PENERAPAN PARTICLE SWARM OPTIMATION (PSO) UNTUK MENENTUKAN RUTE DISTRIBUSI PADA KANTOR POS MPC XYZ

Abstrak

Kantor Pos MPC XYZ merupakan pusat penyortiran dan pengiriman surat serta paket ke beberapa delivery center di wilayah sekitarnya. Dalam sistem pengiriman, terdapat tiga jenis transportasi, yaitu transportasi primer, sekunder, dan tersier. Transportasi primer digunakan untuk mengirimkan barang dari pusat sortir nasional ke MPC, transportasi sekunder dari MPC ke kantor pos besar di daerah, sedangkan transportasi tersier digunakan untuk mengirimkan surat dan paket dari MPC ke delivery center sebelum diteruskan ke penerima. Saat ini pengiriman dari Center Kantor Pos MPC XYZ ke 12 delivery center dilakukan menggunakan 3 unit kendaraan. Kondisi tersebut masih bisa ditingkatkan agar penggunaan biaya, waktu, dan jarak tempuh menjadi lebih baik lagi. Oleh karena itu, penelitian ini dilakukan untuk mencari rute pengiriman tersier yang lebih baik lagi dari Center Kantor Pos MPC XYZ ke 12 delivery center dengan mempertimbangkan kapasitas kendaraan dan jumlah permintaan di setiap delivery center, sehingga total jarak, waktu, dan biaya pengiriman dapat ditekan seminimal mungkin. Metode yang digunakan dalam penelitian ini adalah Particle Swarm Optimization (PSO), yaitu metode optimasi yang meniru perilaku sekelompok burung dalam mencari posisi terbaik. Dengan metode ini, diharapkan dapat ditemukan rute pengiriman yang lebih baik lagi dan sesuai dengan kondisi sebenarnya di lapangan, sehingga sistem distribusi di Center Kantor Pos MPC XYZ dapat berjalan lebih baik dari sebelumnya.