IMPLEMENTASI ALGORITMA PARTICLE SWARM OPTIMIZATION UNTUK PENENTUAN RUTE LAYAK PADA PICKUP AND DELIVERY TRAVELLING SALESMAN PROBLEM WITH HANDLING COST
Daftar Isi:
- Pickup and delivery travellig salesman problem (PDTSPH) merupakan salah satu variasi permasalahan PDTSP dengan mempertimbangkan biaya bongkar muat. Dalam PDTSPH, kendaraan tunggal yang berbasis di depot pusat harus memenuhi satu set permintaan. Setiap permintaan menentukan rencana pemuatan dan pembongkaran barang dari lokasi penjemputan ke lokasi pengiriman tertentu. Penelitian ini menggunakan dua skenario kebijakan pemuatan ulang (reload policy) barang ke dalam kontainer. Pada skenario pertama kami berasumsi bahwa urutan pemuatan ulang (reload) adalah kebalikan dari urutan pembongkaran (unloading). Sedangkan pada skenario kedua, barang yang dimuat ulang diposisikan sesuai dengan urutan lokasi pengiriman selanjutnya. Penelitian ini berfokus pada pengembangan algoritma partikel swarm optimization (PSO) untuk menentukan rute layak pada kasus PDTSPH dengan waktu komputasi yang lebih singkat. Dalam penelitian ini, PSO dikembangkan berdasarkan GLNPSO, yakni sebuah varian algoritma PSO yang memiliki struktur pembelajaran sosial yang lebih baik dari PSO standar dengan menggabungkan beberapa posisi terbaik. Pencarian solusi dan metode pengkodingan berbasis algoritma heuristik large neighborhood search (LNS) digunakan dalam mengimplementasikan PSO untuk menyelesaikan PDTSPH. Percobaan numerik dilakukan dengan menggunakan beberapa data set berukuran kecil dengan parameter-parameter yang telah ditentukan sebelumnya. Hasil percobaan numerik menunjukkan bahwa algoritma yang diusulkan mampu memberikan solusi yang optimal untuk beberapa kompleksitas masalah dengan waktu komputasi yang lebih singkat.