Integrated scheduling of production and distribution operations: A review

There are many practical production systems with distribution operations where finished jobs are transferred from supplier to the customer by transporters. In these systems, the coordination of production and logistics operations can help to improve overall system performance and reduce the total operation cost. This paper focuses on two categories of integrated scheduling problems. One is Integrated Scheduling of Production-Distribution Problems (ISPDP) and the other is Integrated Scheduling of Production-Inventory-Distribution Problems (ISPIDP). This paper presents a review of the state-of-the-art articles and suggests the corresponding further research directions for the above two categories of integrated scheduling problems.

[1]  S. Goyal,et al.  Models for multi-plant coordination , 1993 .

[2]  Mansooreh Mollaghasemi,et al.  A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time , 2004, Comput. Oper. Res..

[3]  S. S. Panwalkar,et al.  Optimal assignment of due-dates for a single processor scheduling problem , 1981 .

[4]  Chris N. Potts,et al.  Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity , 1992 .

[5]  Pierre Lopez,et al.  Multi-site scheduling under production and transportation constraints , 2013, Int. J. Comput. Integr. Manuf..

[6]  Xiwen Lu,et al.  An improved approximation algorithm for single machine scheduling with job delivery , 2011, Theor. Comput. Sci..

[7]  Francesca Fumero,et al.  Synchronized Development of Production, Inventory, and Distribution Schedules , 1999, Transp. Sci..

[8]  Alessandro Agnetis,et al.  Supply chain scheduling: Sequence coordination , 2006, Discret. Appl. Math..

[9]  Refael Hassin,et al.  Machine scheduling with earliness, tardiness and non-execution penalties , 2005, Comput. Oper. Res..

[10]  Guruprasad Pundoor,et al.  Joint cyclic production and delivery scheduling in a two-stage supply chain , 2009 .

[11]  Gang Wang,et al.  Polynomial-time solvable cases of the capacitated multi-echelon shipping network scheduling problem with delivery deadlines , 2012 .

[12]  Zhi-Long Chen.  Scheduling with batch setup times and earliness-tardiness penalties , 1997 .

[13]  Bilge Bilgen,et al.  Strategic tactical and operational production-distribution models: a review , 2004, Int. J. Technol. Manag..

[14]  T. C. Edwin Cheng,et al.  Machine scheduling with job class setup and delivery considerations , 2010, Comput. Oper. Res..

[15]  Qian Wang,et al.  Sequencing the processing of incoming mail to match an outbound truck delivery schedule , 2005, Comput. Oper. Res..

[16]  T.C.E. Cheng,et al.  Heuristics for parallel-machine scheduling with job class setups and delivery to multiple customers , 2009 .

[17]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

[18]  T. C. Edwin Cheng,et al.  Single machine scheduling with batch deliveries , 1996 .

[19]  Kin Keung Lai,et al.  Integration of Inventory and Transportation Decisions in a Logistics System , 2010 .

[20]  Chengbin Chu,et al.  A survey of the state-of-the-art of common due date assignment and scheduling research , 2002, Eur. J. Oper. Res..

[21]  Baoqiang Fan,et al.  Unbounded parallel-batch scheduling with family jobs and delivery coordination , 2011, Inf. Process. Lett..

[22]  Rakesh Nagi,et al.  A review of integrated analysis of production-distribution systems , 1999 .

[23]  T. C. Edwin Cheng,et al.  Production scheduling with supply and delivery considerations to minimize the makespan , 2009, Eur. J. Oper. Res..

[24]  T. C. Edwin Cheng,et al.  Complexity of cyclic scheduling problems: A state-of-the-art survey , 2010, Comput. Ind. Eng..

[25]  Kenneth R. Baker,et al.  Scheduling Groups of Jobs on a Single Machine , 1995, Oper. Res..

[26]  Lixin Tang,et al.  A review of planning and scheduling systems and methods for integrated steel production , 2001, Eur. J. Oper. Res..

[27]  Christian A. Ullrich.  Integrated machine scheduling and vehicle routing with time windows , 2013, Eur. J. Oper. Res..

[28]  Xiaoguang Yang.  Scheduling with generalized batch delivery dates and earliness penalties , 2000 .

[29]  Chung-Yee Lee,et al.  Machine scheduling with job delivery coordination , 2004, Eur. J. Oper. Res..

[30]  T. C. Edwin Cheng,et al.  Batch delivery scheduling with batch delivery cost on a single machine , 2007, Eur. J. Oper. Res..

[31]  Zhi-Long Chen,et al.  Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs , 1996 .

[32]  Kudret Demirli,et al.  Economic lot and delivery scheduling problem for multi-stage supply chains , 2012 .

