Penjadwalan perawat merupakan suatu masalah kritis pada suatu rumah sakit terutama pada ruang ICU dengan pasien yang membutuhkan perawatan khusus. Dampak dari panjangnya jam kerja perawat serta tugas yang banyak dikhawatirkan akan mempengaruhi kualitas kinerja, kondisi fisik maupun kehidupan sosial. Dalam penelitian ini, diterapkan algoritma genetika untuk menyelesaikan permasalahan penjadwalan perawat. Digunakan representasi permutasi bilangan integer dengan panjang kromosom 360 yang setiap angka pada gennya merepresentasikan nomor id perawat. Metode crossover yang digunakan yaitu one cut-point crossover, metode mutasi reciprocal exchange mutation dan diseleksi dengan elitism selection. Dari hasil pengujian yang dilakukan diperoleh parameter optimal yaitu ukuran populasi sebesar 200 individu dengan rata-rata fitness sebesar 0,80094, 150 generasi dengan rata-rata fitness sebesar 2,13674 dan kombinasi cr = 0.5 dan mr 0.5 dengan rata-rata fitness sebesar 3,4266. Hasil akhir berupa jadwal jaga perawat pada ruang ICU selama 1 bulan.