eprintid: 123745
rev_number: 19
eprint_status: archive
userid: 209247
dir: disk0/00/12/37/45
datestamp: 2024-09-10 06:05:34
lastmod: 2024-09-10 06:05:34
status_changed: 2024-09-10 06:05:34
type: thesis
metadata_visibility: show
creators_name: Muhamad Teguh Galih Pamenang, -
creators_nim: NIM2003394
creators_id: mteguhgalihp@upi.edu
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Khusnul Novianingsih, -
contributors_name: Imam Nugraha Albania, -
contributors_nidn: NIDN0428117701
contributors_nidn: NIDN0006048601
contributors_id: k_novianingsih@upi.edu
contributors_id: albania@upi.edu
title: PENYELESAIAN MASALAH PENENTUAN JALUR EVAKUASI MENGGUNAKAN BUS DENGAN MENGGUNAKAN METODE HEURISTIK BISH
ispublished: pub
subjects: QA
divisions: MAT
full_text_status: restricted
keywords: Evacuation Problem, Metode Heuristik Bish, Jalur Evakuasi, Perpindahan Mandiri Pengungsi

Evacuation Problem, Bish Heuristic Method, Evacuation Route, Self-Relocation of Evacuees
note: ID Sinta Dosen Pembimbing:
258640		KHUSNUL NOVIANINGSIH
6711447		IMAM NUGRAHA ALBANIA
abstract: Indonesia rawan terhadap bencana alam seperti gempa bumi yang mengancam keselamatan jiwa penduduk. Oleh karena itu, diperlukan skenario jalur evakuasi yang optimum, yaitu jalur evakuasi yang memiliki durasi evakuasi seminimum mungkin untuk mengantisipasi kerusakan akibat bencana alam yang terjadi. Proses evakuasi dilakukan dengan menggunakan bantuan kendaraan. Bus menjadi salah satu pilihan kendaraan dalam proses evakuasi. Penentuan jalur evakuasi optimum dengan menggunakan bus dikenal dengan istilah bus evacuation problem (BEP). Penelitian ini menggunakan Metode Heuristik Bish untuk memperoleh jalur evakuasi yang optimum pada kasus BEP. Lebih lanjut, perpindahan mandiri oleh pengungsi dilibatkan agar diperoleh durasi evakuasi yang lebih singkat. Hasil implementasi Metode Heuristik Bish dengan perpindahan mandiri pengungsi pada kasus BEP menunjukkan bahwa metode yang dipilih berhasil menemukan jalur evakuasi di Kampung Pencut dengan durasi tercepat. Lebih jauh, pelibatan perpindahan mandiri pengungsi berhasil mengurangi durasi evakuasi. Hasil tersebut menunjukkan perpindahan mandiri pengungsi memiliki pengaruh dalam mengurangi durasi evakuasi jika dibandingkan dengan penyelesaian tanpa perpindahan mandiri pengungsi.

Indonesia is prone to natural disasters such as earthquakes that threaten the safety of people's lives. Therefore, an optimal evacuation route scenario, which is an evacuation route with the shortest possible evacuation duration to anticipate damage from natural disasters is needed. The evacuation process is carried out using vehicles. Buses are one of the vehicle options for the evacuation process. Determining the optimal evacuation route using buses is known as the bus evacuation problem (BEP). The Bish Heuristic Method can be used to obtain the optimal evacuation route in BEP cases. Furthermore, the self-relocation of evacuees is involved in the hope of obtaining an even shorter evacuation duration. The results of implementing the Bish Heuristic Method with the self-relocation of evacuees in the BEP case shows that the chosen method successfully found the fastest evacuation route in Pencut Village. Moreover, involving the self-relocation of evacuees reduced the evacuation duration. These results indicate that the self-relocation of evacuees has an impact on reducing evacuation duration compared to solutions without evacuee self-relocation.
date: 2024-08-21
date_type: published
pages: 98
institution: Universitas Pendidikan Indonesia
department: KODEPRODI44201#Matematika_S1
thesis_type: other
thesis_name: other
official_url: https://repository.upi.edu/
related_url_url: https://perpustakaan.upi.edu/
related_url_type: org
referencetext: Almohamad, H. A. & Duffuaa, S. O. (1993). A Linear Programming Approach for the Weighted Graph Matching Problem. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(5), 522–525. https://doi.org/10.1109/34.211474.
Amideo, A. E., Scaparra, M. P., & Kotiadis, K. (2019). Optimizing the Shelter Location and Evacuation Routing Operations: The Critical Issues. European Journal of Operational Research, 279(2), 279–295. 
Astraisuzu, A. (2020). NPS 75 Truk untuk Segala Kondisi. [Online]. Tersedia di: https://astraisuzu.co.id/wp-content/uploads/2020/01/2017_Isuzu-NPS.pdf (diakses 22 Juni 2024).
Bish, D. R. (2011). Planning for A Bus-Based Evacuation. OR Spectrum, 33, 629–654. https://doi.org/10.1007/s00291-011-0256-1.
Cahyohartoto, F. (2019). Penyelesaian Penentuan Jalur Evakuasi Optimal dengan Algoritma Genetika Adaptif (Studi Kasus di Kampung Pencut Lembang). (Tesis). Universitas Pendidikan Indonesia, Bandung.
Chavez, N. (2018). Why Indonesia Has So Many Earthquake. [Online]. Tersedia di: https://edition.cnn.com/2018/09/29/asia/earthquakes-indonesia-explainer (diakses 2 Februari 2024).
Diestel, R. (2017). Graph Theory (Edisi Kelima). Heidelberg: Springer Berlin. https://doi.org/10.1007/978-3-662-53622-3.
Eksioglu, B., Vural, A. V., & Reisman, A. (2009). The Vehicle Routing Problem: A Taxonomic Review. Computers & Industrial Engineering, 57(4), 1472–1483. https://doi.org/10.1016/j.cie.2009.05.009.
Gemilang, M. H. (2022). Review Truk Brimob Isuzu ELF NPS 4x4: Gagah dan Tangguh! | Otobuzz. [Online]. Tersedia di: https://www.youtube.com/watch?v=qM2ytapXmSw (diakses 22 Juni 2024).
Georigk, M., Grün, B., & Heßler, P. (2013). Branch and Bound Algorithms for the Bus Evacuation Problem. Computer & Operations Research, 40(12), 3010–3020. https://doi.org/10.1016/j.cor.2013.07.006.

