Production scheduling and vehicle routing with time windows for perishable food products

We propose a nonlinear mathematical model to consider production scheduling and vehicle routing with time windows for perishable food products in the same framework. The demands at retailers are assumed stochastic and perishable goods will deteriorate once they were produced. Thus the revenue of the supplier is uncertain and depends on the value and the transaction quantity of perishable products when they are carried to retailers. The objective of this model is to maximize the expected total profit of the supplier. The optimal production quantities, the time to start producing and the vehicle routes can be determined in the model simultaneously. Furthermore, we elaborate a solution algorithm composed of the constrained Nelder-Mead method and a heuristic for the vehicle routing with time windows to solve the complex problem. Computational results indicate our algorithm is effective and efficient.

[1]  Heung-Suk Hwang,et al.  A food distribution model for famine relief , 1999 .

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

[3]  Barry Alan Pasternack.  Commentary - Optimal Pricing and Return Policies for Perishable Commodities , 2008, Mark. Sci..

[4]  M. Lütke entrup,et al.  Mixed-Integer Linear Programming approaches to shelf-life-integrated planning and scheduling in yoghurt production , 2005 .

[5]  L. Ouyang,et al.  An EOQ model for deteriorating items with power-form stock-dependent demand , 2005 .

[6]  T. C. Edwin Cheng,et al.  Single machine scheduling with batch deliveries , 1996 .

[7]  M. Surico,et al.  Concrete Delivery using a combination of GA and ACO , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  David Naso,et al.  Scheduling Production and Distribution of Rapidly Perishable Materials with Hybrid GA's , 2007, Evolutionary Scheduling.

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

[10]  Chris T. Kiranoudis,et al.  A business-to-business fleet management service provider for central food market enterprises , 2003 .

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

[12]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

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

[14]  Dario Pacciarelli,et al.  A Three-dimensional Matching Model for Perishable Production Scheduling , 1999, Discret. Appl. Math..

[15]  S. Sana,et al.  ON A VOLUME FLEXIBLE PRODUCTION POLICY FOR A DETERIORATING ITEM WITH TIME-DEPENDENT DEMAND AND SHORTAGES , 2004 .

[16]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[17]  P. Abad.  Optimal pricing and lot-sizing under conditions of perishability and partial backordering , 1996 .

[18]  Barry Alan Pasternack,et al.  Optimal Pricing and Return Policies for Perishable Commodities , 2008, Mark. Sci..

[19]  Stanisław Zdrzałka.  Analysis of approximation algorithms for single-machine scheduling with delivery times and sequence independent batch setup times , 1995 .

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

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

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