| Título: | A robust optimization approach to supply chains and revenue management |
| Autores: | Thiele, Aurélie, 1977- |
| Fecha: |
2005-05-17 2005-05-17 2004 2004 |
| Publicador: | MIT |
| Fuente: |
 |
| Tipo: | Thesis |
| Tema: | Electrical Engineering and Computer Science. |
| Descripción: |
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. 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. |
| Idioma: | Inglés |
1 Problem Investigation in High-Hazard Industries: Creating and Negotiational Learning por Hatakenaka, Sachi,Rudolph, Jenny,Carroll, John S. | 6 Trade Linkages and Output-Multiplier Effects: A Structural VAR por Forbes, Kristin J.,Abeysinghe, Tilak |
2 Global sourcing in the automotive supply chain:The case of Fiat Auto por Volpato, Giuseppe,Camuffo, Arnaldo | 7 Description Of Procedures In Automotive Engine Plants por Artzner, Denis,Whitney, Dr. Daniel |
3 Reading Courtesy Amounts on Handwritten Paper Checks por Palacios, Rafael,Wang, Patrick S.P.,Gupta, Amar | 8 Mobility Issues in the Developing World por Gakenheimer, Ralph |
4 On Trees and Logs por Pavlova, Anna,Cass, David | 9 Saturn, The GM/UAW Partnership por Rubinstein, Saul,Kochan, Thomas |
5 Academic Earmarks and the Returns to Lobbying por De Figueiredo, John M.,Silverman, Brian S. | 10 Toward a Stakeholder Theory of the Firm: The Case of the Saturn Partnership por Kochan, Thomas,Rubinstein, Saul |