(2002) Jobs scheduling on single machine under various maintenance policies. Masters thesis, King Fahd University of Petroleum and Minerals.
|
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 |
| Department: | College of Computing and Mathematics > lndustrial and Systems Engineering |
| 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 14:01 |
| Last Modified: | 01 Nov 2019 13:59 |
| URI: | http://eprints.kfupm.edu.sa/id/eprint/10290 |