Integrated production and delivery scheduling for multi-factory supply chain with stage-dependent inventory holding cost

被引:18
作者
Karimi, N. [1 ]
Davoudpour, H. [1 ]
机构
[1] Amirkabir Univ Technol, Dept Ind Engn & Management Syst, 424 Hafez Ave, Tehran 1591634311, Iran
关键词
Multi-factory scheduling; Batch transportation; Inventory holding cost; Time-indexed formulation; ADAPTIVE GENETIC ALGORITHM; DUE-DATE; BATCH DELIVERY; TARDINESS; SYSTEMS;
D O I
10.1007/s40314-016-0305-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper will introduce a new scheduling problem in the supply chain. This is an integrated scheduling and transportation problem where stage-dependent holding cost is taken into consideration. This supply chain consists of a number of serial factories joined together. The objective is minimizing the whole system's criteria which are the sum of the transportation cost and stage-dependent holding costs. Transporting and delivering a number of jobs in the form of batches are also allowed. In scheduling systems with delivery, a job can be delivered when its processing is completed. The processed job should remain in the system until its batch's completion time. On the other hand, on receiving at a factory, jobs should wait until their process has started. These would impose the WIP inventory cost. The other holding cost imposed on the system is finished-goods holding cost which is incurred on the jobs that are delivered to the customer before their due dates. Thus, the objective of this study is to find a schedule with trade-off among holding costs and delivery cost. A time-indexed formulation of the problem is also presented. Computational studies are performed to check the performance of the proposed models.
引用
收藏
页码:1529 / 1544
页数:16
相关论文
共 27 条
[1]  
[Anonymous], 2008, Designing and Managing the Supply Chain
[2]   A branch-and-price algorithm for an integrated production and inventory routing problem [J].
Bard, Jonathan F. ;
Nananukul, Narameth .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (12) :2202-2217
[3]   Application of genetic algorithms with dominant genes in a distributed scheduling problem in flexible manufacturing systems [J].
Chan, FTS ;
Chung, SH ;
Chan, PLY .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (03) :523-543
[4]   An adaptive genetic algorithm with dominated genes for distributed scheduling problems [J].
Chan, FTS ;
Chung, SH ;
Chan, PLY .
EXPERT SYSTEMS WITH APPLICATIONS, 2005, 29 (02) :364-371
[5]   Single machine scheduling with batch deliveries [J].
Cheng, TCE ;
Gordon, VS ;
Kovalyov, MY .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) :277-283
[6]   Application of genetic approach for advanced planning in multi-factory environment [J].
Chung, S. H. ;
Lau, H. C. W. ;
Choy, K. L. ;
Ho, G. T. S. ;
Tse, Y. K. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 127 (02) :300-308
[7]   FORMULATING THE SINGLE-MACHINE SEQUENCING PROBLEM WITH RELEASE DATES AS A MIXED INTEGER-PROGRAM [J].
DYER, ME ;
WOLSEY, LA .
DISCRETE APPLIED MATHEMATICS, 1990, 26 (2-3) :255-270
[8]   Multi-site scheduling under production and transportation constraints [J].
H'Mida, Fehmi ;
Lopez, Pierre .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2013, 26 (03) :252-266
[9]   Supply chain scheduling: Batching and delivery [J].
Hall, NG ;
Potts, CN .
OPERATIONS RESEARCH, 2003, 51 (04) :566-584
[10]   ON SCHEDULING TO MINIMIZE EARLINESS - TARDINESS AND BATCH DELIVERY COSTS WITH A COMMON DUE-DATE [J].
HERRMANN, JW ;
LEE, CY .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (03) :272-288