زمان‌بندی خط مونتاژ جریان کارگاهی دومرحله‌ای با درنظرگرفتن اثر کهولت در زمان پردازش، محدودیت دسترسی به کارها و نگهداری و تعمیرات پیشگیرانه

رقابت بین‌المللی و توانایی پاسخ به تغییرات بازار از ویژگی‌های کلیدی در طراحی سیستم کارآمد تولیدی است. جریان کارگاهی مونتاژ دومرحله‌ای، سیستمی ترکیبی است که در آن قطعات مختلف بر روی ماشین‌های موازی به‌صورت غیرمستقل تولید می‌شود، این سیستم روشی است که برای تولید طیف وسیعی از کالاها با مونتاژ و ترکیب قطعات مختلف به‌کار می‌رود. در این تحقیق مسئلة زمان‌بندی خط جریان مونتاژ دومرحله‌ای با درنظرگرفتن اثر استهلاک ماشین‌ها و فعالیت‌های نگهداری و تعمیرات بررسی شده است. برای مسئلة مورد نظر ابتدا یک مدل ریاضی عدد صحیح ارائه‌ شده است، همچنین با حل یک نمونه کوچک عملکرد آن نمایش داده و تحلیل حساسیت‌های مختلف برای آن ارائه شده است. برای حل در ابعاد متوسط و بزرگ نیز الگوریتم‌های فرا ابتکاری HGA و HPSO دریافت شده است که به‌ترتیب ترکیبی از الگوریتم‌های ژنتیک و شبیه‌سازی تبرید و الگوریتم تجمع پرندگان هستند. تنظیم پارامترهای دو الگوریتم نیز با استفاده از روش آماری تاگوچی انجام شده است. نتایج دو الگوریتم نشان می‌دهد الگوریتم HPSO در مقایسه با الگوریتم HGA، از نظر به‌دست‌آوردن پاسخ‌های باکیفیت‌تر (براساس سنجة مقدار تابع هدف) در مسائلی با ابعاد بزرگ کیفیت بیشتری دارد.