Institusion
Universitas Maritim Raja Ali Haji
Author
Lutfi, Prayoga
Muhamad Radzi, Rathomi
Nola, Ritha
Subject
005.11.Pemrograman Khusus
Datestamp
2021-07-27 02:27:00
Abstract :
Rumah Sakit Umum Daerah Kabupaten Bintan (RSUD Bintan) merupakan
salah satu pelayanan kesehatan di Kabupaten Bintan yang dibangun dalam rangka
meningkatkan kualitas kesehatan masyarakat. Salah satu hal yang diperlukan dalam
peningkatan pelayanan tersebut adalah jumlah tenaga yang bekerja terutama
pelaksana penjaga bagi setiap ruang inap, alokasi waktu kerja dan pembagian shift
kerja yang merata. Algoritma Particle Swarm Optimization (PSO) adalah algoritma
optimasi berbasis populasi yang diperkenalkan oleh Keneddy dan Eberhart (1995).
Konsep algoritma PSO dimulai dengan setiap partikel bergerak melalui ruang
carinya untuk mencari solusi yang optimal. Algoritma PSO mampu menyelesaikan
masalah nonlinear dan memberikan hasil yang cukup baik terhadap variabel yang
bersifat diskrit seperti jadwal. Faktor lainnya adalah PSO hanya memiliki parameter
yang sedikit sehingga memberikan keuntungan dibandingkan dengan teknik evolusi
yang lain. Tujuan penelitian ini untuk mengetahui apakah Particle Swarm
Optimization (PSO) dapat digunakan untuk mencari solusi terbaik sebagai alat
bantu optimasi penjadwalan terhadap penjadwalan kerja perawat dengan
menerapkan metode PSO. Pengujian diawali dengan menjalankan program
sebanyak tiga kali untuk dua ruangan yang dijadikan sebagai sampel. Kemudian
setiap ruangan dijalankan dan hasil akhir setiap ruangan akan saling dibandingkan.
Selanjutnya membuat grafik perubahan dan menyimpulkan hasil. Kesimpulan dari
hasil pengujian adalah jumlah perawat yang semakin sedikit akan meningkatkan
jumlah pelanggaran dan menurunkan nilai fitness. Hasil yang diberikan PSO
ternyata tidak dapat mencapai titik ideal dimana jumlah pelanggaran masih
terhitung banyak sehingga nilai fitness yang dihasilkan masih belum memenuhi
syarat