Optimal generator maintenance scheduling using integer programming
- 1 September 1975
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Apparatus and Systems
- Vol. 94 (5) , 1537-1545
- https://doi.org/10.1109/t-pas.1975.31996
Abstract
The generator maintenance scheduling problem is formulated as a 0-1 integer linear program. Although previous papers have considered a rigorous integer programming approach intractable, an algorithm of this type is developed which (1) is guaranteed to find a schedule satisfying problem constraints, if one exists; (2) is guaranteed to find the optimal feasible schedules; and (3) will accept any of an important class of optimality criteria, not just levelness of reserve. Particular attention is directed to a new criterion incorporating dollar costs/benefits incurred by delaying or advancing maintenance on a unit.Keywords
This publication has 4 references indexed in Scilit:
- Adjusting Maintenance Schedules to Levelize RiskIEEE Transactions on Power Apparatus and Systems, 1972
- Integer Programming Algorithms: A Framework and State-of-the-Art SurveyManagement Science, 1972
- A Technique for the Automated Scheduling of the Maintenance of Generating FacilitiesIEEE Transactions on Power Apparatus and Systems, 1972
- An Additive Algorithm for Solving Linear Programs with Zero-One VariablesOperations Research, 1965