Optimasi Penjadwalan Pengiriman Barang dengan Time Window dan Clustered Customer Menggunakan Particle Swarm Optimization

Vehicle Routing Problem (VRP) merupakan hal yang sangat penting dalam distribusi barang dan transportasi saat ini. VRP adalah sebuah permasalahan dimana terdapat beberapa rute yang harus dilalui oleh sejumlah kendaraan yang dimulai dari depot dan berakhir pada depot yang sama. Permasalahan ini dapat diselesaikan menggunakan algoritma Particle Swarm Optimization (PSO). Algoritma PSO merupakan metode pencarian yang meniru pergerakan fisik dan perilaku individu dalam kawanan. PT. Fedoratama Muktijaya merupakan perusahaan yang bergerak dalam bidang bisnis dan perdagangan. Perusahaan ini juga dikenal sebagai distributor daging sapi dan ayam yang selanjutnya disalurkan pada supermarket dan retail khususnya yang ada di Jawa Timur. Perusahaan ini memiliki permasalahan pada VRP. Permasalahan yang dimaksud adalah permasalahan optimasi waktu pendistribusian barang. Pencarian rute terbaik dengan mempertimbangkan time window dapat dihasilkan oleh optimasi pendistribusian barang. Data-data pendistribusian barang PT Fedoratama Muktijaya diolah dengan menggunakan algoritma Particle Swarm Optimization dan pengklusteran pelanggan sehingga didapatkan hasil penyelesaian masalah yang sesuai dengan prinsip algoritma Particle Swarm Optimization. Hasil penyelesaian masalah pada permasalahan pendistribusian barang PT Fedoratama Muktijaya adalah rute terpendek, informasi jumlah kendaraan, dan waktu yang dibutuhkan dalam pendistribusian barang. Rute terpendek divisualisasikan dengan menggunakan teknologi Google Map.