Anticipatory route selection problems.
dc.contributor.author | Thomas, Barrett William | |
dc.contributor.advisor | III, Chelsea C. White, | |
dc.date.accessioned | 2016-08-30T15:15:03Z | |
dc.date.available | 2016-08-30T15:15:03Z | |
dc.date.issued | 2002 | |
dc.identifier.uri | http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:3068979 | |
dc.identifier.uri | https://hdl.handle.net/2027.42/123297 | |
dc.description.abstract | Mobile communication technologies enable communication between dispatchers and drivers and hence can enable fleet management based on real-time information. We assume that such communication capability and real-time information exists. In this dissertation, we then show how these two capabilities can be used to improve routing through the anticipation and communication of information important to the vehicle's route. We examine two problems: the vehicle routing problem with anticipated customer demand and the stochastic and dynamic shortest path problem with anticipation (SDSPPA). For the vehicle routing problem with customer demand, we assume a single pick-up and delivery vehicle and that we know the likelihood, as a function of time, that each of the vehicle's potential customers will make a pick-up request. We then model and analyze the problem of constructing a minimum expected total cost route from an origin to a destination that anticipates and then responds to service requests, if they occur, while the vehicle is en route. We model this problem as a Markov decision process and present several structured results associated with the optimal expected cost-to-go function and an optimal policy for route construction. We illustrate the behavior of an optimal policy with several numerical examples and demonstrate the superiority of an optimal anticipatory policy, relative to a route design approach that reflects the reactive nature of current routing procedures for less-than-truckload pick-up and delivery. The SDSPPA examines an analogous problem. We consider a single vehicle from a known origin to a known destination in finite time when certain arcs en route are congested. We assume that we know a probability distribution over time on the likelihood that the congested arcs will become uncongested and then less costly to traverse. Our objective is to construct a minimum expected cost path that anticipates changes in arc congestion. The problem is modeled as a Markov decision process, and we present bounds on the cost-to-go function and structural results on the optimal policy. We also design a simple heuristic and compare its performance to the optimal anticipatory strategy. | |
dc.format.extent | 124 p. | |
dc.language | English | |
dc.language.iso | EN | |
dc.subject | Anticipatory Route Selection | |
dc.subject | Logistics | |
dc.subject | Problems | |
dc.subject | Trucking | |
dc.title | Anticipatory route selection problems. | |
dc.type | Thesis | |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Applied Sciences | |
dc.description.thesisdegreediscipline | Industrial engineering | |
dc.description.thesisdegreediscipline | Systems science | |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/123297/2/3068979.pdf | |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.