Alfadhori, Bryan (2016) Penjadualan Petugas Medis Pada Kondisi Darurat Dengan Menggunakan Binary Integer Programming Berbasis Web. Undergraduate thesis, Institut Teknologi Sepuluh Nopember Surabaya.
Preview |
Text
2412100106-undergraduate-theses-.pdf - Published Version Download (3MB) | Preview |
Abstract
Bencana alam maupun bencana yang disebabkan kelalaian manusia sering kali menimbulkan kondisi darurat. Penugasan petugas medis pada kondisi darurat merupakan hal yang sangat penting. Terbatasnya petugas dengan keahlian yang dibutuhkan yaitu kombinasi penugasan petugas medis yang tidak tepat dapat membuat penjadualan yang tidak optimal. Oleh karena itu, dibutuhkan suatu sistem pengambilan keputusan dalam proses penugasan. Struktur pengambilan keputusan penugasan yang optimal berguna dalam menangani korban secepat mungkin pada situasi darurat. Kriteria utama untuk pengambilan keputusan penugasan adalah petugas medis yang memenuhi kondisi dan petugas yang ditugaskan. Kodisi yang berisi keahlian yang dibutuhkan merupakan kualifikasi petugas medis yang ditugaskan.
Pada tugas akhir ini akan menggunakan dua proses yaitu represensai graf biparite dan Binary Integer Programming. Dalam penentuan petugas medis yang memenuhi kondisi, digunakan representasi graf bipartite dan algoritma Ford Fulkerson dalam proses untuk pemilihan petugas medis yang memenuhi kondisi tersebut. Binary integer programming digunakan untuk menentukan kombinasi penugasan yang optimal. Data masukan, proses, dan hasil keluaran dapat merepresentasikan sistem pengambilan keputusan penugasan petugas medis pada kondisi darurat.
viii
Berdasarkan hasil uji coba dapat disimpulkan bahwa kedua proses yang diimplementasikan dapat membantu dalam pengambilan keputusan penugasan. Representasi dari graf bipartite terbukti dapat memberikan hasil yang akurat berupa petugas medis yang memenuhi kondisi. Binary Integer Programming juga memberikan hasil yang optimal berupa petugas medis yang ditugaskan dan total jarak yang paling minimal. Olehkarena itu, untuk menghasilkan keputusan penugasan yang optimal, dibutuhkan implementasi dari setiap proses dalam struktur pengambilan keputusan penugasan petugas medis pada kondisi darurat.
============================================================
Natural disasters or another disasters because of human negligence is often resulting of emergency situation. Limitation in medical officer with a certain expertise required and combination of medical officer assingment that are not right can make the scheduling not optimized. Therefore, an optimal decision making system is needed for scheduling process. An optimal decision making structure is useful for handling victim on emergency situation. The main criteria for assignment decision are the medical officer expertise meet the condition needed and the offier which is assigned. The condition is a list of expertise required which are a requirement for medical officer to be assign.
In this undergraduate thesis, there are two process to be implemented which are graf bipartite representation and the Binary Integer Programming. For determining which medical officer meets the condition, graf bipartite representation and ford-fulkerson algorithm is used for choosing which medical officer meets the condition. Binary Integer Programming is used to determine which combination of medical officer and condition that is optimal. The input, process, and the output can be represented as decision making in medical officer scheduling on emergency situation.
The implementation trial result show that both process which is implemented can be a help for assignment decision.
x
Bipartite graf representation provide an accurate result in the form of medical officer that are meets the condition. Binary integer programming also provide an optimum result in the form of medical officer assigned and total of cost or distance that are minimal. Therefore, in the need of optimal assignment decision, implementation of each process in medical officer assignment decision on emergency situation is required.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | RSIf 658.403 801 1 AlF p |
| Uncontrolled Keywords: | graf bipartite, binary integer programming, pengambilan keputusan, penugasan petugas medis, kondisi darurat |
| Subjects: | Q Science > QA Mathematics > QA76.6 Computer programming. |
| Divisions: | Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis |
| Depositing User: | EKO BUDI RAHARJO |
| Date Deposited: | 23 Dec 2019 07:30 |
| Last Modified: | 23 Dec 2019 07:30 |
| URI: | http://repository.its.ac.id/id/eprint/72465 |
Actions (login required)
 |
View Item |