Penyelesaian VRPSDP Menggunakan Algoritme Kunang-Kunang

Abstract

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

Solving the Aqua gallon distribution problem is included in the complex application of the Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP). VRPSDP can be solved by exact, heuristic, or meta-heuristic methods. The Firefly Algorithm is a meta-heuristic algorithm inspired by the behavior and way of communication of firefly insects by going through several stages, namely compare the light intensity, calculate the level of attraction and movement, and make a reversal mutation. The Firefly Algorithm method in this study is used to find optimal solutions to solve the problem. The results of this research show that the Firefly Algorithm can provide a solution that is close to optimal in a relatively short time compared to the exact method.