Menentukan Rute Terpendek Pendistribusian Bahan Bangunan oleh PT. Sadar Jaya Manunggal Mataram Menggunakan Algoritma Branch and Bound
DOI:
https://doi.org/10.29303/emj.v1i1.24Keywords:
Algoritma Branch and Bound, Pendistribusian, Travelling Salesman ProblemAbstract
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.References
Amin, Rahma Aulia, dkk. (2006). Traveling Salesman Problem. Bandung: Institut Teknologi Bandung.
Avidianto, Devo. (2010). Pengertian Distribusi dan Fungsi Distribusi. Tangerang: Banten.
Eko, Budi Purwanto. (2008). Perancangan dan AnalisisAlgoritma. Yogyakarta: Graha Ilmu.
Hillier, F dan Lieberman, G.J. (2001).Introduction to OperationReasearch Seventh Editon. New York : Mc Graw Hill.
Lipschutz, R. D. (2002). The Clash of Governmentalities. The Fall of the UN Republic and America’s Reach for Empire. Contemporary Security Policy, 23: 3, 214-31.
Margiyani, Sri dan Mussafi, Noor Saif Muhammad. (2014).Aplikasi Algoritma Branch and Bounduntuk Optimasi Jalur Pemadam Kebakaran Kota Yogyakarta. Yogyakarta : UIN Sunan Kalijaga.
Sitorus, P. (1997). Program Linier. Universitas Trisakti: Jakarta.
Suyanto. (2010). Algoritma Optimasi (Deterministik atauProbabilistik). Yogyakarta: Graha Ilmu.
Downloads
Published
How to Cite
Issue
Section
License
All articles published in the Eigen Mathematics Journal will be available for free reading and downloading. The license applied to this journal is Creative Commons Attribution-Non-Commercial-Share Alike (CC BY-NC-SA).
Similar Articles
- Ulfa Destiarina, Mustika Hadijati, Desy Komalasari, Nurul Fitriyani, Estimasi Parameter Distribusi Mixture Eksponensial dan Weibull dengan Metode Bayesian Markov Chain Monte Carlo , EIGEN MATHEMATICS JOURNAL: Vol. 2 No. 1 Juni 2019
You may also start an advanced similarity search for this article.
Most read articles by the same author(s)
- Raehanatul Mardiyah, Mamika Ujianita Romdhini, Irwansyah -, Penggunaan Algoritma Genetika Untuk Penjadwalan Penerbangan di Bandara Internasional Lombok , EIGEN MATHEMATICS JOURNAL: Vol. 1 No. 2 Desember 2018
- Muhammad Khairurradziqin, Ahmad Tedi Ruslan, Dzakiyatul Mardliyah, Fahmi Handika, Mamika Ujianita Romdhini, Penerapan Metode Hungarian dalam Penugasan Dosen Pengampu Mata Kuliah Program Studi Matematika FMIPA Universitas Mataram , EIGEN MATHEMATICS JOURNAL: VOL. 3 NO. 2 DESEMBER 2020
- Devi Lastri, Masriani Masriani, Nadia W, Parizal Hidayatullah, Wahyu Ulfayandhie Misuki, Mamika Ujianita Romdhini, Aplikasi Algoritma Kruskal dalam Pembuatan Saluran Air PDAM di Wilayah KLU , EIGEN MATHEMATICS JOURNAL: Vol. 2 No. 1 Juni 2019
- Hibban Kholiq, Mamika Ujianita Romdhini, Marliadi Susanto, Algoritma Needleman-Wunsch dalam Menentukan Tingkat Kemiripan Urutan DNA Rusa Timor (Cervus timorensis) dan Rusa Merah (Cervus elaphus) , EIGEN MATHEMATICS JOURNAL: VOL. 3 NO. 2 DESEMBER 2020
- Halilintar Nur Hidayatullah, Mamika Ujianita Romdhini, Irwansyah Irwansyah, Implementasi Algoritma IDA* (Iterative Deepening A*) Dalam Menentukan Solusi Terbaik Pada Permainan Othello Dengan Simulasi MATLAB , EIGEN MATHEMATICS JOURNAL: Vol. 1 No. 1: Juni 2018
- Puguh Riawang, Mamika Ujianita Romdhini, Irwansyah -, Perbandingan Algoritma A* (A star) dan Algoritma IDA* (Iterative Deepening A* Pada Permainan Sliding Puzzle , EIGEN MATHEMATICS JOURNAL: Vol. 2 No. 2 Desember 2019
- Kurniawan Sugiarto, Mamika Ujianita Romdhini, Ni Wayan Switrayni, Analisis Automorfisma Graf Pembagi-nol dari Ring Komutatif dengan Elemen Satuan , EIGEN MATHEMATICS JOURNAL: Vol. 1 No. 1: Juni 2018
- Muhammad Taufan, Mamika Ujianita Romdhini, Ni Wayan Switrayni, Analisis Keberhinggaan Matriks Representasi atas Grup Berhingga , EIGEN MATHEMATICS JOURNAL: Vol. 1 No. 1: Juni 2018
- Husni Fitroti, Mamika Ujianita Romdhini, Ni Wayan Switrayni, Hill Cipher Algorithm with Generalized Fibonacci Matrix in Message Encoding , EIGEN MATHEMATICS JOURNAL: Vol. 4 No. 2 Desember 2021