PENENTUAN RUTE PENDISTRIBUSIAN GAS LPG 3 KG MENGGUNAKAN METODE SAVING MATRIKS

Abstrak

PT Enviro Central Indogas merupakan agen pendistribusian gas lpg 3 kg yang berada di Kabupaten Bolaang Mongondow Selatan. Perusahaan ini mempunyai mekanisme pendistribusian yang tidak optimal dalam pengiriman gas lpg 3 kg ke setiap sub agen, sehingga berdampak pada biaya pendistribusian gas lpg. Penelitian ini dilakukan untuk menentukan rute pendistribusian gas lpg 3 kg dengan menggunakan metode saving matriks yang bertujuan untuk menyelesaikan masalah rute distribusi gas lpg 3 kg di PT Enviro Central Indogas. Data yang diperlukan antara lain Jarak antar depot dengan pelanggan dan jarak antar pelanggan, Jumlah perimintaan setiap pelanggan, jumlah kenderaan yang digunakan, dan kapsitas masing-masing kenderaan yang digunakan. Data penelitian kemudian diolah dan diselesaikan dengan metode saving matriks. Secara umum langkah-langkah metode saving matriks yaitu menentukan matriks jarak, menentukan matriks penghematan, mengalokasikan kenderaan dan rute, dan mengurutkan pelanggan pada suatu rute.  Hasil penelitan menunjukan bahwa dengan menggunakan metode saving matriks jarak yang ditempuh lebih optimal dari jarak yang sebelumnya dan biaya yang dikeluarkan lebih minimum dari biaya sebelumnya.