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. Inverting the Large Lecture Class: Active Learning in an Introductory International Relations Course
  2. Throttle valve control using an inverse local linear model tree based on a Fuzzy neural network
  3. Finding Similar Movements in Positional Data Streams
  4. Digital Control of a Camless Engine Using Lyapunov Approach with Backward Euler Approximation
  5. Different approaches to learning from errors: Comparing the effectiveness of high reliability and error management approaches
  6. Cross-document coreference resolution using latent features
  7. Methodologies for Noise and Gross Error Detection using Univariate Signal-Based Approaches in Industrial Application
  8. Ant colony optimization algorithm and artificial immune system applied to a robot route
  9. Development of a Didactic Graphical Simulation Interface on MATLAB for Systems Control
  10. Random measurement and prediction errors limit the practical relevance of two velocity sensors to estimate the 1RM back squat
  11. A Quadrant Approach of Camera Calibration Method for Depth Estimation Using a Stereo Vision System
  12. Homogenization modeling of thin-layer-type microstructures
  13. Evaluation of Time/Phase Parameters in Frequency Measurements for Inertial Navigation Systems
  14. A discrete approximate solution for the asymptotic tracking problem in affine nonlinear systems
  15. Neural network-based adaptive fault-tolerant control for strict-feedback nonlinear systems with input dead zone and saturation
  16. Multi-Parallel Sending Coils for Movable Receivers in Inductive Charging Systems
  17. The Use of Factorization and Multimode Parametric Spectra in Estimating Frequency and Spectral Parameters of Signal
  18. Perfect anti-windup in output tracking scheme with preaction
  19. Control of the inverse pendulum based on sliding mode and model predictive control
  20. Enhancing Performance of Level System Modeling with Pseudo-Random Signals
  21. Using Complexity Metrics to Assess Silent Reading Fluency
  22. Continuous 3D scanning mode using servomotors instead of stepping motors in dynamic laser triangulation
  23. Analyzing different types of moderated method effects in confirmatory factor models for structurally different methods
  24. Using the flatness of DC-Drives to emulate a generator for a decoupled MPC using a geometric approach for motion control in Robotino
  25. Dynamic Lot Size Optimization with Reinforcement Learning
  26. On robustness properties in permanent magnet machine control by using decoupling controller
  27. Classical PI Controllers with Anti-Windup Techniques Applied on Level Systems
  28. A model predictive control in Robotino and its implementation using ROS system
  29. Introducing parametric uncertainty into a nonlinear friction model
  30. Stepwise-based optimizing approaches for arrangements of loudspeaker in multi-zone sound field reproduction
  31. A geometric approach for controlling an electromagnetic actuator with the help of a linear Model Predictive Control
  32. A localized boundary element method for the floating body problem
  33. Mapping interest rate projections using neural networks under cointegration
  34. The Influence of Note-taking on Mathematical Solution Processes while Working on Reality-Based Tasks
  35. Robust Flatness Based Control of an Electromagnetic Linear Actuator Using Adaptive PID Controller
  36. Gaussian processes for dispatching rule selection in production scheduling
  37. Performance analysis for loss systems with many subscribers and concurrent services
  38. Comments on "Tracking Control of Robotic Manipulators With Uncertain Kinematics and Dynamics"
  39. A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints
  40. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  41. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  42. An Orthogonal Wavelet Denoising Algorithm for Surface Images of Atomic Force Microscopy
  43. Stability analysis of a linear model predictive control and its application in a water recovery process
  44. Robust Control of Mobile Transportation Object with 3D Technical Vision System
  45. Data-Driven flood detection using neural networks
  46. Passive Peak Voltage Sensor for Multiple Sending Coils Inductive Power Transmission System
  47. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
  48. A two-stage Kalman estimator for motion control using model predictive strategy
  49. A general structural property in wavelet packets for detecting oscillation and noise components in signal analysis