Optimalisasi Distribusi LPG 3 kg Menggunakan Metode Linear Programming Pada PT Suka Damai Abadi Jember (Optimization Of Distribution Of gas LPG 3 kg Using Linear Programming In PT Suka Damai Abadi Jember)

Abstract

Artikel ini bertujuan untuk menentukan rute terpendek untuk pendistribusian LPG 3 kg pada PT. Suka Damai Abadi Jember. Penelitian ini bersifat Deskriptif Kuantitatif menggunakan pendekatan metode Linear Programming dengan Branch and Bound. Penelitian juga ini menggunakan simulasi 2, 3, 4 armada untuk melakukan pendistribusian LPG 3 kg ke agen – agen, dimana agen – agen tersebut meliputi 20 kecamatan yang berada di Kabupaten Jember yaitu Kebonsari, Sumbersari, Wirolegi, Kaliwates, Rambipuji, Bangsalsari, Tanggul, Balung, Wuluhan, Kasian, Umbulsari, Kencong, Jenggawah, Ambulu, Mumbulsari, Mayang, Sempolan, Jelbuk, Kalisat, Sukowono. Hasil analisi data menggunakan Branch and Bound dengan simulasi menggunakan 2 armada diperoleh jumlah jarak total yang ditempuh adalah 244 kilometer. Proses distribusi dua armada adalah yang optimal dibandingkan dengan tiga armada dan empat armada, hal ini disebabkan karena pendistribusian menggunakan dua armada yang berangkat pada titik yang sama sebanyak dua armada jadi jarak antar titik yang dilalui lebih sedikit meskipun jumlah titik tujuan rute armada pertama dan rute armada sangat panjang. Sedangkan menggunakan tiga armada diperoleh total jarak tempuh sebesar 265.9 kilometer. Proses distribusi dengan armada ini digunakan tiga armada yang melakukan pendistribusian dari titik yangsama ke kecamatan-kecamatan, dengan menambah jumlah armada tidak serta merta mengurangi total jarak tempuh, hal itu disebabkan pembagian armada titik-titik yang dilalui bertambah jauh antar titik keberangkatan dengan titik tujuan. Pada simulasi perhitungan dengan menggunakan empat armada diperoleh total jarak tempuh sebesar 271,4 kilometer. Dari penggolahan data tersebut pendistribusian empat armada menghasilkan total jarak yang paling besar dibandingkan dengan dua armada dan tiga armada. Dikarenakan penyebaran antar titik-titik tujuan yang dijangkau oleh rute perjalanan armada dua, tiga, dan empat armada dapat didistibusikan menggunakan satu armada saja sehingga dapat memperkecil jarak tempuh pendistribusian.