نعیمه باقری راد

در پژوهش حاضر، مسئله زمان بندی یکپارچه سیستم تولید کارگاهی با یک مرحله مونتاژ و حمل ونقل با هدف کمینه کردن مجموع تأخیرها بررسی شده است. در این مسئله اجزای محصولات در مرحله تولید کارگاهی پردازش شده و در مرحله مونتاژ با یکدیگر مونتاژ می شوند؛ سپس محصولات در بسته هایی به سمت مشتریان حمل می شوند. در این سیستم تولیدی، زمان آماده سازی وابسته به توالی فرض شده است. ابتدا یک مدل برنامه ریزی خطی عدد صحیح مختلط توسعه داده شده است؛ سپس با توجه به اینکه مسئله موردبررسی NP-hard است، الگوریتم ترکیبی رقابت استعماری و شبیه سازی تبرید برای حل مسائل در ابعاد متوسط و بزرگ پیشنهاد شده است. به منظور اعتبارسنجی الگوریتم پیشنهادی، نتایج به دست آمده با الگوریتم رقابت استعماری و الگوریتم ترکیبی رقابت استعماری و جست وجوی ممنوع مقایسه شده است. برای مقایسه نتایج بین الگوریتم ها از تحلیل واریانس طرح بلوکی تصادفی بهره گیری شد. مقادیر P-value الگوریتم ها و بلوک ها در این آزمون کمتر از سطح معناداری 05/0 به دست آمد. نتایج محاسباتی نشان می دهد که الگوریتم ترکیبی پیشنهادی عملکرد بهتری نسبت به الگوریتم رقابت استعماری و الگوریتم ترکیبی رقابت استعماری و جست وجوی ممنوع دارد.