Record Details

Optimasi Rute Distribusi Gas Lpg 3 Kg dengan Integrasi Algoritma K-Means dan Ant Colony Optimization pada Multiple Travelling Salesman Problem

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer

View Archive Info
 
 
Field Value
 
ISSN 2548-964X
 
Authentication Code dc
 
Title Statement Optimasi Rute Distribusi Gas Lpg 3 Kg dengan Integrasi Algoritma K-Means dan Ant Colony Optimization pada Multiple Travelling Salesman Problem
 
Added Entry - Uncontrolled Name Olivia, Liwenki Jus'ma
Rahayudi, Bayu
Cholissodin, Imam
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
 
Summary, etc. Multiple Travelling Salesman Problem (M-TSP) merupakan perkembangan dari Travelling Salesman Problem (TSP) yang mana TSP hanya terdapat satu salesman, sedangkan M-TSP terdapat salesman lebih dari satu. Dengan adanya sales lebih dari satu maka proses pendistribusian akan semakin cepat dan dapat mengurangi biaya transportasi. PT. Tegal Ombo Makmur merupakan salah satu perusahaan yang melakukan kegiatan distribusi yang mana setiap sales akan menentukan sendiri rute alamat agen yang akan dituju dan tidak jarang penentuan rute tersebut belum efisien atau kurang maksimal sehingga membuang-buang waktu, tenaga, serta biaya. Untuk menyelesaikan permasalahan MTSP, pada penelitian ini diusulkan penggunaan Algoritma K-Means dan Algoritma Ant Colony Optimization (K-ACO). K-Means digunakan untuk pembagian kota yang optimal kemudian pencarian rute terpendek menggunakan Algoritma ACO. Hasil terbaik yang diperoleh dengan 4 salesman dan 91 titik berada pada saat iterasi pada K-Means sebesar 400, parameter  sebanyak 3000, nilai  sebesar 1, nilai  sebesar 0,9, nilai  sebesar 0,9 dan nilai  sebesar 0,04. Kemudian total jarak yang dihasilkan oleh sistem sebesar 207,94 km, sedangkan total jarak rute dari perusahaan sebesar 466,45 km.
 
Publication, Distribution, Etc. Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya
 
Electronic Location and Access application/pdf
http://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/10663
 
Data Source Entry Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer; Vol 6 No 2 (2022): Februari 2022
 
Language Note ind
 
Terms Governing Use and Reproduction Note Hak Cipta (c) 2022 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
 


www.freevisitorcounters.com