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

Activities

  1. Keynote speech entitled: "A Stabilizing Control Strategy for a Bank System using State Space and Sliding Mode Control Approach with an Extended Kalman Filter"
  2. A decoupled MPC using a geometric approach and feedforward action for motion control in robotino
  3. The Expert in the Loop: Developing a Provenance Linked Open Data Management Platform
  4. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  5. Presentation of the paper entitled: "Combining a PI Controller with an Adaptive Feedforward Control in PMSM"
  6. Presentation of the paper entitled: "Case Study: Aspects of Fuzzy Controller Implementation in Embedded Systems"
  7. Combining flatness based feedforward action with a fractional PI regulator to control the intake valve engine
  8. All Surface: Blobs and the Liquefaction of Architecture
  9. Comparing Two Voltage Observers in a Sensorsystem using Repetitive Control
  10. Feedback in the context of digital media: The effectiveness of a mathematics teaching-learning platform and its usage and perception by students
  11. Probabilistic and discrete methods for the computational study of coherent behavior in flows
  12. Can the ability to identify criteria explain why some selection procedures work? Results and unresolved issues
  13. A Dynamic Signal Analyzer. Analysis and Synthesis of Speech at the Biological Computer Laboratory
  14. Optimal trajectory generation using MPC in robotino and its implementation with ROS system
  15. Enhancing metacognition by using flipping classroom with geogebra
  16. An MPC for an Aggregate Actuator with a Self-Tuning Feedforward Control

Publications

  1. Selection and Recognition of Statistically Defined Signals in Learning Systems
  2. Isocodal and isospectral points, edges, and pairs in graphs and how to cope with them in computerized symmetry recognition
  3. Applying Bayesian Parameter Estimation to A/B Tests in e-Business Applications
  4. Rebounded PSO Method for Sigmoid PID Controller for a Maglev System with Input Saturation
  5. Joint entity and relation linking using EARL
  6. Finding Similar Movements in Positional Data Streams
  7. Entropy-guided feature generation for structured learning of Portuguese dependency parsing
  8. Learning Rotation Sensitive Neural Network for Deformed Objects' Detection in Fisheye Images
  9. A multi input sliding mode control for Peltier Cells using a cold-hot sliding surface
  10. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  11. Unidimensional and Multidimensional Methods for Recurrence Quantification Analysis with crqa
  12. Different approaches to learning from errors: Comparing the effectiveness of high reliability and error management approaches
  13. Evaluating the construct validity of Objective Personality Tests using a multitrait-multimethod-Multioccasion-(MTMM-MO)-approach
  14. Cross-document coreference resolution using latent features
  15. The Use of Genetic Algorithm for PID Controller Auto-Tuning in ARM CORTEX M4 Platform
  16. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  17. Binary Random Nets I
  18. Methodologies for noise and gross error detection using univariate signal-based approaches in industrial applications
  19. Evolutionary generation of dispatching rule sets for complex dynamic scheduling problems
  20. Ant colony optimization algorithm and artificial immune system applied to a robot route
  21. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  22. Knowledge Graph Question Answering Using Graph-Pattern Isomorphism
  23. Modified dynamic programming approach for offline segmentation of long hydrometeorological time series
  24. Using Euler Discrete Approximation to Control an Aggregate Actuator in Camless Engines
  25. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  26. Framework for the Parallelized Development of Estimation Tasks for Length, Area, Capacity and Volume in Primary School - A Pilot Study
  27. Using protochirons for three-dimensional coding of certain chemical structures.
  28. Substructure, subgraph, and walk counts as measures of the complexity of graphs and molecules.
  29. Multidimensional recurrence quantification analysis (MdRQA) for the analysis of multidimensional time-series
  30. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  31. Application of non-convex rate dependent gradient plasticity to the modeling and simulation of inelastic microstructure development and inhomogeneous material behavior
  32. An MPC for an Aggregate Actuator with a Self-Tuning Feedforward Control
  33. Model inversion using fuzzy neural network with boosting of the solution