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
Amalia Kartika Ariyani
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 
Hibridisasi Algoritme Genetika dan Simulated Annealing untuk Optimasi Multi-Trip Vehicle Routing Problem with Time Windows (Studi Kasus: Pariwisata Kabupaten Banyuwangi) Amalia Kartika Ariyani; Wayan Firdaus Mahmudy
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 12 (2017): Desember 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

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

Abstract

Along with the rapidly excalation in the number of tourists as well as tourism which are located in Banyuwangi, problems arise from the tourists. With limited time, they would like to visit as many destinations without wasting time in traveling. However, another problem happened when the visitor and each visited destination has time windows or visiting time which has been established. From this issue, it needs a solution to solve the problems regarding with the tourism scheduling with the optimal time based on time windows from the tourists and the destinations. Generally, these problems called Vehicle Routing Problem with Time Windows (VRPTW). VRPTW problems can be solved with several optimization methods, including using hybridizing genetic algorithm and simulated annealing. Genetic algorithms (GA) will be used to explore the global optimum problem, while Simulated annealing (SA) will be used to exploit a local optimum problem. The fitness value approach optimal i.e. of 1.0616 obtained by using parameters of GA-SA on the size of population of 400, amount of generation by 800, combination of cr and the mr of 0.3 and 0.1, initial temperature of 0.9, cooling factor of 0.9, and the coefficient of acceptance of a new solution amounting to 200. Using these parameter values hybrid GA and SA outperforms separated GA and SA.
Co-Authors Wayan Firdaus Mahmudy