Menentukan Rute Terpendek Pendistribusian Bahan Bangunan oleh PT. Sadar Jaya Manunggal Mataram Menggunakan Algoritma Branch and Bound
EIGEN MATHEMATICS JOURNAL · 2019
DOI: 10.29303/emj.v1i1.24 ↗Kurz gefasst
Fachartikel in der Zeitschrift EIGEN MATHEMATICS JOURNAL, 2019. Verfasst von Abdul Azis Lalu Mursy und 5 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).
Abstract (Originalsprache)
PT. Sadar Jaya Manunggal merupakan salah satu perusahaan yang bergerak dalam pengadaan bahan bangunan. Perusahaan ini memiliki banyak cabang di kota-kota besar Indonesia, salah satunya di Kota Mataram yaitu di Jalan TGH. Faisal 78. Setiap hari, perusahaan akan melakukan pendistribusian bahan bangunan kepada para konsumen. Kegiatan pendistribusian ini memakan biaya dan waktu yang dipengaruhi oleh jarak setiap tempat yang menjadi tujuan pendistribusian, sehingga timbulah masalah bagaimana agar kegiatan pendistribusian ini memakan biaya dan waktu seminimal mungkin, sehingga perusahaan memperoleh keuntungan yang optimal. Masalah tersebut merupakan bentuk Travelling Salesman Problem yaitu mencari rute terpendek untuk pendistribusian bahan bangunan kepada semua konsumen. Pemecahan permasalahan tersebut adalah dengan merepresentasikan peta tujuan pendistribusian atau alamat para konsumen ke dalam bentuk graf lengkap berbobot, selanjutnya permasalahan diselesaikan menggunakan Algoritma Branch and Bound. Berdasarkan perhitungan menggunakan Algoritma Branch and Bound untuk optimasi rute pendistribusian bahan bangunan oleh PT. Sadar Jaya Manunggal Mataram menghasilkan solusi rute: (PT. Sadar Jaya Manunggal Mataram – UD. Mitra Utama – Pos Bangunan – Kunci Pelita – UD. Budi Rahman – Kurnia Jaya – UD. Salha – Ikhlas Bersama – PT. Sadar Jaya Manunggal Mataram) dengan total jarak 122,3 km.
Zitieren
APA
Mursy, A. A. L., Kholiq, H., Saptyaningtyas, D. A., Juliana, R., Sulisdiana, M., & Romdhini, M. U. (2019). Menentukan Rute Terpendek Pendistribusian Bahan Bangunan oleh PT. Sadar Jaya Manunggal Mataram Menggunakan Algoritma Branch and Bound. EIGEN MATHEMATICS JOURNAL. https://doi.org/10.29303/emj.v1i1.24
Vancouver
Mursy AAL, Kholiq H, Saptyaningtyas DA, Juliana R, Sulisdiana M, Romdhini MU. Menentukan Rute Terpendek Pendistribusian Bahan Bangunan oleh PT. Sadar Jaya Manunggal Mataram Menggunakan Algoritma Branch and Bound. EIGEN MATHEMATICS JOURNAL. 2019. doi:10.29303/emj.v1i1.24
BibTeX
@article{Mursy2019,
author = {Mursy, Abdul Azis Lalu and Kholiq, Hibban and Saptyaningtyas, Diah Ayu and Juliana, Rina and Sulisdiana, Mira and Romdhini, Mamika Ujianita},
title = {Menentukan Rute Terpendek Pendistribusian Bahan Bangunan oleh PT. Sadar Jaya Manunggal Mataram Menggunakan Algoritma Branch and Bound},
journal = {EIGEN MATHEMATICS JOURNAL},
year = {2019},
doi = {10.29303/emj.v1i1.24}
}
EUVIMED