A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
On automatic algorithm configuration of vehicle routing problem solvers (2019)

Rasku, J., Musliu, N., & Kärkkäinen, T. (2019). On automatic algorithm configuration of vehicle routing problem solvers. In J. Rasku (Ed.), Toward automatic customization of vehicle routing systems (2, pp. 1-22). Springer. Journal on Vehicle Routing Algorithms. https://doi.org/10.1007/s41604-019-00010-9

JYU-tekijät tai -toimittajat

Julkaisun tiedot

Julkaisun kaikki tekijät tai toimittajat: Rasku, Jussi; Musliu, Nysret; Kärkkäinen, Tommi

Emojulkaisu: Toward automatic customization of vehicle routing systems

Emojulkaisun toimittajat: Rasku, Jussi

eISBN: 978-951-39-7826-6

Lehti tai sarja: Journal on Vehicle Routing Algorithms

ISSN: 2367-3591

eISSN: 2489-9003

Julkaisuvuosi: 2019

Volyymi: 2

Lehden numero: 1-4

Artikkelin sivunumerot: 1-22

Kirjan kokonaissivumäärä: 1 verkkoaineisto (97 sivua, 173 sivua useina numerointijaksoina, 28 numeroimatonta sivua) :

Kustantaja: Springer

Kustannuspaikka: Jyväskylä

Julkaisumaa: Alankomaat

Julkaisun kieli: englanti

DOI: https://doi.org/10.1007/s41604-019-00010-9

Pysyvä verkko-osoite: http://urn.fi/URN:ISBN:978-951-39-7826-6

Julkaisun avoin saatavuus: Avoimesti saatavilla

Julkaisukanavan avoin saatavuus: Osittain avoin julkaisukanava

Julkaisu on rinnakkaistallennettu (JYX): https://jyx.jyu.fi/handle/123456789/66462

Tiivistelmä

Many of the algorithms for solving vehicle routing problems expose parameters that strongly influence the quality of obtained solutions and the performance of the algorithm. Finding good values for these parameters is a tedious task that requires experimentation and experience. Therefore, methods that automate the process of algorithm configuration have received growing attention. In this paper, we present a comprehensive study to critically evaluate and compare the capabilities and suitability of seven state-of-the-art methods in configuring vehicle routing metaheuristics. The configuration target is the solution quality of eight metaheuristics solving two vehicle routing problem variants. We show that the automatic algorithm configuration methods find good parameters for the vehicle route optimization metaheuristics and clearly improve the solutions obtained over default parameters. Our comparison shows that despite some observable differences in configured performance there is no single configuration method that always outperforms the others. However, largest gains in performance can be made by carefully selecting the right configurator. The findings of this paper may give insights on how to effectively choose and extend automatic parameter configuration methods and how to use them to improve vehicle routing solver performance.

YSO-asiasanat: ajoneuvot; reititys; automaattiohjaus; automaatiojärjestelmät; algoritmit; optimointi

Vapaat asiasanat: metaheuristiikka

Liittyvät organisaatiot

OKM-raportointi: Kyllä

Raportointivuosi: 2019

JUFO-taso: 1