IMPLEMENTASI ANT COLONY OPTIMIZATION (ACO) DALAM PENYELESAIAN TRAVELLING SALESMEN PROBLEM

Studi Kasus: PT. Canang Indah

Abstrak

PT. Canang Indah merupakan perusahaan yang bergerak di bidang pengolahan dan produksi kayu Rembung (Karet). Produk yang dihasilkan berupa Papan yang dibagi menjadi dua jenis yaitu ParticleBoard dan Medium Densitif FibreBoard (MDF). Dalam mengirimkan produknya kepada konsumen, diperlukan sebuah metode guna mengoptimalkan rute perjalanan yang dilalui. Permasalahan pencarian rute optimal disebut juga dengan istilah Travelling Salesmen Problem. Travelling Salesmen Problem merupakan permasalahan dalam menentukan rute perjalanan n kota dengan bobot terendah dengan mengunjungi semua kota tepat sekali kecuali kota keberangkatan dan perjalanan diakhiri di kota awal keberangkatan. Bobot dalam penelitian ini berupa jarak. Penentuan rute terpendek dapat digunakan sebagai rute optimal yang digunakan PT. Canang Indah dalam mengirimkan Produknya kepada konsumen. Salah satu metode yang dapat digunakan dalam menentukan rute terpendek adalah metode Ant Colony Optimization (ACO) . Ant Colony Optimization (ACO) merupakan teknik probabilistik untuk memecahkan masalah penentuan rute terpendek melalui graf. Vertex/simpul dalam graf merepresentasikan titik lokasi. Sedangkan, sisi/edge merepresentasikan lintasan yang menghubungkan antar lokasi. Berdasarkan hasil penelitian ini, penentuan rute terpendek yang dilalui PT. Canang Indah dalam mengirimkan produknya kepada konsumen menggunakan Ant Colony Optimization (ACO) dengan melibatkan 9 lokasi didapat solusi rute terpendek yaitu PT. Canang Indah → PT. Cipta Prima Interwood → PT. Homestar Sumatera Indonesia → CV. Teguh Jaya Woodworking → PT. Sumber Lautan Rezeki → Panglong Selamat Jaya → Panglong Jati Jaya → PT. Cipta Rimba → Panglong Usaha Jaya Selamet → PT. Canang Indah dengan total jarak tempuh 82,5 Kilometer .

PT Canang Indah is a company engaged in the processing and production of coniferous wood (rubber). The resulting product is a board which is divided into two types, namely ParticleBoard and Medium Densitive FibreBoard (MDF).. In delivering its products to consumers, a method is needed to optimize the route traveled. The problem of finding the optimal route is also known as the Traveling Salesmen Problem. The Traveling Salesmen Problem is a problem in determining the travel route of n cities with the lowest weight by visiting all cities exactly once except the departure city and the trip ends at the initial departure city. The weight in this study is distance. Determination of the shortest route can be used as the optimal route used by PT Canang Indah in delivering its products to consumers. One method that can be used in determining the shortest route is the Ant Colony Optimization (ACO) method. Ant Colony Optimization (ACO) is a probabilistic technique for solving the shortest route determination problem through graphs. Vertices in a graph represent location points. Meanwhile, edges represent paths that connect locations. Based on the results of this study, determining the shortest route taken by PT Canang Indah in delivering its products to consumers using Ant Colony Optimization (ACO) by involving 9 locations, the shortest route solution is obtained, namely PT. Canang Indah → PT. Cipta Prima Interwood → PT. Homestar Sumatera Indonesia → CV. Teguh Jaya Woodworking → PT. Sumber Lautan Rezeki → Panglong Selamat Jaya → Panglong Jati Jaya → PT. Cipta Rimba → Panglong Usaha Jaya Selamet → PT. Canang Indah with a total distance of 82.5 Kilometers.