Scheduling in service systems with impatient customers and insights on mass-casualty triage
Public DepositedAdd to collection
You do not have access to any existing collections. You may create a new collection.
Downloadable Content
Download PDFCitation
MLA
Jacobson, Evin Uzun. Scheduling In Service Systems with Impatient Customers and Insights On Mass-casualty Triage. Chapel Hill, NC: University of North Carolina at Chapel Hill, 2010. https://doi.org/10.17615/6q40-6e94APA
Jacobson, E. (2010). Scheduling in service systems with impatient customers and insights on mass-casualty triage. Chapel Hill, NC: University of North Carolina at Chapel Hill. https://doi.org/10.17615/6q40-6e94Chicago
Jacobson, Evin Uzun. 2010. Scheduling In Service Systems with Impatient Customers and Insights On Mass-Casualty Triage. Chapel Hill, NC: University of North Carolina at Chapel Hill. https://doi.org/10.17615/6q40-6e94- Last Modified
- March 21, 2019
- Creator
-
Jacobson, Evin Uzun
- Affiliation: College of Arts and Sciences, Department of Statistics and Operations Research
- Abstract
- In this dissertation, we study a resource allocation problem for a service system with customers who may differ in their tolerance for wait. In this system, if a customer waits longer than her tolerance (which we call the lifetime), then she leaves the system without receiving any service. On the other hand, if a customer enters service, a random reward is earned. The objective is to obtain dynamic scheduling policies that maximize the total (or average) expected reward. Our motivation for this study is a resource allocation problem commonly observed in the aftermath of mass-casualty events, where the medical resources are overwhelmed with the nearly simultaneous arrivals of large numbers of patients. In such situations, the common practice is to triage the casualties, i.e., categorize them into priority groups, based on only the type of the injuries. In this dissertation, we study the benefits of taking into account the number of patients, the available resources, and the changes that occur with time while giving prioritization decisions during a mass-casualty event. We formulate the problem as a priority assignment problem for a queueing system with multiple types of impatient customers (patients). In our base model, there is a fixed number of customers to be cleared and there are no future arrivals. For this clearing problem, we consider the multi-server case under the assumption that service times are identically distributed, and when we relax this assumption, we restrict our attention to a single server. In our analysis, we use sample path methods and stochastic dynamic programming to characterize structures of good scheduling policies. For example, we provide analytical results that give sufficient conditions for the optimality of state independent optimal policies and that show when and how the optimal policy might depend on the state of the system. Based on these partial characterizations of the optimal policy, we develop state-dependent and state-independent heuristic policies, and test their performance by a numerical study. Finally, we extend our base model by considering arrivals after time zero and allowing customers to change their types while waiting in the queue.
- Date of publication
- December 2010
- DOI
- Resource type
- Rights statement
- In Copyright
- Note
- "... in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Department of Statistics and Operations Research."
- Advisor
- Argon, Nilay
- Language
- Publisher
- Place of publication
- Chapel Hill, NC
- Access right
- Open access
- Date uploaded
- March 18, 2013
Relations
- Parents:
This work has no parents.
Items
Thumbnail | Title | Date Uploaded | Visibility | Actions |
---|---|---|---|---|
2019-04-15 | Public | Download |