Optimasi Penjadwalan Perawat Menggunakan Gabungan Integer Linear Programming Dan Variable Neighborhood Search. Studi Kasus Instalasi Gawat Darurat Rumah Sakit Ibnu Sina Makassar

Amir, Muhammad Asrar (2017) Optimasi Penjadwalan Perawat Menggunakan Gabungan Integer Linear Programming Dan Variable Neighborhood Search. Studi Kasus Instalasi Gawat Darurat Rumah Sakit Ibnu Sina Makassar. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
5213100025-Undergraduate Thesis.pdf - Published Version

Download (1MB) | Preview

Abstract

Rumah Sakit Ibnu Sina merupakan salah satu Rumah Sakit Swasta yang ada di Makassar.Salah satu bagian terpenting dalam Rumah sakit tersebut adalah Instalasi Gawat Darurat di mana bagian tersebut merupakan bagian tersibuk. Dikarenakan kesibukannya di mana semua pegawai terutama perawat harus siap 24 jam 7 hari untuk menangani pasien yang masuk. Agar Rumah Sakit dapat memenuhinya maka dibutuhkan sebuah jadwal perawat yang optimal sesuai dengan kebutuhan dan sumber daya manusia Rumah Sakit. Permasalahan ini disebut Nurse Schedulling Problem atau Permasalahan Penjadwalan Perawat. Dalam mebuat sebuah jadwal, ada batasan-batasan yang harus dipertimbangkan seperti regulasi rumah sakit atau nurse preference dimana batasan tersebut dibagi menjadi dua yaitu hard constraint dan soft constraint. Untuk menyelesaikan permasalahan tersebut, maka dilakukan dua kali proses pengerjaan yaitu pembuatan jadwal menggunakan metode Integer Linear Programming, dan membuat jadwal menggunakan kombinasi Integer Linear Programming dan Variable Neighborhood Search. Dari kedua metode tersebut, akan dicari manakah hasil yang optimal yang nantinya dapat membantu Rumah Sakit Ibnu Sina Makassar dalam membuat jadwal perawat. ======================================================================================================================== Ibnu Sina Hospital is one of the Private Hospital in Makassar. One of the most important parts of the hospital is the Emergency Department where it is the busiest part. Due to busyness where all employees, especially the nurses must be ready 24 hours 7 days to handle incoming patients. In order for hospitals to fulfill it, they required an optimal nurse schedule in accordance with the needs and human resources Hospital. This problem is called Nurse Scheduling Problem. In making a schedule, there are limitations to consider such as hospital regulation or nurse preference where the limits are divided into two, namely hard constraint and soft constraint. To solve the problem, it is done two times the process of making the schedule using integer programming method, and make schedule using combination of integer programming and neighborhood neighborhood search. Of the two methods, will be searched where the optimal results that will be able to help the Hospital Ibnu Sina Makassar in making nurses schedule.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Pernjadwalan Perawat, Integer linear Programming, Variable Neighborhood Search
Subjects: Q Science > QA Mathematics > QA184 Algebra, Linear
T Technology > T Technology (General) > T58.62 Decision support systems
Divisions: Faculty of Information Technology > Information System > (S1) Undergraduate Theses
Depositing User: Muhammad Asrar Amir
Date Deposited: 14 Aug 2017 04:33
Last Modified: 14 Aug 2017 04:33
URI: http://repository.its.ac.id/id/eprint/42322

Actions (login required)

View Item View Item