مدل سازی و حل مسئله ی زمان بندی در یک سیستم تولید سه مرحله یی مونتاژ با هدف تحویل به موقع محصولات
چکیده
در این تحقیق مسئله ی زمان بندی در یک سیستم تولید سه مرحله یی مونتاژ بررسی می شود. در این سیستم انواع مختلف محصولات تولید می شود و هر محصول برای تکمیل نیازمند قطعات مختص خود است. ابتدا قطعات در یک ایستگاه با ماشین های موازی پردازش می شوند و سپس در مرحله ی دوم مورد کنترل و عملیات تکمیلی قرار می گیرند. قطعات هر محصول پس از تکمیل، در ایستگاه مونتاژ )مرحله ی سوم( مونتاژ می شود و بدین ترتیب محصول مربوطه تکمیل می گردد. هدف عبارت است از کمینه کردن مجموع زودکرد و دیرکرد تحویل محصولات. مسئله ی فوق جزء مسائل n p-h a r d محسوب می شود و به همین دلیل ابتدا مدل ریاضی مسئله، و سپس الگوریتمی ابتکاری برای حل آن در ابعاد بزرگ ارائه شده است. در نهایت، عملکرد الگوریتم پیشنهادی در حل مسائل متنوع ارزیابی شده است. همچنین برای مسائل کوچک، نتایج حاصل از الگوریتم پیشنهادی با جواب بهینه ی حاصل از حل مدل ریاضی مقایسه شده است.