An integrated production and distribution planning model for perishable products

In this paper, a new formulation for integrating production planning and distribution planning of perishable products through lot sizing and inventory routing problem is presented. Some assumptions about the problem are as follows; there is a production facility which produces a single product, then delivers them directly using limited number of capacitated vehicles to geographically dispersed distribution centres. Also, the product is perishable, i.e., it is storable only for predetermined periods. Because of the computational complexity of the problem, using the exact methods is not feasible especially when the problem size is large. So, we have developed an efficient heuristic algorithm which is able to find good quality solutions in a reasonable time. Efficiency of the algorithm is proved through number of randomly generated test problems. The algorithm performance is compared to the LINGO commercial optimiser.

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

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

[3]  Jill R. Hardin,et al.  Vehicle minimization for periodic deliveries , 2005, Eur. J. Oper. Res..

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

[5]  P. Shahabudeen,et al.  Metaheuristic for solving routing problem in logistics management , 2009 .

[6]  Yehuda Bassok,et al.  Direct shipping and the dynamic single-depot/multi-retailer inventory system , 1997 .

[7]  Feng Chu,et al.  Performance evaluation of distribution strategies for the inventory routing problem , 2010, Eur. J. Oper. Res..

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

[9]  Walter Ukovich,et al.  Dynamic routing-and-inventory problems: a review , 1998 .

[10]  Massimiliano Caramia,et al.  Experimenting crossover operators to solve the vehicle routing problem with time windows by Genetic Algorithms , 2008 .

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

[12]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Combined inventory management and routing , 2010, Comput. Oper. Res..

[13]  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..

[14]  Feng Chu,et al.  Coordination of split deliveries in one-warehouse multi-retailer distribution systems , 2011, Comput. Ind. Eng..

[15]  Bruce L. Golden,et al.  The vehicle routing problem : latest advances and new challenges , 2008 .

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

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

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

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

[20]  Awi Federgruen,et al.  An Allocation and Distribution Model for Perishable Products , 1986, Oper. Res..

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

[22]  Kin Keung Lai,et al.  Replenishment routing problems between a single supplier and multiple retailers with direct delivery , 2008, Eur. J. Oper. Res..

[23]  Marco A. Duran,et al.  Logistics for world-wide crude oil transportation using discrete event simulation and optimal control , 2004, Comput. Chem. Eng..

[24]  Voratas Kachitvichyanukul,et al.  A Particle Swarm Optimisation for Vehicle Routing Problem with Time Windows , 2009 .

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

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

[27]  Neale R. Smith,et al.  Supply chain dynamics: analysis of inventory vs. order oscillations trade-off , 2006 .

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

[29]  Ping Ji,et al.  A multi-depot travelling salesman problem and its iterative and integrated approaches , 2006 .

[30]  Martin W. P. Savelsbergh,et al.  The Stochastic Inventory Routing Problem with Direct Deliveries , 2002, Transp. Sci..

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