Pratama, Syauqi Ravi (2025) PENERAPAN METODE ANT COLONY OPTIMIZATION UNTUK MENGOPTIMALKAN DISTRIBUSI AIR MINERAL DALAM KEMASAN. Undergraduate thesis, Universitas Diponegoro.

	Text FILE 1 - Syauqi Ravi.pdf Download (918kB)
	Text FILE 2 - Syauqi Ravi.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text 15. DAFTAR PUSTAKA - Syauqi Ravi.pdf Download (207kB)

Abstract

"Sebuah perusahaan air mineral dalam kemasan menghadapi kendala dalam menentukan rute distribusi yang paling efisien. Perusahaan mengoperasikan dua rute pemasaran dengan total jarak tempuh masing-masing 104,29 km dan 106,1 km. Sayangnya, penentuan urutan kunjungan outlet tersebut masih sangat bergantung pada intuisi pengemudi, tanpa adanya pendekatan matematis atau algoritmik untuk mengoptimalkan rute. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi air mineral dalam kemasan dengan menerapkan algoritma Ant Colony Optimization (ACO), sebuah metode metaheuristik yang meniru perilaku semut dalam menemukan jalur terpendek. Permasalahan distribusi yang dihadapi adalah penentuan rute yang tidak efisien karena hanya mengandalkan intuisi pengemudi. Simulasi dilakukan terhadap 11 outlet distribusi di Kabupaten Jember dengan menggunakan data jarak antar outlet. Hasil penelitian menunjukkan bahwa ACO mampu menghasilkan rute distribusi optimal dengan jarak tempuh minimum sebesar 70,54 km, menghasilkan penghematan jarak hingga 33,51% dibandingkan rute awal. Efektivitas ACO juga dibandingkan dengan metode heuristik Nearest Neighbor (NN) dan Cheapest Insertion Heuristic (CIH), di mana ACO menunjukkan performa terbaik dalam mengurangi total jarak tempuh. Dengan demikian, penerapan ACO terbukti mampu meningkatkan efisiensi sistem distribusi logistik pada perusahaan CV. XYZ.
Kata Kunci: Ant Colony Optimization, Travelling Salesman Problem, Distribusi, Rute Optimal."

Actions (login required)

View Item