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

Research output: Journal contributionsConference article in journalResearchpeer-review

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.

Original languageEnglish
JournalProceedings International Conference on Automated Planning and Scheduling, ICAPS
Volume34
Pages (from-to)351-359
Number of pages9
ISSN2334-0835
DOIs
Publication statusPublished - 30.05.2024
Event34th International Conference on Automated Planning and Scheduling - Banff, Canada
Duration: 01.06.202406.06.2024
Conference number: 34
https://icaps24.icaps-conference.org/

Bibliographical note

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

Recently viewed

Publications

  1. Selection and Recognition of Statistically Defined Signals in Learning Systems
  2. Fostering Circularity: Building a Local Community and Implementing Circular Processes
  3. Binary Random Nets I
  4. Detection and mapping of water pollution variation in the Nile Delta using multivariate clustering and GIS techniques
  5. Modeling Effective and Ineffective Knowledge Communication and Learning Discourses in CSCL with Hidden Markov Models
  6. Fixed-term Contracts and Wages Revisited Using Linked Employer-Employee Data from Germany
  7. Towards improved dispatching rules for complex shop floor scenarios - A genetic programming approach
  8. FFTSMC with Optimal Reference Trajectory Generated by MPC in Robust Robotino Motion Planning with Saturating Inputs
  9. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  10. 'SPREAD THE APP, NOT THE VIRUS’ – AN EXTENSIVE SEM-APPROACH TO UNDERSTAND PANDEMIC TRACING APP USAGE IN GERMANY
  11. Simultaneous Constrained Adaptive Item Selection for Group-Based Testing
  12. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  13. Dynamic Lot Size Optimization with Reinforcement Learning
  14. Design and characterization of an EOG signal acquisition system based on the programming of saccadic movement routines
  15. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  16. Modelling tasks—The relation between linguistic skills, intra-mathematical skills, and context-related prior knowledge
  17. Finding Similar Movements in Positional Data Streams
  18. Multidimensional Cross-Recurrence Quantification Analysis (MdCRQA)–A Method for Quantifying Correlation between Multivariate Time-Series
  19. Lagged Multidimensional Recurrence Quantification Analysis for Determining Leader–Follower Relationships Within Multidimensional Time Series
  20. Mapping interest rate projections using neural networks under cointegration
  21. Switching from a Managing to a Monitoring Function on the Board
  22. Towards a Dynamic Interpretation of Subjective and Objective Values
  23. Performance analysis for loss systems with many subscribers and concurrent services
  24. Using mixture distribution models to test the construct validity of the Physical Self-Description Questionnaire
  25. Effectiveness of a guided multicomponent internet and mobile gratitude training program - A pragmatic randomized controlled trial
  26. Study on the effects of tool design and process parameters on the robustness of deep drawing
  27. A Proposal for Integrating Theories of Complexity for Better Understanding Global Systemic Risks
  28. Model-based logistic controlling of converging material flows
  29. A Cross-Classified CFA-MTMM Model for Structurally Different and Nonindependent Interchangeable Methods
  30. Anomaly detection in formed sheet metals using convolutional autoencoders