مجله تحقیق در عملیات در کاربردهای آن ( ریاضی کاربردی سابق )

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