حل مسئله تولید کارگاهی با هدفهای چندمنظوره به روشی ابتکاری

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