تنظیم برنامه نوبت کاری پرستاران در یک افق برنامه ریزی مشخص به طوری که نیازمندی های بیمارستان، پرستاران و بیماران را تحت پوشش قرار دهد، یکی از مسائل مهم مدیریت در بیمارستان ها است. این مسآله شامل ایجاد یک پیکربندی از شیفت های کاری رضایت بخش برای تمام پرستاران، با در نظر گرفتن مجموعه ای از محدودیت ها از جمله مقررات کار و ترجیحات پرستاران است. حل مسأله نوبت کاری پرستاران به درستی تأثیر مثبتی بر شرایط کاری پرستاران داشته و به بهبود کیفیت مراقبت های پرستاری کمک می کند. این مسأله در حیطه مسائل برنامه ریزی نیروی انسانی، بهینه سازی ترکیبی با درجه پیچیدگی np-hard می باشد که همواره برای پزشکان، محققان در هوش مصنوعی و تحقیق در عملیات چالش برانگیز بوده است. در این تحقیق با استفاده از ترکیب دو الگوریتم فرا ابتکاری، جستجوی ممنوعه به عنوان یک الگوریتم مبتنی بر جواب منفرد و الگوریتم ژنتیک به عنوان یک الگوریتم مبتنی بر جمعیت، یک روش هوشمند بهینه سازی جهت حل مسأله نوبت کاری پرستاران ارائه شده است. پیاده سازی الگوریتم های مورد بررسی با زبان سی شارپ صورت گرفته و در نهایت عملکرد آن با توجه به کیفیت جواب و زمان حل ارزیابی شده و نتایج بدست آمده نشان دهنده کارایی و اثربخشی قابل قبول الگوریتم ترکیبی پیشنهادی نسبت به سایر روش ها مورد بررسی است.