Please use this identifier to cite or link to this item:
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
Conference: 2019 18th European Control Conference (ECC)
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.
ISBN: 978-1-7281-1314-2
DOI: 10.23919/ECC.2019.8795619
Schools: School of Electrical and Electronic Engineering 
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 PDFThumbnail

Page view(s)

Updated on Apr 17, 2024

Download(s) 50

Updated on Apr 17, 2024

Google ScholarTM




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