Evolutionary Algorithms for Stochastic Arc Routing Problems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Evolutionary Algorithms for Stochastic Arc Routing Problems

Résumé

The Capacitated Arc Routing Problem (CARP) is a combinatorial optimization problem in which vehicles with limited capacity must treat a set of arcs in a network, to minimize the total cost of the trips. The SCARP is a stochastic version with random demands on the arcs. The management rules used for instance in waste collection enable to derive mathematical expressions for objectives like the expected total cost. A memetic algorithm (MA) for the SCARP is proposed and compared with two deterministic versions based on average demands. All solutions are evaluated by simulation, to see how they are affected by random fluctuations of demands. This evaluation confirms the expected cost computed by the MA and shows its ability to provide robust solutions, without significant enlargement of the cost of planned trips.

Dates et versions

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

Identifiants

Citer

Gérard Fleury, Philippe Lacomme, Christian Prins. Evolutionary Algorithms for Stochastic Arc Routing Problems. EvoWorkshops 2004: EvoBIO, EvoCOMNET, EvoHOT, EvoISAP, EvoMUSART, and EvoSTOC, Apr 2004, Coimbra, Portugal. pp.501-512, ⟨10.1007/978-3-540-24653-4_51⟩. ⟨hal-00119857⟩
83 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More