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

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