Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Vol 2 No 5 (2018): Mei 2018

Penyelesaian Multiple Travelling Salesman Problem (M-TSP) Dengan Menggunakan Algoritme Genetika: Studi Kasus Pendistribusian Barang Di Kantor Pos Lumajang

Anang Hanafi (Fakultas Ilmu Komputer , Universitas Brawijaya)
Randy Cahya Wihandika (Fakultas Ilmu Komputer , Universitas Brawijaya)
Putra Pandu Adikara (Fakultas Ilmu Komputer , Universitas Brawijaya)



Article Info

Publish Date
31 Aug 2017

Abstract

Online buying and selling currently more and more in demand by all societies, the provider of application companies that bring together sellers and buyers also do not stop releasing promotions on every occasion. The increasing of online trading market it caused the rise of goods delivery process. The freight forwarding company also strives to provide the best service in delivery process. The companyy also need to minimize the cost to be made during the shipping process. In the post office company, especially in Lumajang had 4 sales and 16 delivery destinations, the problem is called Multiple Traveling Salesman Problem (M-TSP). This research discussed issues for optimized the distance, weight, and volume of goods to be delivered from the starting point to some point of destination. From the research that had been done in this case by using genetic algorithms optimal parameters were obtained with a population size of 200, the maximum generation of 500, with a combination of crossover rate 0.4 and mutation rate 0.6 and also uses elitism selection methods and the result of fitness was 0,05288.

Copyrights © 2018






Journal Info

Abbrev

j-ptiik

Publisher

Subject

Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering

Description

Jurnal Pengembangan Teknlogi Informasi dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya merupakan jurnal keilmuan dibidang komputer yang memuat tulisan ilmiah hasil dari penelitian mahasiswa-mahasiswa Fakultas Ilmu Komputer Universitas Brawijaya. Jurnal ini diharapkan dapat mengembangkan penelitian ...