Optimalisasi Rute Distribusi Liquefied Petroleum Gas (LPG) Menggunakan Metode Clarke and Wright’s Savings dan Algoritma Genetika

Oktavian, Naufan Bagus and Drs. Imam Nurhadi Purwanto, M.T., (2024) Optimalisasi Rute Distribusi Liquefied Petroleum Gas (LPG) Menggunakan Metode Clarke and Wright’s Savings dan Algoritma Genetika. Sarjana thesis, Universitas Brawijaya.

Abstract

Dalam konteks pengembangan bisnis, distribusi merupakan aspek krusial yang menuntut investasi besar agar prosesnya berjalan optimal. Distribusi merupakan proses menyalurkan barang dari produsen ke konsumen. Besarnya kebutuhan masyarakat akan Liquefied Petroleum Gas (LPG), menyebabkan jumlah pangkalan LPG meningkat. Distribusi LPG menjadi salah satu contoh kegiatan distribusi yang membutuhkan biaya yang cukup besar. Optimalisasi rute diperlukan agar kegiatan distribusi yang dilakukan lebih efisien. Masalah optimalisasi rute distribusi di atas termasuk ke dalam tipe Vehicle Routing Problem (VRP). Penelitian ini fokus pada penerapan Clarke & Wright’s Savings algorithm dan Algoritma Genetika dalam menemukan rute distribusi LPG yang optimal dengan memperhitungkan kapasitas kendaraan. Tujuan dari penelitian ini adalah untuk mendapatkan rute yang paling optimal menggunakan kedua metode di atas. Data pada penelitian ini merupakan data dari PT Mitra Mandiri Karyatama yang didapatkan melalui website open data milik Kabupaten Karanganyar. Hasil dari penelitian menunjukkan rute yang dihasilkan oleh metode Clarke & Wright’s Savings algorithm adalah sebesar 256,7 km, hasil tersebut didapatkan setelah melakukan 9 iterasi. Rute yang dihasilkan Algoritma Genetika lebih optimal jika dibandingkan dengan metode Clarke & Wright’s Savings algorithm, menggunakan Algoritma Genetika didapatkan rute sebesar 230 km untuk melayani seluruh pangkalan yang dilayani oleh PT. Mitra Mandiri Karyatama. Hasil dari Algoritma didapatkan setelah melakukan 10000 iterasi dan jumlah kendaraan yang dibutuhkan untuk memenuhi permintaan pangkalan adalah 9 kendaraan.

English Abstract

In the context of business development, distribution is a crucial aspect that demands substantial investment to ensure its optimal functioning. Distribution involves the process of delivering goods from producers to consumers. The significant demand for Liquefied Petroleum Gas (LPG) necessitates an increase in the number of LPG depots. Distributing LPG serves as an example of a distribution activity that requires considerable investment. Route optimization becomes essential to enhance the efficiency of distribution activities. The aforementioned distribution route optimization issue falls under the category of the Vehicle Routing Problem (VRP). This study focuses on applying the Clarke & Wright’s Savings algorithm and Genetic Algorithm to find the optimal distribution routes for LPG, considering vehicle capacity. The aim of this research is to obtain the most optimal routes using both aforementioned methods. The data utilized in this study are from PT Mitra Mandiri Karyatama, acquired through the open data website of Karanganyar Regency. The results of the research indicate that the route generated by the Clarke & Wright’s Savings algorithm covers a distance of 256.7 km, achieved after 9 iterations. The route produced by the Genetic Algorithm is more optimal compared to the Clarke & Wright’s Savings algorithm. Utilizing the Genetic Algorithm yielded a route of 230 km to serve all depots managed by PT. Mitra Mandiri Karyatama. These results were obtained after 10000 iterations, and the required number of vehicles to fulfill the depot demands amounted to 9 vehicles.

Item Type:	Thesis (Sarjana)
Identification Number:	0524090045
Uncontrolled Keywords:	Algoritma Genetika, Clarke and Wright’s savings algorithm, distribusi, Liquefied Petroleum Gas (LPG), optimalisasi rute
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User:	Unnamed user with username nova
Date Deposited:	25 Apr 2024 02:10
Last Modified:	25 Apr 2024 02:10
URI:	http://repository.ub.ac.id/id/eprint/218573

Text (DALAM MASA EMBARGO) Naufan Bagus Oktavian.pdf Restricted to Registered users only Download (6MB)

Actions (login required)

View Item