ارائه یک مدل ریاضی زمان بندی نیروی انسانی و حل آن با استفاده از روش جستجوی ممنوع (TS)

در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح، برای زمان بندی نیروی انسانی ارائه می شود. زمان بندی نیروی انسانی عبارت است از تخصیص یک الگوی کاری بر حسب زمان که به خواسته ها و نیازهای سیستم و نیروی کار صورت می گیرد. تابع هدف مدل پیشنهادی در قالب هزینه بیکاری، هزینه تخطی از درجه اهمیت شیفت، هزینه مازاد پرسنل متخصص و هزینه تقاضای پوشش نیافته حداقل می شود. با توجه به اینکه مساله زمان بندی نیروی انسانی از نوع مساله مجموعه پوششی و در نتیجهnp-hard و حل آن برای ابعاد بزرگ از طریق رویکردهای سنتی برنامه ریزی خطی زمان محاسباتی زیادی لازم دارد. لذا طراحی خاصی از روش جستجوی ممنوع (ts) به عنوان یکی از روش های فرا ابتکاری برای حل مدل ارائه شده استفاده می شود. اعتبار مدل ارائه شده با نرم افزار لینگو مورد بررسی قرار می گیرد و سپس برای بررسی کارایی روش ts در قالب ده مساله نمونه مقایسه می شود.