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

در این مقاله مسیله زمان بندی کار کارگاهی منعطف با در نظر گرفتن منابع دوگانه محدود انسان وماشین با هدف کمینه سازی معیار حداکثر زمان تکمیل کارها مورد بررس ی قرار گرفته است. مسیله مورد مطالعه از گروه مسایل NP-hardاست و از 3 زیر مسیله تشکیل شده است. مسیله او ل تخصیص هر عملیات به یک ماشین از میان ماشین های موجود برای انجام آن عملیات، مسیله دوم تخصیص هر عملیات به یک کارگر از میان کارگرها ی قادر به انجام آن عملیات و مسیله د یگر تعیین توالی عملیات ها روی ماشین ها با توجه به کارگران در نظر گرفته شده به منظور به ینه ساز ی معیار عملکرد می باشد. ما در این مقاله مدل ریاضی مسیله مورد نظر را تهیه و در ادامه ی ک الگور یتم فراابتکار ی ترکیبی را برای حل آن ارایه کرده ایم. الگوریتم ترکیبی توسعه داده شده از الگور یتم ها ی جستجو ی همسایگی متغیر و شبیه سازی تبرید برای جستجوی فضای جواب استفاده می کند . به منظور ارز یابی عملکرد الگوریتم ارایه شده، مطالعات محاسبات ی با در نظر گرفتن مسایل نمونه ا یجاد شده انجام خواهد شد. نتایج نشان می دهد که الگوریتم ارایه شده روشی موثر برا ی حل مسیله زمان بند ی کارکارگاهی منعطف با منابع دوگانه محدود انسان و ماشین است.

کلیدواژه ها:

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