Wai Kuan Foong
ABSTRACT
In order to maintain a reliable and economic electric power supply, the maintenance of power plants is becoming increasingly important. In this paper, a formulation that enables ant colony optimization (ACO) algorithms to be applied to the power plant maintenance scheduling optimization (PPMSO) problem is developed and tested on a 21-unit case study. A heuristic formulation is introduced and its effectiveness in solving the problem is investigated. The performance of two different ACO algorithms is compared, including Best Ant System (BAS) and Max-Min Ant System (MMAS), and a detailed sensitivity analysis is conducted on the parameters controlling the searching behavior of ACO algorithms. The results obtained indicate that the performance of the two ACO algorithms investigated is significantly better than that of a number of other metaheuristics, such as genetic algorithms and simulated annealing, which have been applied to the same case study previously. In addition, use of the heuristics significantly improves algorithm performance. Also, ACO is found to have similar performance for the case study considered across an identified range of parameter values.
- Ahmad, A. and D.P. Kothari, A Practical Model for Generator Maintenance Scheduling With Transmission Constraints. Electric Machines and Power Systems, 2000. 28: p. 501--513.]]Google Scholar
- Aldridge, C.J., K.P. Dahal, and J.R. McDonald, Genetic Algorithms For Scheduling Generation And Maintenance In Power Systems, in Modern Optimisation Techniques in Power Systems, Y.-H. Song, Editor. 1999, Kluwer Academic Publishers: Dordrecht ; Boston. p. 63--89.]]Google Scholar
- Besten, M.d., T. Stützle, and M. Dorigo. Ant Colony Optimization for the total weighted tardiness problem. in Proceedings of Parallel Problem Solving from Nature (PPSN-VI). 2000: Springer Verlag.]] Google ScholarDigital Library
- Blum, C., Theoritical and Practical Aspects of Ant Colony Optimization, in Akademische Verlagsgesellschaft Aka GmbH. 2004: Berlin, Germany. p. Volume 282.]]Google Scholar
- Bullnheimer, B., R.F. Hartl, and C. Strauβ, A new rank based version of the ant system - a computational study. 1997, Vienna University of Economics: Vienna. p. 14 pages.]]Google Scholar
- Colorni, A., et al., Ant system for job-shop scheduling. Belg. J. oper. Res. Stat. Comp. Sci., 1994. 34(1): p. 39--53.]]Google Scholar
- Dahal, K.P., C.J. Aldridge, and J.R. McDonald, Generator Maintenance Scheduling Using A Genetic Algorithm With A Fuzzy Evaluation Function. Fuzzy Sets and Systems, 1999. 102: p. 21--29.]] Google ScholarDigital Library
- Dahal, K.P., J.R. McDonald, and G.M. Burt, Modern Heuristic Techniques For Scheduling Generator Maintenance In Power Systems. Transactions of the Institute of Measurement and Control, 2000. 22(2): p. 179--194.]]Google Scholar
- Dopazo, J.F. and H.M. Merrill, Optimal Generator Maintenance Scheduling Using Integer Programming. IEEE Transactions on Power Apparatus and Systems, 1975. PAS-94(5): p. 1537--1545.]]Google ScholarCross Ref
- Dorigo, M. and L.M. Gambardella, Ant colonies for the travelling salesman problem. BioSystems, 1997. 43: p. 73--81.]]Google Scholar
- Dorigo, M. and L.M. Gambardella, Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1997. 1: p. 53--66.]] Google ScholarDigital Library
- Dorigo, M. and T. Stützle, Ant Colony Optimization. 2004, Cambridge, MA: MIT Press.]] Google ScholarDigital Library
- Dorigo, M., V. Maniezzo, and A. Colorni, The ant system: optimization by a colony of cooperating ants. IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics, 1996. 26: p. 29--42.]] Google ScholarDigital Library
- Dorigo, M., G. Di Caro, and L.M. Gambardella, Ant algorithms for distributed discrete optimization. Artificial Life, 1999. 5: p. 137--172.]] Google ScholarDigital Library
- El-Amin, I., S. Duffuaa, and M. Abbas, A Tabu Search Algorithm for Maintenance Scheduling of Generating Units. Electric Power Systems Research, 2000. 54: p. 91--99.]]Google Scholar
- Endrenyi, J., et al., The Present Status of Maintenance Strategies and the Impact of Maintenance on Reliability. IEEE Transactions on Power Systems, 2001. 16(4): p. 636--646.]]Google Scholar
- Maier, H.R., et al., Ant Colony Optimisation for Design of Water Distribution Systems. Journal of Water Resources Planning and Management, 2003. 129(3): p. 200--209.]]Google Scholar
- Merkle, D., M. Middendorf, and H. Schmeck, Ant Colony Optimisation for Resource-Constrained Project Scheduling. IEEE Transactions on Evolutionary Computation, 2002. 6(4): p. 333--346.]] Google ScholarDigital Library
- Satoh, T. and K. Nara, Maintenance Scheduling By Using Simulated Annealing Method. IEEE Transactions on Power Systems, 1991. 6(2): p. 850--857.]]Google Scholar
- Stützle, T. and H.H. Hoos, MAX-MIN Ant System. Future Generation Computer Systems, 2000. 16: p. 889--914.]] Google ScholarDigital Library
- Wodrich, M. and G. Bilchev, Cooperative Distributed Search: The Ant's Way. Journal of Control and Cybernetics, 1996. 26(3).]]Google Scholar
- Yamayee, Z., K. Sidenblad, and M. Yoshimura, A Computational Efficient Optimal Maintenance Scheduling Method. IEEE Transactions on Power Apparatus and Systems, 1983. PAS-102(2): p. 330--338.]]Google Scholar
Index Terms
- Ant colony optimization for power plant maintenance scheduling optimization
Recommendations
Ant colony optimization for power plant maintenance scheduling optimization
GECCO '05: Proceedings of the 7th annual workshop on Genetic and evolutionary computationIn this paper, a formulation that enables ant colony optimization (ACO) algorithms to be applied to the power plant maintenance scheduling optimization (PPMSO) problem is developed and tested on a 21-unit case study. A heuristic formulation is ...
Parallel Ant Colony Optimization on Graphics Processing Units
The purpose of this paper is to propose effective parallelization strategies for the Ant Colony Optimization (ACO) metaheuristic on Graphics Processing Units (GPUs). The Max-Min Ant System (MMAS) algorithm augmented with 3-opt local search is used as a ...
A fuzzy adaptive turbulent particle swarm optimisation
Particle Swarm Optimisation (PSO) algorithm is a stochastic search technique, which has exhibited good performance across a wide range of applications. However, very often for multimodal problems involving high dimensions, the algorithm tends to suffer ...
Comments