REKAYASA PERANGKAT LUNAK PENENTUAN JARAK
TERDEKAT DALAM PENGIRIMAN DARAH DI PMI KOTA
PALEMBANG DENGAN ALGORITHMA BRANCH BOUND
Total View This Week0
Total View This Week0
Institusion
Universitas Bina Darma
Author
ANDIKA, PRANATA
Subject
T Technology (General)
Datestamp
2023-07-03 01:50:38
Abstract :
UTD PMI Kota Palembang merupakan suatu instansi yang bergerak di bidang kemanusiaan dan merupakan unit cabang PMI di Kota Palembang bagian donor darah. Dalam permasalahan pada PMI ialah pencarian rute terpendek dalam pengiriman darah ke rumah sakit yang rumit dipandang dari segi komputasinya. Pentingnya pemilihan rute pengiriman darah yang tepat diharapkan dapat meminimalisir permasalahan yang ada. Rute pengiriman darah dari PMI ke rumah sakit umum secara abstrak dapat digambarkan dengan suatu graf, dimana PMI dan RSMH digambarkan sebagai simpul (vertex). Sedangkan jalan yang menghubungkan antara beberapa PMI dan digambarkan sebagai sisi (edge). Dalam kajian teori graf salah satu masalah optimasi yang sering dijumpai dalam pencarian rute terpendek adalah Travelling Salesman Problem (TSP). Sedangkan Algoritma Branch and Bound merupakan salah satu Algoritma untuk pencarian solusi dalam masalah optimasi. Oleh karena itu, dilakukan pengujian rekayasa perangkat lunak untuk menentukan jarak terdekat dalam pengiriman darah di PMI Kota Palembang. Setelah dilakukan proses pengujian terhadap sistem, dapat diketahui bahwa sistem dibangun berjalan sesuai dengan alur sistem yang telah dirancang sebelumnya. Kata Kunci : Rekayasa Perangkat Lunak, Travelling Salesman Problem, Algoritma Branch and Bound
UTD PMI Kota Palembang merupakan suatu instansi yang bergerak di bidang kemanusiaan dan merupakan unit cabang PMI di Kota Palembang bagian donor darah. Dalam permasalahan pada PMI ialah pencarian rute terpendek dalam pengiriman darah ke rumah sakit yang rumit dipandang dari segi komputasinya. Pentingnya pemilihan rute pengiriman darah yang tepat diharapkan dapat meminimalisir permasalahan yang ada. Rute pengiriman darah dari PMI ke rumah sakit umum secara abstrak dapat digambarkan dengan suatu graf, dimana PMI dan RSMH digambarkan sebagai simpul (vertex). Sedangkan jalan yang menghubungkan antara beberapa PMI dan digambarkan sebagai sisi (edge). Dalam kajian teori graf salah satu masalah optimasi yang sering dijumpai dalam pencarian rute terpendek adalah Travelling Salesman Problem (TSP). Sedangkan Algoritma Branch and Bound merupakan salah satu Algoritma untuk pencarian solusi dalam masalah optimasi. Oleh karena itu, dilakukan pengujian rekayasa perangkat lunak untuk menentukan jarak terdekat dalam pengiriman darah di PMI Kota Palembang. Setelah dilakukan proses pengujian terhadap sistem, dapat diketahui bahwa sistem dibangun berjalan sesuai dengan alur sistem yang telah dirancang sebelumnya. Kata Kunci : Rekayasa Perangkat Lunak, Travelling Salesman Problem, Algoritma Branch and Bound
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
