PENENTUAN RUTE DISTRIBUSI TELUR MENGGUNAKAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) DENGAN MEMPERTIMBANGKAN TIME WINDOW (Studi Kasus: CV ADARO PUTRA)

Penelitian ini bertujuan untuk mengoptimalkan rute distribusi telur pada CV Adaro Putra di wilayah Kabupaten Gresik dengan menerapkan model Vehicle Routing Problem with Time Windows (VRPTW) menggunakan algoritma Particle Swarm Optimization (PSO). Distribusi telur dari gudang pusat ke 40 toko mitra di Kabupaten Lamongan dan Gresik menghadapi kendala jarak tempuh yang panjang akibat rute pengiriman yang tidak efisien, dengan total demand harian 3.260 kg, kapasitas 4 kendaraan terbatas (L300 900 kg, Carry 1.5 Pickup 760 kg, T120 SS 800 kg, Grandmax Pickup 840 kg). Algoritma Particle Swarm Optimization (PSO) dipilih karena mampu menyelesaikan permasalahan Vehicle Routing Problemrn(VRP) yang kompleks dengan konvergensi cepat, menggunakan parameter terbaik w=0,9, c1=0,5, c2=0,5 berdasarkan uji coba Design of Experiment, serta menerapkan mekanisme split delivery untuk menangani demand besar. Penelitian ini menggunakan data sekunder meliputi 41 titik lokasi, matriks jarak 41×41, demand harian, waktu pelayanan, jam operasional, serta 4 unit kendaraan. Hasil optimasi menunjukkan bahwa PSO berhasil menurunkan total jarak tempuh menjadi 632 km dari 907,8 km atau jika dipresentasekan menghemat jarak tempuh sebesar 30,33%, serta menghasilkan rata-rata utilisasi kendaraan sebesar 97% dengan seluruh kendaraan memenuhi batasan kapasitas karena total demand (3.260 kg) masih di bawah total kapasitas (3.300 kg). Kesimpulannya, metode PSO terbukti efektif dalam mengoptimalkan rute distribusi telur dengan mempertimbangkan batasan kapasitas, waktu operasional, dan variasi demand, sehingga direkomendasikan sebagai sistem pendukung keputusan bagi perusahaan distributor untuk menekan biaya operasional dan meningkatkan ketepatan waktu layanan. Penelitian ini juga mendukung Sustainable Development Goals (SDGs) poin 9 yaitu Industri, Inovasi, dan Infrastruktur melalui penerapan optimasi distribusi untuk meningkatkan efisiensi operasional perusahaan.