Salsabila, Syifa Khoirunnisa
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PENYELESAIAN VRPSDP MENGGUNAKAN FIREFLY ALGORITHM (STUDI KASUS DISTRIBUSI AQUA GALON) Salsabila, Syifa Khoirunnisa; Mayyani, Hidayatul; Supriyo, Prapto Tri
MILANG Journal of Mathematics and Its Applications Vol. 19 No. 1 (2023): MILANG Journal of Mathematics and Its Applications
Publisher : School of Data Science, Mathematics and Informatics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29244/milang.19.1.53-67

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.