Record Details

Optimasi Rute Multiple Travelling Salesman Problem Distribusi Produk PT Indomarco Adi Prima (Stock Point Nganjuk) menggunakan Algoritme Ant Colony Optimization dan Algoritme Genetika

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer

View Archive Info
 
 
Field Value
 
ISSN 2548-964X
 
Authentication Code dc
 
Title Statement Optimasi Rute Multiple Travelling Salesman Problem Distribusi Produk PT Indomarco Adi Prima (Stock Point Nganjuk) menggunakan Algoritme Ant Colony Optimization dan Algoritme Genetika
 
Added Entry - Uncontrolled Name Anassuka, Bisma
Cholissodin, Imam
Rahayudi, Bayu
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
Fakultas Ilmu Komputer, Universitas Brawijaya
 
Summary, etc. PT. Indomarco Adi prima (Stock Point Nganjuk) merupakan perusahaan yang bergerak pada sektor distribusi. Transportasi dan distribusi yang baik merupakan hal yang penting pada suatu perusahaan distribusi, di mana produk dapat dikirimkan kepada konsumen dengan kondisi yang baik, pada tempat yang sudah ditentukan serta tepat waktu. Penyebaran produk dari PT. Indomarco Adi Prima (Stock Point Nganjuk) kepada konsumen melalui toko-toko dalam skala besar merupakan suatu permasalahan yang cukup kompleks, karena terdapat banyak lokasi yang harus dikunjungi. Permasalahan ini dan melibatkan banyak sales disebut Multiple Travelling Salesman Problem. Pemilihan rute yang tidak tepat dapat mengurangi efisiensi dalam proses distribusi. Maka perlu dilakukan upaya optimasi untuk mendapatkan rute yang optimal. Penelitian ini merupakan upaya untuk melakukan optimasi rute menggunakan algoritme hibrida ant colony optimization (ACO) dan algoritme genetika, sehingga dapat menentukan rute terpendek yang akan dilalui sales menuju toko ritel. Hasil pengujian menunjukkan bahwa algoritme hibrida ant colony optimization (ACO) dan algoritme genetika, mampu menghasilkan rute lebih baik sebesar 74,3% dari rute sebelumnya dengan selisih total jarak sebesar 709,219 km. Parameter optimal yang didapatkan yakni iterasi maksimum 100, jumlah generasi 20, jumlah semut sesuai dengan setiap titik sales, kombinasi α= 0,4 dan β= 0,8, kombinasi Cr= 1, dan Mr= 0,6, sehingga diperoleh rataan total jarak sebesar 244,849 km dan nilai fitness sebesar 0,040841.
 
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/10783
 
Data Source Entry Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer; Vol 6 No 3 (2022): Mei 2022
 
Language Note ind
 
Terms Governing Use and Reproduction Note Hak Cipta (c) 2022 Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
 


www.freevisitorcounters.com