Aplikasi Hybrid Firefly Algorithm untuk Pemecahan Masalah Traveling Salesman: Studi Kasus pada PT Anugerah Mandiri Success
Determining a good route is a major problem in a transport process in the company. This case study aims to overcome the problem of determining the route or often called the Traveling Salesman Problem (TSP) is optimal. This problem will be solved by the optimization method in determining the route, w...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Bina Nusantara University
2014-12-01
|
| Series: | ComTech |
| Subjects: | |
| Online Access: | https://journal.binus.ac.id/index.php/comtech/article/view/2281 |
| _version_ | 1797757498764034048 |
|---|---|
| author | J. Sudirwan Siti Nur Fadlilah Teguh Teguh |
| author_facet | J. Sudirwan Siti Nur Fadlilah Teguh Teguh |
| author_sort | J. Sudirwan |
| collection | DOAJ |
| description | Determining a good route is a major problem in a transport process in the company. This case study aims to overcome the problem of determining the route or often called the Traveling Salesman Problem (TSP) is optimal. This problem will be solved by the optimization method in determining the route, which is more systematic in PT Anugerah Mandiri Success. Metaheuristic methods, such as Hybrid Firefly Algorithm is used to assist the system in the process of determining the route. Hybrid Firefly Algorithm combines heuristic method of Nearest Neighbor Heuristic with metaheuristic method of Levy Flight Discrete Firefly Algorithm. The indicators used in this case study are the total distance traveled and total fuel used. Methods Object Oriented Analysis and
Design (OOAD) is used to develop an information system, which consists of determining system requirements, system architecture design, and design to the trials of the system were developed. The results of the constructed
system provide a solution in the form of route determination with a total distance of 165.1 kilometers with a fuel consumption of 11,793 liters. These results are much better when compared with historical data that has a total
distance of 260.8 kilometers with a fuel consumption of 18,628 liters. |
| first_indexed | 2024-03-12T18:16:41Z |
| format | Article |
| id | doaj.art-eb09b32c15f94ea8897f1613e7504c5d |
| institution | Directory Open Access Journal |
| issn | 2087-1244 2476-907X |
| language | English |
| last_indexed | 2024-03-12T18:16:41Z |
| publishDate | 2014-12-01 |
| publisher | Bina Nusantara University |
| record_format | Article |
| series | ComTech |
| spelling | doaj.art-eb09b32c15f94ea8897f1613e7504c5d2023-08-02T09:08:12ZengBina Nusantara UniversityComTech2087-12442476-907X2014-12-015282883810.21512/comtech.v5i2.22811696Aplikasi Hybrid Firefly Algorithm untuk Pemecahan Masalah Traveling Salesman: Studi Kasus pada PT Anugerah Mandiri SuccessJ. Sudirwan0Siti Nur Fadlilah1Teguh Teguh2Bina Nusantara UniversityBina Nusantara UniversityBina Nusantara UniversityDetermining a good route is a major problem in a transport process in the company. This case study aims to overcome the problem of determining the route or often called the Traveling Salesman Problem (TSP) is optimal. This problem will be solved by the optimization method in determining the route, which is more systematic in PT Anugerah Mandiri Success. Metaheuristic methods, such as Hybrid Firefly Algorithm is used to assist the system in the process of determining the route. Hybrid Firefly Algorithm combines heuristic method of Nearest Neighbor Heuristic with metaheuristic method of Levy Flight Discrete Firefly Algorithm. The indicators used in this case study are the total distance traveled and total fuel used. Methods Object Oriented Analysis and Design (OOAD) is used to develop an information system, which consists of determining system requirements, system architecture design, and design to the trials of the system were developed. The results of the constructed system provide a solution in the form of route determination with a total distance of 165.1 kilometers with a fuel consumption of 11,793 liters. These results are much better when compared with historical data that has a total distance of 260.8 kilometers with a fuel consumption of 18,628 liters.https://journal.binus.ac.id/index.php/comtech/article/view/2281determination of the route, mileage, Traveling Salesman Problem, Object Oriented Analysis and Design, Hybrid Firefly Algorithm |
| spellingShingle | J. Sudirwan Siti Nur Fadlilah Teguh Teguh Aplikasi Hybrid Firefly Algorithm untuk Pemecahan Masalah Traveling Salesman: Studi Kasus pada PT Anugerah Mandiri Success ComTech determination of the route, mileage, Traveling Salesman Problem, Object Oriented Analysis and Design, Hybrid Firefly Algorithm |
| title | Aplikasi Hybrid Firefly Algorithm untuk Pemecahan Masalah Traveling Salesman: Studi Kasus pada PT Anugerah Mandiri Success |
| title_full | Aplikasi Hybrid Firefly Algorithm untuk Pemecahan Masalah Traveling Salesman: Studi Kasus pada PT Anugerah Mandiri Success |
| title_fullStr | Aplikasi Hybrid Firefly Algorithm untuk Pemecahan Masalah Traveling Salesman: Studi Kasus pada PT Anugerah Mandiri Success |
| title_full_unstemmed | Aplikasi Hybrid Firefly Algorithm untuk Pemecahan Masalah Traveling Salesman: Studi Kasus pada PT Anugerah Mandiri Success |
| title_short | Aplikasi Hybrid Firefly Algorithm untuk Pemecahan Masalah Traveling Salesman: Studi Kasus pada PT Anugerah Mandiri Success |
| title_sort | aplikasi hybrid firefly algorithm untuk pemecahan masalah traveling salesman studi kasus pada pt anugerah mandiri success |
| topic | determination of the route, mileage, Traveling Salesman Problem, Object Oriented Analysis and Design, Hybrid Firefly Algorithm |
| url | https://journal.binus.ac.id/index.php/comtech/article/view/2281 |
| work_keys_str_mv | AT jsudirwan aplikasihybridfireflyalgorithmuntukpemecahanmasalahtravelingsalesmanstudikasuspadaptanugerahmandirisuccess AT sitinurfadlilah aplikasihybridfireflyalgorithmuntukpemecahanmasalahtravelingsalesmanstudikasuspadaptanugerahmandirisuccess AT teguhteguh aplikasihybridfireflyalgorithmuntukpemecahanmasalahtravelingsalesmanstudikasuspadaptanugerahmandirisuccess |