A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food

Abstract An algorithm for the distribution of fresh vegetables in which the perishability represents a critical factor was developed. This particular problem was formulated as a vehicle routing problem with time windows and time-dependent travel-times (VRPTWTD) where the travel-times between two locations depends on both the distance and on the time of the day. The model considers the impact of the perishability as part of the overall distribution costs and a heuristic approach, based on the tabu search is used to solve the problem. The performance of the algorithm was verified using modified Solomon’s problems. Using parameters typical of the Slovenian food market, different schedules were achieved, giving improvements of up to 47% reduction in perished goods.

[1]  Liping Fu,et al.  Scheduling dial-a-ride paratransit under time-varying, stochastic congestion , 2002 .

[2]  Luca Di Gaspero,et al.  Writing Local Search Algorithms Using Easylocal , 2003 .

[3]  Michel Gendreau,et al.  Vehicle dispatching with time-dependent travel times , 2003, Eur. J. Oper. Res..

[4]  L.M.M. Tijskens,et al.  Concepts for modelling the quality of perishable products , 1996 .

[5]  S K Amponsah,et al.  The investigation of a class of capacitated arc routing problems: the collection of garbage in developing countries. , 2004, Waste management.

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

[7]  M. Bogataj,et al.  Stability of perishable goods in cold logistic chains , 2005 .

[8]  J Bentner,et al.  Optimization of the time-dependent traveling salesman problem with Monte Carlo methods. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Yang-Byung Park A solution of the bicriteria vehicle scheduling problems with time and area-dependent travel speeds , 2000 .

[10]  David P. Morton,et al.  Stochastic Vehicle Routing with Random Travel Times , 2003, Transp. Sci..

[11]  Christos D. Tarantilis,et al.  Distribution of fresh meat , 2002 .

[12]  Javier Faulin,et al.  Applying MIXALG procedure in a routing problem to optimize food product delivery , 2003 .

[13]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

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

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

[16]  R. K. Pawsey Preventing losses and preserving quality in food cargoes , 1995 .

[17]  Miroslav Verbič,et al.  Econometric Estimation of Parameters of Preservation of Perishable Goods in Cold Logistic Chains , 2004 .

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

[19]  Soondal Park,et al.  Shortest paths in a network with time-dependent flow speeds , 1998, Eur. J. Oper. Res..

[20]  Mark S. Daskin,et al.  Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms , 1992, Transp. Sci..