[33]  Xiangtong Qi.  A logistics scheduling model: Inventory cost reduction by batching , 2005 .

[34]  Candace Arai Yano,et al.  The economic lot and delivery scheduling problem: The single item case , 1992 .

[35]  In Lee,et al.  Artificial intelligence search methods for multi-machine two-stage scheduling with due date penalty, inventory, and machining costs , 2001, Comput. Oper. Res..

[36]  Douglas J. Thomas,et al.  Coordinated supply chain management , 1996 .

[37]  Felix T.S. Chan,et al.  Minimising earliness and tardiness by integrating production scheduling with shipping information , 2013 .

[38]  Warren B. Powell,et al.  A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem , 1999, Eur. J. Oper. Res..

[39]  María Analía Rodríguez,et al.  Inventory and delivery optimization under seasonal demand in the supply chain , 2010, Comput. Chem. Eng..

[40]  Zhi-Long Chen,et al.  Integrated production and distribution scheduling with committed delivery dates , 2010, Oper. Res. Lett..

[41]  B. Fleischmann.  The discrete lot-sizing and scheduling problem with sequence-dependent setup costs , 1994 .

[42]  Jinjiang Yuan,et al.  Single machine scheduling with release dates and job delivery to minimize the makespan , 2008, Theor. Comput. Sci..

[43]  Igor Averbakh,et al.  On-line integrated production-distribution scheduling problems with capacitated deliveries , 2010, Eur. J. Oper. Res..

[44]  Marshall L. Fisher,et al.  Coordination of production and distribution planning , 1994 .

[45]  Paweł Hanczar.  An Inventory-Distribution System with LTL Deliveries – Mixed Integer Approach , 2011 .

[46]  B. Fleischmann.  The discrete lot-sizing and scheduling problem , 1990 .

[47]  Cheng-Hsiang Liu,et al.  Using genetic algorithms for the coordinated scheduling problem of a batching machine and two-stage transportation , 2011, Appl. Math. Comput..

[48]  Abdellah El Moudni,et al.  Production scheduling problem with delivery considerations in a mono-product supply chain environment to minimise the total joint cost , 2013 .

[49]  Bertrand M. T. Lin,et al.  Single Machine Scheduling to Minimize Batch Delivery and Job Earliness Penalties , 1997, SIAM J. Optim..

[50]  Guoqing Wang,et al.  Parallel machine scheduling with batch delivery costs , 2000 .

[51]  A. Ruszczynski,et al.  On the integrated production, inventory, and distribution routing problem , 2006 .

[52]  T. C. Edwin Cheng,et al.  Common due date assignment and scheduling with a rate-modifying activity to minimize the due date, earliness, tardiness, holding, and batch delivery cost , 2012, Comput. Ind. Eng..

[53]  Fayez F. Boctor,et al.  The two-group heuristic to solve the multi-product, economic lot sizing and scheduling problem in flow shops , 2001, Eur. J. Oper. Res..

[54]  Lixin Tang,et al.  Two-machine flowshop scheduling with intermediate transportation under job physical space consideration , 2011, Comput. Oper. Res..

[55]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

[56]  Zhi-Long Chen,et al.  Integrated Production and Outbound Distribution Scheduling: Review and Extensions , 2010, Oper. Res..

[57]  Chung-Lun Li,et al.  Machine scheduling with pickup and delivery , 2005 .

[58]  Jinjiang Yuan.  A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs , 1996 .

[59]  Candace Arai Yano,et al.  Cyclic scheduling to minimize inventory in a batch flow line , 1994 .

[60]  Lei Wang,et al.  Notice of RetractionSupply chain scheduling with deadlines , 2010, 2010 IEEE International Conference on Advanced Management Science(ICAMS 2010).

[61]  Yin-Feng Xu,et al.  New results on single-machine scheduling with past-sequence-dependent delivery times , 2012, Theor. Comput. Sci..

[62]  C. T. Ng,et al.  On-line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time , 2012, J. Sched..

[63]  Ik Sun Lee,et al.  Coordinated scheduling of production and delivery stages with stage-dependent inventory holding costs , 2010 .

[64]  Hung-Liang Cheng,et al.  A heuristic approach for single-machine scheduling with due dates and class setups , 2001, Comput. Oper. Res..

[65]  Sandra Duni,et al.  OPTIMIZING INTEGRATED PRODUCTION, INVENTORY AND DISTRIBUTION PROBLEMS IN SUPPLY CHAINS , 2002 .

[66]  Simone Zanoni,et al.  Production-inventory scheduling using Ant System metaheuristic , 2006 .

[67]  T.C.E. Cheng,et al.  A state-of-the-art review of parallel-machine scheduling research , 1990 .

