KFUPM ePrints

Jobs scheduling on single machine under various maintenance policies

Raza, Syed Asif (2002) Jobs scheduling on single machine under various maintenance policies. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
3419Kb

Arabic Abstract

يعني هذا البحث بدراسة وتحليل مسألة جدولة عدة وظائف على مكينة واحدة يتم عليها صيانة وقائية . تم دراسة ثلاثة نماذج جدولة تختلف في استراتيجية الصيانة وقياس الأداء . وتم قياس الأداء عن طريق متوسط زمن جدولة جميع الوظائف ومقدار التبدير والتأخير عن موعد محدد . وتم في هذا البحث تحديد خصائص الجدول الأمثل لكل نموذج . ومن ثم طورت خوارزمية تحقق تلك الخصائص كما تم تطوير خوارزمات بحث مستقراء من طريقة التابو (Tabu Search) والأنيلنق (Simulated Annealing) ودلت التجارب أن حلول خوارزميات التابو والأنيلنق تبعد أقل من 1% من الحل الأمثل .

English Abstract

In this thesis, scheduling jobs on a single machine that is subjected to preventive maintenance is considered. Three models that differ in maintenance policies and performance measures are studied. Two scheduling performance measures mean completion time and total earliness and tardiness are studied. For each model, the properties of the optimal schedule are identified and a simple heuristic that satisfies these properties is constructed. Tabu search, Simulated annealing algorithms and Lower bounds are also developed for each model. Experimentation showed that the results obtained by Tabu search and Simulated annealing are less than 1 percent of optimal solution and the performance of simple heuristics and Lower bounds is sensitive to the maintenance policy.



Item Type:Thesis (Masters)
Date:May 2002
Date Type:Completion
Subjects:Engineering
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Raza, Syed Asif
Committee Advisor:Al-Turki, Umar Mustafa
Committee Members:Duffuaa, Salih O. and Ben-Daya, Muhammad
ID Code:10290
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 17:01
Last Modified:26 Apr 2011 08:07

Repository Staff Only: item control page