Collaborative Hybrid Aerial and Ground Vehicle Routing for Post-Disaster Assessment

Anak Agung Ngurah Perwira Redi, Bertha Maya Sopha, Anna Maria Sri Asih and Rahmad Inca Liperda
Additional contact information
Anak Agung Ngurah Perwira Redi: Industrial Engineering Department, BINUS Graduate Program-Master of Industrial Engineering, Bina Nusantara University, Jakarta 11480, Indonesia
Bertha Maya Sopha: Industrial Engineering Program, Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada (UGM), Yogyakarta 55281, Indonesia
Anna Maria Sri Asih: Industrial Engineering Program, Department of Mechanical and Industrial Engineering, Universitas Gadjah Mada (UGM), Yogyakarta 55281, Indonesia
Rahmad Inca Liperda: Department of Logistics Engineering, Universitas Pertamina, Jakarta 12220, Indonesia

Sustainability, 2021, vol. 13, issue 22, 1-25

Abstract: Hybrid aerial and ground vehicles are seen as a promising option for deployment in a post-disaster assessment due to the risk of infrastructure damage that may hinder the assessment operation. The efficient operation of the hybrid aerial and ground vehicle, particularly routings, remains a challenge. The present study proposed a collaborative hybrid aerial and ground vehicle to support the operation of post-disaster assessment. The study developed two models, i.e., the Two-Echelon Vehicle Routing Problem combined with Assignment (2EVRPA) and the Two-Echelon Collaborative Vehicle Routing Problem (2ECoVRP) to evaluate optimal routings for both aerial and ground vehicles. The difference lies in the second echelon in which the 2EVRPA uses a single point-to-point assignment, whereas the 2ECoVRP considers the collaborative routings between the ground vehicle and the aerial vehicle. To demonstrate its applicability, the developed models were applied to solve the post-disaster assessment for the Mount Merapi eruption in Yogyakarta, Indonesia. Sets of numerical experiments based on the empirical case were conducted. The findings indicate that the 2ECoVRP performs better than 2EVRPA in terms of the total operation time. The tabu search algorithm was found to be a promising method to solve the models due to its good quality solution and computational efficiency. The deployment of eight drones appears to be optimum for the given network configuration of the studied case. Flight altitude and battery capacity were found to be influential to the operation time, hence requiring further exploration. Other potential avenues for future research are also discussed.

Keywords: two-echelon vehicle routing; hybrid aerial and ground vehicle; collaborative; post-disaster assessment; tabu search; case study (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2071-1050/13/22/12841/pdf (application/pdf)
https://www.mdpi.com/2071-1050/13/22/12841/ (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:13:y:2021:i:22:p:12841-:d:683525

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 ().