چکیده:
در این مقاله مسئله زمانبندی کار کارگاهی منعطف با درنظرگرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینهسازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفتهاست. مسئله موردمطالعه از گروه مسائل NP-hardاست و از ۳ زیرمسئله تشکیل شدهاست. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشینهای موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجام آن عملیات و مسئله دیگر تعیین توالی عملیاتها روی ماشینها با توجه به کارگران درنظر گرفتهشده بهمنظور بهینهسازی معیار عملکرد میباشد. ما در این مقاله مدل ریاضی مسئله موردنظر را تهیه و در ادامه یک الگوریتم فراابتکاری ترکیبی را برای حل آن ارائه کردهایم. الگوریتم ترکیبی توسعه دادهشده از الگوریتمهای جستجوی همسایگی متغیر و شبیهسازی تبرید برای جستجوی فضای جواب استفاده میکند. بهمنظور ارزیابی عملکرد الگوریتم ارائهشده، مطالعات محاسباتی با درنظرگرفتن مسائل نمونه ایجادشده انجام خواهدشد. نتایج نشان میدهد که الگوریتم ارائهشده روشی مؤثر برای حل مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین است.
In this paper، the dual-resource constrained flexible job-shop scheduling problem (DRCFJSP) with objective of minimizing the makespan is investigated. Under studied problem is NP-hard and mainly includes three sub-problems. The first one is to assign each operation to a machine out of a set of capable machines، the second one is to determine a worker among a set of skilled workers for processing each operation on the selected machine and the third one deals with sequencing the assigned operations on the machines considering workers in order to optimize the performance measure. In this paper، we provide a mathematical model for this problem and then propose a hybrid meta-heuristic algorithm for solving the problem. The proposed hybrid algorithm uses variable neighborhood search and simulated annealing algorithms to search in the solution space. Computational study with randomly generated test problems is performed to evaluate the performance of the proposed algorithm. The results show the proposed algorithms are effective approaches for solving the DRCFJSP.
خلاصه ماشینی:
"مسـئله 1 - Pinedo 2 - Job Shop 3 - Garey 4 - Flexible Job Shop زمانبندی کار کارگاهی منعطف ١ (FJSP) حالت عمومی و بسط دادهشده مسـئله زمـانبنـدی کار کارگاهی است ، هنگامی کـه هـر عملیـات از یـک کـار مـی توانـد روی یـک ماشـین از مجموعه ماشین های دردسترس برای پردازش آن، انجام شود (پزلا٢ و همکاران، ٢٠٠٨).
جینگیـائو و همکـاران (٢٠١١) یـک الگـوریتم تلفیقـی را براساس ترکیب ACO و SA (جستجوگر محلی)، بـه منظـور حـل مسـئله DRCJSP بـا هـدف 1 - Nelson 2 - Dual resource constrained Job Shop Scheduling Problem 3 - Zhijun and Jianying 4- Genetic Algorithm 5 - ZhiGang 6- Ant Colony Optimization 7 - Huiyuan 8 - Makespan 9 - Jaber and Neumann 10 - Jingyao کمینه سازی حداکثر زمان تکمیل کارها به کارگرفتند.
مسئله اول تخصیص هـر عملیـات بـه یـک ماشین از میان ماشین های موجود برای انجام آن عملیات، مسئله دوم تخصـیص هـر عملیـات بـه یک کارگر از میان کارگرهای قادر به انجام آن عملیات و مسـئله دیگـر تعیـین تـوالی عملیـات روی ماشین ها با توجه به کارگران درنظر گرفته شده به منظور بهینه سازی معیار عملکرد موردنظـر است .
هدف از مسئله DRCFJSP تخصیص هر عملیات بـه یـک ماشـین از میـان ماشـین هـای موجود برای انجام آن عملیات، تخصیص هر عملیات به یک کارگر از میان کارگرهای قـادر به انجام آن عملیات و مسئله دیگر تعیین توالی عملیاتها روی ماشین ها با توجه بـه کـارگران درنظر گرفته شده به منظور بهینه سـازی معیـار حـداکثر زمـان تکمیـل کارهـا مـیباشـد."