PERBAIKAN RUTE DISTRIBUSI MULTI-PRODUK AIR MINUM DALAM KEMASAN PT SEGAR MURNI UTAMA DENGAN HETEROGENEOUS FLEET VEHICLE ROUTING PROBLEM (HFVRP) MENGGUNAKAN MIXED INTEGER LINEAR PROGRAMMING (MILP)

Penelitian ini dilakukan untuk memperbaiki rute distribusi multi-produk air minum dalam kemasan (AMDK) pada PT Segar Murni Utama yang masih menghadapi inefisiensi akibat penentuan rute yang hanya berdasarkan kebiasaan tanpa perencanaan berbasis data. Perusahaan menggunakan armada heterogen berupa Tossa, L300, dan Panther Box dengan keterbatasan kapasitas yang sering tidak termanfaatkan secara optimal. Permasalahan ini dimodelkan menggunakan pendekatan heterogeneous fleet vehicle routing problem (HFVRP) dengan metode mixed integer linear programming (MILP). Data penelitian yang digunakan meliputi permintaan agen, kapasitas kendaraan, jarak antar lokasi yang diperoleh dari Google Maps, serta biaya bahan bakar kendaraan. Model matematis diselesaikan dengan bantuan software Lingo 18.0. Hasil rute dengan penerapan metode mixed integer linear programming mampu mengurangi total jarak tempuh distribusi hingga 90,36 km serta menurunkan total biaya distribusi sebesar Rp 33.685,33. Jika dilihat dari persentasenya, hasil pengurangan jarak tempuh mencapai 19% dari kondisi awal, sedangkan total biaya distribusi mencapai 16%. Hasil penelitian menunjukkan bahwa rute hasil perbaikan mampu mengurangi total jarak tempuh dibandingkan kondisi existing, sehingga menghasilkan efisiensi biaya operasional distribusi. Dengan demikian, penerapan metode mixed integer linear programming (MILP) pada permasalahan heterogeneous fleet vehicle routing problem (HFVRP) terbukti efektif dalam meningkatkan efisiensi distribusi dan pemanfaatan kapasitas kendaraan di PT Segar Murni Utama.