Real-time event-based dynamic multi-facility vehicle rerouting
Madhu, Ajaykrishna Harikrishnakumar, Ramkumar Nannapaneni, Saideep Krishnan, Krishna K.
Madhu, Ajaykrishna
Harikrishnakumar, Ramkumar
Nannapaneni, Saideep
Krishnan, Krishna K.
Citations
Altmetric:
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2020-06-10
Type
Conference paper
Genre
Keywords
Heuristic,Industry 4.0,Path cheapest arc,Real-time,Tabu search,Vehicle routing
Subjects (LCSH)
Citation
A. Madhu, R. Harikrishnakumar, S. Nannapaneni and K. Krishnan, "Real-Time Event-Based Dynamic Multi-Facility Vehicle Rerouting," 2020 IEEE 23rd International Symposium on Real-Time Distributed Computing (ISORC), Nashville, TN, USA, 2020, pp. 152-153
Abstract
This paper presents a system architecture for real-Time information transmission between the dispatcher and service vehicles allowing the logistic system the possibility of reacting to dynamic events such as new service requests and dropouts in the Internet of Things (IoT) paradigm. This paper focuses on a variant of the vehicle routing problem (VRP) called the capacitated multi-depot vehicle routing problem and takes into consideration the dynamic nature of the system. To obtain real-Time solutions to the routing problem, a new two-stage algorithm is detailed that makes use of various heuristics and local search metaheuristics to generate high-quality solutions to facilitate real-Time decision-making. The proposed methodology creates an initial route plan for the predetermined requests and then modifies the original route as new events (customer requests) are available over time. The performance of proposed rerouting algorithms demonstrated in a simulated framework with two depots and four vehicles.
Table of Contents
Description
Click on the DOI link to access the article (may not be free).
Publisher
IEEE
Journal
Book Title
Series
23rd International Symposium on Real-Time Distributed Computing;2020 IEEE