Optimalisasi Distribusi Tabung Gas Dengan Metode Clarke & Wright Saving Heuristik dan Generalized Assigment

Turid Hijri Hartien, Joko Susetyo, Endang Widuri Asih

Abstract


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.


Keywords


clarke & wright saving heuristic; generalized assignment; supply chain management

Full Text:

PDF

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];




DOI: https://doi.org/10.37631/jri.v3i2.483

Article Metrics

Abstract view : 61 times
PDF - 38 times

Refbacks

  • There are currently no refbacks.


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

Indexing

 

 

 

View My Stats JRI