PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM DENGAN METODE SAVINGS HEURISTIC

Abstract

Penelitian ini terdiri dari beberapa langkah. Langkah pertama melakukan pengumpulan data dari berbagai literatur tentang metode Savings Heuristic. Langkah kedua adalah pengambilan dan pengumpulan data yang diperoleh dari perusahaan yang bersangkutan yaitu PT. Sumber Bening Lestari. Langkah ketiga adalah menerapkan metode Savings Heuristic dalam permasalahan CVRP. Langkah keempat adalah membuat program dari masalah CVRP yang diteliti menggunakan bahasa pemrograman Matlab. Langkah terakhir menampilkan rute pendistribusian dengan total jarak perjalanan yang dibatasi oleh kapasitas kendaraan menggunakan program yang dibuat. Berdasarkan hasil dan pembahasan dapat disimpulkan bahwa pada penyelesaian permasalahan CVRP di PT. Sumber Bening Lestari, total jarak perjalanan yang dibatasi oleh kapasitas kendaraan dengan menggunakan metode Savings Heuristic menghasilkan 4 rute yaitu dengan urutan: Ajung (depot) – Balung – Umbulsari – Gumuk Mas – Kencong – Semboro – Tanggul – Ajung (depot) dengan jarak tempuh 97 Km dan kapasitas angkut 190 karton; Ajung (depot) – Kaliwates – Panti – Puger – Ambulu – Bangsalsari – Rambipuji – Ajung (depot) dengan jarak tempuh 97 Km dan kapasitas angkut 176 karton; Ajung (depot) – Jenggawah – Patrang – Sumbersari – Mumbulsari – Ajung (depot) dengan jarak tempuh 60 Km dan kapasitas angkut 158 karton; Ajung (depot) – Pakusari – Kalisat – Sumberjambe – Ledokombo – Silo – Mayang – Ajung (depot) dengan jarak tempuh 97 Km dan kapasitas angkut 201 karton. Total jarak tempuh semua rute menggunakan metode Savings Heuristic adalah 351 Km sedangkan total jarak tempuh PT. Sumber Bening Lestari adalah 376 km. Jadi dengan menggunakan metode Savings Heuristic dapat menghemat total jarak sebesar 25 Km.