Penentuan Rute Distribusi Tabung Oksigen dengan Menggunakan Metode Tabu Search

Tiva Sakilah(1), Muhammad Naufal Febrian(2), Eri Wirdianto(3*)

(1) 
(2) Universitas Andalas
(3) Universitas Andalas
(*) Corresponding Author

Abstract


Distribusi adalah kunci untuk memperlancar dan mempermudah penyampaian barang ke pelanggan. Klasifikasi, kuantitas kendaraan, dan rute atau jalur penyaluran harus diperhitungkan agar distribusi optimal. PT Gresik Cipta Sejahtera saat ini menghadapi masalah ketidaksesuaian antara jumlah produk yang dimuat dan daya tampung truk dalam penyaluran tabung oksigen, sehingga berdampak pada rute kendaraan yang tidak optimal. Masalah ini termasuk dalam Capacitated Vehicle Routing Problem (CVRP) karena masing-masing jenis kendaraan mempunyai perbedaan dalam hal kapasitas angkut. CVRP adalah suatu permasalahan penetapan jalur kendaraan untuk melayani konsumen dengan permintaan tertentu, menyambungkan depot dengan konsumen, serta antar konsumen, dengan memperhitungkan daya angkut maksimal kendaraan. Solusi yang digunakan menyelesaikan CVRP salah satunya adalah memanfaatkan algoritma Clarke and Wright Savings. Penelitian ini memiliki tujuan untuk menghasilkan rute distribusi tabung oksigen yang optimal. Pendekatan yang digunakan yaitu tabu search untuk mendapatkan solusi yang lebih baik. Penelitian ini mendapatkan hasil bahwa total jarak tempuh dengan metode tabu search adalah sebesar 275,35 km, dibandingkan hasil yang diberikan oleh algoritma Clarke and Wright Savings sebesar 290,05 km. 


Full Text:

PDF (Indonesian)

References


K. Zahra, Riris Hotma Roito Manalu, Rana Nabillah, and Putri Kemala Dewi, “Analisis Dampak Pembangunan Infrastruktur Jalan terhadap Pertumbuhan Ekonomi Kecamatan Medan Tembung,” El-Mal J. Kaji. Ekon. Bisnis Islam, vol. 5, no. 3, pp. 1857–1866, 2024, doi: 10.47467/elmal.v5i3.1070.

J. Ilyas, “Analisis Proses Distribusi Pada Toko Jaya Perkasa Kota Parepare,” J. Ilm. Manaj. Kewirausahaan, vol. 9, no. 2, pp. 132–139, 2022, [Online]. Available: http://journal.stieamsir.ac.id/index.php/man/article/view/193.

D. S. Oetomo, R. F. Ramdhani, and A. P. Abdi, “Penentuan Rute Pengiriman Produk dengan Meminimalkan Biaya Transportasi Menggunakan Metode Saving Matrik dan Nearest Neighbour di PT. Aisyah Berkah Utama,” J. Sains dan Teknol. J. Keilmuan dan Apl. Teknol. Ind., vol. 22, no. 1, p. 130, 2022, doi: 10.36275/stsp.v22i1.477.

E. Fatma and S. Manurung, “Optimasi Biaya Transportasi Komponen dengan Batasan Jendela Waktu Layanan Sempit dan Kapasitas Kendaraan Beragam,” J. Rekayasa Sist. Ind., vol. 7, no. 1, p. 30, 2020, [Online]. Available: https://jrsi.sie.telkomuniversity.ac.id/JRSI/article/view/381

C. B. K. Wulandari, “Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbors dan Metode Branch and Bound Untuk Meminimumkan Biaya Distribusi di PT. X,” J. Optimasi Tek. Ind., vol. 2, no. 1, p. 7, 2020, doi: 10.30998/joti.v2i1.3848.

M. C. Sugiono, “Model Vehicle Routing Problem untuk Penentuan Rute Distribusi Unit Sepeda Motor dengan Metode Saving Matrix,” J. Ind. Serv., vol. 7, no. 2, p. 230, 2022, doi: 10.36055/jiss.v7i2.14018.

F. Prabowo, A. Imran, and H. Prassetiyo, “Penentuan Rute Distribusi Menggunakan Metode Savings Matrix, Nearest Neighbor, dan 2-Opt pada CV X,” J. Optimasi Tek. Ind., vol. 5, no. 2, p. 47, 2023, doi: 10.30998/joti.v5i2.15620.

S. Ismail, I. Djakaria, and D. Wungguli, “Optimasi Pendistribusian Produk Menggunakan Metode Integer Linear Programming (Studi Kasus : PT Awet Sarana Sukses Gorontalo),” J. Ris. dan Apl. Mat., vol. 5, no. 1, p. 68, 2021, doi: 10.26740/jram.v5n1.p68-79.

