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. Implicit statistical learning and working memory predict EFL development and written task outcomes in adolescents
  2. Unidimensional and Multidimensional Methods for Recurrence Quantification Analysis with crqa
  3. Different approaches to learning from errors: Comparing the effectiveness of high reliability and error management approaches
  4. Dynamic adjustment of dispatching rule parameters in flow shops with sequence-dependent set-up times
  5. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  6. A Wavelet Packet Tree Denoising Algorithm for Images of Atomic-Force Microscopy
  7. A coding scheme to analyse global text processing in computer supported collaborative learning: What eye movements can tell us
  8. Integrating Mobile Devices into AAL-Environments using Knowledge based Assistance Systems
  9. Ant colony optimization algorithm and artificial immune system applied to a robot route
  10. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  11. Knowledge Graph Question Answering Using Graph-Pattern Isomorphism
  12. Graph Conditional Variational Models: Too Complex for Multiagent Trajectories?
  13. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  14. Towards a Dynamic Interpretation of Subjective and Objective Values
  15. Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules.
  16. Using Decision Trees and Reinforcement Learning for the Dynamic Adjustment of Composite Sequencing Rules in a Flexible Manufacturing System
  17. Building Assistance Systems using Distributed Knowledge Representations
  18. DialogueMaps: Supporting interactive transdisciplinary dialogues with a web-based tool for multi-layer knowledge maps
  19. The learning net - an interactive representation of shared knowledge
  20. Set-oriented numerical computation of rotation sets
  21. Isocodal and isospectral points, edges, and pairs in graphs and how to cope with them in computerized symmetry recognition
  22. Making an Impression Through Openness
  23. A model predictive control for an aggregate actuator with a self-tuning initial condition procedure in combustion engines
  24. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  25. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  26. Control of a Sun Tracking Robot Based on Adaptive Sliding Mode Control with Kalman Filtering and Model Predictive Control
  27. Anomaly detection in formed sheet metals using convolutional autoencoders
  28. Framework for setting up and operating biobanks
  29. Perfect anti-windup in output tracking scheme with preaction
  30. Introducing a multivariate model for predicting driving performance
  31. Semantic Parsing for Knowledge Graph Question Answering with Large Language Models
  32. Reading and Calculating in Word Problem Solving
  33. Selection and Recognition of Statistically Defined Signals in Learning Systems
  34. Inversion of fuzzy neural networks for the reduction of noise in the control loop
  35. Age-related differences in processing visual device and task characteristics when using technical devices
  36. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  37. Managing Business Process in Distributed Systems: Requirements, Models, and Implementation
  38. Evaluating OWL 2 reasoners in the context of checking entity-relationship diagrams during software development
  39. The elicitation process in developing of case library for Case-Based Reasoner system whilst consideration for validating electronic communication technologies