A GENETIC ALGORITHM FOR VEHICLE-ROUTING WITH BACKHAULING

Authors
POTVIN JY DUHAMEL C GUERTIN F
Citation
Jy. Potvin et al., A GENETIC ALGORITHM FOR VEHICLE-ROUTING WITH BACKHAULING, Applied intelligence, 6(4), 1996, pp. 345-355
Citations number
20
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence
Journal title
Applied intelligence → ACNP
ISSN journal
0924669X
Volume
6
Issue
4
Year of publication
1996
Pages
345 - 355
Database
ISI
SICI code
0924-669X(1996)6:4<345:AGAFVW>2.0.ZU;2-8
Abstract
In this paper, a greedy route construction heuristic for a vehicle rou ting problem with backhauling is described. This heuristic inserts cus tomers one by one into the routes using a fixed a priori ordering of c ustomers. Then, a genetic algorithm is used to identify an ordering th at produces good routes. Numerical comparisons are provided with an ex act algorithm and with other heuristic approaches.