Rute Usulan Pendistribusian LPG Menggunakan Model Clustered Generalized Vehicle Routing Problem (CGVRP)  dan Algoritma Dijkstra

Koko Hermanto; Iksan Adiasa; Salman Altarisi; Ridho Rabani; Muhammad Amirul

doi:10.20961/performa.19.1.41858

Rute Usulan Pendistribusian LPG Menggunakan Model Clustered Generalized Vehicle Routing Problem (CGVRP) dan Algoritma Dijkstra

Koko Hermanto, Iksan Adiasa, Salman Altarisi, Ridho Rabani, Muhammad Amirul

Abstract

Salah satu aspek penting dalam menjalankan aktifitas dan memengaruhi keberhasilan sistem perindustrian adalah model transportasi dan distribusi yang diterapkan oleh industri tersebut. Didukung dengan meluasnya permintaan konsumen atas produk yang dihasilkan ke berbagai pelosok daerah, menjadikan masalah transportasi dan distribusi menjadi poin utama dalam pengembangan perusahaan. Untuk mengetahui penerapan model transportasi distribusi yang dapat diusulkan terhadap rute transportasi distribusi Liquid Petroleum Gas (LPG) pada PT. Javarko yang berdiri di kota Sumbawa Besar, maka dapat diusulkan dengan menggunkan model Clustered Generalized Vehicle Routing Problem (CGVRP) dan algoritma Dijkstra. Dimana pada model CGVRP toko-toko (vertek) tujuan dikelompokan berdasarkan kelurahan dan kapasitas armada kendaraan. Sehingga diperoleh total jarak untuk kendaraan pertama adalah sebesar 14.410 km dengan rute distribusi gudang (0)→ UD. Fatimah (10) → Primart (5) → UD. Dua Putra (6) → UD.Hana (2) → UD. Bayu Rejeki (9) → UD.Irma (1) → UD. Mandiri (7). Sedangkan jarak yang diperoleh untuk kendaraan kedua adalah sebesar 11.120 k m dengan rute pendistribusian . gudang (0) → UD. Dua satu (13) → UD. → Berlian Indah (12) → UD. Citra (11) → UD. Gonofit (3) → UD. Adiit Daputra (15) → UD. Yeyen Lengas (14) → gudang (0).

Keywords

Rute terpendek; Distribusi LPG; CGVRP; Algoritma Dijkstra

Full Text:

PDF (Bahasa Indonesia)

References

Gupta, Saloni, and Poonam Panwar. 2013. “Solving Travelling Salesman Problem Using Genetic Algorithm.” International Journal of Advanced Research in Computer Science and Software Engineering 3(6): 143–47.

Hermanto, Koko. 2015. “Model Matematika Generalize Vehicle Routing Problem Dan Eksistensinya Studi Kasus: PT. Papertech Indonesia Unit II Magelang.” Universitas Gadjah Mada. http://etd.repository.ugm.ac.id/home/detail_pencarian/83358.

Hermanto, Koko, and Tita Dwi Ermayanti. 2019. “Analisa Optimasi Rute Transportasi Antar Jemput Siswa Menggunakan Model CGVRP Dan Algoritma Dijkstra Di SDIT Darus Sunnah.” Jurnal UJMC 5(2): 19–28. http://e-jurnal.unisda.ac.id/index.php/ujmc/article/view/1653.

Hermanto, Koko, and Eki Ruskartina. 2018. “Optimasi Rute Truk Pengangkut Sampah Di Kota Sumbawa Besar Shift II Menggunakan GVRP.” Jurnal UJMC 4(2): 15–23.

Hermanto, Koko, Ryan Suarantalla, and Sahdan. 2020. “Aplikasi Program Linier Integer 0-1 Untuk Menyususn Jadwal Usulan Piket Satpol PP.” Barekeng 14(1): 91–99. https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/1338/1435.

Ilhamsyah. 2017. “MATH Unesa.” Analisis Sistem Antrian Pada Loading Dock Bongkar Barang DI PT KAMADJAJA LOGISTICS GUDANG K-66 CONTRACT LOGISTIC NESTLE 2(6): 20–26.

Lin, Li, and Huo Jia-zhen. 2009. “Multi-Objective Flexible Job-Shop Scheduling Problem in Steel Tubes Production.” Systems Engineering - Theory & Practice 29(8): 117–26. http://dx.doi.org/10.1016/S1874-8651(10)60063-4.

Meilani, Difana, and Arefa Iswara. 2018. “Aplikasi Penentuan Rute Distribusi LPG 3 Kg.” Jurnal Optimasi Sistem Industri 17(2): 208.

Osaba, Eneko. 2020. “Benchmark Dataset for the Asymmetric and Clustered Vehicle Routing Problem with Simultaneous Pickup and Deliveries, Variable Costs and Forbidden Paths.” Data in Brief 29(105142): 1–6. https://doi.org/10.1016/j.dib.2020.105142.

Pop, Petricâ C., Imdat Kara, and Andrei Horvat Marc. 2012. “New Mathematical Models of the Generalized Vehicle Routing Problem and Extensions.” Applied Mathematical Modelling 36(1): 97–107.

Queeny, Fheby. 2015. “Penerapan Model Transportasi Dan Distribusi Vogel’s Approximation Method (Vam) Dan Modified Distribution (Modi) Pada Pt. Hastura Nazwa Utama Di Bantaeng.” Universitas Hasanudin Makasar.

Rofiq, Anang May et al. 2016. “Optimalisasi Distribusi LPG 3 Kg Menggunakan Metode Linear Programming Pada PT Suka Damai Abadi Jember.” Artikel Ilmiah Mahasiswa 2016: 1–8. https://repository.unej.ac.id/bitstream/handle/123456789/78200/Anang May Rofiq.pdf?sequence=1.

Siang, Jong Jek. 2014. Riset Operasi Dalam Pendekatan Algoritmis. 2nd ed. ed. FI. Sigit Suyantoro. Yogyakarta: C.V Andi Offset.

Sumbawa, Humas Bupati. 2019. “Bupati Buka Sosialisasi Konversi Minyak Tanah Ke Gas LPG.” SumbawaKab. http://www.sumbawakab.go.id/read/5106/bupati-buka-sosialisasi-konversi-minyak-tanah-ke-gas-LPG.html.

Sutoni, Akhmad, and Nur Asilah. 2018. “Penentuan Jarak Pendistribusian Gas LPG 3 Kg Dengan Metode Algoritma Heuristik.” Jurnal Media Teknik dan Sistem Industri 2(2): 37.

DOI: https://doi.org/10.20961/performa.19.1.41858