Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Sayyidah Karimah
Fakultas Ilmu Komputer, Universitas Brawijaya
Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimasi Multiple Travelling Salesman Problem Pada Pendistribusian Air Minum Menggunakan Algoritme Genetika (Studi Kasus: UD. Tosa Malang) Sayyidah Karimah; Agus Wahyu Widodo; Imam Cholissodin
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 9 (2017): September 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1074.867 KB)

Abstract

A good distribution is one of the company's strategy to increase the productivity of the company. Distribution strategy is indispensable in bottled drinking water, because bottled water business has increased every year. Distributor of bottled water has a variety of types and brands of goods with different packaging forms. The number of shipping destinations poses many problems in the distribution process, because it takes more time to arrive at different address and distances. This research has a goal to create a system that can help the process of distribution of goods with number of sales more than one, the problem is called Multiple Traveling Salesman Problem (M-TSP). One method to solve M-TSP problem is to use genetic algorithm, so it can determine the route with the shortest distance that will be visited by every sales. The genetic algorithm process uses permutation representations with chromosome length according to many customer orders and the number of orders on each sales, each gene is a number representing the customer number and the number of orders that each salesperson should visit. The test results show that the route sequence generated from the application of the genetic algorithm is better than that applied to the distributor with a total distance of 89.3 km and the fitness difference is 10.656578. The optimal parameters were obtained by generating population size 180, 400 generation and crossover rate 0.6 and mutation rate 0.4.
Co-Authors Agus Wahyu Widodo Imam Cholissodin