Record Details

Optimasi Multiple Travelling Salesmen Problem Distribusi Produk PT Indomarco Adi Prima (Stock Point Nganjuk) dengan menggunakan Algoritma K-Means dan Algoritma Genetika (GKA)

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer

View Archive Info
 
 
Field Value
 
ISSN 2548-964X
 
Authentication Code dc
 
Title Statement Optimasi Multiple Travelling Salesmen Problem Distribusi Produk PT Indomarco Adi Prima (Stock Point Nganjuk) dengan menggunakan Algoritma K-Means dan Algoritma Genetika (GKA)
 
Added Entry - Uncontrolled Name Afandi, Yusuf
Cholissodin, Imam
Rahayudi, Bayu
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
 
Summary, etc. Distribusi merupakan salah satu hal yang sangat penting agar suatu produk bisa tersampaikan kepada pelanggan/konsumen. Tugas seorang salesman adalah mengunjungi toko atau pelanggan satu hari sebelum barang dikirim untuk menawarkan produk dan mencatat barang pesanan. Faktor yang harus diperhatikan dalam proses tersebut adalah waktu dan biaya yang dibutuhkan harus seminimal mungkin. Salah satu aspek yang dapat memengaruhi kedua faktor tersebut tersebut adalah rute perjalanan yang harus optimal. Pada penelitian kali ini permasalahan yang akan coba diselesaikan adalah tentang optimasi rute distribusi produk pada PT indomarco Adi Prima (Stock Point Nganjuk) yang memiliki beberapa titik untuk dikunjungi oleh lebih dari satu salesman satu hari sebelum pendistribusian barang. Terdapat beberapa proses untuk menyelesaikan permasalahan tersebut, yaitu input data berupa data latitude dan longitude, kemudian data tersebut akan dibagi menjadi beberapa klaster sesuai dengan jumlah salesman pada perusahaan, selanjutnya setiap klaster tersebut akan dicari rute terpendeknya untuk 5 hari kerja dan hasil akhirnya seluruh rute terpendek dari setiap klaster akan dihitung total jarak tempuhnya. Berdasarkan dari hasil pengujian yang telah dilakukan menggunakan data latitude dan longitude yang diperoleh dari PT indomarco Adi Prima (Stock Point Nganjuk) diperoleh hasil rute yang paling optimal dengan total jarak tempuh 259,722337 km dengan fitness 0,385026. Parameter yang paling optimal adalah ketika ukuran populasi 1600, jumlah generasi 800 dengan kombinasi nilai crossover rate (cr) 0,4 dan mutation rate (mr) 0,6.
 
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/10146
 
Data Source Entry Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer; Vol 5 No 11 (2021): November 2021
 
Language Note ind
 
Terms Governing Use and Reproduction Note Hak Cipta (c) 2021 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
 


www.freevisitorcounters.com