PENYELESAIAN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY (VRPSPD) MENGGUNAKAN HYBRID FIREFLY ALGORITHM (FA) DAN BAT ALGORITHM

• Main Author: INDRI MALAHAYATI, 081311233110
• Format: Theses and Dissertations NonPeerReviewed
• Language: Indonesian; Indonesian
• Published: 2018
• Subjects: QA76.73. Computer algorithms and Data structures
• Online Access: http://repository.unair.ac.id/69279/1/abstrak%2009%2018.pdf; http://repository.unair.ac.id/69279/2/MPM%2009%2018.pdf; http://repository.unair.ac.id/69279/; http://lib.unair.ac.id
• Institution: Universitas Airlangga

Tujuan dari penulisan skripsi ini adalah untuk menyelesaikan masalah Vehicle Routing Problem with Simultaneous Pickup and Delivery dengan menggunakan hybrid Firefly Algorithm dan Bat Algorithm. Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) adalah suatu permasalahan dalam pembentukan rute kendaraan yang digunakan untuk melayani setiap pelanggan baik pengiriman maupun pengambilan barang secara bersamaan dengan meminimumkan total jarak tempuh kendaraan untuk melayani seluruh konsumen, yang masing-masing dilayani sekali tanpa melebihi batasan kapasitas setiap kendaraan yang digunakan. Firefly Algorithm adalah algoritma metaheuristik yang diadaptasi dari cara berkedipnya kunang-kunang. Firefly Algorithm memiliki dua hal yang sangat penting, yaitu attractiveness dan intensitas cahaya. Kunangkunang dengan intensitas cahaya yang lebih rendah akan bergerak menuju kunangkunang yang lebih terang. Bat Algorithm adalah algoritma yang diadopsi dari perilaku kelelawar yang memancarkan sonar (gelombang suara ultrasonic) untuk mencari lokasi dan mangsa yang disebut ekolokasi. Algoritma kelelawar terdapat proses pencarian solusi dipersekitaran solusi terbaik disebut local search. Oleh karena itu terdapat kemungkinan solusi dapat terjebak pada minimum lokal. Program penerapan hybrid Firefly Algorithm dan Bat Algorithm dalam menyelesaikan VRPSPD dibuat dengan menggunakan Borland C++ yang diimplementasikan pada 3 contoh kasus, yaitu data berukuran kecil, sedang, dan besar. Dari hasil running program, diperoleh hasil rute terpendek untuk data berukuran kecil yaitu 107 km, data berukuran sedang yaitu 118 km, dan data berukuran besar yaitu 3197 km. Sehingga, dapat disimpulkan dari hasil yang running program bahwa semakin banyak firefly dan iterasi, maka penyelesaian VRPSPD cenderung diperoleh hasil yang lebih baik, yaitu total jarak tempuh yang lebih kecil.