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

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 de...

Full description

Saved in:
Bibliographic Details
Published in:Journal of food engineering 2008-03, Vol.85 (2), p.285-295
Main Authors: Osvald, Ana, Stirn, Lidija Zadnik
Format: Article
Language:English
Subjects:
Algorithms
Automotive components
Biological and medical sciences
Distribution
distribution (economics)
Food engineering
Food industries
food quality
food transport
Foods
Fruit and vegetable industries
Fundamental and applied biological sciences. Psychology
General aspects
Loss of quality
Markets
Mathematical models
Perishable food
perishable foods
spoilage
Time-dependent
transporting quality
Vegetables
Vehicle routing problem
Vehicles
Windows (intervals)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0260-8774
1873-5770
DOI:10.1016/j.jfoodeng.2007.07.008