PENENTUAN RUTE KENDARAAN LOGISTIK BENCANA DI KOTA MANADO MENGGUNAKAN ALGORITMA SIMULATED ANNEALING

Ponto, Mathias Bryan and Opit, Prudensy Febreine and Kairupan, Indah Yessi (2020) PENENTUAN RUTE KENDARAAN LOGISTIK BENCANA DI KOTA MANADO MENGGUNAKAN ALGORITMA SIMULATED ANNEALING. Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE.

	PDF COVER-DAFTAR_ISI_MathiasPonto.pdf Download (1MB)
	PDF BAB_ISI-LAMPIRAN_MathiasPonto.pdf Restricted to Repository staff only Download (2MB)

Official URL: http://digilib.unikadelasalle.ac.id/

Abstract

Banjir merupakan jenis bencana alam yang sering terjadi di Kota Manado. Penyaluran bantuan logistik saat bencana banjir masih belum optimal sehingga menyebabkan keterlambatan pemenuhan permintaan pada posko-posko yang ada. Penelitian ini membahas mengenai penentuan rute kendaraan yang akan mendistribusikan bantuan bencana ke setiap lokasi posko yang ada. Permasalahan seperti ini dimodelkan sebagai Vehicle Routing Problem (VRP). Tujuan dasar dari model ini adalah untuk menentukan rute kendaraan yang optimum dalam memenuhi setiap permintaan dengan mempertimbangkan kapasitas dan jumlah kendaraan yang ada. Algoritma Simulated Annealing akan digunakan dalam menyelesaikan permasalahan dalam penelitian ini. Langkah awal yang dilakukan adalah melakukan pemodelan VRP dengan Algoritma SA, kemudian pengolahan data dibuat pada bahasa pemrograman. Langkah selanjutnya adalah analisis dari hasil yang telah didapatkan lewat running program. Berdasarkan hasil penelitian ini, didapatkan rute distribusi dengan jumlah 8 kendaraan untuk proses distribusi bantuan logistik menggunakan Algoritma SA.

Kata Kunci: Banjir, Logistik Bencana, Vehicle Routing Problem, Simulated Annealin

Item Type:

Thesis (Skripsi)

Creators: