PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION DALAM MENYELESAIKAN TRAVELING SALESMAN PROBLEM (Studi Kasus : PT. Kobe Boga Utama Kota Dep

Ilsan, Muhamad and Sumarsa, Amar and Widyastiti, Maya (2023) PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION DALAM MENYELESAIKAN TRAVELING SALESMAN PROBLEM (Studi Kasus : PT. Kobe Boga Utama Kota Dep. Skripsi thesis, Universitas Pakuan.

Text SKRIPSI_064117019_MUHAMAD ILSAN ALJABAR.pdf Download (1MB)

Abstract

PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION DALAM MENYELESAIKAN TRAVELING SALESMAN PROBLEM (Studi Kasus : PT. Kobe Boga Utama Kota Depok) PENERAPAN ALGORITMA ANT COLONY OPTIMIZATION DALAM MENYELESAIKAN TRAVELING SALESMAN PROBLEM (Studi Kasus : PT. Kobe Boga Utama Kota Dep Aljabar 1 , Amar Sumarsa 2 , Maya Widyastiti 3 Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Pakuan Bogor ABSTRAK Traveling Salesman Problem (TSP) adalah masalah optimasi penentuan rute kapan seseorang akan datang mengunjungi setiap lokasi yang tepat dikunjungi untuk semua lokasi hanya satu kali dan kembali ke lokasi pertama. Tujuan dari penelitian ini yaitu untuk menentukan rute terpendek dengan biaya terkecil dan memudahkan distributor dalam menentukan perjalanan kesetiap toko pada traveling salesman problem dengan menggunakan algoritma ant colony optimization. Algoritma Ant Colony Optimization (ACO) adalah metode metaheuristic yang merupakan pencarian solusi dengan hasil terbaik yang mendekati optimal yang ditunjukan oleh kecerdasan hewan koloni semut. Penerapan ACO telah diterapkan dalam berbagai permasalahan optimasi, seperti salah satunya yaitu Traveling Salesman Problem untuk mencari solusi terbaik dalam menentukan rute terpendek yang mendekati optimal pada TSP. Permasalahan pada penelitian kali ini yaitu untuk mencari rute terpendek dengan biaya terkecil. Pada kasus proses pendistribusian produk dari PT. Kobe Boga Utama Kota Depok khususnya untuk tiga Kecamatan yang berada di Kota Depok yaitu Kecamatan Sawangan, Pancoran Mas, dan Cimanggis. Dalam menyelesaikan permasalahan tersebut menggunakan sintaks algoritma ACO dengan bantuan software MATLAB yang dapat membantu dalam menentukan rute pendistribusiannya. Dengan menggunakan metode algoritma ACO didapatkan hasil dengan rute terpendek dan biaya terkecil pada Kecamatan Sawangan diperoleh biaya terkecil sebesar Rp. 64.044 dengan rute sebanyak 20 titik, kemudian untuk Kecamatan Pancoran Mas diperoleh biaya terkecil Rp. 61.006 dengan rute sebanyak 24 titik, dan untuk Kecamatan Cimanggis diperoleh biaya terkecil Rp. 66.839 dengan rute sebanyak 22 titik Kata kunci : Algoritma Ant Colony Optimization; Optimasi; Graf; Traveling Salesman Problem; Biaya Terkecil

Item Type:	Thesis (Skripsi)
Subjects:	Fakultas Ilmu Pengetahuan Alam dan Matematika > Matematika
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User:	PERPUSTAKAAN FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNPAK
Date Deposited:	17 May 2024 02:53
Last Modified:	17 May 2024 02:53
URI:	http://eprints.unpak.ac.id/id/eprint/7529

Actions (login required)

View Item