REKAYASA PERANGKAT LUNAK PENENTUAN JARAK TERDEKAT DALAM PENGIRIMAN DARAH DI PMI KOTA PALEMBANG DENGAN ALGORITHMA BRANCH BOUND

ANDIKA, PRANATA (2022) REKAYASA PERANGKAT LUNAK PENENTUAN JARAK TERDEKAT DALAM PENGIRIMAN DARAH DI PMI KOTA PALEMBANG DENGAN ALGORITHMA BRANCH BOUND. Diploma thesis, UNIVERSITAS BINA DARMA.

	Text (turnitin) 66840-3.pdf Restricted to Repository staff only Download (3MB)
	Text (bab 1) 66840-6.pdf Download (631kB)
	Text (daftar pustaka) 66840-10.pdf Download (506kB)
	Text (bab 0) 66840-11.pdf Download (928kB)
	Text (skripsi) 66840-18.pdf Restricted to Repository staff only Download (2MB)
	Text (jurnal) 66840-19.pdf Restricted to Repository staff only Download (923kB)
	Text (lampiran) 66840-20.pdf Restricted to Repository staff only Download (896kB)

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

Actions (login required)

View Item