Simulated annealing algorithm for customer-centric location routing problem
Thesis: M. Eng. in Supply Chain Management, Massachusetts Institute of Technology, Supply Chain Management Program, 2018.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/117923 |
| _version_ | 1826206120913403904 |
|---|---|
| author | Sohn, Eugene |
| author2 | Mohammad Moshref-Javadi. |
| author_facet | Mohammad Moshref-Javadi. Sohn, Eugene |
| author_sort | Sohn, Eugene |
| collection | MIT |
| description | Thesis: M. Eng. in Supply Chain Management, Massachusetts Institute of Technology, Supply Chain Management Program, 2018. |
| first_indexed | 2024-09-23T13:24:25Z |
| format | Thesis |
| id | mit-1721.1/117923 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T13:24:25Z |
| publishDate | 2018 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1179232019-04-12T08:03:34Z Simulated annealing algorithm for customer-centric location routing problem Sohn, Eugene Mohammad Moshref-Javadi. Massachusetts Institute of Technology. Supply Chain Management Program. Massachusetts Institute of Technology. Supply Chain Management Program. Supply Chain Management Program. Thesis: M. Eng. in Supply Chain Management, Massachusetts Institute of Technology, Supply Chain Management Program, 2018. Cataloged from PDF version of thesis. Includes bibliographical references (pages 36-38). In today's world, the e-commerce market is growing rapidly and becoming more competitive. While many players in the industry are attempting to get their share of pie, consumers are demanding faster deliveries and free shipping. This market growth and change in consumer behavior provides an exciting opportunity for companies to compete. In order to meet the new consumer demand, companies need to find better ways to deliver faster. Faster delivery times can be achieved by using an optimization model to plan delivery network and operations. Typically, this optimization model has been based on minimizing cost. However, in the current market, lowest cost is not necessarily the best driver of sales as the consumer culture enters an era of instant gratification. We argue that minimizing customer waiting time will bring better performance and win over market share by providing the quickest delivery service that is expected by the majority of consumers. We propose solving the location routing problem (LRP) aiming at minimizing customer waiting time with capacitated depots and vehicles. We take two approaches to solve this problem: mathematical model and heuristic algorithm. The mathematical model obtains the optimal solution, but it has a limitation on the size of the problem due to the NP-hardness of the LRP. Therefore, we introduce three different variations of Simulated Annealing (SA) algorithm to solve the Capacitated Latency Location Routing Problem (CLLRP). According to the comparison results on a popular benchmark test, one of the designed SAs, the Iterative Simulated Annealing algorithm, consistently provides the best combination of performance and computation time compared to the other two SAs. Therefore, this specific algorithm is further compared to the mathematical model on some problem instances. The comparison results demonstrate that the proposed algorithm performs competitively with the algorithms in the literature and the mathematical model. by Eugene Sohn. M. Eng. in Supply Chain Management 2018-09-17T15:50:08Z 2018-09-17T15:50:08Z 2018 2018 Thesis http://hdl.handle.net/1721.1/117923 1051223479 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 38 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Supply Chain Management Program. Sohn, Eugene Simulated annealing algorithm for customer-centric location routing problem |
| title | Simulated annealing algorithm for customer-centric location routing problem |
| title_full | Simulated annealing algorithm for customer-centric location routing problem |
| title_fullStr | Simulated annealing algorithm for customer-centric location routing problem |
| title_full_unstemmed | Simulated annealing algorithm for customer-centric location routing problem |
| title_short | Simulated annealing algorithm for customer-centric location routing problem |
| title_sort | simulated annealing algorithm for customer centric location routing problem |
| topic | Supply Chain Management Program. |
| url | http://hdl.handle.net/1721.1/117923 |
| work_keys_str_mv | AT sohneugene simulatedannealingalgorithmforcustomercentriclocationroutingproblem |