Composite-variable modeling for large-scale problems in transportation and logistics
Thesis (Ph.D.)--Massachusetts Institute of Technology, Sloan School of Management, 2002.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/8529 |
| _version_ | 1811083317888417792 |
|---|---|
| author | Cohn, Amy Ellen Mainville, 1969- |
| author2 | Cynthia Barnhart. |
| author_facet | Cynthia Barnhart. Cohn, Amy Ellen Mainville, 1969- |
| author_sort | Cohn, Amy Ellen Mainville, 1969- |
| collection | MIT |
| description | Thesis (Ph.D.)--Massachusetts Institute of Technology, Sloan School of Management, 2002. |
| first_indexed | 2024-09-23T12:31:09Z |
| format | Thesis |
| id | mit-1721.1/8529 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:31:09Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/85292019-04-11T13:56:12Z Composite-variable modeling for large-scale problems in transportation and logistics Cohn, Amy Ellen Mainville, 1969- Cynthia Barnhart. Sloan School of Management. Sloan School of Management. Sloan School of Management. Thesis (Ph.D.)--Massachusetts Institute of Technology, Sloan School of Management, 2002. Includes bibliographical references (p. 137-142). Numerous important real-world problems are found in the areas of transportation and logistics. Many of these problems pose tremendous challenges due to characteristics such as complex networks, tightly constrained resources, and very large numbers of heavily inter-connected decisions. As a result, mathematical models can be critical in solving these problems. These models, however, can be computationally challenging or even intractable. In this thesis we discuss how greater tractability can sometimes be achieved with composite-variable models - models in which individual binary variables encompass multiple decisions. In Part I, we discuss common challenges found in solving large-scale transportation and logistics problems. We introduce the idea of composite variables and discuss the potential benefits of composite-variable models. We also note some of the drawbacks of these models and discuss approaches to addressing these drawbacks. In Parts II and III, we demonstrate these ideas using two real-world examples, one from airline planning and the other from service parts logistics. We build on our experience from these two applications in Part IV, providing some broader insights for composite-variable modeling. We focus in particular on the dominance property seen in the service parts logistics example and on the fact that we can relax the integrality of the composite variables in the airline planning example. In both cases, we introduce broader classes of problems in which these properties can also be found. We offer conclusions in Part V. (cont.) The contributions of the thesis are three-fold. First, we provide a new model and solution approach for an important real-world problem from the airline industry. Second, we provide a framework for addressing challenging problems in service parts logistics. Third, we provide insights into how to construct composite-variable models for greater tractability. These insights can be useful not only in solving large-scale problems, but also in integrating multiple stages within a planning environment, developing better heuristics for solving large problems in real time, and providing users with greater control in trading off solution time and quality. by Amy Ellen Mainville Cohn. Ph.D. 2005-08-23T20:56:45Z 2005-08-23T20:56:45Z 2002 2002 Thesis http://hdl.handle.net/1721.1/8529 50879612 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 142 p. 8183905 bytes 8183663 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Sloan School of Management. Cohn, Amy Ellen Mainville, 1969- Composite-variable modeling for large-scale problems in transportation and logistics |
| title | Composite-variable modeling for large-scale problems in transportation and logistics |
| title_full | Composite-variable modeling for large-scale problems in transportation and logistics |
| title_fullStr | Composite-variable modeling for large-scale problems in transportation and logistics |
| title_full_unstemmed | Composite-variable modeling for large-scale problems in transportation and logistics |
| title_short | Composite-variable modeling for large-scale problems in transportation and logistics |
| title_sort | composite variable modeling for large scale problems in transportation and logistics |
| topic | Sloan School of Management. |
| url | http://hdl.handle.net/1721.1/8529 |
| work_keys_str_mv | AT cohnamyellenmainville1969 compositevariablemodelingforlargescaleproblemsintransportationandlogistics |