digilib@itb.ac.id +62 812 2508 8800

ABSTRAK Imanuel Dipta Eliano
PUBLIC Dwi Ary Fuziastuti

Penjadwalan perawat adalah kegiatan mengalokasikan perawat yang tersedia ke shift yang ada untuk setiap harinya dengan mempertimbangkan kendala yang ada seperti peraturan rumah sakit dan preferensi perawat. Penjadwalan perawat seringkali menjadi masalah yang perlu diperhatikan pada setiap rumah sakit. Dalam tugas akhir ini, penulis merumuskan model pemrograman linear dari masalah penjadwalan perawat. Model tersebut terdiri dari variabel keputusan, fungsi objektif, dan kendala. Penulis juga mendefinisikan variabel tambahan yaitu nilai kualitas perawat. Fungsi objektif yang dirumuskan bertujuan untuk memaksimalkan kualitas perawat yang akan ditugaskan pada shift yang ada yaitu shift pagi dan shift malam untuk periode 30 hari. Kemudian model pemrograman linear dari masalah penjadwalan perawat diselesaikan untuk memperoleh jadwal perawat. Untuk memperoleh jadwal perawat tersebut, digunakan metode simpleks yang direvisi, yang kemudian diimplementasikan pada komputer menggunakan bahasa pemrograman Python dan package PuLP. Dengan demikian diperoleh jadwal perawat dengan catatan bahwa dari 13 kendala yang ada, terdapat 7 kendala yang tidak terpenuhi sehingga jadwal perawat tersebut belum optimal atau dengan kata lain jadwal perawat tersebut masih dapat diperbaiki/ditingkatkan agar diperoleh jadwal perawat yang optimal, yaitu yang memenuhi semua kendala yang ada.