فهرست نشریات علمی دسترسی آزاد ایران

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