OPTIMASI RUTE DISTRIBUSI GULA PASIR PERUM BULOG GBB PURWOMARTANI DENGAN METODE CLARKE AND WRIGHT SAVINGS DAN NEAREST NEIGHBOR

Imas Wuri Afriana
Cahyono Sigit Pramudyo
Lukman Adhitama
Siti Dinar Rezki Ramadhani

Abstract


Aktivitas pengiriman sangat penting bagi perusahaan untuk menyampaikan suatu produk kepada konsumennya yang tersebar di berbagai wilayah. Pemilihan metode penentuan rute secara tepat harus dilaksanakan oleh perusahaan agar produk cepat sampai serta biaya distribusinya minimal. Pada pengiriman produk gula pasir oleh Perum BULOG DIY GBB Purwomartani ke wilayah Kabupaten Sleman dan Kota Yogyakarta belum berdasarkan metode tertentu yang spesifik sehingga hasilnya dinilai belum optimal. Tujuan dari penelitian ini adalah untuk menentukan rute distribusi pada perusahaan tersebut dengan jarak tempuh minimum menggunakan metode Clarke and Wright Savings dan Nearest Neighbor. Kedua metode tersebut mampu mengurangi jarak tempuh yang semula 372,3 km menjadi 178,1 km dari hasil Clarke and Wright Savings dan 173,1 km dari hasil Nearest Neighbor. Biaya distribusi yang semula Rp1.528.038,88 juga dapat dihemat hingga mencapai lebih dari 50% yaitu sebesar Rp702.380,125 dari hasil Clarke and Wright Savings dan Rp697.598,880 dari hasil Nearest Neighbor.

Keywords


Rute Distribusi;Clarke and Wright Savings;Nearest Neighbor

Teks Lengkap:

PDF

Referensi


Adhitama, L., Rahmad, D., Pratama, F. Y., & Purnamasari, D. M. (2023). Penentuan Rute Penarikan Obat Penyebab Gagal Ginjal Akut pada Anak di Fasilitas Kesehatan Kota Yogyakarta. Prosiding Sains dan Teknologi, 2(1), 352–360.

Aisyah, A. N., & Kurniawati, D. A. (2019). Improved-balance halal supply chain (IBHSC): Pemodelan matematis untuk mengoptimalkan distribusi produk halal. Ciehis Prosiding, 1(1), 61–68.

Bakhtiar, M., & Rahmi, M. (2017). Penentuan Rute Transportasi Distribusi Sirup Untuk Meminimalkan Biaya. Industrial Engineering Journal, 6(1), 10–15.

Dwijayanti, K., & Rosyadziba, N. S. (2022). Analysis of Determining the Optimal Route for 3 kg LPG Gas Distribution Using the Saving Matrix and Nearest Neighbor Methods (Case Study at PT. Rariza Putra). Proceedings of the International Conference on Industrial Engineering and Operations Management, 2954–2964. https://doi.org/10.46254/AP03.20220503

Engraini, V., Meirizha, N., & Dermawan, D. (2020). Optimasi Vehicle Routing Problem di PT. XYZ Menggunakan Metode Clarke and Wright Saving Heuristic dan Nearest Neighbour. Seminar Nasional Teknologi Informasi Komunikasi dan Industri, 12, 435–442.

J, R. W., Samanhudi, D., & Suryadi, A. (2019). PENENTUAN RUTE DISTRIBUSI PRODUK GAS UNTUK MEMINIMUMKAN BIAYA DISTRIBUSI DENGAN METODE CLARKE & WRIGHT SAVING DI CV. SURYA INTI GAS. Tekmapro : Journal of Industrial Engineering and Management, 13(1), 86–93. https://doi.org/10.33005/tekmapro.v13i1.64

Kurniawati, D. A., Rian Puji Kusuma, Dwi Kristanto, Noordin Mohd. Yusof, & Kuan Yew Wong. (2022). OPTIMIZING DISTRIBUTION ROUTE OF PACKED DRINKING WATER WITH THE CLARKE AND WRIGHT SAVINGS AND NEAREST NEIGHBOR METHODS (Case Study of PT. GSI). Journal of Industrial Engineering and Halal Industries, 2(2), 77–84. https://doi.org/10.14421/jiehis.3422

Octora, L., Imran, A., & Susanty, S. (2014). Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion. Reka Integra, 2(2), 1–11.

Pramudyo, C. S., & Ramadhani, S. D. R. (2020). OPTIMASI RUTE DISTRIBUSI BERAS BANTUAN PANGAN NON TUNAI DI PERUM BULOG GUDANG BANTUL. IENACO (Industrial Engineering National Conference), 8, 130–140.

Segerstedt, A. (2014). A simple heuristic for vehicle routing – A variant of Clarke and Wright’s saving method. International Journal of Production Economics, 157, 74–79. https://doi.org/10.1016/j.ijpe.2013.09.017

Sianipar, M., Fu’ani, D., Sutopo, W., & Hisjam, M. (2017). PENENTUAN RUTE KENDARAAN MENGGUNAKAN METODE CLARK AND WRIGHT SAVING HEURISTIC (STUDI KASUS: PT. SINAR SOSRO). PERFORMA : Media Ilmiah Teknik Industri, 16(2). https://doi.org/10.20961/performa.16.2.16990

Winarno, H., & Arifin, S. (2019). PENENTUAN RUTE DISTRIBUSI PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN CLARKLE AND WRIGHT SAVING HEURISTIK. Journal Industrial Manufacturing, 4(1), 13. https://doi.org/10.31000/jim.v4i1.1240




DOI: https://doi.org/10.24176/jointech.v4i1.10701

Article Metrics

Abstract views : 87| PDF views : 55


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