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

نویسنده:

مهدی یزدانی ، مصطفی زندیه ، رضا توکلی مقدم

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

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

زبان:
فارسی
انتشار در:
فصلنامه مطالعات مدیریت صنعتی، پیاپی 33 (تابستان 1393)
صفحات:
43 تا 74
لینک کوتاه:
https://www.magiran.com/p1367000 
سامانه نویسندگان
  • دکتر مهدی یزدانی
    نویسنده مسئول (1)
    دکتر مهدی یزدانی
    دانشیار گروه مهندسی صنایع، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران
  • دکتر مصطفی زندیه
    نویسنده (2)
    دکتر مصطفی زندیه
    استاد مهندسی صنایع، گروه مدیریت صنعتی و فناوری اطلاعات، دانشکده مدیریت و حسابداری، دانشگاه شهید بهشتی، تهران، ایران
اطلاعات نویسنده(گان) توسط ایشان ثبت و تکمیل شده‌است. برای مشاهده مشخصات و فهرست همه مطالب، صفحه رزومه را ببینید.
مقالات دیگری از این نویسنده (گان)