زمانبندی جریان کارگاهی مونتاژ با زمان آماده سازی وابسته به توالی و زمان حمل و نقل

در این مقاله، مساله زمانبندی جریان کارگاهی مونتاژ سه مرحله ای با دو هدف کمینه سازی متوسط زمان اتمام کارها و متوسط زمان دیرکرد کارها بررسی می شود. این مساله، مدلی از سیستم های تولیدی است که در آن عملیات تولیدی متفاوتی به طور همزمان و مستقل انجام می شوند، سپس قطعات تولیدی، جمع آوری شده و به مرحله مونتاژ برای عملیات نهایی منتقل می شوند. در این مدل سعی شده است با در نظر گرفتن زمان آماده سازی وابسته به توالی و زمان حمل و نقل قطعات، مدل طراحی شده به محیط واقعی نزدیک شود، سپس یک حد پایین برای زمان اتمام کلیه کارها ارائه می شود در ادامه برای مساله های نمونه، موعد تحویل کارها به صورت تصادفی در بازه تعیین شده تولید می شوند. برای اعتبارسنجی مدل پیشنهادی، از نرم افزار بهینه سازی لینگو 8 و روش شمارش کامل که در محیط نرم افزار MATLAB برنامه نویسی گردید، استفاده می شود. مقایسه نتایج بدست آمده از حل توسط لینگو 8 و شمارش کامل نشان می دهد که در مساله های با ابعاد بزرگتر (تعدادکارها (n)، 8n>)، حل توسط لینگو 8 از نظر زمان و انحراف مقدار تابع هدف، از مقدار بهینه کلی (از روش شمارش کامل)، ناکارآمدتر است. به طوری که در بعضی از مساله های بزرگ مقدار تابع هدف به دست آمده از لینگو 8 نسبت به روش شمارش کامل،20% انحراف نشان می دهد. بنابراین پیشنهاد می شود برای کاهش زمان حل و کم کردن انحراف در مقدار تابع هدف می توان از الگوریتم های فراابتکاری استفاده نمود.