|
|||||
|
|
A genetic algorithm for vehicle routing with backhauling |
|
| Authors: | Jean-Yves Potvin Christophe Duhamel François Guertin |
| Affiliation: | (1) Centre de recherche sur les transports, Université de Montréal, Succ. Centre-Ville, C.P. 6128, H3C 3J7 Montréal, (Québec), Canada;(2) Département d'informatique et de recherche opérationnelle, Université de Montréal, Succ. Centre-Ville, C.P. 6128, H3C 3J7 Montréal, (Québec), Canada;(3) Laboratoire d'Informatique et de Modélisation des Systèmes, ISIMA, B.P. 125, 63173 Aubière Cedex, France;(4) Centre de recherche sur les transports, Université de Montréal, Succ. Centre-Ville, C.P. 6128, H3C 3J7 Montréal, (Québec), Canada |
| Abstract: | In this paper, a greedy route construction heuristic for a vehicle routing problem with backhauling is described. This heuristic inserts customers one by one into the routes using a fixed a priori ordering of customers. Then, a genetic algorithm is used to identify an ordering that produces good routes. Numerical comparisons are provided with an exact algorithm and with other heuristic approaches. |
| Keywords: | vehicle routing backhauling time windows genetic algorithms heuristics |
| 本文献已被 SpringerLink 等数据库收录！ | |