Penentuan Rute Terpendek Pendistribusian Tabung Gas Lpg 3 Kg Pt. Fega Gas Palu Pratama Menggunakan Algoritma Tabu Search

Abstract

Distribution is one of the important tools in the company business activities. The problem that is often occurred indistribution is the determination of the shortest route. The purpose of this study is optimitation distribution route of3 kg LPG gas cylinders which is carried out by PT. Fega Gas Palu Pratama in Palu City, considering that thiscompany has not used a particular method in determining the distribution route of 3 kg LPG gas cylinders. Themethod used in this study is the Tabu Search algorithm. The algorithm of the Tabu Search method are of follows,first by determine the initial solution using the closest Nearest Neighbor, determine alternatives by exchange 2points in the solution, evaluate alternative solutions, determine a new optimum solution, update the Tabu List, thenwhen the termination criteria are obtained then the Tabu Search algorithm will stop otherwise it will revert toexchanging 2 points evaluation. The process of calculating the Tabu Search algorithm is conducted manually andbuilt using MATLAB. Based on the research that has been done, it is obtained that the shortest, more efficient routeis 21.91 km which has reduction of 7.26 km from the initial route 29.17 km.Keywords : Algorithm Tabu Search, Distribution, Shortest Route.

Penerapan Algoritma Tabu Search Pada Model Acvrp Untuk Menentukan Rute Pengangkutan Sampah Yang Optimal Di Kecamatan Kalidoni

“…Konsep dasar Tabu Search adalah setiap tahap bertujuan untuk menghasilkan fungsi yang paling optimal tanpa terjebak pada solusi awal yang ditemukan selama tahap ini. Tujuan dari algoritma ini adalah untuk mencegah pengulangan dan menemukan solusi yang sama pada iterasi berikutnya (Rahmadhini et al, 2018;Riswan et al, 2020;Xia et al, 2018).…”

Perancangan Sistem Informasi Pemesanan Gas LPJ Berbasis Online Pada Pangkalan Teti Tanjung Mutiara Kab. Agam

“…Berdasarkan hal tersebut menjadikan gas LPG semakin diminati oleh masyarakat baik itu ibu rumah tangga maupun untuk pemilik usaha. Untuk melakukan transaksi pembelian gas LPG Pelanggan harus datang langsung untuk melakukan pembelian gas LPG (Riswan and Sahari 2019). Hal tersebut tentu tidak efisien jarak yang jauh dan membutuhkan waktu yang lebih lama karena harus mengunjungi pangkalan-pangkalan gas LPG tersebut satu persatu, padahal masih banyak pangkalan-pangkalan lain yang memiliki persediaan gas LPG yang tidak jauh dari lingkungan mereka.…”