PENYELESAIAN MULTI-TRIP GREEN-VRP WITH TIME WINDOWS PADA DISTRIBUSI BANTUAN BENCANA DENGAN OPTIMASI BERBASIS GIS (STUDI KASUS ERUPSI GUNUNG SEMERU)

Abstract

Indonesia terletak di dalam Cincin Api Pasifik yang menyebabkan wilayah Indonesia rentan terhadap berbagai bencana alam, salah satunya erupsi gunng berapi. Erupsi tidak hanya berpotensi memicu bencana lain akan tetapi juga memberikan dampak besar terhadap masyarakat, baik secara langsung maupun tidak langsung. Gunung Semeru yang telah mengalami serangkaian erupsi dan terus berlanjut hingga letusan besar terjadi pada Desember 2021 menjadi fokus penelitian ini. Untuk mengurangi dampak signifikan yang diakibatkan, optimalisasi manajemen bencana khususnya pada fase kesiapsiagaan untuk mempersiapkan sistem logistik yang mempertimbangkan aspek lingkungan dan ekonomi merupakan hal yang krusial. Penelitian ini bertujuan untuk merancang sebuah model Multi-Trip Green-VRP with Time Windows dan optimasi penentuan rute distribusi bantuan bagi korban bencana erupsi Gunung Semeru, pada 24 jam pertama setelah terjadi bencana. Penelitian ini menggunakan kendaraan konvensional sebagai respon terkait kendala penerapan electric vehicle secara masif. Integrasi antara Mixed Integer Linier Programming yang diimplementasikan pada penedekatan berbasis Geographic Information Systems menjadi metode yang solutif dalam menyelesaikan permasalahan ini. Tiga skenario kecepatan kendaraan yang diusulkan memberikan fleksibilitas bagi pemangku kepentingan dalam menentukan rute distribusi sesuai urgensi dan prioritas. Hasil menunjukkan bahwa peningkatan kecepatan dapat mengurangi biaya sewa dan penggunaan, namun meningkatkan konsumsi bahan bakar dan emisi karbon. Biaya bahan bakar dan jumlah emisi karbon meningkat sebesar 71% pada Skenario 2 dan 114% pada Skenario 3.