ABDUL HARIS, - (2025) PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION (ACO) PADA TRAVELING SALESMAN PROBLEM DALAM PENCARIAN OPTIMASI RUTE DISTRIBUSI BARANG DI PT. GLOBAL JET EXPRESS. Skripsi thesis, UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU.

Preview	Text (BAB GABUNGAN) SKRIPSI HARIS-rev Repo Lengkap Selain BAB IV - fannysa ardila.pdf - Published Version Download (4MB) | Preview
	Text (BAB HASIL) Skripsi Abdul Haris Repo BAB IV - fannysa ardila.pdf - Published Version Restricted to Repository staff only Download (1MB)
Preview	Text (PERNYATAAN PUBLIKASI) SURAT PERNYATAAN PERSETUJUAN PUBLIKASI ABDUL HARIS - fannysa ardila.pdf - Published Version Download (363kB) | Preview

Abstract

ABSTRAK Permasalahan Traveling Salesman Problem (TSP) menjadi tantangan utama dalam optimalisasi rute distribusi barang di PT. Global Jet Express Pekanbaru, yang mana PT. Global Jet Express perlu menentukan rute terpendek untuk mengunjungi seluruh titik distribusi dan kembali ke titik awal. Penelitian ini bertujuan menerapkan algoritma Ant Colony Optimization (ACO) untuk menyelesaikan TSP guna meminimalkan jarak tempuh distribusi. ACO dipilih karena kemampuannya meniru perilaku semut dalam mencari jalur optimal melalui mekanisme feromon dan probabilitas. Data penelitian mencakup tujuh (7) titik distribusi pada PT.Global Jet Express, dengan jarak antar titik diukur menggunakan Google Maps. Graf berbobot tidak berarah dimodelkan dalam bentuk matriks simetris, dan parameter yang ditetapkan dalam menjalankan ACO. Penerapan ACO menghasilkan rute optimal Kantor JNT Express Marpoyan menuju Jl. Arifin Ahmad No. 85 menuju Toko Helmet Adi Sucipto menuju M3 Jaya Motor Kartama menuju Gudang Perabot Arengka menuju Arhanud Batalion menuju Bm Studio Kartama lalu kembali ke Kantor JNT Express Marpoyan dengan total jarak yang ditempuh 18,90 km, Setelah dilakukan dua iterasi pada algoritma, ACO mengalami konvergenitas. Dengan feromon yang terakumulasi yaitu pada jalur terpendek. Penelitian ini membuktikan bahwa ACO mampu menyelesaikan TSP secara efektif pada kasus riil, memberikan kontribusi dalam meningkatkan efisiensi operasional perusahaan. Kata Kunci: Ant Colony Optimization, Distribusi Barang, Graf Berbobot, Optimasi Rute dan Traveling Salesman Problem.

Actions (login required)

View Item