ما مشکل برنامه ریزی کارکنان را با مهارت های مختلط در نظر می گیریم. ما مسئله را به عنوان یک مدل بهینه سازی چند معیار شکل می دهیم ، که در آن هدف اصلی کمینه کردن کل هزینه برای تعیین کارمندان برای رفع نیازهای نیروی انسانی با گذشت زمان است ، هدف ثانی این است که به دنبال یک راه حل با حداکثر مازاد کارکنان در بین راه حل ها باشیم تقریباً با همان سطح اختصاص هزینه ، و هدف سوم کاهش تغییر مازاد کارکنان در دوره های مختلف زمان بندی است. این یک مدل جدید برای حل مسئله برنامه ریزی کارکنان است که با توجه به نیازهای عملیاتی در برخی سازمان های خدمات محلی ایجاد می شود. ما یک الگوریتم ژنتیکی جدید (GA) برای حل مسئله پیشنهاد می کنیم. GA پیشنهادی با مؤلفه های سنتی در اجزای زیر متفاوت است: (۱) انتخاب والدین خود را با استفاده از یک برنامه رتبه بندی انجام می دهد که سه معیار را پشت سر هم در نظر می گیرد. (۲) از یک اپراتور متقاطع چند نقطه ای بر اساس فاصله چکش زدن بین برنامه ها استفاده می کند. و (۳) برای حل مشکل نفوذپذیری ایجاد شده توسط عملیات متقاطع ، یک اکتشاف پذیر را اتخاذ می کند. نتایج محاسباتی گزارش شده است که اثربخشی رویکرد پیشنهادی در یافتن راه حلهای مطلوب را نشان می دهد.