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, originally established in 2002 as the Journal of Mathematics and Its Applications (ISSN 1412-677X), transitioned to online publishing in 2018 and was renamed in 2022 to reflect its broadened scope. The name MILANG, a Sundanese word meaning “to ...