An Experimental Method of Determination of Optimal Maintenance Schedules in Power Systems Using the Branch-and-Bound Technique
- 1 August 1976
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics
- Vol. SMC-6 (8) , 538-547
- https://doi.org/10.1109/tsmc.1976.4309548
Abstract
An experimental method of scheduling the necessary maintenance activities on generator units in a power system is developed. The problem is identified as an integer programming problem, and a method based on the branch-and-bound technique is developed. The maintenance scheduling problem is characterized by a large number of complex constraints. The method presented is capable of taking into account all these constraints and hence, results in a practically implementable solution, if a feasible solution exists. Other features of the method are employment of a number of different objective functions and discovery of a feasible solution if one exists. Furthermore, unlike most present methods, it actually finds the optimal solution. The operation of the method is exemplified by application to a realistic system.Keywords
This publication has 11 references indexed in Scilit:
- Optimal generator maintenance scheduling using integer programmingIEEE Transactions on Power Apparatus and Systems, 1975
- Optimal stochastic scheduling of hydrothermal systemsProceedings of the Institution of Electrical Engineers, 1973
- Adjusting Maintenance Schedules to Levelize RiskIEEE Transactions on Power Apparatus and Systems, 1972
- Optimal Scheduling of Hydro-Thermal Power SystemsIEEE Transactions on Power Apparatus and Systems, 1972
- A Technique for the Automated Scheduling of the Maintenance of Generating FacilitiesIEEE Transactions on Power Apparatus and Systems, 1972
- Mathematical solution of the problem of optimal control of integrated power systems with generalized maximum principle†International Journal of Control, 1971
- Branch-and-Bound Methods: A SurveyOperations Research, 1966
- A Method for Planning Economic Unit Commitment and Maintenance of Thermal Power SystemsIEEE Transactions on Power Apparatus and Systems, 1966
- An Algorithm for the Traveling Salesman ProblemOperations Research, 1963
- An Automatic Method of Solving Discrete Programming ProblemsEconometrica, 1960