SYED ASIF RAZA2022-05-182022-05-185222https://drepo.sdl.edu.sa/handle/20.500.14154/2842يعني هذا البحث بدراسة وتحليل مسألة جدولة عدة وظائف على مكينة واحدة يتم عليها صيانة وقائية . تم دراسة ثلاثة نماذج جدولة تختلف في استراتيجية الصيانة وقياس الأداء . وتم قياس الأداء عن طريق متوسط زمن جدولة جميع الوظائف ومقدار التبدير والتأخير عن موعد محدد . وتم في هذا البحث تحديد خصائص الجدول الأمثل لكل نموذج . ومن ثم طورت خوارزمية تحقق تلك الخصائص كما تم تطوير خوارزمات بحث مستقراء من طريقة التابو (Tabu Search) والأنيلنق (Simulated Annealing) ودلت التجارب أن حلول خوارزميات التابو والأنيلنق تبعد أقل من 1% من الحل الأمثل .enJobs scheduling on single machine under various maintenance policiesThesis