Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorNguyen, Dang Viet Anhen_US
dc.identifier.citationNguyen, D. V. A. (2022). Two-echelon vehicle routing problem for post-disaster aid. Master's thesis, Nanyang Technological University, Singapore.
dc.description.abstractExtreme weather events and natural disasters cause heavy damage to both human lives and infrastructure, creating isolated areas. The immediate response in the aftermath of a disaster is to provide essentials such as food, drinkable water, and medicine to the people in isolated areas. The problem of transporting relief goods and necessities to the affected area after a disaster deal with the multi level routing problem at the operational level. The challenge in this transportation problem comes from the disruption in the road network to reach the victim locations. The thesis develops a two-echelon vehicle routing problem for application in transportation and supply of necessities to affected areas in the response phase of disaster relief. The first echelon of the problem solves the routing decisions to transport supplies from the primary warehouse to intermediate warehouses or satellites located near the affected area. The second echelon concerns last-mile delivery from the intermediate warehouses to residential clusters in affected area. This research develops an intermodal network consisting of a fleet of trucks responsible for transferring supplies at the first level while drones perform the last-mile delivery task. The 2E-CTVRP helps to leverage the advantages of each type of vehicle to overcome difficulties caused by the disaster to achieve high operational efficiency. Due to the limited response time and equipment, the drones do not necessarily directly visit the demand nodes but deliver supplies to a predefined location in each affected area cluster. To ensure distribution equity, the K-means++ algorithm is utilized to cluster the victim location data and determine the drop-off positions of drones in affected areas. In this study, the mathematical model of 2E-CTVRP is formulated as MILP with the objective function of minimizing the sum of arrival time to solve small-size instances optimally. Moreover, A hybrid metaheuristic based on the Greedy Randomized Adaptive Search Procedure (GRASP) reinforced by path relinking is proposed to achieve solutions for larger instances in a reasonable computing time. The computational experiment on instances with two types of truck fleet sizes at the first echelon is analyzed and presented.en_US
dc.publisherNanyang Technological Universityen_US
dc.subjectEngineering::Industrial engineering::Supply chainen_US
dc.titleTwo-echelon vehicle routing problem for post-disaster aiden_US
dc.typeThesis-Master by Courseworken_US
dc.contributor.supervisorRajesh Piplanien_US
dc.contributor.schoolSchool of Mechanical and Aerospace Engineeringen_US
dc.description.degreeMaster of Science (Supply Chain and Logistics)en_US
item.fulltextWith Fulltext-
Appears in Collections:MAE Theses
Files in This Item:
File Description SizeFormat 
  Until 2024-06-30
4.95 MBAdobe PDFUnder embargo until Jun 30, 2024

Page view(s)

Updated on Apr 15, 2024

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.