MILANG Journal of Mathematics and Its Applications
Vol. 19 No. 1 (2023): MILANG Journal of Mathematics and Its Applications

PENYELESAIAN VRPSDP MENGGUNAKAN FIREFLY ALGORITHM (STUDI KASUS DISTRIBUSI AQUA GALON)

Salsabila, Syifa Khoirunnisa (Unknown)
Mayyani, Hidayatul (Unknown)
Supriyo, Prapto Tri (Unknown)



Article Info

Publish Date
30 Jun 2023

Abstract

Penyelesaian masalah distribusi Aqua galon termasuk dalam pengaplikasian kompleks Vehicle Routing Problem with Simultaneos Delivery and Pickup (VRPSDP). VRPSDP bisa diselesaikan dengan metode eksak, heuristik atau meta-heuristik. Firefly Algorithm merupakan salah satu algoritma meta-heuristik yang terinspirasi oleh perilaku dan cara komunikasi serangga kunang-kunang dengan melalui beberapa tahapan, yaitu intensitas cahaya, tingkat daya tarik, pergerakan, dan mutasi pembalikan. Metode Firefly Algorithm dalam penelitian ini digunakan untuk mencari solusi optimal dalam menyelesaikan permasalahan tersebut. Hasil penelitian menunjukkan bahwa Firefly Algorithm dapat memberikan solusi yang mana mendekati optimal dalam waktu yang relatif lebih singkat dibandingkan dengan metode eksak.

Copyrights © 2023






Journal Info

Abbrev

jmap

Publisher

Subject

Mathematics

Description

MILANG Journal of Mathematics and Its Applications publishes original research articles in the broad field of mathematics and its interdisciplinary applications. The journal covers, but is not limited to, the following areas: Mathematics in Informatics, Mathematics in Life Sciences, Mathematics in ...