زمانبندی کار کارگاهی چند مسیره با در نظر گرفتن محدودیت نگهداری و تعمیرات (نت)

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

Keywords:

زمانبندی عملیات , فعالیت های نگهداری تعمیرات پیشگیرانه , سیستم ایمنی مصنوعی