Hybrid approaches to solve dynamic fleet management problems

dc.contributor.advisorMahmassani, Hani S.en
dc.contributor.advisorJaillet, Patricken
dc.creatorKim, Yŏng-jinen
dc.date.accessioned2008-08-28T21:32:14Zen
dc.date.available2008-08-28T21:32:14Zen
dc.date.issued2003en
dc.descriptiontexten
dc.description.abstractThe growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the Internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL (Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real-time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and- delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops, analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.
dc.description.departmentCivil, Architectural, and Environmental Engineeringen
dc.format.mediumelectronicen
dc.identifierb56858875en
dc.identifier.oclc56208141en
dc.identifier.proqst3116412en
dc.identifier.urihttp://hdl.handle.net/2152/705en
dc.language.isoengen
dc.rightsCopyright is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.en
dc.subject.lcshMotor vehicle fleets--Managementen
dc.subject.lcshMotor vehicles--Automatic location systemsen
dc.titleHybrid approaches to solve dynamic fleet management problemsen
dc.type.genreThesisen

Files