Models and Algorithms of Real-Time Vehicle Rescheduling Problems under Schedule Disruptions

Persistent Link:
http://hdl.handle.net/10150/193821
Title:
Models and Algorithms of Real-Time Vehicle Rescheduling Problems under Schedule Disruptions
Author:
Li, Jingquan
Issue Date:
2006
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
A vehicle-based service system might be susceptible to unexpected costs and delays due to unforeseen events, such as a vehicle breakdown, a traffic accident, a medical emergency, etc. In such situations, a priori algorithmic solution may be deteriorated and fleet plans may need to be adjusted in real-time as a function of the dynamic system state. I consider real-time logistics management problems where a vehicle breaks down in the midst of operations. First, a backup vehicle needs to be determined to pick up the passengers/cargo from the breakdown vehicle, and from the breakdown point completing the remaining portion of the planned trip. This backup vehicle can be dispatched from the depot or from the vehicles currently in service. In the former case, it may impose a significant delay if the depot is far away from the breakdown location. In the latter case, the vehicle used as backup may have to change its own schedule. Trips uncompleted by this backup vehicle may have to be further covered by other vehicles. Thus, a good solution should be acquired in conjunction with the status of all other vehicles in the entire network.Yet, the new schedule may be considerably different from the original one after rescheduling is done. These changes may make the crew-rescheduling problem challenging, since it is essential to ensure that all crews know the itinerary of their new trips. Furthermore, the vehicle breakdown may not only delay the current trip that is directly affected by the disruption but also other trips that the breakdown vehicle has to cover in the network. Some of the delayed trips may have to be cancelled. A good approach should consider operating cost, fixed vehicle cost, delay cost, schedule disruption cost as well as trip cancellation cost simultaneously. This real-time logistics management problem has not been properly addressed in the literature.The major contributions of this study are the modeling and formulation of this vehicle rescheduling problem, and the development of some fast algorithms to solve it quickly. The exact algorithms or heuristics are proposed based on the different requirements and assumptions of the problem.
Type:
text; Electronic Dissertation
Keywords:
Systems & Industrial Engineering
Degree Name:
DEng
Degree Level:
doctoral
Degree Program:
Systems & Industrial Engineering; Graduate College
Degree Grantor:
University of Arizona
Advisor:
Mirchandani, Pitu B.
Committee Chair:
Mirchandani, Pitu B.

Full metadata record

DC FieldValue Language
dc.language.isoENen_US
dc.titleModels and Algorithms of Real-Time Vehicle Rescheduling Problems under Schedule Disruptionsen_US
dc.creatorLi, Jingquanen_US
dc.contributor.authorLi, Jingquanen_US
dc.date.issued2006en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractA vehicle-based service system might be susceptible to unexpected costs and delays due to unforeseen events, such as a vehicle breakdown, a traffic accident, a medical emergency, etc. In such situations, a priori algorithmic solution may be deteriorated and fleet plans may need to be adjusted in real-time as a function of the dynamic system state. I consider real-time logistics management problems where a vehicle breaks down in the midst of operations. First, a backup vehicle needs to be determined to pick up the passengers/cargo from the breakdown vehicle, and from the breakdown point completing the remaining portion of the planned trip. This backup vehicle can be dispatched from the depot or from the vehicles currently in service. In the former case, it may impose a significant delay if the depot is far away from the breakdown location. In the latter case, the vehicle used as backup may have to change its own schedule. Trips uncompleted by this backup vehicle may have to be further covered by other vehicles. Thus, a good solution should be acquired in conjunction with the status of all other vehicles in the entire network.Yet, the new schedule may be considerably different from the original one after rescheduling is done. These changes may make the crew-rescheduling problem challenging, since it is essential to ensure that all crews know the itinerary of their new trips. Furthermore, the vehicle breakdown may not only delay the current trip that is directly affected by the disruption but also other trips that the breakdown vehicle has to cover in the network. Some of the delayed trips may have to be cancelled. A good approach should consider operating cost, fixed vehicle cost, delay cost, schedule disruption cost as well as trip cancellation cost simultaneously. This real-time logistics management problem has not been properly addressed in the literature.The major contributions of this study are the modeling and formulation of this vehicle rescheduling problem, and the development of some fast algorithms to solve it quickly. The exact algorithms or heuristics are proposed based on the different requirements and assumptions of the problem.en_US
dc.typetexten_US
dc.typeElectronic Dissertationen_US
dc.subjectSystems & Industrial Engineeringen_US
thesis.degree.nameDEngen_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineSystems & Industrial Engineeringen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorMirchandani, Pitu B.en_US
dc.contributor.chairMirchandani, Pitu B.en_US
dc.contributor.committeememberSen, Suvrajeeten_US
dc.contributor.committeememberLin, Wei H.en_US
dc.contributor.committeememberHickman, Marken_US
dc.contributor.committeememberRamasubramanian, Srinivasanen_US
dc.identifier.proquest1652en_US
dc.identifier.oclc137356711en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.