یک روش فرا ابتکاری برای زمان بندی سیستم تولید سلولی

در تولید سلولی، چند محصول متفاوت به طور هم زمان تولید می گردند که هر محصول توالی عملیات مخصوص به خود را بر رویماشین ها یا منابع محدود در دسترس، دارا می باشد. تولید سلولی زمان بندی پیچیده ای را می طلبد (NP-hard)، که با روش های قطعیدستیابی به جواب بهینه بسیار زمان بر بوده و غیرممکن می نماید. بنابراین، جهت حل این مسایل استفاده و بهبود روش های ابتکاریبسیار موردتوجه قرار گرفته است. در مسایل دنیای واقعی دستیابی به چند هدف به طور هم زمان، مطلوب مدیران می باشد .در اینرساله، کمینه کردن هم زمان سه تابع هدف مورد نظر می باشد: حداکثر زمان تکمیل کار،هزینه زود کرد و دیرکرد تولید قطعات. با ارایهالگوریتم تلفیقی فرا ابتکاری ODMA جهت دستیابی به جواب اولیه، موجب تسریع در یافتن محدوده ی جواب ها شده، سرعت بالایالگوریتم پیشنهادی در حل مسایل و کیفیت مناسب جواب های نهایی به اثبات رسیده است.

Keywords:

سیستم تولید سلولی , زمان بندی , چندهدفه , بهینه سازی , الگوریتم فرا ابتکاری , ODMA