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

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

Keywords:

جریان کارگاهی , زمان‌بندی نیروی انسانی مدل‌ ریاضی خطی عدد صحیح , الگوریتم بهینه‌سازی ازدحام ذرات , الگوریتم شبیه‌سازی‌ تبرید