TY - JOUR
T1 - Advanced vehicle routing algorithms for complex operations management problems
AU - Tarantilis, C. D.
AU - Ioannou, G.
AU - Prastacos, G.
PY - 2005/10
Y1 - 2005/10
N2 - Vehicle routing encompasses a whole class of complex optimization problems that target the derivation of minimum total cost routes for a number of resources (vehicles) located at a central point (depot) in order to service efficiently a number of demand points (customers). Several practical issues in the food industry, involving both production and transportation decisions are modelled as VRP instances and are hard combinatorial problems in the strong sense (NP-hard). For such problems, metaheuristics, i.e., general solution procedures that explore the solution space to identify high quality solutions and often embed some standard route construction and improvement algorithms have been proposed. This paper surveys the recent research efforts on metaheuristic solution methodologies for the standard and most widely studied version of the Vehicle Routing Problem (VRP), i.e., the Capacitated VRP. The computational performance of each metaheuristic is presented for the 14 benchmark instances of Christofides et al. [Christofides, N., Mingozzi, A., & Toth, P. (1979). Combinatorial optimization (p. 315). Chichester: Wiley].
AB - Vehicle routing encompasses a whole class of complex optimization problems that target the derivation of minimum total cost routes for a number of resources (vehicles) located at a central point (depot) in order to service efficiently a number of demand points (customers). Several practical issues in the food industry, involving both production and transportation decisions are modelled as VRP instances and are hard combinatorial problems in the strong sense (NP-hard). For such problems, metaheuristics, i.e., general solution procedures that explore the solution space to identify high quality solutions and often embed some standard route construction and improvement algorithms have been proposed. This paper surveys the recent research efforts on metaheuristic solution methodologies for the standard and most widely studied version of the Vehicle Routing Problem (VRP), i.e., the Capacitated VRP. The computational performance of each metaheuristic is presented for the 14 benchmark instances of Christofides et al. [Christofides, N., Mingozzi, A., & Toth, P. (1979). Combinatorial optimization (p. 315). Chichester: Wiley].
KW - Metaheuristics
KW - Optimization
KW - Vehicle routing problem
UR - http://www.scopus.com/inward/record.url?scp=17944377171&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=17944377171&partnerID=8YFLogxK
U2 - 10.1016/j.jfoodeng.2004.09.023
DO - 10.1016/j.jfoodeng.2004.09.023
M3 - Article
AN - SCOPUS:17944377171
SN - 0260-8774
VL - 70
SP - 455
EP - 471
JO - Journal of Food Engineering
JF - Journal of Food Engineering
IS - 3
ER -