Safitri, Annisaa Amalia (2018) Optimasi Penjadwalan Shift Jaga Dokter Di IGD Menggunakan Algoritme Genetika (Studi Kasus Rumah Sakit Di Malang. Sarjana thesis, Universitas Brawijaya.
Abstract
Instalasi Gawat Darurat (IGD) merupakan unit terdepan yang bertugas menerima pasien saat terjadi keadaan darurat. Di dalam IGD, dokter harus tersedia selama 24 jam untuk menangani pasien yang datang kapanpun saat keadaan darurat sedang terjadi. Untuk menjaga kinerja dokter saat bekerja 24 jam didalam IGD, maka digunakan sistem jadwal jaga berupa sistem shift. Penjadwalan dilakukan selama 1 bulan dengan 11 orang dokter yang tiap harinya akan dibagi menjadi 3 shift kerja. Guna mengoptimasi dan membuat kombinasi terbaik dalam jadwal jaga dokter di IGD, maka dibuat sistem penjadwalan shift jaga dokter di IGD yang menggunakan algoritme genetika. Proses reproduksi yang dilakukan ada 2, yaitu proses crossover dengan menggunakan extended intermediate crossover dan proses mutasi dengan menggunakan reciprocal exchange mutation, serta digunakan proses seleksi yaitu proses elitism. Pengujian yang digunakan untuk penjadwalan shift jaga IGD ini ada 3 jenis pengujian. Pengujian pertama yaitu pengujian jumlah popSize, pengujian kedua yaitu pengujian nilai generasi, dan pengujian ketiga yaitu pengujian kombinasi cr mr. Dari hasil pengujian tersebut, dilakukan lagi pengujian untuk membandingkan nilai fitness dari sistem dengan nilai fitness dari data real yang diberikan oleh rumah sakit. Dan hasilnya menunjukkan bahwa nilai fitness dari sistem=11,111 lebih besar dari nilai fitness pada data real yang diberikan rumah sakit=7,692.
English Abstract
Emergency room (ER) is one of the units in a hospital who the first of receiving patients in case of an emergency. In ER, there are doctors who should be available for 24 hours to deal with patient who come everytime when an emergency form happen. To keep the performance of doctors who working 24 hours in ER, then we make a schedule that use with shift system. For 1 month scheduling, 11 doctors will split into 3 shift work in a day. In order to optimize and make the best combination in doctor’s schedule at ER, then made the doctor’s scheduling system in a ER using genetic algorithm. Reproductive process using 2 ways, first the process of crossover by using extended intermediate crossover and second the mutation process by using a reciprocal exchange mutation, and then will use the last process of algorithm and the name is elitism selection process. Testing that is used for doctor’s scheduling system in a ER is there are 3 types of testing. The first test is testing the number of popSize, the second test is testing the value of generation, and the last test is combination of cr mr. From those results, do more testing to compare the fitness value of fitness values of the system with real data provided by the hospital. And the results show that the value of fitness of the system = 11,111 is greater than the value of the data on real fitness given hospital = 7,692.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/504/051808313 |
| Uncontrolled Keywords: | optimasi, penjadwalan, shift jaga dokter, algoritme genetika optimization, scheduling, doctor’s schedule, genetic algorithm |
| Subjects: | 300 Social sciences > 362 Social problems of and services to groups of people > 362.1 People with physical illnesses > 362.18 Emergency services |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 08 May 2019 01:28 |
| Last Modified: | 21 Oct 2021 02:13 |
| URI: | http://repository.ub.ac.id/id/eprint/162080 |
Preview |
Text
Annisaa Amalia Safitri.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |