An unit cost adjusting heuristic algorithm for the integrated planning and scheduling of a two-stage supply chain
<p><strong>Purpose: </strong> The stable relationship of one-supplier-one-customer is replaced by a dynamic relationship of multi-supplier-multi-customer in current market gradually, and efficient scheduling techniques are important tools of the dynamic supply chain relationship es...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
OmniaScience
2014-10-01
|
Series: | Journal of Industrial Engineering and Management |
Subjects: | |
Online Access: | http://www.jiem.org/index.php/jiem/article/view/1181 |
_version_ | 1811192483243098112 |
---|---|
author | Jianhua Wang Xianfeng Huang Qiang Mei Gang Tian |
author_facet | Jianhua Wang Xianfeng Huang Qiang Mei Gang Tian |
author_sort | Jianhua Wang |
collection | DOAJ |
description | <p><strong>Purpose: </strong> The stable relationship of one-supplier-one-customer is replaced by a dynamic relationship of multi-supplier-multi-customer in current market gradually, and efficient scheduling techniques are important tools of the dynamic supply chain relationship establishing process. This paper studies the optimization of the integrated planning and scheduling problem of a two-stage supply chain with multiple manufacturers and multiple retailers to obtain a minimum supply chain operating cost, whose manufacturers have different production capacities, holding and producing cost rates, transportation costs to retailers.</p><p><strong>Design/methodology/approach: </strong>As a complex task allocation and scheduling problem, this paper sets up an INLP model for it and designs a Unit Cost Adjusting (UCA) heuristic algorithm that adjust the suppliers’ supplying quantity according to their unit costs step by step to solve the model.</p><p><strong>Findings: </strong>Relying on the contrasting analysis between the UCA and the Lingo solvers for optimizing many numerical experiments, results show that the INLP model and the UCA algorithm can obtain its near optimal solution of the two-stage supply chain’s planning and scheduling problem within very short CPU time.</p><p><strong>Research limitations/implications:</strong> The proposed UCA heuristic can easily help managers to optimizing the two-stage supply chain scheduling problems which doesn’t include the delivery time and batch of orders. For two-stage supply chains are the most common form of actual commercial relationships, so to make some modification and study on the UCA heuristic should be able to optimize the integrated planning and scheduling problems of a supply chain with more reality constraints.</p><p><strong>Originality/value: </strong>This research proposes an innovative UCA heuristic for optimizing the integrated planning and scheduling problem of two-stage supply chains with the constraints of suppliers’ production capacity and the orders’ delivering time, and has a great practical significance to the dynamic relationship establishment of multi-supplier-multi-customer in current market.</p> |
first_indexed | 2024-04-11T23:53:19Z |
format | Article |
id | doaj.art-bc4690e0e5d6468eb84e428f066afeeb |
institution | Directory Open Access Journal |
issn | 2013-8423 2013-0953 |
language | English |
last_indexed | 2024-04-11T23:53:19Z |
publishDate | 2014-10-01 |
publisher | OmniaScience |
record_format | Article |
series | Journal of Industrial Engineering and Management |
spelling | doaj.art-bc4690e0e5d6468eb84e428f066afeeb2022-12-22T03:56:26ZengOmniaScienceJournal of Industrial Engineering and Management2013-84232013-09532014-10-01751433144610.3926/jiem.1181316An unit cost adjusting heuristic algorithm for the integrated planning and scheduling of a two-stage supply chainJianhua Wang0Xianfeng Huang1Qiang Mei2Gang Tian3Management School, Jiangsu UniversityManagement School, Jiangsu UniversityManagement School, Jiangsu UniversityManagement School, Jiangsu University<p><strong>Purpose: </strong> The stable relationship of one-supplier-one-customer is replaced by a dynamic relationship of multi-supplier-multi-customer in current market gradually, and efficient scheduling techniques are important tools of the dynamic supply chain relationship establishing process. This paper studies the optimization of the integrated planning and scheduling problem of a two-stage supply chain with multiple manufacturers and multiple retailers to obtain a minimum supply chain operating cost, whose manufacturers have different production capacities, holding and producing cost rates, transportation costs to retailers.</p><p><strong>Design/methodology/approach: </strong>As a complex task allocation and scheduling problem, this paper sets up an INLP model for it and designs a Unit Cost Adjusting (UCA) heuristic algorithm that adjust the suppliers’ supplying quantity according to their unit costs step by step to solve the model.</p><p><strong>Findings: </strong>Relying on the contrasting analysis between the UCA and the Lingo solvers for optimizing many numerical experiments, results show that the INLP model and the UCA algorithm can obtain its near optimal solution of the two-stage supply chain’s planning and scheduling problem within very short CPU time.</p><p><strong>Research limitations/implications:</strong> The proposed UCA heuristic can easily help managers to optimizing the two-stage supply chain scheduling problems which doesn’t include the delivery time and batch of orders. For two-stage supply chains are the most common form of actual commercial relationships, so to make some modification and study on the UCA heuristic should be able to optimize the integrated planning and scheduling problems of a supply chain with more reality constraints.</p><p><strong>Originality/value: </strong>This research proposes an innovative UCA heuristic for optimizing the integrated planning and scheduling problem of two-stage supply chains with the constraints of suppliers’ production capacity and the orders’ delivering time, and has a great practical significance to the dynamic relationship establishment of multi-supplier-multi-customer in current market.</p>http://www.jiem.org/index.php/jiem/article/view/1181supply chain, planning and scheduling, unit cost adjusting, UCA heuristic, dynamic relationship |
spellingShingle | Jianhua Wang Xianfeng Huang Qiang Mei Gang Tian An unit cost adjusting heuristic algorithm for the integrated planning and scheduling of a two-stage supply chain Journal of Industrial Engineering and Management supply chain, planning and scheduling, unit cost adjusting, UCA heuristic, dynamic relationship |
title | An unit cost adjusting heuristic algorithm for the integrated planning and scheduling of a two-stage supply chain |
title_full | An unit cost adjusting heuristic algorithm for the integrated planning and scheduling of a two-stage supply chain |
title_fullStr | An unit cost adjusting heuristic algorithm for the integrated planning and scheduling of a two-stage supply chain |
title_full_unstemmed | An unit cost adjusting heuristic algorithm for the integrated planning and scheduling of a two-stage supply chain |
title_short | An unit cost adjusting heuristic algorithm for the integrated planning and scheduling of a two-stage supply chain |
title_sort | unit cost adjusting heuristic algorithm for the integrated planning and scheduling of a two stage supply chain |
topic | supply chain, planning and scheduling, unit cost adjusting, UCA heuristic, dynamic relationship |
url | http://www.jiem.org/index.php/jiem/article/view/1181 |
work_keys_str_mv | AT jianhuawang anunitcostadjustingheuristicalgorithmfortheintegratedplanningandschedulingofatwostagesupplychain AT xianfenghuang anunitcostadjustingheuristicalgorithmfortheintegratedplanningandschedulingofatwostagesupplychain AT qiangmei anunitcostadjustingheuristicalgorithmfortheintegratedplanningandschedulingofatwostagesupplychain AT gangtian anunitcostadjustingheuristicalgorithmfortheintegratedplanningandschedulingofatwostagesupplychain AT jianhuawang unitcostadjustingheuristicalgorithmfortheintegratedplanningandschedulingofatwostagesupplychain AT xianfenghuang unitcostadjustingheuristicalgorithmfortheintegratedplanningandschedulingofatwostagesupplychain AT qiangmei unitcostadjustingheuristicalgorithmfortheintegratedplanningandschedulingofatwostagesupplychain AT gangtian unitcostadjustingheuristicalgorithmfortheintegratedplanningandschedulingofatwostagesupplychain |