Improving robustness of solutions to arc routing problems

G Fleury, P Lacomme (), C Prins and W Ramdane-Chérif
Additional contact information
G Fleury: University Blaise Pascal, Campus Universitaire des Cézeaux
P Lacomme: University Blaise Pascal, Campus Universitaire des Cézeaux
C Prins: University of Technology of Troyes
W Ramdane-Chérif: Campus Scientifique, Vandoeuvre-lés-Nancy Cedex

Journal of the Operational Research Society, 2005, vol. 56, issue 5, 526-538

Abstract: 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.

Keywords: vehicle routeing; genetic algorithms; optimisation; stochastic capacitated arc routing problem; sensitivity analysis; robustness (search for similar items in EconPapers)
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2601822 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:56:y:2005:i:5:d:10.1057_palgrave.jors.2601822

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2601822

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().