Usulan Perancangan Rute Distribusi Gas Lpg 3 Kg Menggunakan Capacitated Vehicle Routing Problem Heterogeneous Fleet Dengan Metode Mixed Integer Linear Programming Guna Meminimasi Biaya Transportasi (Studi Kasus Pada Pt Xyz)
Abstract
Biaya transportasi merupakan komponen signifikan dalam operasional logistik dan menjadi perhatian utama PT XYZ, perusahaan distribusi gas LPG 3 kg di Jakarta Selatan. Selama periode Juni–November 2024, terjadi peningkatan biaya pengiriman, terutama saat permintaan tinggi. Analisis menunjukkan ketidakseimbangan pemanfaatan armada serta pola rute yang belum efisien. PT XYZ memiliki dua jenis kendaraan dengan kapasitas berbeda, namun perencanaannya belum mempertimbangkan efisiensi secara menyeluruh.
Penelitian ini merancang rute distribusi optimal dengan pendekatan Capacitated Vehicle Routing Problem (CVRP) menggunakan metode Mixed Integer Linear Programming (MILP). Data meliputi permintaan pelanggan, jarak antar titik, serta biaya operasional kendaraan. Model diimplementasikan menggunakan Python dan solver CBC.
Hasil menunjukkan penurunan biaya transportasi dari Rp 25.861.018 menjadi Rp 25.505.830 (efisiensi 2%), serta pengurangan jarak tempuh sebesar 15%. Pendekatan ini terbukti mampu meningkatkan efisiensi logistik tanpa penambahan armada. Rancangan ini diharapkan menjadi dasar pengambilan keputusan distribusi yang lebih optimal dan adaptif.
Kata kunci: Rute Distribusi, Optimasi Transportasi, MILP, CVRP, Heterogeneous Fleet
References
R. Baldacci, P. Toth, and D. Vigo, “Exact algorithms for routing problems with capacity constraints,” in The Vehicle Routing Problem, P. Toth and D. Vigo, Eds. Philadelphia: SIAM, 2002, pp. 87–116.
S. Chopra and P. Meindl, Supply Chain Management: Strategy, Planning, and Operation, 6th ed., Global Edition. Harlow: Pearson Education Limited, 2016.
G. A. Mafaza and E. Muslim, “Perancangan Rute Distribusi Air Minum Dalam Kemasan dengan Capacitated Vehicle Routing Problem,” Matrik: Jurnal Manajemen dan Teknik Industri Produksi, vol. 23, no. 2, pp. 121–130, 2023.
J. N. Natalin, M. N. Ardiansyah, and P. G. A. Kusuma, “Perancangan rute distribusi pengiriman barang menggunakan model mixed integer linear programming untuk meminimasi biaya transportasi pada PT XYZ,” e-Proceeding of Engineering, vol. 8, no. 5, pp. 8032–8045, 2021.
H. L. Sapitri, “Metode cutting plane dalam optimasi jumlah produksi pada perusahaan manufaktur elektronik The Flash,” Jurnal Pendidikan Tambusai, vol. 5, no. 3, pp. 114570–114575, 2021.
D. W. Saputra, “Optimalisasi Rute Distribusi Kurir Menggunakan Metode Traveling Salesman Problem (Studi Kasus: JNE Balige),” G-Tech: Jurnal Teknologi Terapan, vol. 6, no. 2, pp. 159–165, 2022.
G. M. Sari, R. M. Heryanto, and Santoso, “Penentuan rute distribusi menggunakan model integer linear programming dengan metode Branch and Bound,” Go-Integratif: Jurnal Teknik Sistem dan Industri, vol. 1, no. 1, pp. 69–79, 2020, doi: 10.35261/gijtsi.v1i01.4265.
P. Toth and D. Vigo, Eds., The Vehicle Routing Problem. Philadelphia: SIAM – Society for Industrial and Applied Mathematics, 2002, pp. 89–91.
