Mahardika, Wahyu Aditya Bagus (2025) Algoritma Greedy untuk Optimasi Jarak Rute Kendaraan dengan Pengiriman Terpisah dari Banyak Depot dalam Pengiriman Air Bersih kepada Korban Bencana. Undergraduate thesis, UNDIP.

	Text FILE 1 - Wahyu Aditya Bagus Mahardika.pdf Download (92kB)
	Text FILE 2 - Wahyu Aditya Bagus Mahardika.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text FILE 3 - Wahyu Aditya Bagus Mahardika.pdf Download (78kB)

Abstract

Bencana kekeringan seringkali menyebabkan krisis air bersih, sehingga diperlukan distribusi bantuan air yang efisien dan optimal. Salah satu tantangan dalam distribusi ini adalah menentukan rute kendaraan yang dapat meminimalkan biaya pengiriman. Penelitian ini membahas penerapan algoritma greedy dalam menyelesaikan permasalahan Multi Depot Split Delivery Vehicle Routing Problem with Multiple Trips (MDSDVRP-MT) pada distribusi bantuan air bersih. Model ini menggabungkan tiga konsep yaitu Multi Depot Vehicle Routing Problem (MDVRP), Split Delivery Vehicle Routing Problem (SDVRP), dan Multi Trip Vehicle Routing Problem (MTVRP). Penerapan algoritma greedy menggunakan konsep Clarke and Wright Savings untuk menyisipkan pelanggan ke dalam rute lalu memenuhi permintaannya. Algoritma greedy yang diusulkan ini mampu membantu menemukan rute yang lebih baik dibandingkan dengan rute yang telah dilakukan BPBD Kabupaten Semarang dan PMI Kabupaten Semarang dalam melakukan pengiriman bantuan air bersih kepada yang terdampak bencana kekeringan. Simulasi pada penelitian ini menggunakan data jarak antar lokasi yang membutuhkan air bersih di Kabupaten Semarang yang dilakukan oleh BPBD Kabupaten Semarang dan PMI Kabupaten Semarang dengan mempertimbangkan kapasitas kendaraan. Selain itu, algoritma ini mampu menghasilkan rute yang memadai untuk simulasi dengan permintaan yang bervariasi dan untuk simulasi dengan lebih dari dua depot.

Actions (login required)

View Item