AN APPROACH FOR THE INTEGRATION OF PRODUCTION SCHEDULING AND INTER-FACILITY TRANSPORTATION WITHIN GLOBAL SUPPLY CHAINS

On the operational level, production scheduling and transportation planning are usually carried out by different stakeholders, making locally bounded decisions. The integration of both tasks allows for a better management of disruptions that affect the effectiveness of the production and transportation systems. In this paper we study the integrated production and transportation scheduling problem (PTSP) for supply chains comprising an original equipment manufacturer as well as upstream suppliers. Based on a generic framework, the supply chain is structured into a chain of operational planning entities, where for each entity a PTSP arises. The scheduling is performed based on a mathematical programming formulation that takes the current capabilities of the production and transportation systems as well as the previous schedule into account. The computational results obtained are starting point for the development of heuristics.

[1]  Jorge M. S. Valente,et al.  Heuristics for the Early/Tardy Scheduling Problem with Release Dates , 2007 .

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

[3]  Yang-Byung Park,et al.  A hybrid genetic algorithm for the vehicle scheduling problem with due times and time deadlines , 2001 .

[4]  Amit Surana,et al.  Supply-chain networks: a complex adaptive systems perspective , 2005 .

[5]  Zhi-Long Chen,et al.  Order Assignment and Scheduling in a Supply Chain , 2006, Oper. Res..

[6]  Kathryn E. Stecke,et al.  Production and Transportation Integration for a Make-to-Order Manufacturing Company with a Commit-to-Delivery Business Mode , 2007, Manuf. Serv. Oper. Manag..

[7]  B. Lina,et al.  Development of new features of ant colony optimization for flowshop scheduling $ , 2008 .

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

[9]  Gerhard J. Woeginger,et al.  A polynomial‐time approximation scheme for single‐machine sequencing with delivery times and sequence‐independent batch set‐up times , 1998 .

[10]  Tan Miller,et al.  Production and inter-facility transportation scheduling for a process industry , 2004, Eur. J. Oper. Res..

[11]  Bernd Scholz-Reiter,et al.  Modelling Dynamics of Autonomous Logistic Processes: Discrete-event versus Continuous Approaches , 2005 .

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

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

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

[15]  P. Pontrandolfo,et al.  Negotiation of the revenue sharing contract: An agent-based systems approach , 2009 .

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

[17]  Heung-Suk Hwang.  An integrated distribution routing model in multi-supply center system , 2005 .

[18]  A. Banerjee.  A JOINT ECONOMIC-LOT-SIZE MODEL FOR PURCHASER AND VENDOR , 1986 .

[19]  Gregor Dudek,et al.  Collaborative Planning in Supply Chains , 2004 .

[20]  E. Powell Robinson,et al.  Master production scheduling policy and rolling schedules in a two-stage make-to-order supply chain , 2008 .

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

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

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

[24]  Peter Värbrand,et al.  A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables , 1996, Math. Program..

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

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

[27]  Chung-Lun Li,et al.  Dynamic Routing Model and Solution Methods for Fleet Management with Mobile Technologies , 2008 .

[28]  Hartmut Stadtler,et al.  A framework for collaborative planning and state-of-the-art , 2009, OR Spectr..

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

[30]  Rong-Hwa Huang,et al.  Overlapping production scheduling planning with multiple objectives--An ant colony approach , 2008 .

[31]  Marcus Groll,et al.  Koordination im Supply Chain Management , 2004 .

[32]  R. Shapiro,et al.  From Logistics to Supply Chain Management , 2000 .

[33]  Guruprasad Pundoor,et al.  Scheduling a production–distribution system to optimize the tradeoff between delivery tardiness and distribution cost , 2005 .

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

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

[36]  Dvir Shabtay,et al.  Scheduling and due date assignment to minimize earliness, tardiness, holding, due date assignment and batch delivery costs , 2010 .

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

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

[39]  Yale T. Herer,et al.  The Metered Inventory Routing Problem, an integrative heuristic algorithm , 1997 .

[40]  TransportationConsiderationsChung,et al.  Machine Scheduling with Transportation Considerations , 2000 .

[41]  L. Goddard,et al.  Operations Research (OR) , 2007 .

[42]  Hau L. Lee,et al.  Strategic Analysis of Integrated Production-Distribution Systems: Models and Methods , 1988, Oper. Res..

[43]  Richard Pibernik,et al.  An approach to inter-domain master planning in supply chains , 2007 .

[44]  Herbert Meyr,et al.  Die Supply Chain Planning Matrix , 2000 .

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

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

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

[48]  El-Houssaine Aghezzaf,et al.  Designing distribution patterns for long-term inventory routing with constant demand rates , 2008 .

[49]  Hartmut Stadtler,et al.  Supply Chain Management and Advanced Planning , 2000 .

[50]  H. Neil Geismar,et al.  The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan , 2008, INFORMS J. Comput..