OPTIMALISASI BIAYA TRANSPORTASI TABUNG GAS LPG PADA

VEHICLE ROUTING PROBLEM DENGAN MENGGUNAKAN

ALGORITMA DIJKSTRA DAN ALGORITMA PRIM

DISUSUN OLEH:

MUHAMMAD VIKRY REZKI RAMBE

NIM: 0703192020

PROGRAM STUDI MATEMARIKA

FAKULTAS SAINS DAN TEKNOLOGI

UNIVERSITAS ISLAM NEGERI SUMATERA UTARA

MEDAN

2023
 BAB I

PENDAHULUAN

1.1. Latar Belakang Masalah

Liquid Petroleum Gas (LPG) merupakan jenis bahan bakar yang
umum digunakan di berbagai bidang, seperti rumah tangga, transportasi,
industri, dan yang lainnya (Khakim et al., 2022). LPG menjadi salah satu jenis
bahan bakar yang digunakan oleh masyarakat Indonesia sejak pemerintah
membuat kebijakan untuk mengurangi Bahan Bakar Minyak (BBM).
Kebijakan pemerintah pun sepertinya dipatuhi dengan baik oleh setiap
masyarakat, karena dapat dilihat bagaimana LPG menjadi bahan bakar yang
digunakan disetiap kalangan masyarakat di Indonesia. Bahkan untuk BBM
yang dahulu sering digunakan dan mudah untuk dicari, sekarang sangat sulit
dicari dan harganya juga relatif lebih mahal dari harga biasanya.
Murahnya harga LPG dan isi gas pada tabung LPG yang relatif banyak
membuat LPG menjadi bahan bakar yang sangat disukai oleh semua orang.
LPG juga memiliki beberapa ukuran mulai dari ukuran paling besar yaitu 12
kg, lalu ada ukuran 5 kg, hingga yang paling kecil yaitu 3 kg. Tabung LPG
yang berukuran 3 kg merupakan tabung yang paling banyak diminati oleh
semua orang. Dengan banyaknya peminat pada tabung LPG, perusahaan
pastinya melakukan pendistribusian tabung LPG 3 kg ini dengan terus-
menerus.
Distribusi tabung LPG ke konsumen tidak lepas dari masalah
transportasi. Transportasi merupakan suatu cara penyaluran barang dan orang
dari titik asal ke tempat tujuan (Fatimah, 2019). Penggunaan model
transportasi sebagai sebuah strategi pada perusahaan merupakan hal yang
sangat menguntungkan dan dapat lebih unggul dari pesaing perusahaan lain.
Ini disebabkan karena tidak semua perusahaan memiliki strategi yang baik
dalam meminimalkan pengeluaran biaya khususnya pada kasus
pendistribusian barang.

1
 Algoritma Dijkstra dan Algoritma Prim merupakan metode yang dapat
digunakan untuk mencari solusi untuk meminimalkan biaya transportasi dalam
pendistribusian barang. Algoritma Dijkstra dan Algoritma Prim sendiri
merupakan metode yang digunakan untuk masalah rute dimana rute-rute yang
ada dilakukan pertukaran untuk memperoleh hasil rute yang lebih baik.
Metode ini biasanya digunakan pada kasus rute yang memiliki jumlah yang
banyak (Octora et al., 2014).

Berdasarkan uraian di atas, peneliti melakukan penelitian dengan judul

“Optimalisasi Biaya Transportasi Tabung Gas Lpg Pada Vehicle Routing
Problem Dengan Menggunakan Algoritma Dijkstra Dan Algoritma Prim