N. K. Dewi and R. F. Mashuda, “Analisis Distibusi Paving Blok Dengan Metode Capacitated Vehicle Routing Problem dan Metode Tabu Search Pada PT. X,” J. Manaj. Logistik dan Transp., vol. 8, no. 3, pp. 138–161, 2022.

S. Kristina, R. Doddy Sianturi, and R. Husnadi, “Penerapan Model Capacitated Vehicle Routing Problem (CVRP) Menggunakan Google OR-Tools untuk Penentuan Rute Pengantaran Obat pada Perusahaan Pedagang Besar Farmasi (PBF),” J. Telemat., vol. 15, no. 2, pp. 101–106, 2020.

P. P. Pertiwi, I. Iriani, and E. Aryanny, “Penentuan Rute Distribusi Produk Untuk Meminimumkan Biaya Distribusi Dengan Metode Algoritma Clark And Wright Saving Heuristic di PT X,” Juminten, vol. 1, no. 2, pp. 24–32, 2020, doi: 10.33005/juminten.v1i2.15.

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.

L. E. Marpaung, J. Arifin, and W. Winarno, “Optimalisasi Rute Distribusi Menggunakan Algoritma Clarke and Wright Savings,” J. Media Tek. dan Sist. Ind., vol. 6, no. 2, p. 76, 2022, doi: 10.35194/jmtsi.v6i2.1784.

A. Purnomo, “Pengaruh Segementasi Pasar terhadap Optimasi Distribusi Produk (Studi Kasus pada Pengrajin Sepatu Cibaduyut Bandung),” COMPETITIVE, vol. 12, no. 2, pp. 68–80, 2017.

I. Gumelar and I. G. Nurmala, “Optimalisasi Rute Pengiriman Finish Goods PT. SIWS dengan Menggunakan Metode Clarke And Wright,” J. Rekayasa Teknol. dan Sains Terap. |, vol. 2, no. 2, pp. 6–11, 2019.

R. Z. S. H, “Usulan Rute Distribusi Produk Dengan Menggunakan Metode Algoritma Clarke and Wright Savings Untuk Meminimumkan Biaya Distribusi Pada Ikm Nugraha Di Kecamatan Cihaurbeuti,” J. Media Teknol., vol. 06, no. 01, pp. 115–132, 2019.

R. Sekarningtyas, Hikmah; Faza, Iqbal; Kafidzin, “Penentuan Jumlah dan Rute Kendaraan untuk Distribusi Tabung Oksigen (O2) Wilayah Jawa Timur dengan Algoritma Clarke and Wright Savings pada PT GCS,” Juremi J. Ris. Ekon., vol. 2, no. 1, pp. 189–192, 2023.

V. Arfana Perdana, Z. Fatimah Hunusalela, and A. Teja Prasasty, “Penerapan Metode Saving Matrix Dan Algoritma Nearest Neighbor Dalam Menentukan Rute Distribusi Untuk Meminimalkan Biaya Transportasi Pada PT. XYZ,” JATI UNIK J. Ilm. Tek. dan Manaj. Ind., vol. 4, no. 2, pp. 91–105, 2021, doi: 10.30737/jatiunik.v4i2.1000.

W. N. Oktaviana and W. Setiafindari, “Penentuan Rute Distribusi Kerupuk Menggunakan Metode Saving Matrix dan Nearest Neighbor,” J. INTECH Tek. Ind. Univ. Serang Raya, vol. 5, no. 2, pp. 81–86, 2019, doi: 10.30656/intech.v5i2.1481.

P. I. A. Purwadana, I. M. Candiasa, and I. N. Sukajaya, “Pengembangan Aplikasi Penentuan Rute Pengiriman Barang Berdasarkan Berat dan Time Windows Menggunakan Metode Nearest Neighbour dan Tabu Search,” Maj. Ilm. Teknol. Elektro, vol. 20, no. 2, p. 299, 2021, doi: 10.24843/mite.2021.v20i02.p14.

G.-R. Miguel-Angel, C.-A. Ivan, C.-S. Fernando, G. Igor, and L.-H. Juan-Manuel, Recent Trends in Computational Intelligence Enabled Research Theoretical Foundations and Applications Chapter 8-Automatic Enhancement of Coronary Arteries Using Convolutional Gray-Level Templates and Path-Based Metaheuristics. Cambridge: Academic Press, 2021. [Online]. Available: https://doi.org/10.1016/C2019-0-05399-X




DOI: http://dx.doi.org/10.30998/joti.v6i2.24394

Refbacks

  • There are currently no refbacks.