Scheduling Under Uncertainty: Applications to Aviation, Healthcare and Aerospace
dc.contributor.author | Castaing, Jeremy | |
dc.date.accessioned | 2017-06-14T18:33:00Z | |
dc.date.available | NO_RESTRICTION | |
dc.date.available | 2017-06-14T18:33:00Z | |
dc.date.issued | 2017 | |
dc.date.submitted | 2017 | |
dc.identifier.uri | https://hdl.handle.net/2027.42/137038 | |
dc.description.abstract | When scheduling a project or a mission, it is often challenging to know in advance the exact duration of each task or which resource will be available. Processing times and resource availability are often subject to variability and may only be known at the last minute. Ignoring this uncertainty when planning a project can lead to adverse outcomes such as additional costs, missed deadlines or failed tasks. Conversely, modeling uncertainty in the scheduling decision process has potential to create more robust schedules that will mitigate these negative outcomes. However, the complexity of deterministic scheduling problems is further increased in their stochastic counterpart and many challenges arise when attempting to model and solve scheduling problems subject to uncertainty. In this dissertation we specifically study four scheduling problems arising from the transportation and the healthcare industries. In each of these four examples, we consider the limitations of deterministic approaches and the impact of uncertainty on the solution's structures and costs. Two problems come from the airline industry. We first create a model to generate flights gate assignments so as to reduce the probability of conflict between planes and mitigate delays. Then we develop a simulation tool to analyze delay recovery strategies under uncertainty. A third project deals with scheduling patient appointment times for chemotherapy infusion under uncertainty of their treatment time. The last area of application that we consider is satellite mission scheduling. We develop several models to solve the download planning problem for a single satellite while considering uncertainty in the availability of multiple receiving ground stations distributed across Earth. | |
dc.language.iso | en_US | |
dc.subject | Scheduling | |
dc.subject | Operations Research | |
dc.subject | Stochastic Optimization | |
dc.title | Scheduling Under Uncertainty: Applications to Aviation, Healthcare and Aerospace | |
dc.type | Thesis | en_US |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Industrial & Operations Engineering | |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | |
dc.contributor.committeemember | Cohn, Amy Ellen Mainville | |
dc.contributor.committeemember | Cutler, James W | |
dc.contributor.committeemember | Denton, Brian | |
dc.contributor.committeemember | Epelman, Marina A | |
dc.subject.hlbsecondlevel | Industrial and Operations Engineering | |
dc.subject.hlbtoplevel | Engineering | |
dc.description.bitstreamurl | https://deepblue.lib.umich.edu/bitstream/2027.42/137038/1/jctg_1.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.