PENERAPAN HYBRID PARTICLE SWARM OPTIMIZATION DAN ARTIFICIAL BEE COLONY UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY (VRPSPD)

• Main Author: SAFRIDHA AHMY AZKIYAH, 081311233011
• Format: Theses and Dissertations NonPeerReviewed
• Language: Indonesian; Indonesian
• Published: 2018
• Subjects: QA276-280 Mathematical Analysis
• Online Access: https://repository.unair.ac.id/71213/1/KKC%20KK%20MPM.16-18%20Azk%20p%20ABSTRAK.pdf; https://repository.unair.ac.id/71213/2/KKC%20KK%20MPM.16-18%20Azk%20p%20SKRIPSI.pdf; https://repository.unair.ac.id/71213/; http://lib.unair.ac.id
• Institution: Universitas Airlangga

Vehicle Routing Prolem with Simultaneous Pickup and Delivery (VRPSPD) merupakan suatu permasalahan rute kendaraan yang digunakan untuk melayani pelanggan dengan pelayanan ganda, yaitu pengiriman dan pengambilan barang yang dilakukan secara bersamaan. Particle Swarm Optimization (PSO) dan Artificial Bee Colony (ABC) adalah metode optimasi yang banyak dipakai dalam penelitian karena kesederhanaan dan efisiensinya. Namun demikian dalam masalah optimasi berdimensi banyak, PSO mempunyai kecenderungan terperangkap dalam optimum lokal karena eksplorasi globalnya yang rendah. algoritma ABC mempunyai kecepatan konvergensi yang rendah di beberapa kasus, karena eksplorasi lokalnya yang rendah. Skripsi ini diterapkan algoritma hybrid PSO-ABC, yang mengkombinasikan pencarian lokal dalam PSO dan pencarian global dalam ABC. Dalam algoritma ini akan diperiksa derajat penuaan (pbestmeasure) dari pbest dari setiap individu untuk menentukan fase yang digunakan (fase PSO, fase Onlooker, dan fase Modified Scout Bee). Dalam Skripsi ini diimplementasikan algoritma PSO-ABC dalam permasalahan VRPSPD dengan software Java Netbeans 8.2, dengan menguji beberapa parameter seperti jumlah partikel, w (inertia weight), c1 (cognitive weight), c2 (social weight), limit1, limit2. Dapat diperoleh rute yang terbaik diperoleh untuk data kecil =93 km , data sedang =111 km dan data besar 1549 km.