توسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی

در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارت های مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعت های مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است به گونه ای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد صحیح مختلط ارائه شده است که این مدل در نرم افزار CPLEX اجرا شده است که می تواند مسائل با ابعاد کوچک را در مدت زمان معقول حل شده است؛ اما به دلیل NP-hard بودن مسئله، این نرم افزار قادر به تولید جواب های بهینه برای مسائل با ابعاد بزرگ نمی باشد. برای این منظور، دو روش فراابتکاری مبتنی بر الگوریتم بهینه سازی ازدحام ذرات ارائه شده است؛ چون احتمال قرار گرفتن الگوریتم بهینه سازی ازدحام ذرات (PSO) در بهینه محلی زیاد است، عملکرد این الگوریتم با استفاده از الگوریتم تبرید شبیه سازی شده (SA) بهبود داده شده است (IPSO). نتایج نشان می دهد که الگوریتم IPSO عملکرد بهتری نسبت به الگوریتم PSO در تمامی ابعاد دارد و با بزرگ تر شدن ابعاد مسئله برتری الگوریتم IPSO محسوس تر می باشد.