Return to search

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. / 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

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/117923
Date January 2018
CreatorsSohn, Eugene
ContributorsMohammad Moshref-Javadi., Massachusetts Institute of Technology. Supply Chain Management Program., Massachusetts Institute of Technology. Supply Chain Management Program.
PublisherMassachusetts Institute of Technology
Source SetsM.I.T. Theses and Dissertation
LanguageEnglish
Detected LanguageEnglish
TypeThesis
Format38 pages, application/pdf
RightsMIT 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

Page generated in 0.002 seconds