Joint cyclic production and delivery scheduling in a two-stage supply chain

We study an integrated production and distribution scheduling model in a two-stage supply chain consisting of one or more suppliers, a warehouse, and a customer. Each supplier produces a different product at a constant rate. There is a setup time and a setup cost per production run for each supplier. Completed products are first delivered from the suppliers to the warehouse and are then sent from the warehouse to the customer. The customer's demand for each product is constant over time. The problem is to find jointly a cyclic production schedule for each supplier, a cyclic delivery schedule from each supplier to the warehouse, and a cyclic delivery schedule from the warehouse to the customer so that the customer demand for each product is satisfied without backlog at the least total production, inventory and distribution cost. We consider two production and delivery scheduling policies. We derive either an exact or a heuristic solution algorithm for the problem under each policy. Heuristics are evaluated computationally. We also evaluate the value of the warehouse by comparing our model with a model that does not have the warehouse in the supply chain (i.e. the products are delivered directly from the suppliers to the customer). Various managerial insights based on an extensive set of computational tests are reported, including how the value of warehouse and the delivery frequency from the suppliers to the warehouse are influenced by various problem parameters including production rates of the suppliers, unit inventory costs, delivery costs, and the warehouse location.

[1]  Julian Benjamin,et al.  An Analysis of Inventory and Transportation Costs in a Constrained Network , 1989, Transp. Sci..

[2]  Roger M. Hill,et al.  The optimal production and shipment policy for the single-vendor singlebuyer integrated production-inventory problem , 1999 .

[3]  John P. Matthews,et al.  PROCEDURES FOR DETERMINING RELATIVE FREQUENCIES OF PRODUCTION/ORDER IN MULTISTAGE ASSEMBLY SYSTEMS* , 1987 .

[4]  D. Blumenfeld,et al.  Analyzing trade-offs between transportation, inventory and production costs on freight networks , 1985 .

[5]  Philip M. Kaminsky,et al.  Production and Distribution Lot Sizing in a Two Stage Supply Chain , 2003 .

[6]  Leroy B. Schwarz,et al.  Optimal and System Myopic Policies for Multi-Echelon Production/Inventory Assembly Systems , 1975 .

[7]  Frank W. Davis,et al.  Some Insights into Inbound Freight Consolidation , 1988 .

[8]  Brian G. Kingsman,et al.  Coordination in a single-vendor multi-buyer supply chain by synchronizing delivery and production cycles , 2007 .

[9]  Candace A. Yano,et al.  The Economic Lot and Delivery Scheduling Problem: Powers of Two Policies , 1995, Transp. Sci..

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

[11]  S. Viswanathan,et al.  An Algorithm for Determining the Best Lower Bound for the Stochastic Joint Replenishment Problem , 2007, Oper. Res..

[12]  J. B. G. Frenk,et al.  The joint replenishment problem with variable production costs , 2006, Eur. J. Oper. Res..

[13]  S. S. Erenguc,et al.  Multi‐Item Inventory Models with Co‐ordinated Replenishments: A Survey , 1988 .

[14]  Hasan Pirkul,et al.  Planning and coordination of production and distribution facilities for multiple commodities , 2001, Eur. J. Oper. Res..

[15]  E. A. Silver,et al.  A simple improvement on Silver's heuristic for the joint replenishment problem , 2008, J. Oper. Res. Soc..

[16]  N. Bryson,et al.  Joint Vendor-buyer Policy in JIT Manufacturing , 1995 .

[17]  D. Blumenfeld,et al.  Synchronizing production and transportation schedules , 1991 .

[18]  Suresh Goyal,et al.  A review of the joint replenishment problem literature: 1989-2005 , 2008, Eur. J. Oper. Res..

[19]  B. C. Cha,et al.  The joint replenishment problem with resource restriction , 2006, Eur. J. Oper. Res..

[20]  Edmund Robinson,et al.  Effective heuristics for the dynamic demand joint replenishment problem , 2007, J. Oper. Res. Soc..

[21]  Martha C. Cooper,et al.  Cost and Delivery Time Implications of Freight Consolidation and Warehousing Strategies , 1984 .

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

[23]  Maurice Queyranne,et al.  Lot Sizing Policies for Finite Production Rate Assembly Systems , 1992, Oper. Res..

[24]  Candace Arai Yano,et al.  The economic lot and delivery scheduling problem: the common cycle case , 1995 .

[25]  S. Goyal “A JOINT ECONOMIC‐LOT‐SIZE MODEL FOR PURCHASER AND VENDOR”: A COMMENT* , 1988 .

[26]  Jaya P. Moily,et al.  Optimal and heuristic procedures for component log-splitting in multi-stage manufacturing systems , 1986 .

[27]  R. Hall On the integration of production and distribution: Economic order and production quantity implications , 1996 .

[28]  David Simchi-Levi,et al.  Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era (International Series in Operations Research & Management Science) , 2004 .

[29]  Benita M. Beamon,et al.  A multi-objective approach to simultaneous strategic and operational planning in supply chain design , 2000 .

[30]  Candace Arai Yano,et al.  The economic lot and delivery scheduling problem: models for nested schedules , 1995 .

[31]  Joseph D. Blackburn,et al.  Improved heuristics for multistage requirements planning systems , 1982 .

[32]  M. Khouja The economic lot and delivery scheduling problem: common cycle, rework, and variable production rate , 2000 .

[33]  Moutaz Khouja,et al.  An optimal polynomial time algorithm for the common cycle economic lot and delivery scheduling problem , 2004, Eur. J. Oper. Res..

[34]  Suresh Kumar Goyal,et al.  Joint replenishment inventory control: Deterministic and stochastic models , 1989 .

[35]  M. Goetschalckx,et al.  A primal decomposition method for the integrated design of multi-period production–distribution systems , 1999 .