Penerapan algoritma Particle Swarm Optimization dalam pendistribusian Bahan Bakar Minyak

Dalam suatu industri, proses distribusi dibutuhkan untuk penghematan biaya agar bisa mendapatkan keuntungan yang maksimal. Menentukan jadwal distribusi yang kurang tepat dapat mengakibatkan keterlambatan, oleh karena itu diperlukan penentuan rute perjalanan. Pencarian rute terpendek adalah salah satu contoh kasus yang dapat menggunakan proses optimasi. PT Pertamina merupakan salah satu perusahaan yang memerlukan proses optimasi untuk mendistribusikan BBM pada beberapa SPBU. Untuk mengatasi permasalahan tersebut, penulis menggunakan algoritma Particle Swarm Optimization dalam melakukan optimasi guna mendapatkan urutan pendistribusian BBM ke beberapa SPBU dengan rute terpendek yang bisa dilalui. Penelitian ini menggunakan sampel data 6 titik SPBU dan Kantor Distribusi Suplai PT Pertamina sebagai titik yang akan menjadi titik awal dan titik akhir dengan dilakukan beberapa kali uji coba dengan nilai parameter-parameter yang berbeda. Telah didapatkan hasil rute terpendek pendistribusian BBM dengan parameter yang paling optimal menggunakan 10 partikel, nilai c1 dan c2 kisaran 2 sampai 4 dengan nilai ω adalah 0,6 diperoleh jarak sebesar 44,5 km.