Email this article Penentuan Rute Optimal Pendistribusian Barang Pada PT. Rajawali Nusindo Cabang Pematangsiantar dengan Menggunakan Algoritma Branch and Bound
Abstract
PT. Rajawali Nusindo Cabang Pematangsiantar adalah salah satu perusahaan BUMN yang bergerak di bidang distribusi dan perdagangan obat-obatan, alat kesehatan dan penjualan umum. Pada saat mendistribusikan obat-obatan ke pelanggan rumah sakit dan pelanggan apotek yang terletak di kota Pematangsiantar perusahaan kurang memperhatikan rute dan total jarak yang dilalui. Travelling Salesmen Problem diilustrasikan dengan seorang salesmen yang mengantar barang ke berbagai tempat hanya sekali lalu  kembali ke titik awal. Dalam menyelesaikan permasalahan Trvaelling Salesmen Problem salah satu algoritma pada matematika terapan yang dapat digunakan  adalah algoritma branch and bound. Algoritma branch and bound berkerja dengan  merepresentasikan matriks jarak kedalam bentuk graf lalu mereduksi baris dan kolom matriks jarak dan membentuk pohon ruang status. Total jarak tempuh yang biasa digunakan perusahaan untuk pelanggan rumah sakit adalah 18,9 Km, waktu tempuh 28,5 menit dengan biaya bahan bakar Rp. 19.000 dan pelanggan apotek 19,97 Km, waktu tempuh 30 menit dengan biaya bahan bakar Rp. 20.000 sedangkan menggunakan algoritma branch and bound diperoleh total jarak tempuh pelanggan rumah sakit sebesar 16,1 Km, waktu tempuh 24 menit dengan biaya bahan bakar Rp. 16.000dan pelanggan apotek sebesar 14,07 Km, waktu tempuh 21 menit dengan biaya bahan bakar Rp.14.000. Maka diperoleh selisih total jarak, waktu tempuh dan biaya bahan bakar berturut turut sebesar untuk pelanggan rumah sakit sebesar 2,8 Km, 5 menit, Rp.3.0000 dan pelanggan apotek sebesar 5,9 Km, 9 menit, dan Rp. 6.000.
Â
Kata Kunci : Travelling Salesmen Problem, Graf, Rute Terpendek, Algoritma Branch and Bound, Matematika
Full Text:
PDFReferences
Gutin, G & Punnen, A. 2004, The Traveling Salesman Problem and Its Variations. Kluwer
Academic Publisher, London, Inggris.
Wijaya, A. 2009. Matematika Diskrit. Bandung : Politeknik Telkom
Greco, Frederio. 2008. Travelling Salesmen Problem. Rijeka: InTech.
Desparaja, C., Gumelar, R.F. and Anggraeni, N.F. (2020) ‘Pendistribusian Produk Kartu Seluler untuk Alternatif Rute Terpendek Menggunakan Metode Branch and Bound di PT. T’, Jurnal Teknik: Media Pengembangan Ilmu dan Aplikasi Teknik, 19(1), p. 40. doi:10.26874/jt.vol19no01.145.
Ichwani, M.R. and Suyitno, A. (2019) ‘Penggunaan Algoritma Branch and Bound Pada
Optimasi Rute Pendistribusian Air Minum Dalam’, Joournal of Mathematics, 4(1), pp. 30–37
Moriza, D., Adiyanto, H. and Nurdiansyah, Y. (2016) ‘Rute Pendistribusian Air Mineral Dalam Kemasan Menggunakan Metode Nearest Neighbour dan Branch and Bound Di PT Agronesia BMC’, Reka Integra Itenas, 4(2), pp. 195–205. Available at: https://ejurnal.itenas.ac.id/index.php/rekaintegra/article/view/1101.
Mursy, A.A.L. et al. (2019) ‘Menentukan Rute Terpendek Pendistribusian Bahan Bangunan oleh PT. Sadar Jaya Manunggal Mataram Menggunakan Algoritma Branch and Bound’, Eigen Mathematics Journal, 2(1), pp. 54–60. doi:10.29303/emj.v1i1.24.
Eko Budi Purwanto. 2008. Perancangan dan Analisis Algoritma. Yogyakarta: Graha Ilmu.
Margiyani, S. et al. (2014) ‘Aplikasi Algoritma Branch and Bound Untuk Optimasi Jalur Pemadam Kebakaran Kota Yogyakarta’, 3(1), pp. 59–66.
Ichwani, M.R. and Suyitno, A. (2019) ‘Penggunaan Algoritma Branch and Bound Pada Optimasi Rute Pendistribusian Air Minum Dalam’, Joournal of Mathematics, 4(1), pp. 30–37.
DOI: https://doi.org/10.36987/jpms.v8i2.3301
Refbacks
- There are currently no refbacks.
JURNAL PEMBELAJARAN DAN MATEMATIKA SIGMA (JPMS)
Indexed by:
JPMS (JURNAL PEMBELAJARAN DAN MATEMATIKA SIGMA) oleh Universitas Labuhanbatu disebarluaskan dibawah Lisensi Creative Commons Atribusi-NonKomersial-BerbagiSerupa 4.0 Internasional.