Patricia Saroha Sumarna (2022) Penerapan Algoritma Differential Evolution (DE) untuk Menyelesaikan Nurse Scheduling Problem (NSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 081811233092_HALAMAN JUDUL.pdf Download (3MB)
	Text (BAB I) 081811233092_BAB I.pdf Download (455kB)
	Text (FULLTEXT) 081811233092_FULLTEXT.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Penjadwalan merupakan sebuah fungsi pengambilan keputusan yang dilakukan perusahaan manufaktur atau jasa, salah satunya rumah sakit yang dimana perawat merupakan peran vital bagi kinerja rumah sakit untuk itu dilakukanlah penjadwalan perawat. Nurse Scheduling Problem (NSP) adalah suatu permasalahan penjadwalan perawat untuk membuat shift penjadwalan sejumlah n perawat dengan menemukan satu dari beberapa pola shift yang mungkin untuk tiap perawat. NSP dapat diselesaikan dengan beberapa pendekatan salah satunya metode metaheuristik. Differential Evolution (DE) adalah salah satu algoritma metaheuristik yang terinspirasi dari proses evolusi biologi. Pada DE terdapat empat proses utama yaitu insialisasi parameter, mutasi, crossover, dan seleksi. Bahasa pemrograman yang digunakan pada skripsi ini adalah C++ yang akan mengimplementasikan tiga tipe data yaitu data empat perawat, data 18 perawat, dan data 36 perawat. Berdasarkan hasil dari program, dapat disimpulkan bahwa semakin besar iterasi dan ukuran populasi maka nilai fungsi tujuan yang didapatkan lebih baik sedangkan perubahan pada probabilitas crossover tidak memberikan pengaruh terhadap nilai fungsi tujuan.

Actions (login required)

View Item