TY - JOUR
T1 - Solving the open vehicle routeing problem via a single parameter metaheuristic algorithm
AU - Tarantilis, C. D.
AU - Ioannou, G.
AU - Kiranoudis, C. T.
AU - Prastacos, G. P.
PY - 2005/5
Y1 - 2005/5
N2 - In this paper, we consider the open vehicle routeing problem (OVRP), in which routes are not sequences of locations starting and ending at the depot but open paths. The problem is of particular importance for planning fleets of hired vehicles, a common practice in the distribution and service industry. In such cases, the travelling cost is a function of the vehicle open paths. To solve the problem, we employ a single-parameter metaheuristic method that exploits a list of threshold values to guide intelligently an advanced local search. Computational results on a set of benchmark problems show that the proposed method consistently outperforms previous approaches for the OVRP. A real-world example demonstrates the applicability of the method in practice, demonstrating that the approach can be used to solve actual problems of routing large vehicle fleets.
AB - In this paper, we consider the open vehicle routeing problem (OVRP), in which routes are not sequences of locations starting and ending at the depot but open paths. The problem is of particular importance for planning fleets of hired vehicles, a common practice in the distribution and service industry. In such cases, the travelling cost is a function of the vehicle open paths. To solve the problem, we employ a single-parameter metaheuristic method that exploits a list of threshold values to guide intelligently an advanced local search. Computational results on a set of benchmark problems show that the proposed method consistently outperforms previous approaches for the OVRP. A real-world example demonstrates the applicability of the method in practice, demonstrating that the approach can be used to solve actual problems of routing large vehicle fleets.
KW - Distribution
KW - Logistics
KW - Transportation
KW - Vehicle routeing
UR - http://www.scopus.com/inward/record.url?scp=17644419663&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=17644419663&partnerID=8YFLogxK
U2 - 10.1057/palgrave.jors.2601848
DO - 10.1057/palgrave.jors.2601848
M3 - Article
AN - SCOPUS:17644419663
SN - 0160-5682
VL - 56
SP - 588
EP - 596
JO - Journal of the Operational Research Society
JF - Journal of the Operational Research Society
IS - 5
ER -