Retno Ambar Fiyanti, 4111418006 (2022) OPTIMALISASI VEHICLE ROUTING PROBLEM MENGGUNAKAN METODE SAVING MATRIX PADA RUTE PENDISTRIBUSIAN TABUNG GAS LPG PSO. Under Graduates thesis, UNIVERSITAS NEGERI SEMARANG.

PDF - Published Version Restricted to Repository staff only Download (19MB)

Abstract

Pengiriman produk atau yang biasa disebut distribusi merupakan salah satu hal penting bagi suatu perusahaan. Salah satu permasalahan distribusi yang terjadi adalah pendistribusian tabung gas LPG oleh PT. Sukma Abadi Kabupaten Cilacap yang merupakan permasalahan capacitated vehicle routing problem. Penelitian ini bertujuan untuk menentukan rute pendistribusian menggunakan metode saving matrix yang kemudian akan diurutkan menggunakan metode nearest neighbour, nearest insert, dan farthest insert. Pengurutan rute dengan metode nearest neighbour, nearest insert, dan farthest insert dihitung secara manual, selanjutnya dibandingkan keefektifannya dari penggunaan ketiga metode pengurutan tersebut. Pengambilan data dilakukan dengan observasi dan wawancara secara langsung dan menggunakan google maps untuk mencari jarak dari depot ke pangkalan. Dari penelitian ini diperoleh bahwa metode nearest neighbour dan nearest insert menghasilkan hasil yang sama dan lebih efektif daripada metode farthest insert. Dengan metode nearest neighbour atau nearest insert dapat mengoptimalkan jarak sebesar 16,46% dan biaya distribusi dapat diturunkan sebesar 2,42% dari kondisi tanpa perhitungan optimasi. Dengan demikian dapat disimpulkan bahwa metode nearest neighbour atau nearest insert dapat dijadikan alternatif penentuan rute pendistribusian tabung gas LPG oleh PT. Sukma Abadi

Actions (login required)

View Item