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

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

Keywords:

زمان بندی تک ماشین , فعالیت های نگهداری و تعمیرات , الگوریتم ژنتیک