Optimalisasi Distribusi Tabung Gas Dengan Metode Clarke & Wright Saving Heuristik dan Generalized Assigment
DOI:
https://doi.org/10.37631/jri.v3i2.483Keywords:
clarke & wright saving heuristic, generalized assignment, supply chain managementAbstract
PT. Boemi Surya Perkasa merupakan perusahaan yang bergerak dibidang distributor tabung gas LPG yang melakukan pendistribusian produknya kepada para pelanggan yang tersebar diwilayah Bantul. Berdasarkan hasil wawancara yang telah dilakukan, ternyata penentuan rute yang digunakan perusahaan hanya mempercayakan kepada sopir. Sehingga rute yang digunakan tidak tetap dan berubah-ubah. Hal tersebut dapat membuat jarak pendistribusian menjadi lebih panjang, sehingga biaya yang dikeluarkan untuk distribusi menjadi mahal. Penelitian ini dilakukan untuk menganalisis perbandingan hasil metode penyelesaian dalam Supply Chain Management (SCM) yaitu Clarke & Wright Saving Heuristik dan Generalized Assignment. Tujuan utama dari metode ini adalah perencanaan rute dan penugasan kendaraan dengan biaya distribusi yang optimal. Hasil dari penelitian yang dilakukan pada 38 retailer diketahui bahwa biaya yang dikeluarkan metode Clarke & Wright Saving Heuristik sebesar Rp. 1.353.346 per hari dapat memberikan penghematan sebesar Rp. 120.777 per hari (8 %) dibandingkan dengan penggunaan metode Generalized Assignment Rp. Rp. 1.314.365 per hari dengan penghematan sebesar Rp. 159.758 per hari (11%) dari biaya sebelumnya sebesar Rp. 1.474.123 per hari. Rute usulan yang optimal dihasilkan oleh metode Generalized Assignment (12 rute dengan total jarak tempuh sebesar 403,34 km) dibandingkan rute usulan yang dihasilkan dengan clarke & wright saving heuristik (12 rute dengan total jarak tempuh sebesar 489,93 km) dari 16 rute sebelumnya dengan total jarak tempuh 539,621 km. Rute yang dimiliki oleh Generalized Assignment lebih sederhana, fleksibel dan mempunyai kecepatan tinggi daripada Clarke & Wright Saving Heuristic.
References
Ade, I. S. M. (2017). Optimalisasi Rute Distribusi Air Minum Quelle Dengan Algoritma Clarke& Wright Saving Dan Model Vehicle Routing Problem, Jurusan Teknik Industri, Fakultas Teknik Untira, ITN, Malang.
Azizah, U.N. (2015). Optimalisasi Biaya Distribusi Produk PT. Madu Baru Dengan Pendekatan Metode Saving Matrix dan Generalized Assigment, jurusan Teknik Industri, Fakultas Teknologi Industri, Institut Sains & Teknologi AKPRIND, Yogyakarta.
Batubara, S. M. R., & Kusumaningrum, L. (2013). Perbaikan Sistem Distribusi dan Transportasi Dengan
Menggunakan Distribution Requitment Planing (DRP) dan Algoritma Djikstra, Jurnal Teknik Industri, PP.ISSN:
-6430.
Chandra, R. E. C., dkk. (2012). Rancang Bangun Aplikasi Penentuan Rute dan Penjadwalan Distribusi Barang Dengan Metode Clarkewright Saving Heuristic (Studi Kasus Ud. Abc), Jurusan Sistem Informasi, Sekolah Tinggi Manajemen Komputer & Teknik Komputer, Surabaya. [diakses tanggal 19 Februari 2018];
Fahmi, E. F. F. E. (2013). Studi Komparasi Penyelesaian Capacitated Vehicle Routing Problem (CVRP) dengan Metode Saving Matrix dan Generalized Assignmen. Jurusan Matematika. F. MIPA. Universitas Brawijaya Vol 1 No.4. [diakses tanggal 19 Februari 2018];
Gunawan, A. I. (2009). Penyusunan Rute Distribusi Jus Dalam Kemasan di Arta Giri Karya Wiguna Menggunakan Clark and Wright Saving Heuristic. Jurusan Teknik Industri, Fakultas Sains Dan Teknologi, Universitas Bina Nusantara, Jakarta.
Lisd. (2012). Panduan Masyarakat Tentang Subsidi Energi Diindonesia, Internasional Institute For Sustainable Development’s, Candra.
Maryanto. (2013). “Penentuan Rute Dan Analisis Sistem Distribusi Yang Optimal Dalam Upaya Efisiensi Biaya Distribusiâ€, Jurnal Ilmiyah Teknik Industri dan Infomasi, Universitas Indonesia, Depok.
Pujawan, I. N. (2010). “Supply Chain Managementâ€, Edisi Kedua, GunaWidya, Surabaya.
Purnomo, A. (2012). “Penentuan Rute Pengiriman Biaya Transportasi denga Menggunakan Metode Clark And Wright Saving Heuristic (Studi Kasus Di PT The Botol Sosoro Bandung),†Jurusan Teknik Industri, Universitas Pasusruan, Bandung.
Rezki, P., dkk. (2016). “Penentuan Rute Pendistribusian Tabung Gas Lpg 3 Kg Menggunakan Metode Clark E And Wright (Studi Kasus Ud. Syamsudin Oemar)â€, Jurnal Ilmiah Matematika (Juni 2016), Vol.13 No.1, 60-69 ISSN : 2450-766x. [diakses tanggal 19 Februari 2018];
Downloads
Published
Issue
Section
License
Copyright (c) 2021 Turid Hijri Hartien, Joko Susetyo, Endang Widuri Asih
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License
