Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Journal of Information Technology and Computer Science
Rayandra Yala Pratama
Universitas Brawijaya
Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering

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

Found 1 Documents
Search

 1 
Optimization of Vehicle Routing Problem with Time Window (VRPTW) for Food Product Distribution Using Genetics Algorithm Rayandra Yala Pratama; Wayan Firdaus Mahmudy
Journal of Information Technology and Computer Science Vol. 2 No. 2: November 2017
Publisher : Faculty of Computer Science (FILKOM) Brawijaya University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (233.572 KB) | DOI: 10.25126/jitecs.20172216

Abstract

Food distribution process is very important task because the product can expire during distribution and the further the distance the greater the cost. Determining the route will be more difficult if all customers have their own time to be visited. This problem is known as the Vehicle Routing Problem with Time Windows (VRPTW). VRPTW problems can be solved using genetic algorithms because genetic algorithms generate multiple solutions at once. Genetic algorithms generate chromosomes from serial numbers that represent the customer number to visit. These chromosomes are used in the calculation process together with other genetic operators such as population size, number of generations, crossover and mutation rate. The results show that the best population size is 300, 3,000 generations, the combination of crossover and mutation rate is 0.4:0.6 and the best selection method is elitist selection. Using a data test, the best parameters give a good solution that minimize the distribution route.
Co-Authors Wayan Firdaus Mahmudy