TY - JOUR
T1 - A decision support system for the single-depot vehicle rescheduling problem
AU - Li, Jing Quan
AU - Borenstein, Denis
AU - Mirchandani, Pitu B.
N1 - Funding Information:
This paper was written while the second author visited the ATLAS Center at the University of Arizona, through funding by CAPES, Brazil. The first and third authors acknowledge the support received for this research from USDOT/FHWA and Arizona DOT through their sponsorship of the ATLAS Programs.
PY - 2007/4
Y1 - 2007/4
N2 - Disruptions in trips can prevent vehicles from executing their schedules as planned. Mechanical failures, accidents, and traffic congestion often hinder a vehicle schedule. When a vehicle on a scheduled trip breaks down, one or more vehicles need to be rescheduled to serve the passengers/cargo (if there are any) on that trip. The main objective of the vehicle rescheduling problem (VRSP) is to minimize operation and delay costs, while serving the passengers/cargo on the disrupted trip and completing all remaining trips that include the disrupted one. We report on a prototype decision support system (DSS) that recommends solutions for the single-depot rescheduling as well as vehicle scheduling (VSP) problems, since VRSP is closely related to VSP. The system was designed for human schedulers to obtain optimal vehicle assignments and reassignments. An experimental study, using randomly generated data, shows the efficiency of the developed algorithm. A real world problem, which involves the solid waste collection operational planning for a Brazilian city, is selected as the case study to illustrate the effectiveness of the developed DSS.
AB - Disruptions in trips can prevent vehicles from executing their schedules as planned. Mechanical failures, accidents, and traffic congestion often hinder a vehicle schedule. When a vehicle on a scheduled trip breaks down, one or more vehicles need to be rescheduled to serve the passengers/cargo (if there are any) on that trip. The main objective of the vehicle rescheduling problem (VRSP) is to minimize operation and delay costs, while serving the passengers/cargo on the disrupted trip and completing all remaining trips that include the disrupted one. We report on a prototype decision support system (DSS) that recommends solutions for the single-depot rescheduling as well as vehicle scheduling (VSP) problems, since VRSP is closely related to VSP. The system was designed for human schedulers to obtain optimal vehicle assignments and reassignments. An experimental study, using randomly generated data, shows the efficiency of the developed algorithm. A real world problem, which involves the solid waste collection operational planning for a Brazilian city, is selected as the case study to illustrate the effectiveness of the developed DSS.
KW - Decision support systems
KW - Operational planning
KW - Rescheduling
KW - Vehicle scheduling
UR - http://www.scopus.com/inward/record.url?scp=33748754194&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33748754194&partnerID=8YFLogxK
U2 - 10.1016/j.cor.2005.05.022
DO - 10.1016/j.cor.2005.05.022
M3 - Article
AN - SCOPUS:33748754194
SN - 0305-0548
VL - 34
SP - 1008
EP - 1032
JO - Computers and Operations Research
JF - Computers and Operations Research
IS - 4
ER -