مساله زمان بندی جریان کارگاهی با محدودیت دسترسی به ماشین ها بر مبنای شرایط

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

کلیدواژه ها:

زمان بندی جریان کارگاهی ، نگهداری و تعمیرات پیش گیرانه ، الگوریتم ژنتیک ، جستجوی محلی