Goerigk, M. & Grün, B. (2014). A Robust Bus Evacuation Model with Delayed Scenario Information. OR Spectrum, 36, 923–948. https://doi.org/10.1007/s00291-014-0365-8.
Hamacher, H. W. & Tjandra, S. A. (2001). Mathematical Modelling of Evacuation Problems: A State of Art. Kaiserslautern: Fraunhofer-Institut für Techno- und Wirtschaftsmathematik.
Hanifan, A. F. (2018). Inilah yang Terjadi Saat Gempa Lembang Menghantam Bandung. [Online]. Tersedia di: https://tirto.id/inilah-yang-terjadi-saat-gempa-lembang-menghantam-bandung-cyE6 (diakses 2 Februari 2024).
Laporte, G. & Nobert, Y. (1987). “Exact Algorithms for the Vehicle Routing Problem”. Dalam S. Martello, G. Laporte, M. Minoux, & C. Ribeiro (Penyunting), Surveys in Combinatorial Optimization (hlm. 147–184). Amsterdam: Elsevier Science Publishers.
Laporte, G. (2007). What You Should Know About the Vehicle Routing Problem. Naval Research Logistics, 54(8), 811–819. https://doi.org/10.1002/nav.20261.
Li, X., Cui, X., Jiang, R., & Jia, B. (2022). Bus Evacuation During No-Notice Disasters in Downtown Areas: A Case Study of the Zhongguancun Area, Beijing. Journal of Safety Science and Resilience, 3(3), 235–242. https://doi.org/10.1016/j.jnlssr.2022.03.007.
Muljo, A. & Helmi, F. (2007). Sesar Lembang dan Resiko Kegempaan. Bulletin of Scientic Contribution: Geology, 5(2), 94–98.
Murayama, M., Itagaki, T., & Yoshida, K. (2000). Study on Evaluation of Escape Route by Evacuation Simulation. Journal of the Society of Naval Architects of Japan, 188, 441–448. https://doi.org/10.2534/jjasnaoe1968.2000.188_441.
Putratama, R. (2023). Gempa Bumi Tektonik Bisa Diprediksi? [Online]. Tersedia di: https://www.bmkg.go.id/artikel/?p=gempabumi-tektonik-bisa-diprediksi&lang=ID (diakses 14 Februari 2024).
Still, K., Papalexi, M., Fan, Y., & Bamford, D. (2020). Place Crowd Safety, Crowd Science? Case Studies and Application. Journal of Place Management and Development, 13(4), 385–407. http://dx.doi.org/10.1108/JPMD-10-2019-0090.
Tahmidaten, L. & Krismanto, W. (2020). Permasalahan Budaya Membaca di Indonesia (Studi Pustaka Tentang Problematika & Solusinya). Scholaria: Jurnal Pendidikan dan Kebudayaan, 10(1), 22–33. https://doi.org/10.24246/j.js.2020.v10.i1.p22-33.
Toth, P. & Vigo, D. (2002). “An Overview of Vehicle Routing Problems”. Dalam P. Toth & D. Vigo (Penyunting), The Vehicle Routing Problem (hlm. 1–26). Philadelphia: SIAM Publication Library. https://doi.org/10.1137/1.9780898718515. 
Wang, L. & Zhao, J. (2022). “Mathematical Optimization”. Dalam L. Wang & J. Zhao (Penyunting), Architecture of Advanced Numerical Analysis Systems (hlm. 87–119). Berkeley: Apress. https://doi.org/10.1007/978-1-4842-8853-5_4.
Wen, L. & Eglese, R. (2015). Minimum Cost VRP with Time-dependent Speed Data and Congestion Charge. Computers & Operation Research, 56, 41–50. https://doi.org/10.1016/j.cor.2014.10.007.
Zheng, H. (2014). Optimization of Bus Routing Strategies for Evacuation. Journal of Advanced Transportation, 48(7), 734–749. https://doi.org/10.1002/atr.1224.
citation:   Muhamad Teguh Galih Pamenang, -  (2024) PENYELESAIAN MASALAH PENENTUAN JALUR EVAKUASI MENGGUNAKAN BUS DENGAN MENGGUNAKAN METODE HEURISTIK BISH.  S1 thesis, Universitas Pendidikan Indonesia.   
document_url: http://repository.upi.edu/123745/8/S_MAT_2003394_Title.pdf
document_url: http://repository.upi.edu/123745/2/S_MAT_2003394_Chapter1.pdf
document_url: http://repository.upi.edu/123745/3/S_MAT_2003394_Chapter2.pdf
document_url: http://repository.upi.edu/123745/4/S_MAT_2003394_Chapter3.pdf
document_url: http://repository.upi.edu/123745/5/S_MAT_2003394_Chapter4.pdf
document_url: http://repository.upi.edu/123745/6/S_MAT_2003394_Chapter5.pdf
document_url: http://repository.upi.edu/123745/7/S_MAT_2003394_Appendix.pdf