Page 1 |
Save page Remove page | Previous | 1 of 119 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
ESSAYS ON CAPACITY SIZING AND DYNAMIC CONTROL OF LARGE
SCALE SERVICE SYSTEMS
by
Ya sar Levent Ko ca ga
A Dissertation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Ful llment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(BUSINESS ADMINISTRATION)
August 2010
Copyright 2010 Ya sar Levent Ko ca ga
Object Description
| Title | Essays on capacity sizing and dynamic control of large scale service systems |
| Author | Koçağa, Yaşar Levent |
| Author email | kocaga@usc.edu; Y.Levent.Kocaga.2009@marshall.usc.edu |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Business Administration |
| School | Marshall School of Business |
| Date defended/completed | 2010-06-03 |
| Date submitted | 2010 |
| Restricted until | Unrestricted |
| Date published | 2010-08-10 |
| Advisor (committee chair) | Ward, Amy R. |
| Advisor (committee member) |
Rajagopalan, Sampath Ross, Sheldon M. |
| Abstract | In this dissertation we solve two queueing control problems that are related to capacity sizing and dynamic outsourcing in call centers. First we take the capacity (staffing) decision as given and focus on the dynamic control (outsourcing) problem by solving an admission control problem for a multi-server queue with abandonment. We establish that a threshold policy is optimal through Markov Decision Process (MDP) analysis and present an algorithm to derive the optimal threshold that minimizes the long- run average cost. We also solve the approximating diffusion control problem (DCP) that arises in the Halfin-Whitt many-server limit regime. We show that the optimal policy is again of threshold form and that the parameter space has a sharper division in the sense that there is an optimal solution with a finite threshold level when the cost of an abandonment exceeds the cost of rejecting a customer; otherwise, there is an optimal solution that exercises no control. Furthermore, we devise an asymptotically optimal control policy based on the DCP solution and show that the proposed policy works extremely well even for small number of servers. Finally, we incorporate the upfront staffing decision that must made with partial knowledge of the arrival rate distribution and derive asymptotically optimal staffing policies. |
| Keyword | continuous time Markov chains; Markov decision processes; stochastic dynamic programming; queueing theory; call center management; outsourcing |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m3360 |
| Rights | Koçağa, Yaşar Levent |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-KOCAGA-3842 |
| Archival file | uscthesesreloadpub_Volume23/etd-KOCAGA-3842.pdf |
Description
| Title | Page 1 |
| Full text | ESSAYS ON CAPACITY SIZING AND DYNAMIC CONTROL OF LARGE SCALE SERVICE SYSTEMS by Ya sar Levent Ko ca ga A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Ful llment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (BUSINESS ADMINISTRATION) August 2010 Copyright 2010 Ya sar Levent Ko ca ga |
Comments
Post a Comment for Page 1
