Manajemen Transportasi Alat Berat untuk Menghubungkan Kembali Jalan-Jalan yang Tertimbun Longsor Di Wilayah Pacitan

Wilayah Pacitan memiliki zona kerentanan gerakan tanah yang tinggi, hal ini menyebabkan wilayah Pacitan memiliki potensi yang tinggi terhadap bencana longsor, terlebih ketika memasuki musim hujan. Pada akhir tahun 2017, tercatat 60 titik lokasi bencana longsor yang tersebar diseluruh wilayah Pacitan. Dimana dari 60 titik bencana ini, 34 titik bencana terjadi dalam kurun waktu dua hari, yakni tanggal 28 hingga 29 November 2017. Terjadinya bencana ini telah menutup bahkan merusak beberapa akses jalan, sehingga masyarakat kesulitan untuk menjangkau fasilitas umum. Bencana ini juga terjadi di jalan vital yang menyebabkan bantuan logistik sulit untuk menjangkau masyarakat. Besar kerusakan yang beragam dan tersebarnya titik-titik bencana, membuat penanganan dalam membuka titik-titik longsor menjadi lebih lama. Permasalahan ini menjadi lebih kompleks dikarenakan alat berat yang akan diterjunkan dalam penanganan hanya terbatas enam unit alat berat, yang memiliki kapasitas yang beragam dan kemampuan yang berbeda-beda. Sehingga dibutuhkan penerjunan alat berat untuk menangani bencana yang terjadi agar lebih efektif dan efisien, serta langkah-langkah dalam penerjunan alat berat tersebut dapat digunakan kembali ketika terjadi bencana di masa mendatang. Penelitian ini bertujuan untuk menentukan algoritma yang perlu dikembangkan agar penanganan bencana berupa pembukaan jalan-jalan yang tertimbun longsor dapat berjalan lebih efektif dan efisien serta mengetahui bagaimana algoritma yang dikembangkan jika dihadapkan dengan permasalahan yang berbeda. Perhitungan diawali dengan mengetahui kondisi urutan penanganan, alat berat yang diterjunkan, lamanya waktu tempuh, lamanya penanganan, serta biaya yang dikeluarkan saat ini. Kemudian dilakukan pengembangan algoritma, dimana dalam penelitian ini dikembangkan dua algoritma. Algoritma pertama adalah modified christofides et al. algorithms dan algoritma kedua adalah algoritma yang dikembangkan oleh penulis dengan pendekatan yang sama seperti algoritma pertama, namun dengan melihat permasalahan yang dihadapi. Kedua algoritma ini nantinya akan menyelesaikan kondisi bencana yang terjadi saat ini, sebelum dilakukan pengujian terhadap tiga skenario yang nantinya dibuat. Berdasarkan hasil pengolahan data, diperoleh bahwa algoritma 1 dan algoritma 2 lebih unggul dari kondisi penerjunan alat berat saat ini. Keduanya lebih unggul dari segi rute yang ditempuh, lamanya waktu tempuh, lamanya penanganan yang dilakukan, serta biaya yang dikeluarkan. Dari segi total waktu penerjunan, algoritma 1 lebih cepat 1.148,983 menit, sedangkan algoritma 2 lebih cepat 668,02 menit. Sedangkan dari segi total biaya, algoritma 1 dan 2 lebih murah Rp. 9.148.000,00. Jika hanya membandingkan antara algoritma 1 dengan algoritma 2 dalam menangani kondisi bencana saat ini, algoritma 1 dapat lebih baik dari algoritma 2. Namun hal ini tidak membuat algoritma 1 menjadi algoritma yang lebih unggul. Hal ini dikarenakan algoritma 2 dapat mendekati kondisi optimal meskipun tidak memiliki tahapan iterasi seperti algoritma 1. Sedangkan algoritma 1 jika tidak dilakukan tahap iterasi, memberikan hasil yang lebih jauh dari kondisi optimal. Hal inipun terjadi ketika dilakukan pengujian dari kedua algoritma tersebut terhadap tiga skenario yang dibuat