مدل سازی و حل مساله ی زمان بندی در یک سیستم تولید سه مرحله یی مونتاژ با هدف تحویل به موقع محصولات

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