PENERAPAN ALGORITMA PARTICLE SWARM OPTIMIZATION UNTUK VEHICLE ROUTING PROBLEM WITH TIME WINDOWS PADA KASUS PENDISTRIBUSIAN BARANG

Abstract

Vehicle Routing Problem (VRP) merupakan permasalahan yang membahas tentang bagaimana memilih beberapa rute yang harus dilalui oleh sejumlah kendaraan pengangkut dalam proses pendistribusian barang yang mengkombinasikan permintaan tiap retailer dengan memperhatikan kapasitas angkut. Salah satu jenis masalah VRP yaitu Vehicle Routing Problem Time Windows (VRPTW). VRPTW adalah masalah penentuan rute kendaraan dengan biaya minimum untuk melayani seluruh pelanggan dan memenuhi kendala kapasitas kendaraan dengan time windows pada masing-masing pelanggan dan depo. Tujuan dari penulisan tugas akhir ini yaitu menerapkan Algoritma Particle Swarm Optimization untuk Vehicle Routing Problem With Time Windos pada kasus pendistribusian barang, serta mengetahui pengaruh parameter yang digunakan terhadap solusi optimal yang diperoleh. Penelitian dilakukan melalui beberpa langkah, yaitu diawali dengan study literature, pengambilan dan pengumpulan data tentang pendistribusian barang dari PT. Amita Bara Sejahtera Jember, kemudian menerapkan Algoritma PSO sebagai metode pencarian dan metode perhitungan. Selanjutnya membuat program sesuai algoritma yang digunakan dengan menggunakan software MATLAB. Selanjutnya membuat kesimpulan dari hasil yang didapat dari penerapan algoritma tersebut. Hasil penelitian yang didapat dapat dilihat bahwa algoritma PSO merupakan algoritma yang efisien dan efektif dalam memberikan informasi dan menyelesaikan masalah pencarian rute optimal kendaraan dengan batasan waktu (Time Windows) atau Vehicle Routing Problem Time Windows (VRPTW).