A decision support system for the single-depot vehicle rescheduling problem

Jing Quan Li, Denis Borenstein, Pitu Mirchandani

Research output: Contribution to journalArticle

53 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)1008-1032
Number of pages25
JournalComputers and Operations Research
Volume34
Issue number4
DOIs
StatePublished - Apr 2007
Externally publishedYes

Fingerprint

Rescheduling
Decision Support Systems
Decision support systems
Schedule
Vehicle Scheduling
Traffic Congestion
Scheduler
Accidents
Breakdown
Scheduling Problem
Experimental Study
traffic congestion
Assignment
Planning
Prototype
scheduling
Minimise
accident
Costs
efficiency

Keywords

  • Decision support systems
  • Operational planning
  • Rescheduling
  • Vehicle scheduling

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Applied Mathematics
  • Modeling and Simulation
  • Transportation

Cite this

A decision support system for the single-depot vehicle rescheduling problem. / Li, Jing Quan; Borenstein, Denis; Mirchandani, Pitu.

In: Computers and Operations Research, Vol. 34, No. 4, 04.2007, p. 1008-1032.

Research output: Contribution to journalArticle

@article{18e03843d2944362be18d5b2f838a7d0,
title = "A decision support system for the single-depot vehicle rescheduling problem",
abstract = "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.",
keywords = "Decision support systems, Operational planning, Rescheduling, Vehicle scheduling",
author = "Li, {Jing Quan} and Denis Borenstein and Pitu Mirchandani",
year = "2007",
month = "4",
doi = "10.1016/j.cor.2005.05.022",
language = "English (US)",
volume = "34",
pages = "1008--1032",
journal = "Surveys in Operations Research and Management Science",
issn = "0305-0548",
publisher = "Elsevier Limited",
number = "4",

}

TY - JOUR

T1 - A decision support system for the single-depot vehicle rescheduling problem

AU - Li, Jing Quan

AU - Borenstein, Denis

AU - Mirchandani, Pitu

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

VL - 34

SP - 1008

EP - 1032

JO - Surveys in Operations Research and Management Science

JF - Surveys in Operations Research and Management Science

SN - 0305-0548

IS - 4

ER -