A Cluster-First Route-Second Constructive Heuristic Method for Emergency Logistics Scheduling in Urban Transport Networks

Ruyang Yin and Peixia Lu
Additional contact information
Ruyang Yin: Institute of Transport Studies, Department of Civil Engineering, Monash University, Clayton, VIC 3800, Australia
Peixia Lu: Institute of Architectural Engineering, Yangzhou Polytechnic Institute, Yangzhou 225127, China

Sustainability, 2022, vol. 14, issue 4, 1-12

Abstract: Advanced strategies for emergency logistics scheduling problems in urban transport networks have been a challenging topic for centuries. This study proposed a cluster-first route-second constructive heuristic method based on the continuous approximation (CA) for ‘one-to-many’ vehicle routing to dispatch commidities after an emergency. The objective of the study is to provide a replenish schedule and routing solution from the government/provider’s end in order to minimize the total motion cost, pipeline inventory cost, and holding cost with backorder for the disaster relief operation. The developed method can turn the complicated vehicle routing problem (VRP) into a relatively simple travel salesman problem (TSP) for pre-assigned customer sets. The CA is employed to determine the optimal replenish amount and inventory level for the route serving a given location. The Christofides method is then applied to solve the TSP for the selected cluster. Two clustering methods are investigated in this research: (1) a local-based approach where clustering and routing are determined; and (2) a K-mean clustering method where points are clustered upfront by the CA solution. A case study in Miami-Dade County in Florida to dispatch fuels from the depot to 72 gas stations is presented, demonstrating the proposed approach and comparing two clustering methods. The numerical results illustrate the effectiveness of the algorithms and conclude that the local-based clustering approach may yield a lower total cost with a higher motion cost.

Keywords: urban transport logistic planning; disaster relief; vehicle routing problem (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/14/4/2301/pdf (application/pdf)
https://www.mdpi.com/2071-1050/14/4/2301/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:14:y:2022:i:4:p:2301-:d:751970

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().