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. Concept for Process Parameter-Based Inline Quality Control as a Basis for Pairing in a Production Line
  2. On robustness properties in permanent magnet machine control by using decoupling controller
  3. Kinematic self-calibration of non-contact five-axis measuring machine using improved genetic algorithm.
  4. Modelling tasks—The relation between linguistic skills, intra-mathematical skills, and context-related prior knowledge
  5. A transfer operator based computational study of mixing processes in open flow systems
  6. Volume of Imbalance Container Prediction using Kalman Filter and Long Short-Term Memory
  7. Patching Together a Global Script
  8. Distinguishing state variability from trait change in longitudinal data
  9. An Improved Approach to the Semi-Process-Oriented Implementation of Standardised ERP-Systems
  10. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  11. A Quality Data Model Based on Asset Administration Shell Technology to Enable Autonomous Quality Control Loops
  12. Machine Learning and Knowledge Discovery in Databases
  13. Visualizing the Hidden Activity of Artificial Neural Networks
  14. Clustering Hydrological Homogeneous Regions and Neural Network Based Index Flood Estimation for Ungauged Catchments
  15. 'SPREAD THE APP, NOT THE VIRUS’ – AN EXTENSIVE SEM-APPROACH TO UNDERSTAND PANDEMIC TRACING APP USAGE IN GERMANY
  16. Gain Scheduling Controller for Improving Level Control Performance
  17. Four Methods to Distinguish between Fractal Dimensions in Time Series through Recurrence Quantification Analysis
  18. The elicitation process in developing of case library for Case-Based Reasoner system whilst consideration for validating electronic communication technologies
  19. The role of reading time complexity and reading speed in text comprehension
  20. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  21. Introducing a multivariate model for predicting driving performance
  22. Informatik
  23. Mathematics in Robot Control for Theoretical and Applied Problems
  24. Latent structure perceptron with feature induction for unrestricted coreference resolution
  25. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  26. Understanding the socio-technical aspects of low-code adoption for software development
  27. A Review of the Application of Machine Learning and Data Mining Approaches in Continuum Materials Mechanics
  28. Exploration strategies, performance, and error consequences when learning a complex computer task
  29. Design of an Energy Efficient Sensor Node for Wearable Applications
  30. On the added value of considering effects of generic and subject-specific instructional quality on students’ achievements – an exploratory study on the example of implementing formative assessment in mathematics education