Menentukan Rute Terpendek Pendistribusian Bahan Bangunan oleh PT. Sadar Jaya Manunggal Mataram Menggunakan Algoritma Branch and Bound

EIGEN MATHEMATICS JOURNAL Pub Date : 2019-06-28 DOI:10.29303/EMJ.V1I1.24

Abdul Azis Lalu Mursy, Hibban Kholiq, Diah Ayu Saptyaningtyas, Rina Juliana, Mira Sulisdiana, Mamika Ujianita Romdhini

{"title":"Menentukan Rute Terpendek Pendistribusian Bahan Bangunan oleh PT. Sadar Jaya Manunggal Mataram Menggunakan Algoritma Branch and Bound","authors":"Abdul Azis Lalu Mursy, Hibban Kholiq, Diah Ayu Saptyaningtyas, Rina Juliana, Mira Sulisdiana, Mamika Ujianita Romdhini","doi":"10.29303/EMJ.V1I1.24","DOIUrl":null,"url":null,"abstract":"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 no 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 timbullah 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. Perhitungan dilakukan secara manual dengan jarak (dalam kilometer) sebagai bobot perhitungan. 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.","PeriodicalId":281429,"journal":{"name":"EIGEN MATHEMATICS JOURNAL","volume":"63 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EIGEN MATHEMATICS JOURNAL","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.29303/EMJ.V1I1.24","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 2

Abstract

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 no 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 timbullah 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. Perhitungan dilakukan secara manual dengan jarak (dalam kilometer) sebagai bobot perhitungan. 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.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

使用Branch and Bound算法，确定PT. Jaya Manunggal Mataram最短的建筑材料分配路线

PT. Jaya Manunggal是一家从事建筑材料采购的公司。该公司在印尼主要城市有许多分支机构，其中一个在TGH街的马塔拉姆市。费萨尔78号。该公司将每天向消费者分配建筑材料。分配活动的成本和时间受到分配目标的距离的影响，因此，如何分配的成本和时间减少是一个问题，从而使企业获得最佳利润。这是一种旅行问题，一种向所有消费者寻求最短的建筑材料分配路线。解决这个问题的方法是将分配目标地图或消费者的地址写入完整重量表，然后使用分支算法和绑定算法解决问题。计算是由计算重量的距离(以公里为单位)手动完成的。根据计算，使用Branch和研究算法优化了PT. Jaya Manunggal Mataram分配材料的路线，得出了通路方案:(PT. realize Manunggal Mataram - UD)。主要的合作伙伴- post building - key灯- UD。仁慈的礼物。Salha - re巴蒂- PT. Jaya Manunggal Mataram)总共跑了122.3公里。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

EIGEN MATHEMATICS JOURNAL

自引率

0.00%

发文量