A Tabu search algorithm for maintenance scheduling of generating units

被引:74
|
作者
El-Amin, I [1 ]
Duffuaa, S [1 ]
Abbas, M [1 ]
机构
[1] King Fahd Univ Petr & Minerals, Minist Higher Educ, Dept Elect Engn, Dhahran 31261, Saudi Arabia
关键词
D O I
10.1016/S0378-7796(99)00079-6
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new heuristic algorithm based on the Tabu search has been proposed for the maintenance schedule (MS) of electric generation units. The algorithm was developed, implemented and tested on an integrated model for the MS problem. The model. used two criteria: minimizing the total generator operating cost and levering the reserve. Each of the above criteria is used with the following constraints: maintenance completion, crew size, precedence, reserve and reserve constants. The performance of the Tabu search algorithm is promising. The Tabu search algorithm solved two power system problems, 4 units and 22 units. The implicit enumeration algorithm was used to check the validity and the quality of the Tabu search solution. (C) 2000 Published by Elsevier Science S.A. All rights reserved.
引用
收藏
页码:91 / 99
页数:9
相关论文
共 50 条
  • [1] A tabu search heuristic for preventive maintenance scheduling
    Gopalakrishnan, M
    Mohan, S
    He, Z
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 40 (1-2) : 149 - 160
  • [2] The strategy for the maintenance scheduling of the generating units
    Basaran, Ü
    Kurban, M
    [J]. LESCOPE'03 : 2003 LARGE ENGINEERING SYSTEMS CONFERENCE ON POWER ENGINEERING, CONFERENCE PROCEEDINGS: ENERGY FOR THE FUTURE, 2003, : 172 - 176
  • [3] Genetic algorithm optimisation of the maintenance scheduling of generating units in a power system
    Volkanovski, Andrija
    Mavko, Borut
    Bosevski, Tome
    Causevski, Anton
    Cepin, Marko
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2008, 93 (06) : 779 - 789
  • [4] Reuse Oriented Group Maintenance Scheduling Based on Hybrid Genetic Algorithm and Tabu Search
    Yan, Jihong
    Hua, Dingguo
    Wang, Zimo
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1524 - 1528
  • [5] A tabu search algorithm for satellite imaging scheduling
    Lin, WC
    Liao, DY
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 1601 - 1606
  • [6] A Tabu Search Algorithm for Job Shop Scheduling
    S. G. Ponnambalam
    P. Aravindan
    S. V. Rajesh
    [J]. The International Journal of Advanced Manufacturing Technology, 2000, 16 : 765 - 771
  • [7] Tabu search algorithm for job shop scheduling
    [J]. Ponnambalam, S.G., 1600, Springer-Verlag London Ltd., London, United Kingdom (16):
  • [8] A tabu search algorithm for order acceptance and scheduling
    Cesaret, Bahriye
    Oguz, Ceyda
    Salman, F. Sibel
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (06) : 1197 - 1205
  • [9] A tabu search algorithm for job shop scheduling
    Ponnambalam, SG
    Aravindan, P
    Rajesh, SV
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (10): : 765 - 771
  • [10] Hybrid Genetic Algorithm and Tabu Search for Solving Preventive Maintenance Scheduling Problem for Cogeneration Plants
    Alhamad, Khaled
    Alkhezi, Yousuf
    [J]. MATHEMATICS, 2024, 12 (12)