Advanced Search

Applications of robust optimization to queueing and inventory systems

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor Dimitris Bertsimas and David Gamarnik. en_US Rikun, Alexander Anatolyevich en_US
dc.contributor.other Massachusetts Institute of Technology. Operations Research Center. en_US 2011-12-19T18:49:02Z 2011-12-19T18:49:02Z 2011 en_US 2011 en_US
dc.description Thesis (Ph. D.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, 2011. en_US
dc.description Cataloged from PDF version of thesis. en_US
dc.description Includes bibliographical references (p. 105-111). en_US
dc.description.abstract This thesis investigates the application of robust optimization in the performance analysis of queueing and inventory systems. In the first part of the thesis, we propose a new approach for performance analysis of queueing systems based on robust optimization. We first derive explicit upper bounds on performance for tandem single class, multiclass single server, and single class multi-server queueing systems by solving appropriate robust optimization problems. We then show that these bounds derived by solving deterministic optimization problems translate to upper bounds on the expected steady-state performance for a variety of widely used performance measures such as waiting times and queue lengths. Additionally, these explicit bounds agree qualitatively with known results. In the second part of the thesis, we propose methods to compute (s,S) policies in supply chain networks using robust and stochastic optimization and compare their performance. Our algorithms handle general uncertainty sets, arbitrary network topologies, and flexible cost functions including the presence of fixed costs. The algorithms exhibit empirically practical running times. We contrast the performance of robust and stochastic (s,S) policies in a numerical study, and we find that the robust policy is comparable to the average performance of the stochastic policy, but has a considerably lower standard deviation across a variety of networks and realized demand distributions. Additionally, we identify regimes when the robust policy exhibits particular strengths even in average performance and tail behavior as compared with the stochastic policy. en_US
dc.description.statementofresponsibility by Alexander Anatolyevich Rikun. en_US
dc.format.extent 111 p. en_US
dc.language.iso eng en_US
dc.publisher Massachusetts Institute of Technology en_US
dc.rights M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. en_US
dc.rights.uri en_US
dc.subject Operations Research Center. en_US
dc.title Applications of robust optimization to queueing and inventory systems en_US
dc.type Thesis en_US Ph.D. en_US
dc.contributor.department Massachusetts Institute of Technology. Operations Research Center. en_US
dc.identifier.oclc 767527187 en_US

Files in this item

Name Size Format Description
767527187-MIT.pdf 6.905Mb PDF Full printable version

This item appears in the following Collection(s)

Show simple item record