[68]  Chris N. Potts,et al.  Scheduling with batching: A review , 2000, Eur. J. Oper. Res..

[69]  Yeong-Dae Kim,et al.  Coordination of inventory and transportation managements in a two-level supply chain , 2010 .

[70]  Young Hwan Kim,et al.  Minimizing makespan in a two-machine flowshop with dynamic arrivals allowed , 2002, Comput. Oper. Res..

[71]  Günter Fandel,et al.  Simultaneous lot sizing and scheduling for multi-product multi-level production , 2006 .

[72]  Bin Fu,et al.  Coordinated scheduling of production and delivery with production window and delivery capacity constraints , 2012, Theor. Comput. Sci..

[73]  Mohammad Mahdavi Mazdeh,et al.  A branch-and-bound algorithm for single-machine scheduling with batch delivery minimizing flow times and delivery costs , 2007, Eur. J. Oper. Res..

[74]  Seyyed M. T. Fatemi Ghomi,et al.  Production , Manufacturing and Logistics A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains , 2006 .

[75]  David L. Woodruff,et al.  Solving the medium newspaper production/distribution problem , 1999, Eur. J. Oper. Res..

[76]  Lixin Tang,et al.  Flowshop scheduling problems with transportation or deterioration between the batching and single machines , 2009, Comput. Ind. Eng..

[77]  Olivier Grunder,et al.  Single-item production–delivery scheduling problem with stage-dependent inventory costs and due-date considerations , 2013 .

[78]  Jack F. Williams.  Heuristic Techniques for Simultaneous Scheduling of Production and Distribution in Multi-Echelon Structures: Theory and Empirical Comparisons , 1981 .

[79]  Fariborz Jolai,et al.  Minimizing makespan on a three-machine flowshop batch scheduling problem with transportation using genetic algorithm , 2012, Appl. Soft Comput..

[80]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties: A Review , 1990, Oper. Res..

[81]  Chung Yee Lee,et al.  On scheduling to minimize earliness-tardiness and batch delivery costs with a common due date , 1993 .

[82]  Tadeusz Sawik,et al.  Coordinated supply chain scheduling , 2009 .

[83]  Lixin Tang,et al.  The coordination of transportation and batching scheduling , 2009 .

[84]  Zhiyi Tan,et al.  On the machine scheduling problem with job delivery coordination , 2007, Eur. J. Oper. Res..

[85]  George L. Vairaktarakis,et al.  Integrated Scheduling of Production and Distribution Operations , 2005, Manag. Sci..

[86]  Lixin Tang,et al.  Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration , 2009 .

[87]  Christos Koulamas,et al.  The single-machine total tardiness scheduling problem: Review and extensions , 2010, Eur. J. Oper. Res..

[88]  Jinjiang Yuan,et al.  Scheduling with families of jobs and delivery coordination under job availability , 2009, Theor. Comput. Sci..

[89]  C. N. Potts,et al.  Technical Note - Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times , 1980, Oper. Res..

[90]  Chris N. Potts,et al.  Scheduling with Fixed Delivery Dates , 2001, Oper. Res..

[91]  Fred Glover,et al.  An Integrated Production, Distribution, and Inventory Planning System , 1979 .

[92]  Ameur Soukhal,et al.  Complexity of flow shop scheduling problems with transportation constraints , 2005, Eur. J. Oper. Res..

[93]  Chris N. Potts,et al.  Supply chain scheduling: Batching and delivery , 2003, Oper. Res..

[94]  Mohammad Mahdavi Mazdeh,et al.  Single-machine batch scheduling minimizing weighted flow times and delivery costs , 2011 .

[95]  Lixin Tang,et al.  A hybrid two-stage transportation and batch scheduling problem , 2008 .

[96]  Mohammad Mahdavi Mazdeh,et al.  A genetic algorithm for minimizing total tardiness/earliness of weighted jobs in a batched delivery system , 2012, Comput. Ind. Eng..

[97]  Stanisław Zdrzałka.  Analysis of approximation algorithms for single-machine scheduling with delivery times and sequence independent batch setup times , 1995 .

[98]  S. S. Panwalkar,et al.  Common Due Date Assignment to Minimize Total Penalty for the One Machine Scheduling Problem , 1982, Oper. Res..

[99]  T.C.E. Cheng,et al.  Logistics scheduling to minimize inventory and transport costs , 2009 .

[100]  Alf Kimms,et al.  Lot sizing and scheduling -- Survey and extensions , 1997 .

[101]  Chung-Lun Li,et al.  Machine scheduling with deliveries to multiple customer locations , 2005, Eur. J. Oper. Res..

[102]  Prabuddha De,et al.  Scheduling about a common due date with earliness and tardiness penalties , 1990, Comput. Oper. Res..