زمانبندی یکپارچه سیستم تولید چندمرحلهای و حملونقل در زنجیره تأمین با در نظر گرفتن زمان آمادهسازی وابسته به توالی

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