A review on learning to solve combinatorial optimisation problems in manufacturing

C Zhang, Y Wu, Y Ma, W Song, Z Le… - IET Collaborative …, 2023 - Wiley Online Library
An efficient manufacturing system is key to maintaining a healthy economy today. With the
rapid development of science and technology and the progress of human society, the …

Learning generalizable models for vehicle routing problems via knowledge distillation

J Bi, Y Ma, J Wang, Z Cao, J Chen… - Advances in Neural …, 2022 - proceedings.neurips.cc
Recent neural methods for vehicle routing problems always train and test the deep models
on the same instance distribution (ie, uniform). To tackle the consequent cross-distribution …

Glop: Learning global partition and local construction for solving large-scale routing problems in real-time

H Ye, J Wang, H Liang, Z Cao, Y Li, F Li - Proceedings of the AAAI …, 2024 - ojs.aaai.org
The recent end-to-end neural solvers have shown promise for small-scale routing problems
but suffered from limited real-time scaling-up performance. This paper proposes GLOP …

[HTML][HTML] Container port truck dispatching optimization using Real2Sim based deep reinforcement learning

J Jin, T Cui, R Bai, R Qu - European Journal of Operational Research, 2024 - Elsevier
In marine container terminals, truck dispatching optimization is often considered as the
primary focus as it provides crucial synergy between the sea-side operations and yard-side …

Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectives

X Wu, D Wang, L Wen, Y Xiao, C Wu, Y Wu… - arXiv preprint arXiv …, 2024 - arxiv.org
Although several surveys on Neural Combinatorial Optimization (NCO) solvers specifically
designed to solve Vehicle Routing Problems (VRPs) have been conducted. These existing …

Graph learning assisted multi-objective integer programming

Y Wu, W Song, Z Cao, J Zhang… - Advances in Neural …, 2022 - proceedings.neurips.cc
Objective-space decomposition algorithms (ODAs) are widely studied for solving multi-
objective integer programs. However, they often encounter difficulties in handling scalarized …

Pareto improver: Learning improvement heuristics for multi-objective route planning

Z Zheng, S Yao, G Li, L Han… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
As a research hotspot across logistics, operations research, and artificial intelligence, route
planning has become a key technology for intelligent transportation systems. Recently, data …

Maximum independent set: self-training through dynamic programming

L Brusca, LCPM Quaedvlieg… - Advances in …, 2023 - proceedings.neurips.cc
This work presents a graph neural network (GNN) framework for solving the maximum
independent set (MIS) problem, inspired by dynamic programming (DP). Specifically, given …

A Two-stage Learning-based method for Large-scale On-demand pickup and delivery services with soft time windows

K Zhang, M Li, J Wang, Y Li, X Lin - Transportation Research Part C …, 2023 - Elsevier
With the rapid growth of the on-demand logistics industry, large-scale pickup and delivery
with soft time windows has become widespread in various time-critical scenarios. This …

A Cooperative Scheduling Based on Deep Reinforcement Learning for Multi-Agricultural Machines in Emergencies

W Pan, J Wang, W Yang - Agriculture, 2024 - mdpi.com
Effective scheduling of multiple agricultural machines in emergencies can reduce crop
losses to a great extent. In this paper, cooperative scheduling based on deep reinforcement …