Determining the Shortest Route for LPG Gas Cylinder Distribution Using the Clarke and Wright Savings Algorithm

Nur Hafizah; Ismail Husein

doi:10.30829/zero.v7i2.19269

Determining the Shortest Route for LPG Gas Cylinder Distribution Using the Clarke and Wright Savings Algorithm

Nur Hafizah, Ismail Husein

Abstract

Penelitian ini bertujuan untuk meminimalkan rute yang ditempuh sehingga mengurangi biaya transportasi yang dikeluarkan perusahaan. Hal ini diperlukan karena jalur yang ada di dalam perusahaan saat ini kurang optimal dan dapat menimbulkan kerugian finansial. Solusi yang diusulkan untuk mengatasi masalah penentuan rute distribusi terpendek adalah dengan memanfaatkan Capacitated Vehicle Routing Problem (CVRP) dengan Algoritma Clarke And Wright Savings. Algoritma Clarke And Wright Savings dirancang untuk menyelesaikan berbagai masalah perutean kendaraan, yang biasa disebut dengan masalah perutean kendaraan klasik, berdasarkan konsep yang dikenal dengan konsep penghematan. Berdasarkan temuan penelitian, teridentifikasi tiga rute dengan total jarak 43,48 km dan biaya transportasi Rp. 88.699,2. Melalui penghematan yang diterapkan, diperoleh dua rute baru dengan total jarak 35,98 km dan biaya angkutan Rp. 73.399,2. Dengan demikian, penelitian ini menyimpulkan bahwa Algoritma Clarke And Wright Savings efektif dalam mencapai tujuannya, mengoptimalkan jalur distribusi, dan meminimalkan biaya distribusi dengan lebih efisien dibandingkan jalur perusahaan saat ini .

Keywords

Distribution of LPG through VRP CVRP Using Clarke and Wright Savings Algorithm."

Full Text:

PDF

References

[1] Muhammad, Bakhtiar, and M. Rahmi, “Penentuan Rute Transportasi Distribusi Sirup Untuk Meminimalkan Biaya,” Ind. Eng. J., vol. 6, no. 1, pp. 10–15, 2017.

M. Sianipar, D. Fu’ani, W. Sutopo, and M. Hisjam, “Penentuan Rute Kendaraan Menggunakan Metode Clark and Wright Saving Heuristic (Studi Kasus : Pt. Sinar Sosro),” PERFORMA Media Ilm. Tek. Ind., vol. 16, no. 2, pp. 143–151, 2017, doi: 10.20961/performa.16.2.16990.

T. H. Hartien, J. Susetyo, and E. W. Asih, “Optimalisasi Distribusi Tabung Gas Dengan Metode Clarke & Wright Saving Heuristik dan Generalized Assigment,” J. Rekayasa Ind., vol. 3, no. 2, pp. 90–98, 2021, doi: 10.37631/jri.v3i2.483.

A. S. Fuadi and D. Pujotomo, “Penyelesaian Vehicle Routing Problem Menggunakan Metode Clarke and Wright Saving Heuristic (Studi Kasus : PT. Coca Cola Amatil Indonesia-Wilayah Banyuwangi),” Angew. Chemie Int. Ed., vol. 6, pp. 951–952, 2018.

Z. H. Nazar, “Penentuan Rute Optimal Pengangkutan Sampah Menggunakan Metode Clarke & Wright Saving Matrix , Nearest Neighbor , Nearest Insert , Dan,” p. 2067, 2022.

P. van den Driessche and J. Watmough, “Further Notes on the Basic Reproduction Number,” in Mathematical Epidemiology, Victoria: Springer, 1945.

R. Ekawati and N. Febriana, “Optimalisasi Rute Distribusi Air Minum Quelle Dengan Algoritma Clarke & Wright Saving Dan Model,” Semin. Nas. Inov., pp. 1–7, 2017.

A. P. Kusumawardani and E. R. Sari, “Penentuan Rute Distribusi Daging Ayam Menggunakan Metode Clarke and Wright Savings Dan Algoritma Genetika,” J. Mat., vol. 6, no. 4, pp. 1–10, 2017.

A. H. Mirza and D. Irawan, “Implementasi Metode Saving Matrix Pada Sistem Informasi Distribusi Barang,” J. Ilm. Matrik, vol. 22, no. 3, pp. 316–324, 2020, doi: 10.33557/jurnalmatrik.v22i3.1050.

R. Saputra and D. Pujotomo, “Penyelesaian Vehicle Routing Problem Dengan Karakteristik Time Windows Dan Multiple Trips Menggunakan Metode Saving Matrix …,” Ind. Eng. Online J., 2019, [Online]. Available: https://ejournal3.undip.ac.id/index.php/ieoj/article/view/22516%0Ahttps://ejournal3.undip.ac.id/index.php/ieoj/article/viewFile/22516/20635

F. N. Aida and W. Rahmanda, “Analisis Biaya Transportasi Distribusi Pupuk Menggunakan Software Lingo,” J. Rekayasa Sist. Ind., vol. 5, no. 2, pp. 135–145, 2020, doi: 10.33884/jrsi.v5i2.1930.

R. Z. S. H, “Teknik Industri Fakultas Teknik Uniersitas Galuh Ciamis 46215,” J. Media Teknol., vol. 06, no. 01, pp. 37–52, 2019.

Zahra, “OPTIMASI VEHICLE ROUTING PROBLEM ( VRP ) DENGAN MENGGUNAKAN METODE NEAREST NEIGHBOUR PADA SKRIPSI OLEH : SHAFA ZAHRA FAKULTAS TEKNIK UNIVERSITAS MEDAN AREA MEDAN MENGGUNAKAN METODE NEAREST NEIGHBOUR PADA PENDISTRIBUSIAN PAKU DI PT . PUTRA BANDAR Gelar Sar,” 2021.

Nurhidayat.a, “Fakultas Teknik – Universitas Muria Kudus 153,” Pros. SNATIF ke-4 Tahun 2017, no. 1996, pp. 153–160, 2017.

DOI: http://dx.doi.org/10.30829/zero.v7i2.19269

Refbacks

There are currently no refbacks.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Department of Mathematics
Faculty of Science and Technology
Universitas Islam Negeri Sumatera Utara Medan

Email: mtk.saintek@uinsu.ac.id

Username
Password
Remember me