Maintenance scheduling of power system generating units by tabu search

(1995) Maintenance scheduling of power system generating units by tabu search. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
10422.pdf

Download (2MB) | Preview

Arabic Abstract

تعتبر جدولة صيانة وحدات التوليد من الأمور الهامة في عملية التخطيط بعيد المدى ، وتكمن أهميتها في تأثيرها على اعتمادية نظم القوى الكهربائية وتكلفة الانتاج وإنتاجية وحدات التوليد . لذلك فإنه من المهم جداً استخدام طرق مثالية لجدولة الصيانة ، ومن هذه الطرق المثالية طريقة البحث المستنفذ أو الشامل المثالية . إلا أن من مساوئها الوقت الطويل التي تتطلبه العمليات الحسابية . ومن أجل الحصول على جدولة مثالية وبوقت معقول وبأقل قدر من العمليات الحسابية فإنه ينبغي استخدام الطرق التنقيبية . وتهدف هذه الرسالة إلى استخدام الطرق التنقيبية في بحث المنع للوصول إلى أسلوب مثالي لجدولة الصيانة . في هذه الرسالة تم : - عمل برنامج للحصول على جدولة الصيانة باستخدام طريقة التنقيبية . - تم إعداد المعادلات اللازمة لتمثيل الموضوع بطريقة أفضل . - تم مقارنة النتائج مع نتائج الاحصاء الضمي الرقمي .

English Abstract

Maintenance Scheduling (MS) of generating units is an important aspect of ling-term power systems planning. Maintenance schedules serve as an input to other important system planning tasks such as unit commitment, production costing and reliability calculations. Sub-optimal schedules can affect each of these tasks adversely. Therefore, it is imperative that optimal maintenance schedules are used. The MS problem is combinatorial in nature. Using exhaustive-search based optimal solution algorithms to schedule large number of generators may result in excessive computation. To obtain optimal maintenance schedules in a reasonable amount of time and with minimal computing resources, effective heuristic techniques are necessary. This thesis investigates the implementation of the heuristic technique of tabu search for solving the maintenance scheduling optimization problem. An improved maintenance scheduling optimization model is first formulated. Results obtained by the proposed tabu search method are compared with those of the zero-one implicit enumeration technique.

Item Type: Thesis (Masters)
Subjects: Electrical
Department: College of Engineering and Physics > Electrical Engineering
Committee Advisor: El-Amin, Ibrahim M.
Committee Members: Duffuaa, Salih O. and Habiballah, Ibrahim O. and Farag, Ahmad S. and Maghraby, Hamza M.
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 14:04
Last Modified: 01 Nov 2019 14:01
URI: http://eprints.kfupm.edu.sa/id/eprint/10422