Production and interplant batch delivery scheduling: Dominance and cooperation

In this paper, we consider scheduling problems in a supply chain with two agents, a manufacturer and a third-party logistics (3PL) provider. The manufacturer has to process a set of jobs at the upstream stage and at the downstream stage. The 3PL provider is in charge of transportation of semi-finished products from the upstream stage to the downstream stage. The manufacturer's objective is to minimize makespan and the 3PL provider's objective is to minimize transportation cost TC. We investigate three scenarios, corresponding to different types of contract: (i) decentralized scenario with strict responsiveness; (ii) decentralized scenario with flexible responsiveness; (iii) centralized (cooperative) scenario. We provide exact polynomial-time algorithms or prove the NP-completeness of the scheduling problems in these three scenarios. Moreover, we evaluate and compare various scenarios through a large set of computational experiments. The results show that cooperation may bring significant benefits to both actors. The benefit for the 3PL provider is particularly high if compared to situations in which the manufacturing sequence is fixed. Also the manufacturer can benefit from relaxing the job-by-job responsiveness constraint in favor of an integrated schedule which appropriately accounts for the role of the 3PL provider.

[1]  Zhi-Long Chen,et al.  Machine scheduling with transportation considerations , 2001 .

[2]  Asoo J. Vakharia,et al.  Integrated production/distribution planning in supply chains: An invited review , 1999, Eur. J. Oper. Res..

[3]  V. Bowman.  On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multiple-Criteria Objectives , 1976 .

[4]  Jean-Charles Billaut,et al.  Two-machine shop scheduling: Compromise between flexibility and makespan value , 2005, Eur. J. Oper. Res..

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

[6]  George Steiner,et al.  Approximation Algorithms for the Supplier's Supply Chain Scheduling Problem to Minimize Delivery and Inventory Holding Costs , 2009, Oper. Res..

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

[8]  George L. Vairaktarakis,et al.  Coordination of Outsourced Operations at a Third-Party Facility Subject to Booking, Overtime, and Tardiness Costs , 2012, Oper. Res..

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

[10]  Appa Iyer Sivakumar,et al.  Analysis and algorithms for coordinated scheduling of parallel machine manufacturing and 3PL transportation , 2008 .

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

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

[13]  Koichiro Tezuka,et al.  Rationale for utilizing 3PL in supply chain management: A shippers' economic perspective , 2011 .

[14]  Lixin Tang,et al.  Steelmaking and refining coordinated scheduling problem with waiting time and transportation consideration , 2010, Comput. Ind. Eng..

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

[16]  Xiaoqiang Cai,et al.  Capacity allocation and coordination issues for the timely processing of outsourced operations , 2014 .

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

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

[19]  Jan Herrmann.  Supply-Chain-Scheduling , 2010 .

[20]  Chelliah Sriskandarajah,et al.  Coordination in a two-stage production system: Complexity, conflict and cooperation , 2007, Comput. Oper. Res..

[21]  E. Kalai.  Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons , 1977 .

[22]  Zhi-Long Chen,et al.  Supply Chain Scheduling: Conflict and Cooperation in Assembly Systems , 2007, Oper. Res..

[23]  Najoua Dridi,et al.  A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size , 2014, J. Sched..

[24]  Alessandro Agnetis,et al.  Coordination of production and interstage batch delivery with outsourced distribution , 2014, Eur. J. Oper. Res..

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

[26]  Zhi-Long Chen,et al.  Integrated Charge Batching and Casting Width Selection at Baosteel , 2014, Oper. Res..

[27]  Rui Zhang,et al.  Approximation algorithms for minimizing the total weighted number of late jobs with late deliveries in two-level supply chains , 2009, J. Sched..

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

[29]  George L. Vairaktarakis,et al.  Sequencing Strategies and Coordination Issues in Outsourcing and Subcontracting Operations , 2011 .

[30]  George L. Vairaktarakis,et al.  A Cooperative Savings Game Approach to a Time Sensitive Capacity Allocation and Scheduling Problem , 2013, Decis. Sci..

[31]  George L. Vairaktarakis,et al.  Coordination of Outsourced Operations to Minimize Weighted Flow Time and Capacity Booking Costs , 2009, Manuf. Serv. Oper. Manag..

[32]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[33]  Chung Yee Lee,et al.  Two-machine shop scheduling with an uncapacitated interstage transporter , 2005 .

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

[35]  Chelliah Sriskandarajah,et al.  Supply chain scheduling: Just-in-time environment , 2008, Ann. Oper. Res..

[36]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

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