Meminimumkan Biaya Transportasi pada Capacitated Vehicle Routing Problem dengan Metode Heuristik

Abstract

Dalam dunia bisnis, transportasi dan distribusi merupakan dua variabel yang memiliki hubungan kuat untuk meningkatkan keuntungan suatu perusahaan secara tidak langsung. Keputusan penentuan jadwal serta rute pengiriman menjadi sesuatu yang penting dalam rangka meminimumkan biaya pengiriman, meminimumkan waktu atau jarak tempuh. Penelitian ini menggunakan model Capacitated Vehicle Routing Problem (CVRP) yang diterapkan untuk distribusi bahan baku industri plastik. Penelitian ini mengasumsikan bahwa distribusi barang dilakukan menggunakan 2 (dua) buah kendaraan dengan kapasitas masing-masing 8000 kg (8 ton) yang berbahan bakar solar. Harga bahan bakar solar diasumsikan sebesar 5150 per liter. Kendaraan ini diasumsikan mampu menempuh jarak sejauh 10 km per liter bahan bakar. Kendaraan ini dikendarai oleh dua orang pengemudi yang berbeda. Penelitian ini menggunakan ketiga metode pada Metode Heuristik untuk meminimalkan jarak tempuh distribusi kepada konsumen, yaitu nearest neighbour, nearest insert, dan Clarke and Wright’s savings algorithm. Penelitian ini memberikan kontribusi berupa konfirmasi bahwa metode Clarke and Wright’s savings algorithm memberikan total biaya distribusi paling rendah.