Rekayasa Perangkat Lunak Penentuan Jarak Terdekat Dalam Pengiriman Darah di PMI Kota Palembang Dengan Algoritma Branch And Bound

Andi Pranata, Hutrianto Hutrianto
{"title":"Rekayasa Perangkat Lunak Penentuan Jarak Terdekat Dalam Pengiriman Darah di PMI Kota Palembang Dengan Algoritma Branch And Bound","authors":"Andi Pranata, Hutrianto Hutrianto","doi":"10.51519/journalita.volume3.isssue2.year2022.page244-255","DOIUrl":null,"url":null,"abstract":"Peranan Palang Merah Indonesia (PMI) dalam menunjang kinerja dari sebuah rumah sakit merupakan hal yang penting, hal ini di karenakan PMI sebagai pemasok utama akan kebutuhan darah bagi pasien yang ada di rumah sakit pada khususnya di Kota Palembang. Dalam melayani kebutuhan darah yang ada di kota Palembang, PMI kota Palembang selalu memberikan pelayanan yang baik, tertama dalam hal ketepatan waktu dalam pengiriman darah yang di butuhkan oleh rumah sakit. Travelling Salesman Problem merupakan perasalahan yang selalu di hadapi dalam suatu proses yang berkaitan dengan jarak dan waktu, salah satu metode nya yaitu metode Algoritma Branch And Bound yang menerapkan dengan membuat simpul – simpul dalam menentukan note untuk menempuh jarak tertentu. Kemudian setiap simpul diberikan nilai yang menjadi taksiran dalam penilaian. Dimana akan di bangkitkan dengan nilai cost yang optimal. Dalam proses pengujiannya terhadap 7 rumah sakit yang ada di kota Palembang dimana titik awal merupakan lokasi dari PMI Kota Palembang didapat jarak tempuh awal yaitu RS. Bunda Palembang dengan 1,88 Km dan jarak tempuh akhir terakhir yaitu RS. AK. Gani Palembang dengan 1.92 Km.","PeriodicalId":143464,"journal":{"name":"Journal of Information Technology Ampera","volume":"47 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Information Technology Ampera","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.51519/journalita.volume3.isssue2.year2022.page244-255","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Peranan Palang Merah Indonesia (PMI) dalam menunjang kinerja dari sebuah rumah sakit merupakan hal yang penting, hal ini di karenakan PMI sebagai pemasok utama akan kebutuhan darah bagi pasien yang ada di rumah sakit pada khususnya di Kota Palembang. Dalam melayani kebutuhan darah yang ada di kota Palembang, PMI kota Palembang selalu memberikan pelayanan yang baik, tertama dalam hal ketepatan waktu dalam pengiriman darah yang di butuhkan oleh rumah sakit. Travelling Salesman Problem merupakan perasalahan yang selalu di hadapi dalam suatu proses yang berkaitan dengan jarak dan waktu, salah satu metode nya yaitu metode Algoritma Branch And Bound yang menerapkan dengan membuat simpul – simpul dalam menentukan note untuk menempuh jarak tertentu. Kemudian setiap simpul diberikan nilai yang menjadi taksiran dalam penilaian. Dimana akan di bangkitkan dengan nilai cost yang optimal. Dalam proses pengujiannya terhadap 7 rumah sakit yang ada di kota Palembang dimana titik awal merupakan lokasi dari PMI Kota Palembang didapat jarak tempuh awal yaitu RS. Bunda Palembang dengan 1,88 Km dan jarak tempuh akhir terakhir yaitu RS. AK. Gani Palembang dengan 1.92 Km.
在Palembang市PMI上使用分支和绑定算法进行最接近血液运输的软件工程
印尼红十字会(PMI)在支持一家医院的运作方面发挥了重要作用,这是因为PMI是医院(尤其是在Palembang)的患者的主要血液供应国。在满足帕伦邦市的血液需求方面,帕伦邦市PMI一直提供良好的服务,最重要的是医院提供的血液及时运输。问题销售员是一个总是在涉及距离和时间的过程中所面临的感觉,他的方法之一是分支和束缚的方法之一,通过打结——打结来定义一个特定的距离。然后给每个结一个分数,作为估价的估价。在那里,它将以最佳的成本复活。在对帕伦邦市7家医院的测试中,它的起点是帕伦邦市PMI的起点,帕伦邦母亲医院的起点是1.88公里(0.5英里),最后的距离是AK医院。Gani Palembang, 1.92公里。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信