Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Vol 3 No 3 (2019): Maret 2019

Penerapan Multi Travelling Salesman Problem Pada Optimasi Pendistribusian Bantuan Sosial Beras Sejahtera Studi Kasus: Perum Bulog Subdivre Malang

Muhammad Nadzir (Fakultas Ilmu Komputer, Universitas Brawijaya)
Imam Cholissodin (Fakultas Ilmu Komputer, Universitas Brawijaya)
Bayu Rahayudi (Fakultas Ilmu Komputer, Universitas Brawijaya)



Article Info

Publish Date
11 Jan 2019

Abstract

Distribution is an economic activity that bridges the production and consumption processes. The distribution process is distributing goods from producers to consumers. Bantuan Sosial Beras Sejahtera (Bansos Rastra) Program has a goal to improving the quality of service for the poor through fulfilling food needs. The distribution system of Bansos Rastra sending goods to each Distribution Point by Perum Bulog in accordance with the data distribution request. In the process of distributing goods, it is necessary to calculate the route distance in order to minimize travel time with the problems used in processing document data is Multi Traveling Salesman Problem (m-TSP) with Genetic Algorithm. From the evaluation results, the distribution routes for each warehouse are recommended by meeting the limits made. Based on the research carried out, the optimal parameters obtained were the size of the optimal number of generations of 300 generations, the optimal size of the population is 90 populations. The crossover probability value is 0.1 and the probability of mutation is 0.9 so that it gets the best average fitness value of 2.583. The final evaluation results produce the best chromosomes with a difference in the predicted distance that is more efficient than the actual distance so that the distribution process of Bansos Rastra can be more optimal.

Copyrights © 2019






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 ...