Deep Reinforcement Learning for Routing a Heterogeneous Fleet of Vehicles

2019-12-06 · Jose Manuel Vera, Andres G. Abad

Motivated by the promising advances of deep-reinforcement learning (DRL) applied to cooperative multi-agent systems we propose a model and learning procedure to solve the Capacitated Multi-Vehicle Routing Problem (CMVRP) with fixed fleet size. Our learning procedure follows a centralized-training and decentralized-execution paradigm. We empirically test our model and showed its capability for producing near-optimal solutions through cooperative actions. In large instances, our model generates better solutions than other commonly used heuristics. Additionally, our model can solve arbitrary instances of the CMVRP without requiring re-training.

📄 PDF Abstract BibTeX arXiv:1912.03341

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Reinforcement Learningreinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

Test 설명 없음

Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem

2021-10-06 · Jingwen Li, Yining Ma, Ruize Gao, Zhiguang Cao 외

Existing deep reinforcement learning (DRL) based methods for solving the capacitated vehicle routing problem (CVRP) intrinsically cope with homogeneous vehicle fleet, in which the fleet is assumed as repetitions of a sin…

Decoder Deep Reinforcement Learning reinforcement-learning Reinforcement Learning (RL)

An Attention-LSTM Hybrid Model for the Coordinated Routing of Multiple Vehicles

2021-09-29 · Aigerim Bogyrbayeva, Taehyun Yoon, Hanbum Ko, Sungbin Lim 외

Reinforcement learning has recently shown promise in learning quality solutions in a number of combinatorial optimization problems. In particular, the attention-based encoder-decoder models show high effectiveness on var…

Combinatorial Optimization Computational Efficiency Decoder Traveling Salesman Problem

Fleet Size and Mix Split-Delivery Vehicle Routing

2016-12-06 · Arthur Mahéo, Tommaso Urli, Philip Kilby

In the classic Vehicle Routing Problem (VRP) a fleet of of vehicles has to visit a set of customers while minimising the operations' costs. We study a rich variant of the VRP featuring split deliveries, an heterogeneous …

valid

A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drone

2021-12-22 · Aigerim Bogyrbayeva, Taehyun Yoon, Hanbum Ko, Sungbin Lim 외

Reinforcement learning has recently shown promise in learning quality solutions in many combinatorial optimization problems. In particular, the attention-based encoder-decoder models show high effectiveness on various ro…

Combinatorial Optimization Computational Efficiency Decoder Deep Reinforcement Learning+3

Optimising Stochastic Routing for Taxi Fleets with Model Enhanced Reinforcement Learning

2020-10-22 · Shen Ren, Qianxiao Li, Liye Zhang, Zheng Qin 외

The future of mobility-as-a-Service (Maas)should embrace an integrated system of ride-hailing, street-hailing and ride-sharing with optimised intelligent vehicle routing in response to a real-time, stochastic demand patt…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)