Optimization location routing problem (LRP) of humanitarian aid distribution in Sigi district using NSGA II methods

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. Since the 1950s, the number and scale of major natural disasters such as earthquakes, tsunamis, cyclones, floods, volcanoes, etc. have grown exponentially (Hu & Dong, 2019). 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 center construction and the optimal route using the NSGA II methods with the objective function of minimizing total costs and minimization of maximum travelling time for the distribution of humanitarian aid in the 2018 natural disaster in Sigi Regency. Optimization is designed into two scenarios, namely the construction of two distribution centers and three distribution centers. The result show that construction of two distribution centers can be designed at locations D3 and D4 with a total cost of IDR406 280 000 and a maximum service time of 12.002 hours, while the construction of three distribution centers can be done at locations DC1, DC4 and DC 7 or with a total cost of IDR605 363 000 and a maximum service time of 7.4253 hours.This research develops a new mathematical model that optimizes humanitarian aid distribution by balancing the setup cost of distribution centers and minimizing travel time. It utilizes the NSGA-II algorithm for multi-objective optimization and the Displaced Ideal Solution (DIS) method to select the best solution from the Pareto front.

Show more Show less

References:

Anggodo, Y.P., Kartika Ariyani, A., Ardi, M.K., & Mahmudy, W.F. (2016). Optimization of Multi-Trip Vehicle Routing problem with time windows using genetic algorithm. Journal of Environmental Engineering & Sustainable Technology JEEST, 03(02), 92–97. https://doi.org/10.21776/ub.jeest.2017.003.02.4

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

BNPB. (2020). Rencana Nasional Penanggulangan Bencana 2020-2024.

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

Chobar, A.P., Ara, S.M., Pirbalouti, M.S., Khadem, M., & Bahrami, S. (2022). 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, 9(3), 354-373. http://www.journal-aprie.com/article_140703.html

Coello Coello, C.A. (2010). A Tutorialon Multi Objective Optimation Using Metaheuristics.

CRED. (2024, April). Disaster Year in Review 2023. N 74.

Deb, K., Agrawal, S., Pratap, A., & Meyarivan, T. (2002). A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. http://www.iitk.ac.in/kangal

Hamzani, F.R., Sitorus, S., Sitorus, S., & Efendi, S. (2022). Optimization Model of Location Routing Problem for Disaster Relief Distribution. SinkrOn, 7(3), 2072–2079. https://doi.org/10.33395/sinkron.v7i3.11604

Hajghani, M., Forghani, M.A., Heidari, A., Khalilzadeh, M., & Kebriyaii, O. (2023). A two-echelon location routing problem considering sustainability and hybrid open and closed routes under uncertainty. Heliyon, 9(3). https://doi.org/10.1016/j.heliyon.2023.e14258

Heidari, A., Imani, D.M., Khalilzadeh, M., & Sarbazvatan, M. (2023). Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches. Environment, Development and Sustainability, 25(9), 9163–9199. https://doi.org/10.1007/s10668-022-02429-w

Hu, S., & Dong, Z.S. (2019). Supplier selection and pre-positioning strategy in humanitarian relief. Omega (United Kingdom), 83, 287–298. https://doi.org/10.1016/j.omega.2018.10.011

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

Liu, C., Kou, G., Peng, Y., & Alsaadi, F.E. (2019). Location-routing problem for relief distribution in the early post-earthquake stage from the perspective of fairness. Sustainability (Switzerland), 11(12). https://doi.org/10.3390/SU11123420

Milawaty. (2020). Isu sosial pascabencana alam: studi kasus penjarahan di kota palu melalui pendekatan Pinheiro principles dan psikologi sosial. Jurnal Administrasi Publik Puslatbang KMP LAN, 16(2), 123-140. https://doi.org/10.52316/jap.v16i2.48

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

Pasandideh, S.H.R., Niaki, S.T.A., & Asadi, K. (2015). Bi-objective optimization of a multi-product multi-period three-echelon supply chain problem under uncertain environments: NSGA-II and NRGA. Information Sciences, 292, 57–74. https://doi.org/10.1016/j.ins.2014.08.068

Shen, L., Tao, F., Shi, Y., & Qin, R. (2019). Optimization of location-routing problem in emergency logistics considering carbon emissions. International journal of environmental research and public health, 16(16), 2982. https://doi.org/10.3390/ijerph16162982

Tirkolaee, E.B., Goli, A., & Weber, G.W. (2020). A robust two-echelon periodic multi-commodity RFID-Based location routing problem to design petroleum logistics networks: A case study. In: Molamohamadi, Z., Babaee Tirkolaee, E., Mirzazadeh, A., Weber, GW. (eds) Logistics and Supply Chain Management. LSCM 2020. Communications in Computer and Information Science, vol 1458. Springer, Cham. https://doi.org/10.1007/978-3-030-89743-7_1

Tirkolaee, E.B., Abbasian, P., & Weber, G.W. (2021). Sustainable fuzzy multi-trip location-routing problem for medical waste management during the COVID-19 outbreak. Science of the Total Environment, 756, 143607. https://doi.org/10.1016/j.scitotenv.2020.143607

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

Triatmaja, D., Dewanti, & Irawan, S. (2018). Penentuan Loasi Warehouse dalam Mendukung Distribusi Kemanusiaan. Seminar Nasional Energi Dan Teknologi.

Utami, P.Y., Arkeman, Y., Buono, A., & Hermadi, I. (2019). Peningkatan Performansi Multi Objektif NSGA-II Dengan Operator Mutasi Adaptif Pada Kasus Portofolio Reksadana Saham. Cybernetics, 3(02), 72–80. https://doi.org/10.29406/cbn.v3i02.2194

UU. (2007). Undang-Undang Republik Indonesia Nomor 24 tahun 2007.

Verma, S., Pant, M., & Snasel, V. (2021). A Comprehensive Review on NSGA-II for Multi-Objective Combinatorial Optimization Problems. IEEE Access, 9, 57757–57791. https://doi.org/10.1109/ACCESS.2021.3070634

Veysmoradi, D., Vahdani, B., Farhadi Sartangi, M., & Mousavi, S.M. (2018). Multi-objective open location-routing model for relief distribution networks with split delivery and multi-mode transportation under uncertainty. Scientia Iranica, 25(6E), 3635–3653. https://doi.org/10.24200/sci.2017.4572

Yan, T., Lu, F., Wang, S., Wang, L., & Bi, H. (2023). A hybrid metaheuristic algorithm for the multi-objective location-routing problem in the early post-disaster stage. Journal of Industrial & Management Optimization, 19(6). https://doi.org/10.3934/jimo.2022145

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

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

Show more Show less