Real-time event-based dynamic multi-facility vehicle rerouting
Krishnan, Krishna K.
MetadataShow full item record
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
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.
Click on the DOI link to access the article (may not be free).