OPTIMISASI RUTE KENDARAAN PADA DISTRIBUSI GAS LPG 3 KG MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR (STUDI KASUS: AGEN PUSAT KOPERASI KONSUMEN MAGELANG)

Asna Suci Widiyana, NIM.: 19106060005 (2023) OPTIMISASI RUTE KENDARAAN PADA DISTRIBUSI GAS LPG 3 KG MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR (STUDI KASUS: AGEN PUSAT KOPERASI KONSUMEN MAGELANG). Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (OPTIMISASI RUTE KENDARAAN PADA DISTRIBUSI GAS LPG 3 KG MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR (STUDI KASUS: AGEN PUSAT KOPERASI KONSUMEN MAGELANG)) 19106060005_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf - Published Version Download (2MB) | Preview
	Text (OPTIMISASI RUTE KENDARAAN PADA DISTRIBUSI GAS LPG 3 KG MENGGUNAKAN ALGORITMA NEAREST NEIGHBOR (STUDI KASUS: AGEN PUSAT KOPERASI KONSUMEN MAGELANG)) 19106060005_BAB-II_sampai_SEBELUM-BAB-TERAKHIR.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Magelang PKK agent is one of the official LPG gas agents of PT. Pertamina in Magelang City. Every day, on average, they deliver 3 kg of LPG gas to 71 base points. There are 3 drivers with 3 pick-up vehicles for distribution. The company's current condition is that route determination is still not effective and efficient. Normally, the distribution is carried out based on the sub-district area of Magelang City, but there are still selection of bases that do not match this distribution. The impact is that the routes that occur are often in far-flung areas and the driver often returns to the warehouse repeatedly to pick up the tube and start a new route again. This results in higher vehicle mileage and excessive fuel use. Therefore, this study raises the topic of Vehicle Routing Problem (VRP) with the research objective of knowing the route that has the shortest distance and cost on the distribution of LPG gas by PKK Magelang Agents. The VRP variation taken is Capacitated Vehicle Routing Problem with Multiple Trips (CVRPMT), which means VRP with capacity and route constraints is carried out more than 1 time by returning to the depot. Data processing was carried out using the Matlab 2016 software. This study applied the Nearest Neighbor algorithm as a reference for how the Matlab 2016 software processes existing data. The results show that the research resulted in a smaller total mileage and purchase of fuel costs compared to the previous route, namely the total distance traveled can decrease by 26,58% and there is a saving in the cost of purchasing diesel fuel of IDR 333,200.00.

Share this knowledge with your friends :

Actions (login required)

View Item