A robust optimization approach to supply chains and revenue management
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/16693 |
| _version_ | 1811087823373074432 |
|---|---|
| author | Thiele, Aurélie, 1977- |
| author2 | Dimitris J. Bertsimas. |
| author_facet | Dimitris J. Bertsimas. Thiele, Aurélie, 1977- |
| author_sort | Thiele, Aurélie, 1977- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004. |
| first_indexed | 2024-09-23T13:52:31Z |
| format | Thesis |
| id | mit-1721.1/16693 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T13:52:31Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/166932019-04-12T22:12:27Z A robust optimization approach to supply chains and revenue management Thiele, Aurélie, 1977- Dimitris J. Bertsimas. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004. Includes bibliographical references (p. 171-176). This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. The contribution of this thesis is to provide a tractable framework for supply chains and revenue management problems subject to uncertainty that gives insight into the structure of the optimal policy and requires little knowledge of the underlying probability distributions. Instead, we build upon recent advances in the field of robust optimization to develop models of uncertainty that make few probabilistic assumptions and have an adjustable level of conservatism to ensure performance. Specifically, we consider two classes of robust optimization approaches. First, we model the random variables as uncertain parameters belonging to a polyhedral uncertainty set, and optimize the system against the worst-case value of the uncertainty in the set. The polyhedron is affected by budgets of uncertainty, which reflect a trade-off between robustness and optimality. We apply this framework to supply chain management, show that the robust problem is equivalent to a deterministic problem with modified parameters, and derive the main properties of the optimal policy. We also explore a second approach, which builds directly on the historical realizations of uncertainty, without requiring any estimation. In that model, a fraction of the best cases are removed to ensure robustness, and the system is optimized over the sample average of the remaining data. This leads to tractable mathematical programming problems. We apply this framework to revenue management problems, and show that in many cases, the optimal policy simply involves an appropriate ranking of the historical data. Robust optimization emerges as a promising methodology to address a wide range of management problems subject to uncertainty, in particular in a dynamic setting, as it leads to (cont.) representations of randomness that make few assumptions on the underlying probabilities, remain numerically tractable, incorporate the decision-maker's risk aversion, and provides theoretical insights into the structure of the optimal policy. by Aurélie Thiele. Ph.D. 2005-05-17T14:57:25Z 2005-05-17T14:57:25Z 2004 2004 Thesis http://hdl.handle.net/1721.1/16693 57368700 eng 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. http://dspace.mit.edu/handle/1721.1/7582 176 p. 1243465 bytes 1164984 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Thiele, Aurélie, 1977- A robust optimization approach to supply chains and revenue management |
| title | A robust optimization approach to supply chains and revenue management |
| title_full | A robust optimization approach to supply chains and revenue management |
| title_fullStr | A robust optimization approach to supply chains and revenue management |
| title_full_unstemmed | A robust optimization approach to supply chains and revenue management |
| title_short | A robust optimization approach to supply chains and revenue management |
| title_sort | robust optimization approach to supply chains and revenue management |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/16693 |
| work_keys_str_mv | AT thieleaurelie1977 arobustoptimizationapproachtosupplychainsandrevenuemanagement AT thieleaurelie1977 robustoptimizationapproachtosupplychainsandrevenuemanagement |