Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/142297
Title: Adaptive algorithm for dial-a-ride problem with vehicle breakdown
Authors: Pandi, Ramesh Ramasamy
Ho, Song Guang
Nagavarapu, Sarat Chandra
Dauwels, Justin
Keywords: Engineering::Electrical and electronic engineering
Issue Date: 2019
Source: Pandi, R. R., Ho, S. G., Nagavarapu, S. C., & Dauwels, J. (2019). Adaptive algorithm for dial-a-ride problem with vehicle breakdown. Proceedings of 2019 18th European Control Conference (ECC), 2682-2688. doi:10.23919/ECC.2019.8795619
Abstract: Vehicle breakdown in a centralized fleet operation can inflict large recovery costs and may damage service provider's reputation. We consider the disrupted dial-a-ride problem (DARP), where vehicle breakdown can occur at any point of time during the transportation service. The conventional method to handle vehicle breakdown is to own backup vehicles or rent additional vehicles when necessary, so that the impaired vehicles can be replaced if any vehicle breaks down. In this paper, we introduce an adaptive algorithm with GPU-acceleration, to quickly build routes and schedules for the DARP in the occurrence of unforeseen stochastic events. Computational experiments are conducted on various standard DARP instances, with realistic estimates of operational cost. The results show that the new adaptive algorithm reduces the operational cost when compared to the conventional method.
URI: https://hdl.handle.net/10356/142297
ISBN: 978-1-7281-1314-2
DOI: 10.23919/ECC.2019.8795619
Rights: © 2019 EUCA. All rights reserved. This paper was published in Proceedings of 2019 18th European Control Conference (ECC) and is made available with permission of EUCA.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Conference Papers

Files in This Item:
File Description SizeFormat 
root_7_page_version.pdfAuthor Accepted Version - with IEEE copyright notice872.58 kBAdobe PDFView/Open

Page view(s) 20

34
checked on Sep 24, 2020

Download(s) 20

8
checked on Sep 24, 2020

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.