Adaptive algorithm for dial-a-ride problem with vehicle breakdown

• Main Authors: Pandi, Ramesh Ramasamy, Ho, Song Guang, Nagavarapu, Sarat Chandra, Dauwels, Justin
• Other Authors: School of Electrical and Electronic Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2020
• Subjects: Engineering::Electrical and electronic engineering; Scheduling; Stochastic Processes
• Online Access: https://hdl.handle.net/10356/142297
• Institution: Nanyang Technological University

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 meth...