Jobs scheduling on single machine under various maintenance policies

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

[img]
Preview
PDF
10290.pdf

Download (3MB) | Preview

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)
Subjects: Engineering
Divisions: College Of Computer Sciences and Engineering > Systems Engineering Dept
Committee Advisor: Al-Turki, Umar Mustafa
Committee Members: Duffuaa, Salih O. and Ben-Daya, Muhammad
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 17:01
Last Modified: 01 Nov 2019 16:59
URI: http://eprints.kfupm.edu.sa/id/eprint/10290