Neural Combinatorial Optimization on Heterogeneous Graphs: An Application to the Picker Routing Problem in Mixed-Shelves Warehouses

Publikation: Beiträge in ZeitschriftenKonferenzaufsätze in FachzeitschriftenForschungbegutachtet

Authors

In recent years, machine learning (ML) models capable of solving combinatorial optimization (CO) problems have received a surge of attention. While early approaches failed to outperform traditional CO solvers, the gap between handcrafted and learned heuristics has been steadily closing. However, most work in this area has focused on simple CO problems to benchmark new models and algorithms, leaving a gap in the development of methods specifically designed to handle more involved problems. Therefore, this work considers the problem of picker routing in the context of mixed-shelves warehouses, which involves not only a heterogeneous graph representation, but also a combinatorial action space resulting from the integrated selection and routing decisions to be made. We propose both a novel encoder to effectively learn representations of the heterogeneous graph and a hierarchical decoding scheme that exploits the combinatorial structure of the action space. The efficacy of the developed methods is demonstrated through a comprehensive comparison with established architectures as well as exact and heuristic solvers.

OriginalspracheEnglisch
ZeitschriftProceedings International Conference on Automated Planning and Scheduling, ICAPS
Jahrgang34
Seiten (von - bis)351-359
Anzahl der Seiten9
ISSN2334-0835
DOIs
PublikationsstatusErschienen - 30.05.2024
Veranstaltung34th International Conference on Automated Planning and Scheduling - Banff, Kanada
Dauer: 01.06.202406.06.2024
Konferenznummer: 34
https://icaps24.icaps-conference.org/

Bibliographische Notiz

Publisher Copyright:
Copyright © 2024, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

DOI