توسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی | ||
| مدل سازی در مهندسی | ||
| مقاله 21، دوره 16، شماره 54، پاییز 1397، صفحه 283-293 اصل مقاله (1.09 M) | ||
| نوع مقاله: مقاله صنایع | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2017.11223.1087 | ||
| نویسندگان | ||
| ابراهیم اسدی گنگرج* ؛ فاطمه بزرگ نژاد؛ محمد مهدی پایدار | ||
| دانشگاه صنعتی نوشیروانی بابل | ||
| چکیده | ||
| در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارتهای مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعتهای مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است بهگونهای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد صحیح مختلط ارائه شده است که این مدل در نرمافزار CPLEX اجرا شده است که میتواند مسائل با ابعاد کوچک را در مدتزمان معقول حلشده است؛ اما به دلیل NP-hard بودن مسئله، این نرمافزار قادر به تولید جوابهای بهینه برای مسائل با ابعاد بزرگ نمیباشد. برای این منظور، دو روش فراابتکاری مبتنی بر الگوریتم بهینهسازی ازدحام ذرات ارائهشده است؛ چون احتمال قرار گرفتن الگوریتم بهینهسازی ازدحام ذرات (PSO) در بهینه محلی زیاد است، عملکرد این الگوریتم با استفاده از الگوریتم تبرید شبیهسازی شده (SA) بهبود دادهشده است (IPSO). نتایج نشان میدهد که الگوریتم IPSO عملکرد بهتری نسبت به الگوریتم PSO در تمامی ابعاد دارد و با بزرگتر شدن ابعاد مسئله برتری الگوریتم IPSO محسوستر میباشد. | ||
| کلیدواژهها | ||
| جریان کارگاهی؛ زمانبندی نیروی انسانی مدل ریاضی خطی عدد صحیح؛ الگوریتم بهینهسازی ازدحام ذرات؛ الگوریتم شبیهسازی تبرید | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,166 تعداد دریافت فایل اصل مقاله: 520 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 718 |
| تعداد مقالات | 10,319 |
| تعداد مشاهده مقاله | 72,329,268 |
| تعداد دریافت فایل اصل مقاله | 64,058,524 |