Maintenance of generation units coordinated with annual hydrothermal scheduling using a hybrid technique

María Victoria Ramírez-Martínez; Ana Milena Martínez-Sánchez; Antonio Hernando Escobar-Zuluaga; Frederico Gadelha Gimarães

doi:10.17533/udea.redin.n85a03

Authors

María Victoria Ramírez-Martínez Technological University of Pereira https://orcid.org/0000-0002-0308-7469
Ana Milena Martínez-Sánchez Technological University of Pereira https://orcid.org/0000-0002-5546-3868
Antonio Hernando Escobar-Zuluaga Technological University of Pereira
Frederico Gadelha Gimarães Federal University of Minas Gerais https://orcid.org/0000-0001-9238-8839

DOI:

https://doi.org/10.17533/udea.redin.n85a03

Keywords:

hydrothermal dispatch, maintenance scheduling, genetic algorithm, linear programming, hybrid algorithm

Abstract

This paper presents a hybrid technique for solving the generation maintenance scheduling coordinated with middle term hydrothermal dispatch based on the Chu-Beasley genetic algorithm and linear programming. It takes into consideration the non-linearity derived from the cost of the fuel for thermal power plants. The output of the genetic algorithm is a proposal for the start week of the generation maintenance plan that minimises the hydrothermal dispatch cost. This work has two main contributions: on one hand proposing a solution that integrates hydrothermal dispatch and maintenance scheduling in a single model, therefore a new mathematical model and, on the other hand the proposed solution applies a specialised genetic algorithm that has not been applied before to solve this problem. The test system to validate the methodology is composed of three hydro plants and two thermal plants split into 22 generation units, considering three types of preventive maintenance, in a planning term of one year (52 weeks). This methodology combines an exact technique and a specialised genetic algorithm, which favours convergence.

|Abstract

= 356 veces | PDF

= 208 veces|

Downloads

Download data is not yet available.

Author Biographies

María Victoria Ramírez-Martínez, Technological University of Pereira

Research Group in Planning of Electrical Power Systems, Faculty of Engineering.

Ana Milena Martínez-Sánchez, Technological University of Pereira

Research Group in Planning of Electrical Power Systems, Faculty of Engineering.

Antonio Hernando Escobar-Zuluaga, Technological University of Pereira

Research Group in Planning of Electrical Power Systems, Faculty of Engineering.

Frederico Gadelha Gimarães, Federal University of Minas Gerais

Engineering School, Department of Electrical Engineering, DEE/UFMG.

References

Y. Wang and E. Handschin, “Unit maintenance scheduling in open systems using genetic algorithm,” in Transmission and Distribution Conference, LA, USA, 1999, pp. 334-339.

M. Yamamoto, R. Zaier, P. C. P. Chen, and T. Toyota, “Decision-making method of optimum inspection interval for plant maintenance by genetic algorithms,” in Proceedings Second International Symposium on Environmentally Conscious Design and Inverse Manufacturing, Tokyo, Japan, 2001, pp. 466-469.

R. Leou, “A new method for unit maintenance scheduling based on genetic algorithm,” in Power Engineering Society General, Toronto, Canada, 2003, pp. 246–251.

R. Eshraghnia, M. M. Shanechi, and H. R. Mashhadi, “A New Approach for Maintenance Scheduling of Generating Units in Power Market,” in International Conference on Probabilistic Methods Applied to Power Systems International Conference on Probabilistic Methods Applied to Power Systems, Stockholm, Sweden, 2006, pp. 1–7.

R. Eshraghnia, M. H. M. Shanty, and R. Riahi, “The effect of energy purchase cost in maintenance schedule of generating units based on genetic algorithm,” in Mediterranean Conference on Control & Automation, Athens, Greece, 2007, pp. 1–8.

M. Samhouri“An intelligent opportunistic maintenance (OM) system: A genetic algorithm approach,” in Toronto International Conference Science and Technology for Humanity (TIC-STH). IEEE, Toronto, Canada, 2009, pp. 60–65.

K. Chandrasekaran and S. P. Simon, “Unit commitment in composite generation and transmission systems using Genetic Algorithm,” in 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC). IEEE, Coimbatore, India, 2009, pp. 1115–1120.

S. Baskar, P. Subbaraj, M. Rao, and S. Tamilselvi, “Genetic algorithms solution to generator maintenance scheduling with modified genetic operators,” IEEE Proceedings - Generation, Transmission and Distribution, vol. 150, no. 1, pp. 56-60, 2003.

M. Negnevitsky and G. Kelareva, “Development of a multi-layer genetic algorithm for maintenance scheduling in power systems,” in 2008 IEEE/PES Transmission and Distribution Conference and Exposition. IEEE, Chicago, USA, 2008, pp. 1–5.

E. K. Burke and A. J. Smith, “Hybrid evolutionary techniques for the maintenance scheduling problem,” IEEE Transactions on Power Systems, vol. 15, no. 1, pp. 122–128, 2000.

