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

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

Keywords:

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