Usulan Perbaikan Rute Distribusi Es Krim Aice Wilayah Kecamatan Bangkalan Dengan Metode Constrained K-Means Clustering Dan Mixed Integer Linear Programming

PT Queen Ice Asia merupakan perusahaan distribusi es krim Aice yang mendistribusikan es krim keseluruh wilayah Kabupaten Bangkalan. Pendistribusian dilakukan dua tahap, yaitu pengiriman dari depot ke station pembantu dan station pembantu ke toko. Permasalahan yang dihadapi oleh perusahaan yaitu jarak pendistribusian yang dilakukan sales tidak optimal. Setiap sales hanya dapat melakukan maksimal dua kali pengiriman per hari, sehingga distribusi ke seluruh toko memerlukan waktu hingga tiga hari. Selain itu terdapat toko yang saling berdekatan namun dipegang oleh sales yang berbeda. Untuk mengatasi permasalahan tersebut, penelitian ini bertujuan melakukan perbaikan perencanaan rute pengiriman agar proses distribusi dapat diselesaikan dengan jarak yang lebih singkat dan efisien. Metode yang digunakan adalah Constrained K-Means Clustering untuk mengelompokkan toko berdasarkan jarak geografis menjadi tiga cluster utama, dengan asumsi setiap cluster dilayani oleh enam trip. Selanjutnya, Mixed Integer Linear Programming (MILP) diterapkan untuk menentukan perbaikan rute dalam setiap cluster. Hasil penelitian menunjukkan bahwa terjadi pengurangan total jarak yang semula senilai 276900 m (276,9 Km) menjadi 200.035 m (200,03 Km) sehingga mengalami pengurangan jarak tempuh sebesar 76.955 m (76,9 Km) dibandingkan dengan rute distribusi yang digunakan sales.