Evolutionary Algorithms for Capacitated Arc Routing problems with Time Windows

Wahiba Ramdane-Cherif 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The Capacitated Arc Routing Problem (CARP) involves vehicles routing, serving a set of arcs in a network. This NP hard problem is extended to take into account time windows, entailing a new and hard theoretical model in arc routing called the CARPTW (CARP with time windows). The CARPTW is useful for modeling urban waste collection or winter gritting. This paper presents this new model and a memetic algorithm with new memetic operators able to tackle the time windows constraints in arc routing
Type de document :
Communication dans un congrès
12th IFAC Symposium on Information Control Problems in Manufacturing - INCOM, Jun 2006, Saint-Etienne/France, 2006
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00104110
Contributeur : Wahiba Ramdane Cherif <>
Soumis le : dimanche 16 novembre 2008 - 07:00:02
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : mardi 6 avril 2010 - 18:35:38

Fichier

WRC_INCOM2006.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00104110, version 1

Collections

Citation

Wahiba Ramdane-Cherif. Evolutionary Algorithms for Capacitated Arc Routing problems with Time Windows. 12th IFAC Symposium on Information Control Problems in Manufacturing - INCOM, Jun 2006, Saint-Etienne/France, 2006. 〈inria-00104110〉

Partager

Métriques

Consultations de la notice

291

Téléchargements de fichiers

245