Sihombing, Amos Hatoguan (2024) Penerapan Genetic Algorithm pada Bi-objective Multiple Traveling Salesman Problem dalam Pengiriman Bantuan Logistik. Undergraduate thesis, UNDIP.

	Text File 1 TA_Amos Hatoguan Sihombing - A Sihombing.pdf Download (1MB)
	Text File 2 TA_Amos Hatoguan Sihombing - A Sihombing.pdf Restricted to Repository staff only Download (3MB) | Request a copy
	Text File 3 TA_Amos Hatoguan Sihombing - A Sihombing.pdf Download (270kB)

Abstract

Penanganan bencana alam seperti banjir membutuhkan distribusi logistik yang efesien untuk meminimalkan dampak negatif pada korban. Optimasi rute distribusi menjadi sangat penting dalam proses ini. Penelitian ini menerapkan metode metaheuristik menggunakan Genetic Algorithm pada Bi-objective Multiple Traveling Salesman Problem (BMTSP) untuk mendapatkan solusi yang meminimalkan jarak dan waktu pengiriman bantuan logistik. BMTSP melibatkan beberapa salesman, dalam penelitian ini salesman diwakili oleh kendaraan pengiriman bantuan logistik dengan dua tujuan utama yaitu meminimalkan jarak dan waktu tempuh. Genetic Algorithm diterapkan dengan mempertimbangkan dua tujuan utama tersebut melalui proses seleksi, crossover, mutasi, dan menghasilkan solusi Pareto yang efektif. Hasil penelitian menunjukan bahwa penerapan Genetic Algorithm pada BMTSP mampu menghasilkan rute yang lebih efesien dalam mempersingkat jarak dan waktu pengiriman bantuan logistik dibandingkan dengan metode Nearest Neighbor Algorithm. Simulasi dan pengujian penelitian ini menggunakan data jarak dan waktu tempuh antar kota dan/atau kabupaten di Provinsi Jawa Tengah dengan kategori wilayah rawan banjir.

Actions (login required)

View Item