Optimization Location Routing Problem (LRP) of Humanitarian Aid Distribution Using HGASA Method in Sigi District

Serli Bombang; Bonivasius Prasetya Ichiarto; Humiras Hardi Purba

doi:10.14513/actatechjaur.00765

Authors

Serli Bombang Mercu Buana University, Departement of Industrial Engineering, Jl. Raya Meruya Selatan No.01, Kembangan, Jakarta Barat11650, Indonesia https://orcid.org/0009-0004-6327-5201
Bonivasius Prasetya Ichiarto Mercu Buana University, Departement of Industrial Engineering, Jl. Raya Meruya Selatan No.01, Kembangan, Jakarta Barat11650, Indonesia
Humiras Hardi Purba Mercu Buana University, Departement of Industrial Engineering, Jl. Raya Meruya Selatan No.01, Kembangan, Jakarta Barat11650, Indonesia https://orcid.org/0000-0002-8166-6845

DOI:

https://doi.org/10.14513/actatechjaur.00765

Keywords:

disaster relief management, Genetic Algorithm, Simulated annealing, Optimization, Location routing problem

Abstract

Disasters are events that disturb and threaten people's lives caused by nature or/and non-natural factors as well as human factors that cause casualties and economic losses. The polemic of uneven assistance and delays in the event of a natural disaster is the most common thing that occurs during a natural disaster. Location Routing Problem is a continuation of the classical routing problem that combines strategic and operational decisions with the facility location problem and the vehicle routing problem. This study aims to determine the location of the distribution centre construction and the optimal route using the Hybrid Genetic Algorithm and Simulated Annealing methods with the objective function of minimizing total costs and minimizing maximum service time for the distribution of humanitarian aid natural disaster 2018 in Sigi Regency. Optimization is designed into two scenarios, namely the construction of two distribution centres and three distribution centres. The result show that construction of two distribution centres can be designed at locations D3 and D5 with a total cost of IDR405 609 000 and a maximum travel time of 25.921 hours, while the construction of three distribution centres can be done at locations DC1, DC4 and DC 5 or with a total cost of IDR605,778,000 and a maximum service time of 19.634 hours.

Downloads

Download data is not yet available.

References

UU, Undang-Undang Republik Indonesia Nomor 24 tahun 2007, 2007.

CRED, Disaster Year in Review 2023, no. 74, Apr. 2024.

BNPB, Rencana Nasional Penanggulangan Bencana 2020-2024, 2020.

BP3D, BPBD, and UNDP, Rencana Rehabilitasi dan Rekonstruksi : Paska bencana gempa, likuifaksi dan BencanaLainnya, 2019.

D. Triatmaja, Dewanti, S. Irawan, Penentuan Loasi Warehouse dalam Mendukung Distribusi Kemanusiaan, Seminar Nasional Energi dan Teknologi, 2018.

X. Li, H. Yin, F. Yan, Routing optimization of the emergency supplies distribution vehicles using NSGA-II algorithm: a case study, MATEC Web of Conferences, vol. 325, p. 03002, 2020. https://doi.org/10.1051/matecconf/202032503002

Milawaty, Isu Sosial Pascabencana Alam: Studi Kasus Penjarahan Di Kota Palu Melalui Pendekatan Pinheiro Principles Dan Psikologi Sosial, Jurnal Administrasi Publik vol 16, no 2, 2020. https://doi.org/10.52316/jap.v16i2.48

C. Liu, G. Kou, Y. Peng, et al.. Alsaadi, Location-routing problem for relief distribution in the early post-earthquake stage from the perspective of fairness,” Sustainability, vol. 11, no. 12, 2019. https://doi.org/10.3390/SU11123420

S. Tri, W. Mara, A. M. S. Asih, and R. J. Kuo, Solving a Multi-Objective Location-Routing Problem with Minimum Cost and Total Time Balance, International Journal of Information and Management Sciences, vol. 30, pp. 249–269, 2019. https://doi.org/10.6186/IJIMS.201909

J. Zhu, Non-linear Integer Programming Model and Algorithms for Connected p-facility Location Problem, Journal of Systems Science and Information, vol. 2, no. 5, pp. 451–460, Sep. 2017. https://doi.org/10.1515/jssi-2014-0451

E. B. Tirkolaee, A. Goli, and G. W. Weber, A robust two-echelon periodic multi-commodity RFID-Based location routing problem to design petroleum logistics networks: A case study, International Conference on Logistics, 2020. https://doi.org/10.1007/978-3-030-89743-7_1

F. R. Hamzani, S. Sitorus, S. Sitorus, et al., Optimization Model of Location Routing Problem for Disaster Relief Distribution, SinkrOn, vol. 7, no. 3, pp. 2072–2079, Aug. 2022. https://doi.org/10.33395/sinkron.v7i3.11604

P. Chobar, M. S. Ara, et al., A multi-objective location-routing problem model for multi-device relief logistics under uncertainty using meta-heuristic algorithm, Journal of Applied Research on Industrial Engineering, 2022. https://doi.org/10.22105/jarie.2021.299798.1365

F. Zafari and D. Shishebori, Designing a Multi-Objective Three-Stage Location-Routing Model for Humanitarian Logistic Planning under Uncertainty, Advances in Industrial Engineering, vol. 2019, no. 4, pp. 149–167, 2019. https://doi.org/10.22059/jieng.2021.313355.1744

H. Beiki, S. M. Seyedhosseini, V. R. Ghezavati, et al., A location-routing model for assessment of the injured people and relief distribution under uncertainty. International Journal of Engineering, Transactions A: Basics, vol. 33, no. 7, pp. 1274–1284, Jul. 2020. https://doi.org/10.5829/ije.2020.33.07a.14

L. Shen, F. Tao, Y. Shi, and R. Qin, Optimization of location-routing problem in emergency logistics considering carbon emissions, Environmental research and Public Health, vol. 16, 2019. https://doi.org/10.3390/ijerph16162982

D. Veysmoradi, B. Vahdani, et al., Multi-objective open location-routing model for relief distribution networks with split delivery and multi-mode transportation under uncertainty, Scientia Iranica, vol. 25, no. 6E, pp. 3635–3653, 2018. https://doi.org/10.24200/sci.2017.4572

Z. Liang, M. Liu, P. Zhong, et al., Hybrid Algorithm Based on Genetic Simulated Annealing Algorithm for Complex Multiproduct Scheduling Problem with Zero-Wait Constraint, Math Probl Eng, 2021. https://doi.org/10.1155/2021/9951995

G. A. Fanshuri Alfarisy, A. Nugroho Sihananto, et al., Hybrid Genetic Algorithm and Simulated Annealing for Function Optimization, Journal of Information Technology and Computer Science, 2017. https://doi.org/10.25126/jitecs.20161215

P. Xu, S. Sui, and Z. Du, Application of Hybrid Genetic Algorithm Based on Simulated Annealing in Function Optimization, World Academy of Science, Engineering and Technology International Journal of Mathematical and Computational Science, vol. 9, 2015.

X. Long, S. Wu, X. Wu, Y. Huang, and Z. Mu, A GA-SA hybrid planning algorithm combined with improved clustering for LEO observation satellite missions, Algorithms, vol. 12, no. 11, Nov. 2019. https://doi.org/10.3390/a12110231

Sanagooy Aghdam, M. A. Afshar Kazemi, and A. Toloie Eshlaghy, A Hybrid GA–SA Multiobjective Optimization For RFID Network Planning Problem, Journal of Applied Research on Industrial Engineering, vol. 8, 2021. https://doi.org/10.22105/jarie.2021.295762.135710.2

H. Wei, S. Li, H. Jiang, et al., Hybrid genetic simulated annealing algorithm for improved flow shop scheduling with makespan criterion, Applied Sciences, vol. 8, no. 12, Dec. 2018. https://doi.org/10.3390/app8122621

M. Hajghani, M. A. Forghani, A. Heidari, et al., A two-echelon location routing problem considering sustainability and hybrid open and closed routes under uncertainty, Heliyon, vol. 9, no. 3, Mar. 2023. https://doi.org/10.1016/j.heliyon.2023.e14258

T. Yan, F. Lu, S. Wang, L. Wang, and H. Bi, A hybrid metaheuristic algorithm for the multi-objective location-routing problem in the early post-disaster stage, Journal of Industrial and Management Optimization, vol. 19, no. 23, pp. 4663-4691, 2023. https://doi.org/10.3934/jimo.2022145

A. Heidari, D. M. Imani, M. Khalilzadeh, et al., Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches, Environ Dev Sustain, vol. 25, no. 9, pp. 9163–9199, Sep. 2023. https://doi.org/10.1007/s10668-022-02429-w

M. M. Munir, A. Pujianto, H. Aulia, et al., Optimisasi Algoritma Genetika dengan Particle Swarm Optimization (PSO) untuk Sistem Rekomendasi Diet Gizi bagi Penderita Diabetes, Jurnal RESTIA, vol. 1, no. 2, 2023. https://doi.org/10.30787/restia.v1i2.1289

S. Goudarzi, W. H. Hassan, M. H. Anisim, et al., Comparison between hybridized algorithm of GA–SA and ABC, GA, DE and PSO for vertical-handover in heterogeneous wireless networks, Sadhana - Academy Proceedings in Engineering Sciences, vol. 41, no. 7, pp. 727–753, Jul. 2016. https://doi.org/10.1007/s12046-016-0509-4