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. On robustness properties in permanent magnet machine control by using decoupling controller
  2. Kinematic self-calibration of non-contact five-axis measuring machine using improved genetic algorithm.
  3. A transfer operator based computational study of mixing processes in open flow systems
  4. Patching Together a Global Script
  5. Using the flatness of DC-Drives to emulate a generator for a decoupled MPC using a geometric approach for motion control in Robotino
  6. Distinguishing state variability from trait change in longitudinal data
  7. An Improved Approach to the Semi-Process-Oriented Implementation of Standardised ERP-Systems
  8. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  9. Machine Learning and Knowledge Discovery in Databases
  10. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  11. Visualizing the Hidden Activity of Artificial Neural Networks
  12. Clustering Hydrological Homogeneous Regions and Neural Network Based Index Flood Estimation for Ungauged Catchments
  13. Gain Scheduling Controller for Improving Level Control Performance
  14. The role of reading time complexity and reading speed in text comprehension
  15. Mathematics in Robot Control for Theoretical and Applied Problems
  16. Latent structure perceptron with feature induction for unrestricted coreference resolution
  17. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  18. Understanding the socio-technical aspects of low-code adoption for software development
  19. Retest effects in matrix test performance
  20. Analyzing User Journey Data In Digital Health: Predicting Dropout From A Digital CBT-I Intervention
  21. Robust Flatness Based Control of an Electromagnetic Linear Actuator Using Adaptive PID Controller
  22. Considerations on efficient touch interfaces - How display size influences the performance in an applied pointing task
  23. Understanding reading as a form of language-use
  24. A Line with Variable Direction, which Traces No Contour, and Delimits No Form
  25. Stimulating Computing
  26. Robust feedback linearization control of a throttle plate by using an approximated pd regulator
  27. TRY plant trait database – enhanced coverage and open access
  28. Towards productive functions?