Pencarian Jalur Terpendek Menggunakan Metode Algoritma “Ant Colony Optimization” Pada GUI Matlab (Studi Kasus: PT Distriversa Buana Mas cabang Purwokerto)
| Main Authors: | Risqiyanti, Via, Yasin, Hasbi, Santoso, Rukun |
|---|---|
| Format: | Article info application/pdf Journal |
| Bahasa: | eng |
| Terbitan: |
Departemen Statistika FSM Undip
, 2020
|
| Subjects: | |
| Online Access: |
https://ejournal3.undip.ac.id/index.php/gaussian/article/view/26671 https://ejournal3.undip.ac.id/index.php/gaussian/article/view/26671/23569 |
Daftar Isi:
- For company, shortest distribution route is an important thing to be developed in order to obtain effectiveness in the distribution of products to consumers. One way of development is to find the shortest route with Ant Colony Optimization algorithm. This algorithm is inspired by the behavior of ant colonies that can find the shortest path from the nest to the food source. One example of a distribution company is PT Distriversa Buana Mas, also known as DBM. DBM is a physical distribution company covering the entire Indonesian archipelago specialized in the distribution of pharmaceuticals and consumer goods such as personal care, cosmetic and food products. DBM uses land transportation in 18 brances spread across Indonesia. One branch of DBM is in the Purwokerto region that distributes products to 29 stores in the Purbalingga region. This research is done with the help of GUI as a computation tool. Based on test results, the GUI system that has been built able to simplify and speed up the selection process of finding the shortest route for distribute product of DBM in the Purbalingga region. Keywords: Travelling Salesman Problem, Distriversa Buana Mas, Algorithm, Ant Colony Optimization, GUI