Skripsi

Implementasi algoritma greedy untuk masalah optimasi ruang operasi (studi kasus: RS TNA AD Lawang) / Rimanda Ersa Putri Purnama

Abstrak
Sebagai salah satu rumah sakit yang berlokasi di Kecamatan Lawang Rumah Sakit TNI AD Lawang kerap menghadapi masalah pasien yang diharuskan untuk melakukan tindakan bedah tidak hanya bedah umum adapula bedah obgyn mata maupun THT. Maka dari itu sering kali terjadi penumpukan pasien bedah namun jumlah ruang operasi yang tersedia sangat terbatas. Oleh karena itu diperlukan manajemen penjadwalan penggunaan ruang operasi yang optimal. Dalam penelitian ini menggunakan algoritma greedy untuk membantu menyelesaikan masalah. Algoritma greedy sendiri merupakan salah satu algoritma yang sering digunakan dalam masalah optimasi. Penelitian ini bertujuan untuk mengoptimalkan jadwal penggunaan ruang operasi menggunakan algoritma greedy guna meningkatkan kualitas layanan yang diberikan. Selain itu penelitian ini juga membuktikan bahwa penggunaan algoritma greedy dapat menanggulangi masalah tersebut. Data yang diperlukan dalam penelitian ini adalah jumlah ruang operasi yang tersedia ada dua yakni ldquo OK 1 rdquo dan ldquo OK 2 rdquo . Operator atau tenaga medis yang menangani tindak operasi ada 6 yaitu dr. AP dr. AB dr. J dr. De dr. Ar dan dr. Z. Serta beberapa pasien yang harus mengikuti penjadwalan operasi. Dalam penyelesaian masalah ini adapula batasan-batasan yang harus diperhatikan seperti jenis kasus jumlah operator yang bertugas waktu tunggu pasien hingga tiba saatnya dioperasi (length of stay) perkiraan lama operasi dan kelas prioritas. Hasil yang didapatkan dalam penelitian ini adalah penjadwalan ruang operasi yang optimal. Terbukti pula bahwa algoritma greedy dapat menanggulangi masalah optimasi penjadwalan ruang operasi di RS TNI AD Lawang.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

35 hlm. : ilus.

Bahasa

Indonesia

No Reg

5821/RS/25

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. ALGORITMA GREEDY - OPTIMASI PENJADWALAN
2. ALGORITMA GREEDY - RUANG OPERASI
3. GREEDY ALGORITHM - SCHEDULING OPTIMIZATION

Pembimbing

1. Prof. Dr. Toto Nusantara, M.si; 2. Mukhammad Solikhin, M.si

Lampiran Berkas