PENERAPAN CUCKOO SEARCH (CS) UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY (VRPSPD)

Penulisan skripsi ini bertujuan untuk menyelesaikan permasalahan Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) dengan menggunakan Cuckoo Search. 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. Cuckoo Search merupakan algoritma yang terinspirasi dari sifat parasit beberapa spesies cuckoo yang meletakkan telurnya di sarang burung inang lainnya. Program penerapan Cuckoo Search untuk menyelesaikan VRPSPD dibuat dengan menggunakan Borland C++ yang diimplementasikan pada tiga contoh kasus yaitu data kecil dengan 8 pelanggan dan 4 kendaraan, data sedang dengan 22 pelanggan dan 4 kendaraan serta data besar dengan 100 pelanggan dan 4 kendaraan. Dari hasil running program diperoleh total jarak tempuh minimum untuk data berukuran kecil yaitu 790, untuk data berukuran sedang yaitu 132, dan untuk data berukuran besar yaitu 2924.12. Berdasarkan hasil yang diperoleh, dapat disimpulkan bahwa semakin banyak jumlah sarang dan iterasi, maka penyelesaian VRPSPD cenderung lebih baik yaitu dengan total jarak tempuh yang lebih kecil. Kata Kunci: Vehicle Routing Problem (VRP), Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD), Cuckoo Search (CS)