Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Maya Novita Putri Riyanto
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 Feeder Vehicle Routing Problem pada Distribusi Pengiriman Barang dengan menggunakan Multiple Travelling Salesman Problem dan Algoritme Genetika Maya Novita Putri Riyanto; Imam Cholisoddin; Putra Pandu Adikara
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 3 No 11 (2019): November 2019
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

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

Abstract

The increase in population is directly proportional to the increase in demand for goods. The sales block is a concept of shipping goods by dividing the area based on the number of fleets, but the number of goods in the Motorcycle fleet is depleted, so the goods must be taken to the Car fleet, this problem is called the Feeder Vehicle Routing Problem. Researchers will optimize the Feeder Vehicle Routing Problem (FVRP) on the distribution of freight shipments using Multiple Traveling Salesman Problems (MTSP) and Genetic Algorithms. In the Genetic Algorithm chromosome representation based on the MTSP concept, a cluster division is made to map the shipping routes, including the destination Shop, the condition of reloading or not reloading, the selection of the Car to reload, the Position of the Car, and the time interval for changing the reloading items. Crossover Reproduction Stage uses Partial Mapped Crossover and Extended Intermediate Crossover, while the reproduction of mutations using the method. Calculate distance values ​​using the Haverseine Formula, then calculate fitness values ​​and save with Elitism. The test results get the greatest fitness value 1.35926 assessment of population size 50, Cr value of 0.5 and Mr 0.6 in generation 100, besides fitness convergence is available at around values ​​1.25 to 1.3. Producing with a size of 50, or more than 50, and producing 100, and a value of Cr 0.5 and Mr 0.5, resulting in a fitness value of 1.266594973.
Co-Authors Imam Cholisoddin Putra Pandu Adikara