| dc.contributor.advisor | Mayyani, Hidayatul | |
| dc.contributor.advisor | Supriyo, Prapto Tri | |
| dc.contributor.author | Salsabila, Syifa Khoirunnisa | |
| dc.date.accessioned | 2023-11-08T23:31:03Z | |
| dc.date.available | 2023-11-08T23:31:03Z | |
| dc.date.issued | 2023 | |
| dc.identifier.uri | http://repository.ipb.ac.id/handle/123456789/131263 | |
| dc.description.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. | id |
| dc.description.abstract | 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. | id |
| dc.language.iso | id | id |
| dc.publisher | IPB University | id |
| dc.title | Penyelesaian VRPSDP Menggunakan Algoritme Kunang-Kunang | id |
| dc.type | Undergraduate Thesis | id |
| dc.subject.keyword | distribution | id |
| dc.subject.keyword | firefly algorithm | id |
| dc.subject.keyword | vehicle routing problem | id |
| dc.subject.keyword | VRPSDP | id |
