PENYELESAIAN VEHICLE ROUTING PROBLEM UNTUK OPTIMASI DISTRIBUSI LPG 3 KG DENGAN METODE LINEAR PROGRAMMING (Studi Kasus PT. Sumber Jaya Mojopahit)

PT. Sumber Jaya Mojopahit merupakan perusahaan yang bergerak dibidang distribusi barang yaitu distribusi LPG 3kg yang berada di wilayah Kabupaten Mojokerto. Perusahaan tersebut telah menjadwalkan proses distribusi ke tiap agennya serta menentukan rute kendaraan secara intuisi, maka rute distribusi yang ditempuh oleh kendaraan belum memerhatikan jarak antar agen dan penggunaan kendaraan yang tepat karena memiliki kapasitas kendaraan berbeda-beda, sehingga jarak yang ditempuh menjadi jauh dan kurang optimal dalam sekali perjalanan dan menimbulkan ongkos biaya transportasi semakin tinggi. Permasalahan tersebut diselesaikan dengan model Heterogeneous Fleet Vehicle Routing Problem (HFVRP) menggunakan metode linear programming menggunakan software LINGO 18.0. Hasil dari solver LINGO 18.0 yaitu memperoleh total jarak yang optimal sebesar 243850 meter atau sebesar 243,85 km. Rute distribusi hasil optimasi memperoleh total jarak lebih sedikit 10.8 km dibandingkan dengan rute reguler. Total biaya transportasi antara rute reguler dengan rute hasil optimasi memiliki selisih sebesar Rp13.179,56. Perusahaan dapat menghemat biaya sebesar 4% dalam 1 periode pengiriman dengan rute hasil optimasi.

Kata Kunci: Heterogeneous Fleet Vehicle Routing Problem (HFVRP), Vehicle Routing Problem, Rute , Software Lingo, Linear Programming