Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows

Abstract In this paper, we study a production scheduling and vehicle routing problem with job splitting and delivery time windows in a company working in the metal packaging industry. In this problem, a set of jobs has to be processed on unrelated parallel machines with job splitting and sequence-dependent setup time (cost). Then the finished products are delivered in batches to several customers with heterogeneous vehicles, subject to delivery time windows. The objective of production is to minimize the total setup cost and the objective of distribution is to minimize the transportation cost. We propose mathematical models for decentralized scheduling problems, where a production schedule and a distribution plan are built consecutively. We develop a two-phase iterative heuristic to solve the integrated scheduling problem. We evaluate the benefits of coordination through numerical experiments.

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

[2]  Zhiwei Zhu,et al.  Minimizing the sum of earliness/tardiness in multi-machine scheduling: a mixed integer programming approach , 2000 .

[3]  Wolfgang Albrecht,et al.  Continuous-time production, distribution and financial planning with periodic liquidity balancing , 2017, J. Sched..

[4]  A. I. Sivakumar,et al.  Synchronized scheduling of assembly and multi-destination air-transportation in a consumer electronics supply chain , 2005 .

[5]  Dongqing Zhang,et al.  A bi-level evolutionary optimization approach for integrated production and transportation scheduling , 2016, Appl. Soft Comput..

[6]  Jean-François Cordeau,et al.  The production routing problem: A review of formulations and solution algorithms , 2015, Comput. Oper. Res..

[7]  Stéphane Dauzère-Pérès,et al.  A Two-Phase Iterative Heuristic Approach for the Production Routing Problem , 2015, Transp. Sci..

[8]  Parisa Assarzadegan,et al.  Minimizing sum of the due date assignment costs, maximum tardiness and distribution costs in a supply chain scheduling problem , 2016, Appl. Soft Comput..

[9]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[10]  Chia-Ling Huang,et al.  Coordination of production scheduling and delivery problems with heterogeneous fleet , 2014 .

[11]  Michael Freitag,et al.  The Benefit of Integrating Production and Transport Scheduling , 2016 .

[12]  ChenZhi-Long.  Integrated Production and Outbound Distribution Scheduling , 2010 .

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

[14]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[15]  Yuanguo Zhu,et al.  Scheduling in a two-stage supply chain with uncertain parameters , 2016, J. Intell. Fuzzy Syst..

[16]  John L. Bruno,et al.  Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs , 1978, SIAM J. Comput..

[17]  W. L. Pearn,et al.  An enhanced model for the integrated production and transportation problem in a multiple vehicles environment , 2016, Soft Comput..

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

[19]  Rong-Kwei Li,et al.  Integrated scheduling of production and delivery with time windows , 2013 .

[20]  Jean-Charles Billaut,et al.  Online recoverable robustness based on groups of permutable jobs for integrated production scheduling and delivery routing , 2016 .

[21]  Sebastián Lozano,et al.  Coordinated scheduling of production and delivery from multiple plants , 2004 .

[22]  Mohammad Ranjbar,et al.  A bi-objective model for integrated scheduling of production and distribution in a supply chain with order release date restrictions , 2016 .

[23]  Chung-Lun Li,et al.  Coordinating production and distribution of jobs with bundling operations , 2007 .

[24]  Mei-Shiang Chang,et al.  Production scheduling and vehicle routing with time windows for perishable food products , 2009, Comput. Oper. Res..

[25]  Marc Reimann,et al.  JOINT OPTIMIZATION OF PRODUCTION PLANNING AND VEHICLE ROUTING PROBLEMS: A REVIEW OF EXISTING STRATEGIES , 2014 .

[26]  Ismail Karaoglan,et al.  The coordinated production and transportation scheduling problem with a time-sensitive product: a branch-and-cut algorithm , 2017, Int. J. Prod. Res..

[27]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .