Skip to Main content Skip to Navigation
Journal articles

Improving Robustness of Solutions to Arc Routing Problem

Abstract : This paper considers the stochastic capacitated arc routing problem (SCARP), obtained by taking random demands in the CARP. For real-world problems, it is important to create solutions that are insensitive to changes in demand, because these quantities are not deterministic but randomly distributed. This paper provides the basic concept of a new technique to compute such solutions, based upon the best method published for CARP: a hybrid genetic algorithm (HGA). The simulation analysis was achieved with the well-known DeArmon's, Eglese's and Belenguer's instances. This intensive evaluation process was carried out with 1000 replications providing high-quality statistical data. The results obtained prove that there is a great interest to optimize not only the solution cost but also the robustness of solutions. This work is a step forward to treat more realistic problems including industrial goals and constraints linked to demand variations.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/inria-00000300
Contributor : Wahiba Ramdane Cherif <>
Submitted on : Friday, September 23, 2005 - 4:22:57 PM
Last modification on : Friday, February 28, 2020 - 3:37:44 PM

Identifiers

Citation

Gérard Fleury, Philippe Lacomme, Christian Prins, Wahiba Ramdane-Cherif. Improving Robustness of Solutions to Arc Routing Problem. Journal of the Operational Research Society, Palgrave Macmillan, 2005, 56 (5), pp.526-538. ⟨10.1057/palgrave.jors.2601822⟩. ⟨inria-00000300⟩

Share

Metrics

Record views

383