توسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی
محل انتشار: فصلنامه مدل سازی در مهندسی، دوره: 16، شماره: 54
سال انتشار: 1397
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 285
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JME-16-54_021
تاریخ نمایه سازی: 21 اسفند 1399
چکیده مقاله:
در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارتهای مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعتهای مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است بهگونهای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد صحیح مختلط ارائه شده است که این مدل در نرمافزار CPLEX اجرا شده است که میتواند مسائل با ابعاد کوچک را در مدتزمان معقول حلشده است؛ اما به دلیل NP-hard بودن مسئله، این نرمافزار قادر به تولید جوابهای بهینه برای مسائل با ابعاد بزرگ نمیباشد. برای این منظور، دو روش فراابتکاری مبتنی بر الگوریتم بهینهسازی ازدحام ذرات ارائهشده است؛ چون احتمال قرار گرفتن الگوریتم بهینهسازی ازدحام ذرات (PSO) در بهینه محلی زیاد است، عملکرد این الگوریتم با استفاده از الگوریتم تبرید شبیهسازی شده (SA) بهبود دادهشده است (IPSO). نتایج نشان میدهد که الگوریتم IPSO عملکرد بهتری نسبت به الگوریتم PSO در تمامی ابعاد دارد و با بزرگتر شدن ابعاد مسئله برتری الگوریتم IPSO محسوستر میباشد.
کلیدواژه ها:
جریان کارگاهی ، زمانبندی نیروی انسانی مدل ریاضی خطی عدد صحیح ، الگوریتم بهینهسازی ازدحام ذرات ، الگوریتم شبیهسازی تبرید
نویسندگان
ابراهیم اسدی گنگرج
دانشگاه صنعتی نوشیروانی بابل
فاطمه بزرگ نژاد
دانشگاه صنعتی نوشیروانی بابل
محمد مهدی پایدار
دانشگاه صنعتی نوشیروانی بابل
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :