Multiobjective Capacitated Arc Routing Problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2003

Multiobjective Capacitated Arc Routing Problem

Résumé

The Capacitated Arc Routing Problem (CARP) is a very hard vehicle routing problem raised for instance by urban waste collection. In addition to the total route length (the only criterion minimized in the academic problem), waste management companies seek to minimize also the length of the longest trip. In this paper, a bi-objective genetic algorithm is presented for this more realistic CARP, never studied before in literature. Based on the NSGA-II template, it includes two-key features: use of good constructive heuristics to seed the initial population and hybridization with a powerful local search procedure. This genetic algorithm is appraised on 23 classical CARP instances, with excellent results. For instance, for a majority of instances, its efficient solutions include an optimal solution to the academic CARP (minimization of the total route length).

Dates et versions

hal-00119861 , version 1 (12-12-2006)

Identifiants

Citer

Philippe Lacomme, Christian Prins, Marc Sevaux. Multiobjective Capacitated Arc Routing Problem. Second Evolutionary Multi-Criterion Optimization International Conference, EMO 2003, Apr 2003, Faro, Portugal. pp.550-564, ⟨10.1007/3-540-36970-8_39⟩. ⟨hal-00119861⟩
65 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More