Penentuan Rute Optimal Distribusi Paving Block dengan Metode Branch and Bound

Tita Wulan Sari, Tiany Martha Aditya, Muchammad Fauzi

Abstract


Studi kasus ini pada salah satu perusahaan yang bergerak pada bidang distributor bahan bangunan di Indonesia. Sebagai perusahaan distributor, aktivitas distribusi harus diperhatikan khusus sehingga dapat mengatasi adanya keterlambatan atau ketidaktepatan waktu pengiriman. Masalah ini dapat diatasi dengan memberikan solusi rute optimal agar dapat diperoleh efisiensi jarak dan waktu tempuh yang dapat berdampak positif bagi perusahaan. Salah satu algoritma yang dapat digunakan dalam menyelesaikan permasalahan ini adalah metode branch and bound. Pada penelitian ini dilakukan perhitungan untuk mengukur jarak terpendek dari 4 customer yang tersebar diwilayah Bandung. Hasil menggunakan metode branch and bound menunjukan bahwa rute terpendek untuk distribusi pengiriman paving block didapatkan jarak terpendek 39.4 km.

Kata Kunci:  Branch and Bound, Klasifikasi ABC, Route Terpendek, Pelanggan, Pusat Distribusi.


Full Text:

PDF

References


Bahagia, S. N. (2006). Sistem Inventori. Bandung: Penerbit ITB.

Fauzi, Muchammad. (2019). Solving the Travelling Salesman Problem (TSP) Using Branch and Bound Method (Case Study at Company of XYZ). International Journal of Innovation, Creativity and Change, Volume 6, Issue 6.

Junaidi. (2018). Penerapan Metode ABC Terhadap pengendalian Persediaan Bahan Baku pada UD. Mayong Sari Probolinggo. Capital Jurnal Ekonomi dan Manajemen, Vol. 2, No. 2, 158.

Martono, R. V. (2018). Manajemen Logistik. Jakarta: PT Gramedia Pustaka Utama.

Tatun, U., H., Puji, U. Fauzi, M., (2020). Pengoptimalan Biaya Transportasi dengan Metoda North West Corner (NWC) dan Stepping Stone (SS) untuk Distribusi Produk Farmasi. Jurnal Teknik Industri: Jurnal Hasil Penelitian dan Karya Ilmiah dalam Bidang Teknik Industri. Vol.6, No.1, 34-39.




DOI: http://dx.doi.org/10.24014/jti.v6i2.9473

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Tita Wulan Sari

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

                                                                                                                                                                                                                                     

Jurnal Teknik Industri

P-ISSN 2460-898X | E-ISSN 2714-6235

Published by:

Industrial Engineering Department

Universitas Islam Negeri Sultan Syarif Kasim Riau, Indonesia

Office Address:

H.R. Soebrantas KM 15.5, Tampan, Pekanbaru, Riau, Indonesia 28293

email: jti.fst@uin-suska.ac.id

 

Indexed by:

      

       

 

Creative Commons License

 

JTI : Jurnal Teknik Industri under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.