paper-with-me

홈 › Papers

Dynamic Dispatching for Large-Scale Heterogeneous Fleet via Multi-agent Deep Reinforcement Learning

2020-08-24 · Chi Zhang, Philip Odonkor, Shuai Zheng, Hamed Khorasgani, Susumu Serita, Chetan Gupta

Dynamic dispatching is one of the core problems for operation optimization in traditional industries such as mining, as it is about how to smartly allocate the right resources to the right place at the right time. Conventionally, the industry relies on heuristics or even human intuitions which are often short-sighted and sub-optimal solutions. Leveraging the power of AI and Internet of Things (IoT), data-driven automation is reshaping this area. However, facing its own challenges such as large-scale and heterogenous trucks running in a highly dynamic environment, it can barely adopt methods developed in other domains (e.g., ride-sharing). In this paper, we propose a novel Deep Reinforcement Learning approach to solve the dynamic dispatching problem in mining. We first develop an event-based mining simulator with parameters calibrated in real mines. Then we propose an experience-sharing Deep Q Network with a novel abstract state/action representation to learn memories from heterogeneous agents altogether and realizes learning in a centralized way. We demonstrate that the proposed methods significantly outperform the most widely adopted approaches in the industry by $5.56\%$ in terms of productivity. The proposed approach has great potential in a broader range of industries (e.g., manufacturing, logistics) which have a large-scale of heterogenous equipment working in a highly dynamic environment, as a general framework for dynamic resource allocation.

📄 PDF Abstract BibTeX arXiv:2008.10713

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Reinforcement Learningreinforcement-learningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Deep Reinforcement Learning for Multi-Driver Vehicle Dispatching and Repositioning Problem

2019-11-25 · John Holler, Risto Vuorio, Zhiwei Qin, Xiaocheng Tang 외

Order dispatching and driver repositioning (also known as fleet management) in the face of spatially and temporally varying supply and demand are central to a ride-sharing platform marketplace. Hand-crafting heuristic so…

BIG-bench Machine LearningDecision MakingDeep Reinforcement LearningManagement+3

Large-Scale Multi-Fleet Platoon Coordination: A Dynamic Programming Approach

2023-07-21 · Ting Bai, Alexander Johansson, Karl Henrik Johansson, Jonas Mårtensson

Truck platooning is a promising technology that enables trucks to travel in formations with small inter-vehicle distances for improved aerodynamics and fuel economy. The real-world transportation system includes a vast n…

Scheduling

Electric Vehicle E-hailing Fleet Dispatching and Charge Scheduling

2023-02-24 · Linji Chen, Homayoun Hamedmoghadam, Mahdi Jalili, Mohsen Ramezani

With recent developments in vehicle and battery technologies, electric vehicles (EVs) are rapidly getting established as a sustainable alternative to traditional fossil-fuel vehicles. This has made the large-scale electr…

Autonomous VehiclesScheduling

AdaPool: A Diurnal-Adaptive Fleet Management Framework using Model-Free Deep Reinforcement Learning and Change Point Detection

2021-04-01 · Marina Haliem, Vaneet Aggarwal, Bharat Bhargava

This paper introduces an adaptive model-free deep reinforcement approach that can recognize and adapt to the diurnal patterns in the ride-sharing environment with car-pooling. Deep Reinforcement Learning (RL) suffers fro…

Change Point DetectionDeep Reinforcement LearningManagementReinforcement Learning (RL)

MOVI: A Model-Free Approach to Dynamic Fleet Management

2018-04-13 · Takuma Oda, Carlee Joe-Wong

Modern vehicle fleets, e.g., for ridesharing platforms and taxi companies, can reduce passengers' waiting times by proactively dispatching vehicles to locations where pickup requests are anticipated in the future. Yet it…

Management