Optimasi penjadwalan daftar jaga perawat menggunakan algoritma genetika studi kasus pada rumah sakit “UNDATA” Palu

Tjatjo, Rico Andi (2008) Optimasi penjadwalan daftar jaga perawat menggunakan algoritma genetika studi kasus pada rumah sakit “UNDATA” Palu. Sarjana thesis, Universitas Brawijaya.

Abstract

Penjadwalan daftar jaga perawat merupakan sebuah proses penjadwalan yang mengatur waktu kerja perawat di sebuah rumah sakit. Dalam proses penjadwalan daftar jaga perawat ada beberapa komponen yang digunakan yaitu perawat, ruang, hari, dan shift. Pada tugas akhir ini dibahas mengenai penjadwalan daftar jaga perawat menggunakan algoritma genetika. Penelitian ini bertujuan untuk membuat model genetika untuk masalah penjadwalan daftar jaga perawat dan menerapkan algoritma genetika sebagai alternatif solusi masalah penjadwalan daftar jaga perawat dengan menggunakan perangkat lunak. Pada algoritma genetika teknik pencarian solusi menggunakan prinsip seleksi alam, dimana individu yang lebih kuat ( fitness tinggi) akan memilik tingkat reproduksi yang lebih tinggi. Implementasi algoritma genetika dalam aplikasi ini hanya mengatur masalah perawat dan slot waktu (hari dan shift), sedangkan masalah pembagian ruangan dilakukan dengan prosedur tersendiri. Hasil akhir dari penjadwalan daftar jaga perawat diperoleh dari kromosom yang memiliki nilai fitness terbaik. Penjadwalan daftar jaga perawat yang diterapkan pada aplikasi ini adalah menggunakan data yang diperoleh dari studi kasus pada rumah sakit "UNDATA" Palu. Berdasarkan uji coba yang telah dilakukan, diperoleh nilai probabilitas perkawinan silang dan probabilitas mutasi yang optimal digunakan pada masalah penjadwalan mata kuliah adalah 0,6 dan 0,4.

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2008/19/050800181
Subjects: 500 Natural sciences and mathematics > 510 Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Unnamed user with email repository.ub@ub.ac.id
Date Deposited: 04 Feb 2008 11:09
Last Modified: 09 Mar 2022 06:55
URI: http://repository.ub.ac.id/id/eprint/151847
[thumbnail of 050800181.pdf]
Preview
Text
050800181.pdf

Download (3MB) | Preview

Actions (login required)

View Item View Item