Analisis Penentuan Rute Distribusi Gas Elpiji 3 Kg Menggunakan Algoritma Nearest Neighbour dan Local Search Pada PT. Hakamindo Petro Chem Gending Probolinggo

Abstract

Perencanaan rute distribusi merupakan salah satu kebijakan yang berdampak kepada jarak tempuh dan juga waktu yang dikeluarkan perusahaan untuk melakukan distribusi. Perencanaan rute distribusi termasuk ke dalam Vehicle Routing Problem (VRP) dengan tujuan untuk menemukan rute yang lebih baik dari sebelumnya. Penelitian dilakukan di Bagian Pemasaran di PT Hakamindo Petro Chem, perusahaan yang bergerak di bidang agro industri dengan pengisian dan distribusi gas elpiji 3 kg. Permasalahan yang dihadapi oleh Bagian distribusi adalah kurang optimalnya rute distribusi, kendaraan distribusi sering melewati jalur yang sama beberapa kali atau mengunjungi suatu daerah yang sama namun tidak dalam satu waktu, dan penggunaan kapasitas kendaraan distribusi yang tidak maksimal mengakibatkan kebutuhan kendaraan dalam melakukan distribusi yang tinggi. Hal ini tentunya berpengaruh terhadap jauhnya jarak tempuh kendaraan yang dilalui, sehingga biaya yang perlu dikeluarkan pun ikut membengkak seiring bertambahnya jarak tempuh kendaraan, Tujuan penelitian ini adalah untuk mendapatkan rute distribusi yang terbaik sehingga dapat mengurangi jarak tempuh kendaraan dan meminimalkan biaya distribusi, serta memaksimalkan muatan kendaraan. Algoritma Nearest Neighbor merupakan metode yang digunakan untuk menentukan rute dan Local Search sebagai metode perbaikan rute. Hasil penelitan menunjukan terdapat 4 rute distribusi yang terbentuk dengan 3 unit kendaraan yang digunakan, berbeda dari rute awalan yaitu 3 rute dan 3 unit kendaraan yang digunakan. Total waktu tempuh truk pada setiap harinya pada rute usulan akhir sejauh 1.561 menit, lebih rendah 10% dari rute awalan yaitu 1.571. Biaya yang dikeluarkan setiap minggunya untuk distribusi juga terdapat yaitu Rp. 4.039,200.