Capacitated Vehicle Routing Problem Pada Program Survey Retail Audit Pt. Sinar Sosro

Julianto, Iqbal (2019) Capacitated Vehicle Routing Problem Pada Program Survey Retail Audit Pt. Sinar Sosro. Sarjana thesis, Universitas Brawijaya.

Abstract

Capacitated Vehicle Routing Problem merupakan varian dari Vehicle Routing Problem dengan tujuan mendistribusikan satu jenis barang ke setiap pelanggan sebanyak permintaan masing-masing pelanggan dari depot menggunakan beberapa kendaraan pelayanan dengan kapasitas yang sama. Tujuan dalam penelitian ini adalah untuk mengetahui jarak optimum yang dapat ditempuh untuk mengunjungi semua outlet agar menghemat waktu, tenaga dan biaya. Penelitian ini menggunakan data jarak antara depot dengan outlet dan jarak antar outlet serta data penjualan jenis minuman produk PT. Sinar Sosro yang dijual oleh setiap outlet. Dalam penelitian ini digunakan lima kendaraan yang masing-masing berkapasitas lima. Hasil dari penelitian ini didapat jarak tempuh minimum dan lima rute untuk lima hari yang meminimumkan total jarak tempuh. Total jarak tempuh minimum Program Survey Retail Audit adalah 57,04 km. Jarak tempuh rute hari pertama adalah 12 km. Jarak tempuh rute hari kedua adalah 9,6 km. Jarak tempuh rute hari ketiga adalah 15,2 km. Jarak tempuh rute hari keempat adalah 10 km. Jarak tempuh rute hari terakhir adalah 10,24 km.

English Abstract

Capacitated Vehicle Routing Problem is a variant of the Vehicle Routing Problem with the aim of distributing one type of item to each customer as many requests as each customer from the depot uses several service vehicles with the same capacity. The purpose of this research is to find out the optimum distance that can be taken to visit all outlets to save time, effort and cost. This study uses distance data between the depot and the outlet and the distance between outlets and sales data on the type of beverage product PT. Sinar Sosro is sold by every outlet. In this study five vehicles were used each with a capacity of five. The results of this study obtained minimum mileage and five routes for five days which minimized total mileage. The minimum total mileage of the Audit Retail Survey Program is 57.04 km. The distance traveled on the first day is 12 km. The distance of the second day route is 9.6 km. The distance of the third day route is 15.2 km. The distance of the fourth day route is 10 km. The distance of the last day route is 10.24 km

Other obstract

-

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2019/309/051910980
Uncontrolled Keywords: Capacitated Vehicle Routing Problem, Linear Programming, Solusi Minimum
Subjects: 500 Natural sciences and mathematics > 519 Probabilities and applied mathematics > 519.7 Programming > 519.72 Linear programming
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Statistika
Depositing User: Budi Wahyono Wahyono
Date Deposited: 10 Aug 2020 08:08
Last Modified: 10 Aug 2020 08:08
URI: http://repository.ub.ac.id/id/eprint/179429
Full text not available from this repository.

Actions (login required)

View Item View Item