مدل سازی ریاضی و حل مساله زمان بندی جریان کارگاهی انعطاف پذیر با جریان های معکوس و محدودیت دسترسی به ماشین ها

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