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

Zuletzt angesehen

Publikationen

  1. An Improved Approach to the Semi-Process-Oriented Implementation of Standardised ERP-Systems
  2. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  3. Closed-form Solution for the Direct Kinematics Problem of the Planar 3-RPR Parallel Mechanism
  4. Considerations on efficient touch interfaces - How display size influences the performance in an applied pointing task
  5. Towards productive functions?
  6. An Outcome-Oriented, Social-Ecological Framework for Assessing Protected Area Effectiveness
  7. Towards a spatial understanding of identity play
  8. Pressure fault recognition and compensation with an adaptive feedforward regulator in a controlled hybrid actuator within engine applications
  9. Individual Scans Fusion in Virtual Knowledge Base for Navigation of Mobile Robotic Group with 3D TVS
  10. The impact of goal focus, task type and group size on synchronous net-based collaborative learning discourses
  11. Internet research differs from research on internet users
  12. Gerbil – Benchmarking named entity recognition and linking consistently
  13. Accuracy Improvement of Vision System for Mobile Robot Navigation by Finding the Energetic Center of Laser Signal
  14. Comparison of three methods of length compensation in a parallel kinematic and their equivalence conditions
  15. Graph-Based Early-Fusion for Flood Detection
  16. Deconstructing and reconstructing diversity in client-provider-relationships of social work
  17. Vielfalt des Alterns - Differenz oder Integration?
  18. ENVISIONING PROTECTED AREAS THROUGH PARTICIPATORY SCENARIO PLANNING: NAVIGATING COVERAGE AND EFFECTIVENESS CHALLENGES AHEAD
  19. A Control of an Electromagnetic Actuator Using Model Predictive Control
  20. Investigating quality raters' performance using interface evaluation methods
  21. Leaf trait variation within individuals mediates the relationship between tree species richness and productivity
  22. Effect of silicon content on hot working, processing maps, and microstructural evolution of cast TX32-0.4Al magnesium alloy
  23. Vimentin promoter methylation analysis is a suitable complement of a gene mutation marker panel for the detection of preneoplastic and neoplastic colonic lesions
  24. Searching for New Languages, Searching for Minor Voices in the Archive
  25. Internal reference price response across store formats
  26. Aspect-oriented software development
  27. Belowground top-down and aboveground bottom-up effects structure multitrophic community relationships in a biodiverse forest
  28. Sensorless Control of AC Motor Drives with Adaptive Extended Kalman Filter
  29. Self-supervised Siamese Autoencoders
  30. Towards greener and sustainable ionic liquids using naturally occurring and nature-inspired pyridinium structures
  31. Time use and time budgets
  32. Intelligence assessment with computer simulations
  33. Using photography to elicit grazier values and management practices relating to tree survival and recruitment
  34. Controlling a Bank Model Economy by Sliding Mode Control with Help of Kalman Filter
  35. Development and prospects of degradable magnesium alloys for structural and functional applications in the fields of environment and energy