Maboudian Y, Ebrahimnejad S, Tavakkoli-Moghaddam R, Hatami S ,. An Assembly Flow-Shop Scheduling Problem with Sequence-Dependent Setup and Transportation times. Journal title 2010; 21 (1) :15-23
URL:
http://ijiepm.iust.ac.ir/article-1-239-fa.html
چکیده: (10512 مشاهده)
در این مقاله، مسأله زمانبندی جریان کارگاهی مونتاژ سه مرحلهای با دو هدف کمینهسازی متوسط زمان اتمام کارها و متوسط زمان دیرکرد کارها بررسی میشود. این مسأله، مدلی از سیستمهای تولیدی است که در آن عملیات تولیدی متفاوتی به طور همزمان و مستقل انجام میشوند، سپس قطعات تولیدی، جمعآوری شده و به مرحله مونتاژ برای عملیات نهایی منتقل میشوند. در این مدل سعی شده است با در نظر گرفتن زمان آماده سازی وابسته به توالی و زمان حمل و نقل قطعات، مدل طراحی شده به محیط واقعی نزدیک شود، سپس یک حد پایین برای زمان اتمام کلیه کارها ارائه میشود در ادامه برای مسالههای نمونه، موعد تحویل کارها به صورت تصادفی در بازه تعیین شده تولید میشوند. برای اعتبارسنجی مدل پیشنهادی، از نرمافزار بهینهسازی لینگو 8 و روش شمارش کامل که در محیط نرم افزار MATLAB برنامه نویسی گردید، استفاده میشود. مقایسه نتایج بدست آمده از حل توسط لینگو 8 و شمارش کامل نشان میدهد که در مسالههای با ابعاد بزرگتر (تعدادکارها (n)، 8n>)، حل توسط لینگو 8 از نظر زمان و انحراف مقدار تابع هدف، از مقدار بهینه کلی (از روش شمارش کامل)، ناکارآمدتر است. به طوری که در بعضی از مسالههای بزرگ مقدار تابع هدف بهدست آمده از لینگو 8 نسبت به روش شمارش کامل،20% انحراف نشان میدهد. بنابراین پیشنهاد میشود برای کاهش زمان حل و کم کردن انحراف در مقدار تابع هدف میتوان از الگوریتمهای فراابتکاری استفاده نمود