Penerapan Algoritma Kunang-Kunang pada Open Vehicle Routing Problem (OVRP)
Contemporary Mathematics and Applications (ConMathA) · 2019
DOI: 10.20473/conmatha.v1i1.14774 ↗Kurz gefasst
Fachartikel in der Zeitschrift Contemporary Mathematics and Applications (ConMathA), 2019. Verfasst von Ihda Septiyafi und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
This paper aims to solve Open Vehicle Routing Problem using Firefly Algorithm. Open Vehicle Routing Problem (OVRP) is a variant of Vehicle Routing Problem (VRP) where vehicles used to serve customers do not return to the depot after serving the last customer on each route. The steps of the Firefly Algorithm to handle OVRP are data input and initialization parameters, generating the initial population for each firefly, sorting population sources, calculating the value of the objective function and light intensity, comparing the intensity of light, performing movement, setting the best fireflies as g-best, doing random movement in the best fireflies as long as the maximum number of iterations has not been met. The program used to complete OVRP using the Firefly Algorithm is Borland C ++ and implemented in 3 case examples, namely small data with 18 customers, moderate data with 50 customers, and large data with 100 customers with the best total mileage of 211, 344 , 970.62, and 2531.83. The results obtained from the program output indicate that the more the number of iterations and the number of fireflies, then the results of the objective function (total mileage) obtained tend to be better so that these parameters affect the value of the objective function. While the absorption coefficient value (g) does not give effect to the value of the objective function.
Zitieren
APA
Septiyafi, I., Suprajitno, H., & Pratiwi, A. B. (2019). Penerapan Algoritma Kunang-Kunang pada Open Vehicle Routing Problem (OVRP). Contemporary Mathematics and Applications (ConMathA). https://doi.org/10.20473/conmatha.v1i1.14774
Vancouver
Septiyafi I, Suprajitno H, Pratiwi AB. Penerapan Algoritma Kunang-Kunang pada Open Vehicle Routing Problem (OVRP). Contemporary Mathematics and Applications (ConMathA). 2019. doi:10.20473/conmatha.v1i1.14774
BibTeX
@article{Septiyafi2019,
author = {Septiyafi, Ihda and Suprajitno, Herry and Pratiwi, Asri Bekti},
title = {Penerapan Algoritma Kunang-Kunang pada Open Vehicle Routing Problem (OVRP)},
journal = {Contemporary Mathematics and Applications (ConMathA)},
year = {2019},
doi = {10.20473/conmatha.v1i1.14774}
}
EUVIMED