K. Dahal, G. Burt, J. McDonald, and S. Galloway, “GA/SA-based hybrid techniques for the scheduling of generator maintenance in power systems,” in Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), La Jolla, USA, IEEE, 2000, pp. 567–574.

K. Suresh and N. Kumarappan, “Combined genetic algorithm and simulated annealing for preventive unit maintenance scheduling in power system,” in 2006 IEEE Power Engineering Society General Meeting, Montreal, Canada, 2006, pp. 1-5.

Y. Park, J. Kim, J. Park, and J. Hong, “Generating Unit Maintenance Scheduling using Hybrid PSO Algorithm,” in 2007 International Conference on Intelligent Systems, Applications to Power Systems, Toki Messe, Japan, 2007, pp. 1–6.

G. Samuel and C. Rajan, “Hybrid Particle Swarm Optimization –Genetic Algorithm and Particle Swarm Optimization– Evolutionary Programming for Long-term Generation Maintenance Scheduling,” in 2013 International Conference on Renewable Energy and Sustainable Energy [ICRESE’13], Coimbatore, India, 2013, pp. 227–232.

T. Oh, J. Lim, J. Choi, J. Cha, B. Ku, and U. Baek, “Generators maintenance scheduling using combined fuzzy set theory and GA,” in 2011 IEEE 54th International Midwest Symposium on Circuits and Systems (MWSCAS). IEEE, Seoul, South Korea, 2011, pp. 1–4.

D. Srinivasan, K. Aik, and I. Mulyawan, “Generator maintenance scheduling with hybrid evolutionary algorithm,” in 2010 IEEE 11th International Conference on Probabilistic Methods Applied to Power Systems, Singapore, Singapore, 2010, pp. 632–637.

G. G. Samuel and C. C. Rajan, “Hybrid: Particle Swarm Optimization–Genetic Algorithm and Particle Swarm Optimization–Shuffled Frog Leaping Algorithm for long-term generator maintenance scheduling,” Int. J. Electrical Power & Energy Systems, vol. 65, pp. 432-442, 2015.

J. Kim and Z. W. Geem, “Optimal scheduling for maintenance period of generating units using a hybrid scatter-genetic algorithm,” IET Generation, Transmission & Distribution, vol. 9, no. 1, pp. 22–30, 2015.

J. Silva, M. J. Rider, R. Romero, and C. A. Murari, “Genetic algorithm of Chu and Beasley for static and multistage transmission expansion planning,” in 2006 IEEE Power Engineering Society General Meeting, Montreal, Canada, 2006, pp. 1-7.

R. Jimenez and V. Paucar, “Long Term Hydrothermal Scheduling Linear Programming Model for Large Scale Power Systems,” in 2007 Large Engineering Systems Conference on Power Engineering, Montreal, Canada, 2007, pp. 96–100.

P. Chu and J. Beasley, “A genetic algorithm for the generalised assignment problem,” Computers & Operations Research, vol. 24, no. 1, pp. 17–23, 1997.

S. Datta, M. Basu, and A. Bhattacharya, “Biogeography-Based Optimization for short-term hydrothermal scheduling,” in ICETEEEM 2012, International Conference on Emerging Trends in Electrical Engineering and Energy Management, Chennai, India, 2012, pp. 38–43.

A. Rubiales, P. Lotito, and L. Parente, “Stabilization of the generalized Benders decomposition applied to short-term hydrothermal coordination problem,” Latin America Transactions, vol. 11, no. 5, pp. 1212–1224, 2013.

G. G. Samuel and C. C. Rajan, “Hybrid Particle Swarm Optimization– Genetic algorithm and Particle Swarm Optimization– Evolutionary programming for long-term generation maintenance scheduling,” in 2013 International Conference on Renewable Energy and Sustainable Energy (ICRESE). IEEE, Coimbatore, India, 2013, pp. 227–232.

V. S. Bisht, G. Shah, N. Kushwaha, and V. Gupta, “Genetic algorithm solution for a convex hydro-thermal generation scheduling,” in 4th International Conference on Computational Intelligence and Communication Networks, CICN 2012, Mathura, India, 2012, pp. 646–650.

A. Martinez, M. Ramírez, and A. Escobar, “Middle termed hydrothermal dispatch considering maintenance outages using heuristics,” in Transmission Distribution Conference and Exposition - Latin America (PES T D-LA), 2014 IEEE PES, Medellin, Colombia, 2014, pp. 1–7.

G. Samuel and C. C. Rajan, “A modified genetic approach to long-term generation maintenance scheduling to enhance the reliability of the units,” in International Conference on Advances in Engineering, Science and Management (ICAESM -2012), Nagapattinam, Tamil Nadu, India, 2012, pp. 789–793.

M. V. Ramírez, “Despacho Hidrotérmico Anual Considerando Mantenimiento de las Unidades de Generación Usando Algoritmo Genético de Chu-Beasley,” M.S. Thesis, Universidad Tecnológica de Pereira, Pereira, Colombia, 2014.