NURALIYA, Aliffia Yasya (2025) Pencarian Rute Optimal Traveling Salesman Problem (TSP) dengan Algoritma Ant Colony Optimization (ACO). Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER- Aliffia Yasya Nuraliya-K1B020032-Skripsi-2025.pdf Download (90kB)
	PDF (Legalitas) LEGALITAS-Aliffia Yasya Nuraliya-K1B020032-Skripsi-2025.pdf Restricted to Repository staff only Download (643kB)
	PDF (Abstrak) ABSTRAK-Aliffia Yasya Nuraliya-K1B020032-Skripsi-2025.pdf Download (188kB)
	PDF (BabI) BAB-I-Aliffia Yasya Nuraliya-K1B020032-Skripsi-2025.pdf Restricted to Repository staff only until 5 February 2026. Download (105kB)
	PDF (BabII) BAB-II-Aliffia Yasya Nuraliya-K1B020032-Skripsi-2025.pdf Restricted to Repository staff only until 5 February 2026. Download (354kB)
	PDF (BabIII) BAB-III-Aliffia Yasya Nuraliya-K1B020032-Skripsi-2025.pdf Restricted to Repository staff only until 5 February 2026. Download (71kB)
	PDF (BabIV) BAB-IV-Aliffia Yasya Nuraliya-K1B020032-Skripsi-2025.pdf Restricted to Repository staff only Download (736kB)
	PDF (BabV) BAB-V-Aliffia Yasya Nuraliya-K1B020032-Skripsi-2025.pdf Download (109kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Aliffia Yasya Nuraliya-K1B020032-Skripsi-2025.pdf Download (175kB)
	PDF (Lampiran) LAMPIRAN-Aliffia Yasya Nuraliya-K1B020032-Skripsi-2025.pdf Restricted to Repository staff only Download (638kB)

Abstract

Pelaksanaan distribusi produk membutuhkan pengangkutan atau transportasi untuk dapat menyalurkan produk ke berbagai tempat. Permasalahan yang mungkin terjadi saat melakukan distribusi produk adalah tempat pendistribusian produk yang berbeda-beda untuk setiap tempatnya, rute jarak yang dilaluinya, waktu yang digunakan untuk pendistribusian produk, biaya transportasi, dan lain sebagainya. Salah satu cara untuk mengatasi masalah-masalah tersebut yaitu dengan memilih rute perjalanan yang efisien. Traveling Salesman Problem (TSP) merupakan salah satu aplikasi teori graf yang dapat digunakan untuk masalah pendistribusian. Penggunaan algoritma Ant Colony Optimization (ACO) dapat dipergunakan untuk mengatasi permasalahan dalam optimisasi rute dan dapat digunakan untuk menemukan solusi TSP terutama dalam mencari rute optimal. Berdasarkan hasil dari perhitungan metode TSP dengan ACO menggunakan aplikasi Matlab R2018a digunakan parameter α=1 dan β=2 sampai 5 dan dijalankannya 300 iterasi rute optimal terdapat pada iterasi ke-247 dengan rute PT. Indragraha Nusa Plasindo → PT. Inti Idola Anugrah Cibinong → PT Sejahtera Abadi → PT. Midi Utama Indonesia Tbk. → PT. Maxindo Mitra Solusi → Holland Bakery → PT.Asahi Best Base Indonesia→PT.Kyokuyo Industrial Indonesia → PT. Sayap Mas Utama → Avipen Keranjang Ayam Rabbit → PT. Indragraha Nusaplasindo. Waktu tempuh dari rute tersebut sebesar 1.557 menit dengan a = 1 dan B = 4,48.. Hasil ini menunjukkan bahwa Penggunaan ACO untuk proses distribusi yang melibatkan banyak lokasi pengiriman menghasilkan rute optimal dan mempercepat pencarian rute optimal.

Actions (login required)

View Item