An Integrated Model for Production and Distribution Planning of Perishable Products with Inventory and Routing Considerations

In many conventional supply chains, production planning and distribution planning are treated separately. However, it is now demonstrated that they are mutually related problems that must be tackled in an integrated way. Hence, in this paper a new integrated production and distribution planning model for perishable products is formulated. The proposed model considers a supply chain network consisting of a production facility and multiple distribution centers. The facility produces a single perishable product that is storable only for predetermined periods. A homogenous fleet of vehicles is responsible for delivering the product from facility to distribution centers. The decisions to be made are the production quantities, the distribution centers that must be visited, and the quantities to be delivered to them. The objective is to minimize the total cost, where the trip minimization is considered simultaneously. As the proposed formulation is computationally complex, a heuristic method is developed to tackle the problem. In the developed method, the problem is divided into production submodel and distribution submodel. The production submodel is solved using LINGO, and a particle swarm heuristic is developed to tackle distribution submodel. Efficiency of the algorithm is proved through a number of randomly generated test problems.

[1]  Steven Nahmias,et al.  Perishable Inventory Theory: A Review , 1982, Oper. Res..

[2]  S. K. Goyal,et al.  Recent trends in modeling of deteriorating inventory , 2001, Eur. J. Oper. Res..

[3]  Hui-Chieh Li,et al.  Vehicle routing problem with time-windows for perishable food delivery , 2007 .

[4]  Bilge Bilgen,et al.  Integrated production and distribution planning in the fast moving consumer goods industry: a block planning application , 2010, OR Spectr..

[5]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[6]  M. Darwish,et al.  The joint economic lot sizing problem: Review and extensions , 2008, Eur. J. Oper. Res..

[7]  Reza Zanjirani Farahani,et al.  A review and critique on integrated production–distribution planning models and techniques , 2013 .

[8]  Songsong Liu,et al.  Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry , 2013 .

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

[10]  Jonathan F. Bard,et al.  The integrated production–inventory–distribution–routing problem , 2009, J. Sched..

[11]  Lidija Zadnik Stirn,et al.  A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food , 2008 .

[12]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[13]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[14]  Zetian Fu,et al.  ABC-ACO for Perishable Food Vehicle Routing Problem with Time Windows , 2010, 2010 International Conference on Computational and Information Sciences.

[15]  Christos D. Tarantilis,et al.  A meta-heuristic algorithm for the efficient distribution of perishable foods , 2001 .

[16]  Stochastic Demand,et al.  Inventory Routing with , 2012 .

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

[18]  Arunachalam Narayanan,et al.  Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms , 2009 .

[19]  Horst Tempelmeier,et al.  Dynamic capacitated lot-sizing problems: a classification and review of solution approaches , 2010, OR Spectr..

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

[21]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

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

[23]  Christian Prins,et al.  A memetic algorithm with dynamic population management for an integrated production-distribution problem , 2009, Eur. J. Oper. Res..

[24]  David Blanchard,et al.  Supply Chain Management Best Practices , 2006 .

[25]  Jonathan F. Bard,et al.  Heuristics for a multiperiod inventory routing problem with production decisions , 2009, Comput. Ind. Eng..

[26]  N. Nananukul Clustering model and algorithm for production inventory and distribution problem , 2013 .

[27]  Gilbert Laporte,et al.  A tabu search heuristic for the split delivery vehicle routing problem with production and demand calendars , 2010, Eur. J. Oper. Res..

[28]  Fred Raafat,et al.  Survey of Literature on Continuously Deteriorating Inventory Models , 1991 .

[29]  Fariborz Jolai,et al.  A fuzzy goal programming and meta heuristic algorithms for solving integrated production: distribution planning problem , 2011, Central Eur. J. Oper. Res..

[30]  Ruud H. Teunter,et al.  Review of inventory systems with deterioration since 2001 , 2012, Eur. J. Oper. Res..

[31]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[32]  Ihsan Sabuncuoglu,et al.  A joint production and transportation planning problem with heterogeneous vehicles , 2014, J. Oper. Res. Soc..

[33]  Michael Masin,et al.  Adaptive logistic controller for integrated design of distributed supply chains , 2007 .

[34]  Jonathan F. Bard,et al.  A branch-and-price algorithm for an integrated production and inventory routing problem , 2010, Comput. Oper. Res..