Integrated production and distribution scheduling with a perishable product

This research focuses on the practical problem of a perishable product that must be produced and distributed before it becomes unusable but at minimum cost. The problem has some features of the integrated production and distribution scheduling problem in that we seek to determine the fleet size and the trucks’ routes subject to a planning horizon constraint. In particular, this research differs because the product has a limited lifetime, the total demand must be satisfied within a planning horizon, multiple trucks can be used, and the production schedule and the distribution sequence are considered. A mixed integer programming model is formulated to solve the problem and, then, heuristics based on evolutionary algorithms are provided to resolve the models.

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

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

[3]  Arthur P. Hurter,et al.  THE NEWSPAPER PRODUCTION/DISTRIBUTION PROBLEM. , 1996 .

[4]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

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

[6]  Sebastián Lozano,et al.  Coordinated scheduling of production and delivery from multiple plants , 2004 .

[7]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[10]  Jongsung Lee,et al.  The nuclear medicine production and delivery problem , 2014, Eur. J. Oper. Res..

[11]  Jean-Marie Bourjolly,et al.  An analysis of lower bound procedures for the bin packing problem , 2005, Comput. Oper. Res..

[12]  Sebastián Lozano,et al.  Production and vehicle scheduling for ready-mix operations , 2004, Comput. Ind. Eng..

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

[14]  John E. Beasley,et al.  Route first--Cluster second methods for vehicle routing , 1983 .

[15]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[16]  Chung-Yee Lee,et al.  Machine scheduling with job delivery coordination , 2004, Eur. J. Oper. Res..

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

[18]  R. H. King,et al.  Coordinating Decisions for Increased Profits , 1980 .

[19]  Pablo Moscato,et al.  Memetic algorithms: a short introduction , 1999 .

[20]  Christian Prins,et al.  A simple and effective evolutionary algorithm for the vehicle routing problem , 2004, Comput. Oper. Res..

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