یک الگوریتم فراابتکاری ترکیبی برای مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین
نویسندگان
1 دانشیار، گروه مدیریت صنعتی، دانشکده مدیریت وحسابداری، دانشگاه شهید بهشتی، تهران، ایران
2 * دانشگاه آزاد اسلامی، واحد علوم و تحقیقات، گروه مهندسی صنایع، تهران، ایران
3 * استاد، دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران، تهران، ایران
doi
چکیده
در این مقاله مسئله زمانبندی کار کارگاهی منعطف با درنظرگرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینهسازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفتهاست. مسئله موردمطالعه از گروه مسائل NP-hardاست و از ۳ زیرمسئله تشکیل شدهاست. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشینهای موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجام آن عملیات و مسئله دیگر تعیین توالی عملیاتها روی ماشینها با توجه به کارگران درنظر گرفتهشده بهمنظور بهینهسازی معیار عملکرد میباشد. ما در این مقاله مدل ریاضی مسئله موردنظر را تهیه و در ادامه یک الگوریتم فراابتکاری ترکیبی را برای حل آن ارائه کردهایم. الگوریتم ترکیبی توسعه دادهشده از الگوریتمهای جستجوی همسایگی متغیر و شبیهسازی تبرید برای جستجوی فضای جواب استفاده میکند. بهمنظور ارزیابی عملکرد الگوریتم ارائهشده، مطالعات محاسباتی با درنظرگرفتن مسائل نمونه ایجادشده انجام خواهدشد. نتایج نشان میدهد که الگوریتم ارائهشده روشی مؤثر برای حل مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین است.