”.
1.2. Rumusan Masalah
Dari latar belakang yang telah dipaparkan, maka rumusan masalah
untuk penelitian ini ialah berapa biaya transportasi yang optimal dalam
pendistribusian tabung LPG 3 kg dengan menggunakan Algoritma Dijkstra
dan Algoritma Prim.
1.3. Batasan Masalah
Agar penelitian dapat lebih terarah, maka diperlukan batasan masalah seperti:
1. Data yang digunakan ialah data rute distribusi dan permintaan tabung LPG
3 kg.
2. Penelitian ini hanya dilakukan untuk biaya transportasi dalam
pendistribusian tabung LPG 3 kg.
3. Pengolahan data pada penelitian ini menggunakan Algoritma Dijkstra dan
Algoritma Prim.
1.4. Tujuan Penelitian
Tujuan dalam penelitian ini ialah untuk memperoleh biaya transportasi
yang optimal dalam mendistribusikan tabung LPG 3 kg dengan Algoritma
Dijkstra dan Algoritma Prim.
1.5. Manfaat Penelitian
Manfaat pada penelitian ini:
1. Bagi Peneliti

2
 Penelitian ini diharapkan dapat memberikan pengalaman dan menambah
pengetahuan, serta sebagai pengaplikasian ilmu yang telah diperoleh
tentang Algoritma Dijkstra dan Algoritma Prim untuk mengoptimalkan
harga.

2. Bagi Perusahaan
Penelitian ini dapat menjadi usulan kebijakan bagi perusahaan dalam
mengoptimalkan harga sehingga memberikan keuntungan yang maksimal.
3. Bagi Universitas
Penelitian ini dapat digunakan sebagai tambahan informasi dan referensi
bacaan bagi mahasiswa dan mahasiswi lain yang akan
melakukanpenelitian serupa dan menambah kepustakaan universitas yang
sudah ada.

3
 DAFTAR PUSTAKA

Asteria, C. (2008). Penentuan Rute Distribusi dengan Algoritma Tabu Search untuk VRP
dengan Times Windows (Studi Kasus di PT. X). Universitas Indonesia.

Aziz, M. M. (2005). Aplikasi Penentuan Rute Terbaik Bebasis Sistem Informasi Geografis.
Jurnal Ilmiah Teknologi Informasi DINAMIK.
Fatimah, S. (2019). Pengantar Transportasi. Myria Publisher.

Fitria, & Triansyah, A. (2013). Implementasi Algoritma Dijkstra Dalam Aplikasi Untuk
Menentukan Lintasan Terpendek Jalan Darat Antar Kota Di Sumatera Bagian Selatan.
Jurnal Sistem Informasi (JIS), 5(2), 611–621. Retrieved from
http://ejournal.unsri.ac.id/index.php/jsi/article/download/840/430

Khakim, L., Afriliana, I., & Nurohim. (2022). Implementasi Mikrokontroler dan Sensor MQ2
pada Sistem Proteksi Kebocoran Gas LPG Rumah Tangga. Komputika: Jurnal Sistem
Komputer, 11(1), 41–48.

Lubis, F. S., & Herliansyah, M. K. (2017). Vehicle Routing Problem with Simultaneous
Delivery and Pick-up Services (VRPSDP) pada Distribusi Tabung Gas LPG 3 Kg
(Kasus: PT. Lentera Putera Sejahtera). SEMINAR NASIONAL TEKNIK INDUSTRI,
22–29.
Meilani, D., & Iswara, A. (2018). Aplikasi Penentuan Rute Distribusi LPG 3 Kg. Jurnal
Optimasi Sistem Industri. https://doi.org/10.25077/josi.v17.n2.p208-219.2018
Nufus, T. H., Kusumastuti, S. L., & Ulfiana, A. (2022). Magnetisasi dan Bioful: Solusi
Menghadapi Kenaikan BBM. Yayasan Pendidikan Cendekia Muslim.

Ramadhan, Z., Zarlis, M., Efendi, S., Putera, A. Perbandingan Algoritma Prim Dengan
Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek (Shortest Path Problem).
https://www.ejurnal.stmik budidarma.ac.id/index.php/jurikom/article/view/625/610

Rezki, P., & Sahari, A. (2016). Penetuan Rute Pendistribusian Tabung Gas LPG 3 Kg
Menggunakan Metode Clarke and Wright. Jurnal Ilmiah Matematika Dan Terapan,
13(1), 60–69.

Yusuf, M. (2014). Metode Penelitian (Kuantitatif, Kualitatif, dan Penelitian Gabungan)

(Pertama). KENCANA.