Decomposition techniques for large-scale optimization in the supply chain
Thesis: S.M., Massachusetts Institute of Technology, Department of Mechanical Engineering, 2018.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/118674 |
| _version_ | 1826207128064360448 |
|---|---|
| author | Sanneman, Lindsay (Lindsay Michelle) |
| author2 | Julie A. Shah and John J. Leonard. |
| author_facet | Julie A. Shah and John J. Leonard. Sanneman, Lindsay (Lindsay Michelle) |
| author_sort | Sanneman, Lindsay (Lindsay Michelle) |
| collection | MIT |
| description | Thesis: S.M., Massachusetts Institute of Technology, Department of Mechanical Engineering, 2018. |
| first_indexed | 2024-09-23T13:44:34Z |
| format | Thesis |
| id | mit-1721.1/118674 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T13:44:34Z |
| publishDate | 2018 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1186742019-04-12T17:22:45Z Decomposition techniques for large-scale optimization in the supply chain Sanneman, Lindsay (Lindsay Michelle) Julie A. Shah and John J. Leonard. Massachusetts Institute of Technology. Department of Mechanical Engineering. Massachusetts Institute of Technology. Department of Mechanical Engineering. Mechanical Engineering. Thesis: S.M., Massachusetts Institute of Technology, Department of Mechanical Engineering, 2018. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 103-105). Integrated supply chain models provide an opportunity to optimize costs and production times in the supply chain while taking into consideration the many steps in the production and delivery process and the many constraints on time, shared resources, and throughput capabilities. In this work, mixed integer linear programming (MILP) models are developed to describe the manufacturing plant, consolidation transport, and distribution center components of the supply chain. Initial optimization results are obtained for each of these models. Additionally, an integrated model including a single plant, multiple consolidation transport vehicles, and a single distribution center is formulated and initial results are obtained. All models are implemented and optimized for their given objectives using a standard MILP solver. Initial optimization results suggest that it is intractable to solve problems of relevant scale using standard MILP solvers. The natural hierarchical structure in the supply chain problem lends itself well to application of decomposition techniques intended to speed up solution time. Exact techniques, such as Benders decomposition, are explored as a baseline. Classical Benders decomposition is applied to the manufacturing plant model, and results indicate that Benders decomposition on its own will not improve solve times for the manufacturing plant problem and instead leads to longer solve times for the problems that are solved. This is likely due to the large number of discrete variables in manufacturing plant model. To improve upon solve times for the manufacturing plant model, an approximate decomposition technique is developed, applied to the plant model, and evaluated. The approximate algorithm developed in this work decomposes the problem into a three-level hierarchical structure and integrates a heuristic approach at two of the three levels in order to solve abstracted versions of the larger problem and guide towards high-quality solutions. Results indicate that the approximate technique solves problems faster than those solved by the standard MILP solver and all solutions are within approximately 20% of the true optimal solutions. Additionally, the approximate technique can solve problems twice the size of those solved by the standard MILP solver within a one hour timeframe. by Lindsay Sanneman. S.M. 2018-10-22T18:27:47Z 2018-10-22T18:27:47Z 2018 2018 Thesis http://hdl.handle.net/1721.1/118674 1057362115 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 105 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Mechanical Engineering. Sanneman, Lindsay (Lindsay Michelle) Decomposition techniques for large-scale optimization in the supply chain |
| title | Decomposition techniques for large-scale optimization in the supply chain |
| title_full | Decomposition techniques for large-scale optimization in the supply chain |
| title_fullStr | Decomposition techniques for large-scale optimization in the supply chain |
| title_full_unstemmed | Decomposition techniques for large-scale optimization in the supply chain |
| title_short | Decomposition techniques for large-scale optimization in the supply chain |
| title_sort | decomposition techniques for large scale optimization in the supply chain |
| topic | Mechanical Engineering. |
| url | http://hdl.handle.net/1721.1/118674 |
| work_keys_str_mv | AT sannemanlindsaylindsaymichelle decompositiontechniquesforlargescaleoptimizationinthesupplychain |