OPTIMISASI RUTE PADA CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) DALAM PENDISTRIBUSIAN GAS OKSIGEN MENGGUNAKAN ALGORITMA CLARKE AND WRIGHT SAVINGS (Studi Kasus : PT. Rezeki Surya Gasindo)

MOUDYA, FHEBY (2023) OPTIMISASI RUTE PADA CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) DALAM PENDISTRIBUSIAN GAS OKSIGEN MENGGUNAKAN ALGORITMA CLARKE AND WRIGHT SAVINGS (Studi Kasus : PT. Rezeki Surya Gasindo). S1 thesis, MATEMATIKA.

	Text skripsi fheby full teks.pdf Restricted to Repository staff only Download (10MB) | Request a copy
	Text cover ijo 1.pdf Download (437kB)
	Text hlmn stuju hlmn pngshn.pdf Download (792kB)
	Text abstrak fheby.pdf Download (1MB)
	Text bab 1-4 fheby.pdf Restricted to Repository staff only Download (6MB) | Request a copy
	Text bab 5 fheby.pdf Download (1MB)
	Text dapus fheby.pdf Download (1MB)

Abstract

Dalam beberapa tahun terakhir ini, masyarakat lebih memilih membeli kebutuhan lewat e-commerce yang tersedia dimana nantinya barang/produk yang dibeli bisa diantarkan ke masyarakat tanpa harus keluar rumah. Kegiatan ini merupakan salah satu bentuk pendistribusian. Dalam proses pendistribusian ini, suatu perusahaan harus dapat menjaga kepercayaan dan meningkatkan jumlah customer agar dapat bertahan di dalam dunia industri. Salah satu cara untuk meningkatkan hal tersebut yaitu dengan cara memberikan pelayanan yang baik dengan melakukan pengiriman sesuai permintaan dengan tepat waktu dan efisien. PT. Rezeki Surya Gasindo adalah perusahaan yang bergerak dibidang kesehatan dalam pembuatan gas oksigen dimana customer-nya tersebar di wilayah Kota Jambi. Perusahaan mengirimkan gas oksigen dengan tidak memaksimalkan kapasitas yang dimiliki oleh tiap-tiap kendaraan ditambah pula rute yang masih digunakan untuk proses pengiriman ini hanya berdasarkan pengalaman driver tanpa mempertimbangkan jarak dan waktu tempuh. Hal ini akan berdampak pada keterlambatan pengiriman gas oksigen. Permasalahan dalam menentukan rute distribusi dari perusahaan menuju beberapa customer termasuk ke dalam Vehicle Routing Problem (VRP). Salah satu jenis VRP yang digunakan pada permasalahan ini yaitu Capacitated Vehicle Routing Problem (CVRP) dimana customer dan jumlah permintaan telah diketahui secara pasti, dan setiap kendaraan memiliki kapasitas tertentu dan hanya memiliki satu depot pusat/tempat produksi, setiap customer hanya dikunjungi satu kali dalam satu kali perjalanan serta total permintaan yang dibawa oleh suatu kendaraan tidak melebihi kapasitas angkut kendaraan tersebut. Permasalahan CVRP pada PT. Rezeki Surya Gasindo dapat diselesaikan dengan menggunakan Algoritma Clarke and Wright Savings. Algoritma ini digunakan untuk menentukan rute distribusi dengan cara mengidentifikasi matriks jarak dan matriks penghematan, mengalokasikan lokasi customer ke dalam rute berdasarkan permintaan customer dan kapasitas kendaraan, serta mengurutkan lokasi customer dalam rute yang sudah terbentuk. Pengurutan dilakukan dengan dua prosedur yaitu Nearest Insert dan Nearest Neighbour untuk mendapatkan jarak yang optimal dan biaya distribusi yang minimum. Hasil penelitian menunjukkan bahwa rute yang awalnya adalah 7 rute dapat dikurangi menjadi 4 rute sesuai dengan banyak kendaraan yang dimiliki perusahaan. Jarak tempuh kendaraan dapat diperpendek sebesar 92,7 km atau 44,08%. Biaya distribusi dapat dikurangi sebesar Rp. 599.760. In recent years, people have been choosing to buy their needs through available e-commerce where the items/products purchased can be delivered to the customer without actually leaving their house. This activity is a part of distribution. In this distribution process, a company should be able to maintain confidence and increase the number of customers in order to survive in the industry world. One way to increase it is to provide good service such as make deliveries according to customer’s demand in a timely and efficient manner. LLC. Rezeki Surya Gasindo is a company that specializes in producing oxygen gas in the health sector where its customers are spread across Jambi City area. The company delivered oxygen gas by not maximizing the capacity of each vehicle plus the distribution route for the delivery is just depending on the driver experience without considering the mileage and travel time. This leads on delays in oxygen gas delivery. Problems in determining the distribution of these oxygen gas to several customers of the company are included in the Vehicle Routing Problem (VRP). One of the VRP types used in this problem is the Capacitated Vehicle Routing Problem (CVRP) where the customer and the quantity of the demand are known with certainty, and each vehicle has a specified capacity and only has one central depot/production station, each customer is visited only once in one trip and the total demand carried by a vehicle does not exceed the vehicle's carrying capacity. The CVRP problems in LLC. Rezeki Surya Gasindo can be solved by using Clarke and Wright Savings Algorithm. This algorithm is used to determine the distribution route by identifying the distance matrix and saving matrix, allocating customers location into the route based on customer demand and the capacity of the vehicle, as well as sorting the customers location in the route that has been formed. To get the optimal distance and minimum distribution costs, ordering location is performed with two procedure : Nearest Insert and Nearest Neighbour. The research results showed that the original 7 routes may be reduced to 4 routes according to the number of vehicles owned by the company. Vehicle mileage can be shortened by 92,7 km , or 44,08%. Distribution costs can be reduced by Rp. 599.760.

Type:	Thesis (S1)
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Divisions:	Fakultas Sains dan Teknologi > Matematika
Depositing User:	MOUDYA
Date Deposited:	15 Jun 2023 07:09
Last Modified:	15 Jun 2023 07:09
URI:	https://repository.unja.ac.id/id/eprint/50208

Actions (login required)

View Item