Optimalisasi Rute Pengiriman Dengan Meminimasi Jarak Menggunakan Saving Matrix: Sebuah Studi Kasus

Sepadyati, Nova and HARIONO, RONNY and THESMAN, FRANSISKUS XAVERIUS NELSON and LEUW, RAYNALDY RENARD and GERMANIAN, WILLIAM EDRIC and TJANDRA, HANANIEL VINCENT (2023) Optimalisasi Rute Pengiriman Dengan Meminimasi Jarak Menggunakan Saving Matrix: Sebuah Studi Kasus. In: Indonesia Road Transport:from Research To Practice, 17-02-2023 - 17-02-2023, Yogyakarta - Indonesia.

	PDF Download (560Kb)
	PDF Download (2062Kb)

Abstract

CV. X is a business entity in Surabaya that operates and focuses on making pillows and bolsters for local needs. This business entity often delivers products within the city of Surabaya and outside the city of Surabaya. Based on a sample of one of the data obtained from product deliveries in the past, it was found that the percentage of utility from the cargo of transport vehicles was still not high and there were repeated deliveries on the same day on different vehicles. The problem found is in the form of Capacitated VRP (CVRP) which is an optimization problem to find a route with a minimum cost with vehicles and a certain capacity. The proposal made is to determine the delivery route using the Saving matrix method and make a suggestion in the form of making an SOP for product delivery. After calculating the past data from July to September 2022 using the saving matrix method, a distance savings of 12.11 km was obtained and the highest savings in the number of transport vehicles was 2 vehicles. In addition, there was an increase in % utility in product delivery vehicles with a value of 20%.

Actions (login required)