Jurnal Teknologi Informasi dan Terapan (J-TIT)
Vol 9 No 2 (2022)

Ant Colony Optimization Ant Colony Optimization untuk menyelesaikan perutean distribusi Snack dengan Vehicle Routing Problem

Endang Setyati (Institut Sains Dan Teknologi Terpadu Surabaya Indonesia)
Ine Juniwati (Institut Sains Dan Teknologi Terpadu Surabaya Indonesia)



Article Info

Publish Date
28 Dec 2022

Abstract

One of the main challenges faced by the community in their daily activities is the problem of transportation. Transportation of goods and services is an important topic that attracts the attention of the business world today. Closely related to the transportation sector is the Vehicle Routing Problem (VRP). The VRP variant used in this study is the Capacitated Vehicle Routing Problem (CVRP) which uses the capacity limit of the vehicle used. CVRP is used to minimize the distribution route of goods at IKM Snack FITRIA located in Sidoarjo. The problem of distribution at IKM Snack FITRIA is how to manage the route of shipping goods from the warehouse to a number of shops/customers scattered in various places in Surabaya, Sidoarjo and Gresik efficiently. This research includes planning the route of each transport vehicle in delivering products to consumers spread over several points originating from one depot. The vehicle in one day sends goods from the warehouse to the customer with one delivery. While the algorithm used is Ant Colony Optimization (ACO). ACO is used because it is able to show the best route for the optimal solution of 98%. And get a minimum total mileage with a low level of variance.

Copyrights © 2022






Journal Info

Abbrev

jtit

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Jurnal Teknologi Informasi dan Terapan (J-TIT) | ISSN:2354-838X (cetak) | ISSN:2580-2291 (online) adalah media publikasi ilmiah di bidang Teknologi Informasi Terapan yang terbit secara periodik dua kali dalam setahun setiap bulan Januari dan Juli. J-TIT dipublikasikan melalui media cetak maupun ...