The impact of food perishability issues in the vehicle routing problem

Highly perishable food products can lose an important part of their value in the distribution process. We propose a novel multi-objective model that decouples the minimization of the distribution costs from the maximization of the freshness state of the delivered products. The main objective of the work is to examine the relation between distribution scenarios and the cost-freshness trade-off. Small size instances adapted from the vehicle routing problem with time windows are solved with an @?-constraint method and for large size instances a multi-objective evolutionary algorithm is implemented. The computational experiments show the conflicting nature of the two objectives.

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

[2]  Michel Gendreau,et al.  An exact epsilon-constraint method for bi-objective combinatorial optimization problems: Application to the Traveling Salesman Problem with Profits , 2009, Eur. J. Oper. Res..

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

[4]  Renzo Akkerman,et al.  Quality, safety and sustainability in food distribution: a review of quantitative operations management approaches and challenges , 2010, OR Spectr..

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

[6]  Beatrice M. Ombuki-Berman,et al.  Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows , 2006, Applied Intelligence.

[7]  Donald Wesley Millard.  Industrial inventory models as applied to the problem of inventorying whole blood , 1959 .

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

[9]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

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

[11]  Martin W. P. Savelsbergh,et al.  Local search in routing problems with time windows , 1984 .

[12]  Xin Yao,et al.  Performance Scaling of Multi-objective Evolutionary Algorithms , 2003, EMO.

[13]  Hans-Otto Günther,et al.  Multi-objective integrated production and distribution planning of perishable products , 2012 .

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

[15]  P. Amorim,et al.  Managing perishability in production-distribution planning: a discussion and review , 2013 .

[16]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[17]  Gilbert Laporte,et al.  What you should know about the vehicle routing problem , 2007 .