Jobs scheduling on single machine under various maintenance policies
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
يعني هذا البحث بدراسة وتحليل مسألة جدولة عدة وظائف على مكينة واحدة يتم عليها صيانة وقائية . تم دراسة ثلاثة نماذج جدولة تختلف في استراتيجية الصيانة وقياس الأداء . وتم قياس الأداء عن طريق متوسط زمن جدولة جميع الوظائف ومقدار التبدير والتأخير عن موعد محدد . وتم في هذا البحث تحديد خصائص الجدول الأمثل لكل نموذج . ومن ثم طورت خوارزمية تحقق تلك الخصائص كما تم تطوير خوارزمات بحث مستقراء من طريقة التابو (Tabu Search) والأنيلنق (Simulated Annealing) ودلت التجارب أن حلول خوارزميات التابو والأنيلنق تبعد أقل من 1% من الحل الأمثل .