Synchronized Production and Transportation Planning Using Subcontracted Vehicles in a Production-Distribution Network

Abstract Effective management of interfaces between procurement, supply, production and distribution for higher efficiency in the supply chain is an important issue in global manufacturing, where the synchronization of production and transportation planning represents important savings in operational costs. This paper focuses on the synchronization of production planning and transportation planning in a production distribution network, where transportation is subcontracted to a professional transportation enterprise (PTE) for vehicle-hiring. Dynamic and flexible numbers of vehicles are used to cater for fast changing market demands. Thus, the number of vehicles to be hired is viewed from the planning point of view as an operational decision considered simultaneously with production and transportation planning. A mathematical model – SPTP/MTDS – for synchronized production and transportation planning under multiple times and direct shipping strategy (MTDS) is discussed, and a Lagrange relaxation decomposition-based two layer decision procedure (LRD-TLDP) is developed. By introducing artificial decision variables and Lagrange multipliers, SPTP/MTDS is decomposed into a production decision sub-problem (SPTP-PD), and a distribution decision sub-problem (SPTP-DD). A priority-based assignment heuristic and a partial chain-based genetic algorithm are developed to solve SPTP-PD and SPTP-DD, respectively. An illustration of the application of the model in an electronic appliance manufacturing enterprise in China is presented.

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

[2]  Jiafu Tang,et al.  Heuristics for Joint Decisions in Production, Transportation, and Order Quantity , 2006, Transp. Sci..

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

[4]  Jeffrey D. Ullman,et al.  Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms , 1974, SIAM J. Comput..

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

[6]  Jiafu Tang,et al.  Heuristics-based integrated decisionsfor logistics network systems , 2004 .

[7]  Walter Ukovich,et al.  Minimization of logistic costs with given frequencies , 1997 .

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

[9]  Kamlesh Mathur,et al.  Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems , 1997 .

[10]  Maria Grazia Speranza,et al.  An algorithm for optimal shipments with given frequencies , 1996 .

[11]  Luca Bertazzi,et al.  Inventory control on sequences of links with given transportation frequencies , 1999 .

[12]  Lori S. Franz,et al.  Zone skipping vs direct shipment of small orders: Integrating order processing and optimization , 1993, Comput. Oper. Res..

[13]  Hasan Pirkul,et al.  Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon System , 1996, Transp. Sci..

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

[15]  Bernhard Fleischmann,et al.  Transport and Inventory Planning with Discrete Shipment Times , 1999 .

[16]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[17]  James H. Bookbinder,et al.  An integrated inventory-transportation system with modified periodic policy for multiple products , 1999, Eur. J. Oper. Res..

[18]  Luca Bertazzi,et al.  Models and algorithms for the minimization of inventory and transportation costs: a survey , 1999 .

[19]  Jiafu Tang,et al.  Lagrange relaxation decomposition for synchronized production and transportation planning with flexible vehicles , 2005, Proceedings of ICSSSM '05. 2005 International Conference on Services Systems and Services Management, 2005..

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

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

[22]  J. Williams,et al.  A Hybrid Algorithm for Simultaneous Scheduling of Production and Distribution in Multi-Echelon Structures , 1983 .

[23]  Walter Ukovich,et al.  Minimizing Transportation and Inventory Costs for Several Products on a Single Link , 1994, Oper. Res..

[24]  Philip McCann,et al.  A proof of the relationship between optimal vehicle size, haulage length and the structure of distance-transport costs , 2001 .

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

[26]  T. Chien,et al.  Determining profit-maximizing production/shipping policies in a one-to-one direct shipping, stochastic demand environment , 1993 .

[27]  Randolph W. Hall,et al.  Distribution Strategies that Minimize Transportation and Inventory Costs , 1985, Oper. Res..