A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
A Multi-parametric Evolution Strategies Algorithm for Vehicle Routing Problems (2007)
Mester, D., Bräysy, O., & Dullaert, W. (2007). A Multi-parametric Evolution Strategies Algorithm for Vehicle Routing Problems. Expert Systems with Applications, 32(2), 508-517. https://doi.org/10.1016/j.eswa.2005.12.014
JYU-tekijät tai -toimittajat
Julkaisun tiedot
Julkaisun kaikki tekijät tai toimittajat: Mester, David; Bräysy, Olli; Dullaert, Wout
Lehti tai sarja: Expert Systems with Applications
ISSN: 0957-4174
eISSN: 1873-6793
Julkaisuvuosi: 2007
Volyymi: 32
Lehden numero: 2
Artikkelin sivunumerot: 508-517
Kustantaja: Elsevier
Julkaisumaa: Alankomaat
Julkaisun kieli: englanti
DOI: https://doi.org/10.1016/j.eswa.2005.12.014
Julkaisun avoin saatavuus: Ei avoin
Julkaisukanavan avoin saatavuus:
Tiivistelmä
Vehicle routing problems are at the heart of most decision support systems for real-life distribution problems. In vehicle routing problem a set of routes must be determined at lowest total cost for a number of resources (i.e. fleet of vehicles) located at one or several points (e.g. depots, warehouses) in order to efficiently service a number of demand or supply points. In this paper an efficient evolution strategies algorithm is developed for both capacitated vehicle routing problem and for vehicle routing problem with time window constraints. The algorithm is based on a new multi-parametric mutation procedure that is applied within the 1 + 1 evolution strategies algorithm. Computational testing on six real-life problems and 195 benchmark problems demonstrate that the suggested algorithm is efficient and highly competitive, improving or matching the current best-known solution in 42% of the test cases.
YSO-asiasanat: jakeluliikenne; ajoneuvot; reititys; algoritmit; tekoäly
Vapaat asiasanat: Distribution management; Vehicle routing problem; Heuristics; Evolution strategies
Liittyvät organisaatiot
OKM-raportointi: Kyllä
Alustava JUFO-taso: Not rated