SciELO - Scientific Electronic Library Online

 
 issue85Fusion of World View2 images using Contourlet, Curvelet and Ridgelet transforms for edge enhancementWind Integrated Time series load flow analysis for a Practical Distribution System author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista Facultad de Ingeniería Universidad de Antioquia

Print version ISSN 0120-6230

Rev.fac.ing.univ. Antioquia  no.85 Medellín Oct./Dec. 2017

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

Articles

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

Mantenimiento de unidades de generación coordinado con despacho hidrotérmico anual usando una técnica híbrida

María Victoria Ramírez-Martínez1  * 

Ana Milena Martínez-Sánchez1 

Antonio Hernando Escobar-Zuluaga1 

Frederico Gadelha Guimarães2 

1Grupo de Investigación en Planeamiento de Sistemas Eléctricos de Potencia, Facultad de Ingeniería, Universidad Tecnológica de Pereira. Carrera 27 #10-02 Barrio Álamos. A. A. 97. Pereira, Colombia.

2Escola de Engenharia, Departamento de Engenharia Elétrica, DEE/UFMG, Universidade Federal de Minas Gerais. Avenida Antônio Carlos 6.627. C.P. 31.270-010. Belo Horizonte, Brasil.


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.

Keywords: Hydrothermal dispatch; maintenance scheduling; genetic algorithm; linear programming; hybrid algorithm

RESUMEN

Este artículo presenta una técnica híbrida para resolver la programación del mantenimiento de las unidades de generación coordinado con el despacho hidrotérmico de mediano plazo. La solución se basa en el algoritmo genético de Chu-Beasley y en la técnica de programación lineal. Tiene en cuenta no linealidades derivadas del costo de los combustibles utilizados por las centrales térmicas. La salida del algoritmo genético es una propuesta de la semana de inicio del plan de mantenimiento de cada unidad de generación que minimiza el costo del despacho hidrotérmico. Las dos principales contribuciones de este trabajo son que propone un modelo matemático que coordina dos problemas que en la literatura se han resuelto de forma separada, y que aplica un algoritmo genético especializado que aún no ha sido utilizado para resolver el problema coordinado. El sistema de prueba para validar la metodología se compone de tres centrales hidroeléctricas y dos centrales térmicas dividas en 22 unidades de generación, teniendo en cuenta el mantenimiento preventivo, en un horizonte de planeamiento de un año (52 semanas). Esta metodología combina una técnica exacta con un algoritmo genético especializado, lo que favorece la convergencia.

Palabras clave: Despacho hidrotérmico; programación del mantenimiento; algoritmo genético; programación lineal; algoritmo híbrido

Nomenclature

The notation used throughout this paper is reproduced below for quick reference.

Sets

Set of time periods and periods for maintenance

Set of hydro plants and thermal plants

Set of hydro and thermal generation units

Set of hydro and thermal units in maintenance

Set of generation units

Set of maintenance duration lengths

Parameters

Final period of planning term

Quadratic coefficient of cost function

Free term of cost function

Penalty cost for non-supplied electricity

Cost of water spillage at period j

Load demand at period j

Water inflow of hydro plant i at period j

Volume of hydroplant i at period 0

Final reservoir storage of hydro plant i

Maximum limit of power at thermal plant i

Maximum limit power of hydro plant i

Maximum power generation of unit i

Maximum limit of water discharge at hydro plant i

Minimum limit of water discharge at hydro plant i

Maximum limit of volume at hydro plant i

Minimum limit of volume in hydro plant i

Water discharge constant of hydro plant i

Slope of thermal plant i at period j for segment l

Number of segments for linearization

Upper bound of the l-th segment associated with thermal generation i at period j

Initial volume of hydroplant i

Minimum operating cost at generation i

Maximum water spillage among initial population

Maximum operating cost at generation i

Minimum water spillage among initial population

Maintenance duration type l

Population size

Mutation rate

Number of tournaments

Number of candidates to tournament

Number of generations

Infeasibility equalisation factor

Rationing weighting factor

Spillage weighting factor

Normalised infeasibility

Binary variables

Represents thermal unit i being maintained at period j

Represents unit i of hydro-plant k being maintained at period j

Represents the complement of

Continuous variables

Fictitious generator at period j

Water spillage of hydro plant i at period j

Hydro generation of plant i at period j

Thermal generation of plant i at period j

Power generation of unit i at period j

Volume of the hydro plant i at period j

Value of the l-th segment associated with the thermal generation i at period j

Rationing of spring i, at generation j

Water spillage of spring i, at generation j

Fitness function of the genetic algorithm

Operating cost of spring i, at generation j

1. Introduction

The power Generation Maintenance Scheduling (GMS) problem or outage planning is a combinatorial complex problem. The integer feature of the variables representing either stopping or not a generation unit for preventive maintenance produces a huge number of solutions that makes it difficult to solve for large electrical systems. Meanwhile, hydrothermal dispatch is a nonlinear continuous problem that involves additional complexity due to the dynamic, stochastic and nonlinear features. In consequence, the target problem addressed here can be typified as mixed integer nonlinear programming (MINLP) problem.

In the last decades, a considerable amount of papers addressing the GMS has been published. We focus on those works that have applied metaheuristic techniques based on either pure genetic algorithms or combinations of them with other metaheuristics. In the first place, we list some relevant works that offer solutions for GMS based solely on GA [1-7], or improved versions of them [8, 9]. Secondly, we pay special attention to those named hybrid algorithms, understanding by that, combinations of techniques to solve the problem under scope. In 1999, Burk and Smith presented a hybrid evolutionary solution termed mimetic algorithm that add local search operators to the conventional genetic algorithm [10]. Solutions that involve Simulated Annealing combined with genetic algorithms have been studied in the previous decade [11-13]. Hybrids of genetic algorithms and Particle Swarm were also presented [14, 15]. Other solution approach to the problem was the combination of Genetic Algorithm (GA) and fuzzy theory [16, 17]. A maintenance scheduling study applying GA and Monte Carlo Simulation was also reported in [18] while more recently, the problem was tackled by using a hybrid solution named as Scatter-genetic algorithm [19]. The weakness of the literature reviewed is that all solutions for maintenance scheduling do not take into consideration hydrothermal dispatch. Especially when global warming can affect dramatically the conditions of water resources, the scheduling of the preventive power generation should be seen as an integrated problem jointly with hydrothermal dispatch (HTD) in order to prevent situations of power rationing.

Despite genetic algorithms applied to GMS have already been published and available in the literature as mentioned above, the Chu-Beasley GA has not been applied to solve the GMS and much less to solve it in coordination with hydrothermal dispatch. Another contribution of this paper is testing the ability of a genetic algorithm initially designed to solve the General Assignment Problem (GAP), a well-known problem from the Operation Research field, in solving the GMS coordinated with HTD. Since the genetic algorithm of Chu and Beasley had been successfully applied in the past to solve the static and multistage transmission network expansion planning [20] we decided to find out if applicable to our target problem. For that some adaptations to the original Chu-Beasley GA were necessary. They will be described in section 4. The main contribution of this paper is proposing an integrated solution to the GMS coordinated with HTD solved by a hybrid technique based on an adapted version of the Chu-Beasley GA.

In an electrical scheme such the one assumed here, the ISO (Integrated System Operator) makes the final decision of when the preventive maintenance has to be done so that the general operating cost of the system and therefore, the hydrothermal dispatch, is affected as little as possible. It is known that the HTD problem is very complex itself (nonlinear, dynamic and stochastic) but that complexity can be lowered throughout relaxed models [21].

This paper presents a hybrid solution for the generation maintenance scheduling problem based on a metaheuristic that combines a heuristic (a specialised genetic algorithm based on the Chu-Beasley genetic algorithm [22]) and a mathematical programming model (linear programming) as a local search method. Our algorithm is a hybrid technique because it combines a heuristics and an exact technique. It takes into consideration hydrothermal dispatch and the non-linearity derived from the cost of the fuel for thermal power plants. In specialised literature, the fuel cost is often modelled as a quadratic variable [23, 24]. The duration of four different types of maintenance is fixed and therefore a parameter of the problem, which is a realistic situation as referred in various works [19, 25]. To make our approach closer to a real application, some of the generation units are considered not to have maintenance within the year (52 weeks), in that case the duration of the maintenance for that specific unit is zero. We should remark that the maintenance cost is not part of the objective function in the proposed solution. That implies we are looking for the maintenance schedule that minimizes the operating cost of the hydrothermal dispatch. In this approach, the cost associated with the maintenance task is borne by the companies that own the power plants.

It must be obvious to the reader that in order to make the Chu-Beasley GA suitable for the actual problem, a particular codification of the problem should be carried on as well as a redefinition of the objective function and constraints. Such a codification and adaptation of the model are also contributions of this work. The output of the genetic algorithm is a proposal for the start week of the GMS for each generation unit of the hydrothermal system. Based on that proposal, the generation capacity available of the plants is determined and the plant generation limits adjusted. With the new generation boundaries, the hydrothermal dispatch problem is solved by the linear programming method. This represents a local solution of the whole problem. The iterative process of the genetic mechanisms leads to good quality sub-optimal solutions and eventually to the optimal solution. The non-linearity associated to the fuel cost is linearized by means of a piecewise linearization method.

The model was implemented using the programming language C++ and the commercial solver CPLEX. This combined solution takes advantage of the efficiency of the CPLEX solver and the genetic algorithm simultaneously, which favours convergence.

2. Mathematical modelling

The mathematical model is a MINLP (Mixed Integer Non Linear Programming) type. It searches for the optimal maintenance scheduling that minimises the cost function, which comprises three terms: operating cost of thermal generation, rationing cost and spillage cost, Eq. (1). Consequently, the model has not maintenance cost associated (this cost is hold by the GENCOs) and optimises the energy resources available. This model is a new proposal built by the authors, inspired by previous works on HTD [21, 26, 27] and GMS referenced in section 2.

We insist in this section that this model coordinates in a single model two problems (HTD and GMS) that are normally treated in literature as separate problems. Eqs. (2)-(8) bear the integer part of the problem, those are constraints related to the GMS part, while Eqs. (9)-(16) embody the continuous part, so the HTD. This model considers nonlinear operating costs for thermal generation. It is subjected to constraints related to: the manpower availability to carry out the maintenance task specifying that no two units can be simultaneously maintained by the same crew at the same power plant, represented in Eqs. (2) and (3); also, that no more than three units can be simultaneously maintained by different crews (crew constraints), Eq. (4); completion of maintenance operation guarantees that the maintenance for each unit must occupy the required time duration without interruption (maintenance completion constraint) [28] represented by Eqs. (5)-(8); additionally, the HTD constraints: energy balance, Eq. (9), water balance (10), maximum thermal and hydro generation (11) and (12), productivity of the hydroplants (13) maximum and minimum limits of water discharge for the hydro plants (14) maximum and minimum volume limits for the water reservoirs (15) and minimum energy storage (16); finally, the variables are defined by constraints (17) and (18).

(1)

s.t.

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

(10)

(11)

(12)

(13)

(14)

(15)

(16)

(17)

(18)

The solution is divided in two stages: First, the genetic algorithm that solves the maintenance scheduling and, second, the linear programming optimisation part that solves the HTD problem.

In order to keep the HTD model linear, two strategies are deployed: a) The quadratic cost function is linearized throughout a piecewise linearization technique. Equation (19) represents a variable change with the purpose of linearization, that is, we are renaming a squared variable by a new linear variable. b) Instead of considering the binary variables that represent the units maintenance outages Yk,i,j, Wk,i,j and Zk,i,j , this work subtracts the power capacity of the unit to be maintained from the total capacity of its respective power plant. The idea is to find out how the shortfall in capacity is to be taken up by the remaining units.

(19)

Following this, (1) becomes linear, (20) in the new model. Eqs. (2) - (8) are removed from the model. additionally, the HTD constraints: energy balance, Eq. (21), water balance (22), maximum thermal and hydro generation (23) and (24), maximum unit generation (25), productivity of the hydroplants (26), maximum and minimum limits of water discharge for the hydro plants (27) maximum and minimum volume limits for the water reservoirs (28) and minimum energy storage (29); (31) defines the linearization variables; finally, the variables are defined by constraints (32).The new linearized model resembles as follows:

(20)

(21)

(22)

(23)

(24)

(25)

(26)

(27)

(28)

(29)

(31)

(32)

where:

3. Solution Technique

As a previous step for implementing the algorithm, a linearization technique is accomplished. The energy cost is a quadratic function of the thermal power; hence, the variable to be linearized is the thermal power. The quadratic original function is discretised (by dividing the function into L segments) by means of an approximation of secant segment lines. In every time period (52), and for each thermal plant, a linearization has to be done; therefore, the constants of the quadratic function for each thermal plant at each period cTi,j and aTi,j are parameters of the system.

The solution technique named matheuristic is a heuristic that uses a mathematical programming model as a local search method. For our matheuristic, the heuristic technique is a specialised genetic algorithm inspired by Chu and Beasley’s work published in 1996, and the mathematical model is the linear programming. A set of heuristics, based on criteria particular to the HTD problem, conform the initial population of the GA. The linear programming of the model makes a local search of the DHT part of the solution. The final result of the GA is the maintenance scheduling for the generation units. At the end of the evolution process, the GA obtains a solution that fulfils the stop criterion (iteration number). It is well known that non-exact techniques do not guaranty the optimal solution but a good quality solution that eventually might be the global optimum. The current solution is built on C++ language. CPLEX solver is invoked for the linear part of the solution, the DHT.

Figure 1 presents one iteration of the genetic algorithm step by step. It begins with generating the initial population. In this algorithm, diversity is a major issue; each individual is different that all individuals of the current population. The selection process is the mechanism to choose the individual that replaces another; in this case that mechanism is the tournament. The remaining steps are crossover mechanism, mutation, verification of feasibility and diversity. Finally, depending on certain criteria, the replacement step can take place or not. Every component of the GA will be detailed in section 6.

Figure 1 Flow diagram for Chu-Beasley based genetic algorithm 

4. Test system

The hydrothermal system under study is a test system integrated by five elements: three hydraulic and two thermal power plants. The hydro plants H1, H2 and H3 get water inflows from rivers RA, RB and RC, respectively. The analysis time term of the HTD is a year divided in 52 weeks, which in literature is often referred as middle term hydrothermal dispatch or scheduling. The transmission line effect is neglected (so called single node analysis). Table 1 contains values of water discharge factor, maximum water discharge rate, maximum volume, initial volume and final volume of hydroplants.

Table 1 Parameters of hydroplants 

Maximum generation of plants H1, H2, H3, T1 and T2 in [MW] is presented in Table 2.

The cost of thermal plants is based on a quadratic function that depends on the thermal generation in time. For each thermal generator and each time, the coefficients that accompany these functions are known; these values are based on stock market prices of fuels. Values of maximum power capacity for each generation plant are summarised in Table 2.

Table 2 Maximum power capacity of generation plants in MW 

An individual within our genetic algorithm is a maintenance scheduling for generating power units. It is, therefore, a matrix whose dimensions are given by the number of generating units and the number of time periods. In this case, each individual is a matrix of size 22x52. Figure 2 illustrates the Basic Maintenance Plan. In this work, this plan is assumed as the proposal made by the generation companies. This figure is also useful to show how each power plant is divided in units. For instance, hydropower plant H1 habilitates 3 unit of 180 MW each. The first column identifies thermal and hydraulic power plants, the second one, each of the machines (or generation units) of their plants, the third, numbers the machines throughout the system (22 in total), the fourth indicates the maximum capacity of each machine or generating unit.

Figure 2 Basic maintenance plan 

5. Feasibility

5.1. Controlled feasibility

this term is understood as the feasibility that is guaranteed by the following three restrictions:

  • Overlaps between maintenance of units of the same plant are not allowed. This restriction has to do with the fact that no place for more than one unit in maintenance is available at power plants due to the size of such equipment.

  • Only up to three overlaps between units of different plants. In general, number of specialized crews for maintenance work is limited.

  • No maintenance truncated allowed. It is assumed that non interruptions will take place, once the maintenance starts.

5.2. Non-controlled feasibility

this term has to do with that infeasibility that the algorithm does not intervene or control, at the beginning of the evolution process individuals that present such an infeasibility might enter the population, but the evolution process will remove gradually in the search for the best solution, rationing and spillage free. In this work, non-controlled feasibility is composed by two factors: rationing and water spillage. In these cases, the evolution process of the genetic algorithm will be in charge of eliminating the infeasible solutions.

6. Coding of the Genetic Algorithm

When coding, a maintenance plan (chromosome) is fully identified by two vectors: The first vector containing the week in which the maintenance of each unit starts, that is of size 22 and variable; and the second vector containing the maintenance’s duration of each unit that is fixed. This is shown in Figure 3.

Figure 3 Vectors of individual identification: chromosome and duration 

6.1. Initial population

The initial population consists of three types of individuals so called: heuristic, hybrid and random. The heuristic individuals are selected from 12 heuristics criteria built on in previous work [27] and [29, 30]. The hybrid individuals combine heuristics criteria and randomness; finally, some of the individuals are totally random.

6.2. Diversity

In our solution, an individual is a vector containing the initial week of maintenance of each power unit. Two individuals comply diversity if by comparing one by one the positions of the vectors, they differ at least in one of them. Figure 4 illustrates the diversity test of two individuals. The first individual (Ind. 1) differs of the second individual (Ind. 2) at the position corresponding to unit 4. The maintenance of this unit starts at week 20 and 21 for Ind. 1 and Ind. 2, respectively. The grade of diversity in this case is 1. The highest diversity grade is 20 because two units (11 and 14) have no maintenance scheduled during the planning period.

Figure 4 Test of diversity for two individuals 

A particular characteristic of the Chu-Beasley genetic algorithm is that guaranties diversity among all the individuals. That means, an individual who aspires to join the population must be different to each and every one of the individuals in that generation.

6.3. Fitness function

The quality of an individual is assessed by the fitness function, defined by (33). The algorithm seeks for the maintenance schedule with cheapest cost.

(33)

where:

f fii : is the fitness function.

c i, j : is the operating cost of thermal plants.

I: is the normalized infeasibility.

Υ: is a factor calculated based on the cost of the initial population. It makes that infeasible and low operation cost individuals have the same chance to replace an individual of the population than one feasible but of the high cost. It is calculated by (34).

(34)

The numerator in (34) represents the difference between the maximum and the minimum operating cost. Meanwhile, the denominator is computed as the difference between the extreme values (maximum and minimum) of the normalized infeasibility. All values are related to the initial population. The normalized infeasibility is calculated by (35).

(35)

s: water spillage of the individual assessed.

r: rationing of the individual assessed.

maximum spillage among initial population.

maximum rationing among initial population.

and are values chosen according to criteria of a decision maker, regardless the specific weight he or she assigns to rationing and spillage. In this case, the decision maker considers that avoiding power cut-offs is five times more important than avoiding water spillage. In consequence, the methodology is flexible enough to support changes in the values of alpha and beta, since they can be modified according to the system needs.

6.4. Selection

The selection mechanism of an individual to enter the population in the Chu-Beasley GA is the tournament. The tournament is to randomly choose between n c an, number of candidates. The individual with better fitness value, i.e., less value, will be the parent 1. In a second tournament, the parent 2 is chosen. Figure 5 shows the mechanism for selecting parents for a particular case in which n c an = 2. However, the number of participants in each tournament can be generally greater than 2; in fact, it is an input parameter that can be varied. At this point, one HTD subproblem must be solved associated to the specific maintenance plan and the cost is calculated by solving an LP problem through CPLEX.

Figure 5 Selection mechanism 

During the first generation’s tournament, the program randomly selected four individuals or candidates of the initial population. The elements chosen were 65, 68, 14 and 5. So the first tournament held between individuals 65 and 68 individuals, the number 65 emerged victorious, having a value of less fitness function, 1,216,715.375. The individual 65 is constituted in the parent 1. Meanwhile, from the second tournament, parent 2 happens to be the individual 5, since its fitness function value is less than that of the individual 14, with a value of 1,214,037.152.

6.5. Crossover

Crossover is a genetic operator that combines two chromosomes or parents in order to get a new individual called spring. This work considers the one-point crossover mechanism, that is, a value between 1 and 21, the number of units, is randomly chosen (in the example 19). The selected value is the crossover point. The spring will take from parent 1, the chromosome fragment between position 1 and the crossover point (19), and from parent 2, the positions fragment between the recombination point plus one (20) and 22. This mechanism is illustrated in Figure 6.

Figure 6 Crossover mechanism 

6.6. Mutation

The spring is altered by the mutation mechanism. Within this work, mutation consists of randomly chose a number of units to displace its starting week of maintenance, in d positions. The decision about if the displacement is either to the right or to the left is again random. Figure 7 shows the mechanism. As observed, six generating units were chosen to be varied by the mutation: 2, 7, 10, 12, 13 and 22, highlighted by the red arrows. The mutant is a new individual resultant from the mutation.

Figure 7 Mutation mechanism 

After all the genetic mechanisms take place, the resultant individual could present infeasibilities of the controlled type discussed in section 6.1. In such a case, the individual must be repaired, which means that goes through a process that makes it feasible. That is done by incrementing a position of the starting week of maintenance of the unit that generates the infeasibility and cyclically repeating this step until the infeasibility has disappeared.

The next step is to decide whether or not the feasible spring replaces an individual of the population. The algorithm will take into account various criteria such as diversity, infeasibility and cost to make the final decision. The process is better understood in Figure 2.

7. Results

Computational results show that the Base Plan presents no water spillage along the planning term, but rationing (non served power demand) of 549.812 MW at the first period. The cost for this plan is 1,485,910.00 MU. Table 3 contains the parameters of the genetic algorithm for the best solution found by our GA algorithm: n i nd represents size of the population; n m ut is the mutation rate; n t or is the number of tournaments and n c an represents the number of candidates to be parents participating in the tournament. The crossover mechanism selected for the solution is 1-point typed.

Table 3 Parameters of the genetic algorithm 

The best solution obtained by our GA-based matheuristics has a cost of 1,201,965.50 MU. This is a better solution compared to the Base Plan since the cost is 19.11% lower (a reduction of 283,944.5 MU). Besides, the Best Solution presents no rationing at all. The algorithm reaches a population entirely feasible within 52 iterations (generations) and meets the best solution within 639 generations. A remarkable result is the fact that after the generation 852, the 80 individuals of the population are equal in cost. Due to the diversity characteristic of this particular GA, this means that in fact we have 80 alternative best solutions, judging only from the cost point of view. To decide between so many ’best solutions’ a marginal fitness index is calculated. This is done by comparing each position of the base plan with each position of the individual to be evaluated and finding the difference between the two values. The 22 marginal values obtained are added to get the global fitness index.

The final best solution is that with smallest global fitness index. Figure 8 shows both Base Plan and Best Solution maintenance schedule vectors. So the reader can compare how shifted the final solution is from the GENCOs proposal. The measure of such shift is the marginal index in the third row of the figure. The remaining 79 discarded solutions have a global fitness index higher than 290.

Figure 8 Maintenance vector for the best solution 

An important matter in hydrothermal systems analysis is the behaviour of reservoirs of hydroplants due to the cost has tight relationship with the water reserve. The higher the water storage the lower the future cost of energy. Their volume at each period of time of the hydroplants H1, H2 and H3 is summarised in Figure 9. It allows us to compare the reservoirs for a plan with optimisation and the best solution at each period. We can derive that the major impact of reserve is due to rivers that feed hydroplants H1 and H2, which have greater water inflow, and therefore more capacity of storing. Also, that a wiser (optimised) management of the resources has impact on the cost of operation of the system.

Figure 9 Reservoirs’ behaviour for the Base Plan (left) and the Best Solution (right) 

Figure 10 depicts the participation of each generation plant at each time period in the dispatch.

Figure 10 Power generation output for the best solution 

Figure 11 shows the performance of the algorithm with variations in the mutation rate.

Figure 11 Best solution’s performance for variation of mutation rate 

The best performance of our algorithm is reached when two parents participate in the tournament. A higher number of parents (3 or 4) increases the cost of the solution. When setting the population size at 60 individuals, the algorithm gets trapped in the same value (a local optimum) from the first generation. The best maintenance scheduling (cheapest solution) shows up when population size equals 80 individuals. See Figure 12. When executing the algorithm with only random initial population the number of iterations to reach the best solution increases 33%. This indicates the benefit of using heuristics in the initial population.

Figure 12 Best solution’s performance for variation of population size 

The algorithm was executed 10 times. The results are summarised in Table 4. The best solution was reached four times, and the other six solutions have an average variation of 1.35% from the best solution.

Table 4 Performance of the algorithm 

Machine Specifications: The tests were performed in a machine Intel (R) Core (TM) i7 -4770 3.40 GHz processor, 16 GB RAM, Windows 7 64-bit operating system. No parallel processing was carried out. Average run time of the algorithm is 16810174 ms (4.67 hours) for 1,000 iterations. This means that each iteration takes about 16.81 seconds. The computational complexity of the algorithm is . For this specific machine, the time constant for the algorithm mc is calculated as the quotient between an iteration time and the complexity (39). The value mc is important to assure fair comparison between two algorithms that solve the same problem regardless the machine.

where:

n1 = 22(number of generation units)

n2 = 52 (number of time periods)

8. Conclusion

We have presented a new mathematical model and a new methodology for solving the power generation maintenance problem coordinated with hydrothermal dispatch. We proved that the Chu-Beasley based GA is suitable for solving this problem. Computational results show that our algorithm is able to generate solutions that reduce the cost compared with the proposed by the generators (without optimisation criteria) down to 19.11%, in reasonable time.

The non-linearity of the thermal operating cost in the hydrothermal dispatch are faced by a piecewise linearization technique that achieve results within reasonable computing time. With the linearization technique the model can be adjusted to more complex non-linearity different to quadratic.

A test system built within this research is publicly available for further interested research workers.

9. Acknowledgments

The authors want to thank the support of Colciencias, Colombia and Grupo de Planeamiento de Sistemas Eléctricos, UTP, Colombia.

10. References

1. 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. [ Links ]

2. 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. [ Links ]

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

4. 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, Stockholm, Sweden, 2006, pp. 1-7. [ Links ]

5. 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. [ Links ]

6. 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. [ Links ]

7. 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. [ Links ]

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

9. 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. [ Links ]

10. 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. [ Links ]

11. 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. [ Links ]

12. 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. [ Links ]

13. N. Kumarappan and P. Suriya, “Hybrid GA/SA based generation maintenance scheduling with line flow constraints in power market,” in 2010 Joint International Conference on Power Electronics, Drives and Energy Systems & 2010 Power India, New Delhi, India, 2010, pp. 1-8. [ Links ]

14. 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. [ Links ]

15. 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. [ Links ]

16. 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 54 th International Midwest Symposium on Circuits and Systems (MWSCAS). IEEE, Seoul, South Korea, 2011, pp. 1-4. [ Links ]

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

18. M. Manbachi, F. Mahdloo, and M. Haghifam, “A new solution for maintenance scheduling in deregulated environment applying Genetic Algorithm and Monte-Carlo Simulation,” in 2010 IEEE 11 th I nternational Conference on Probabilistic Methods Applied to Power Systems. IEEE, Singapore, Singapore, 2010, pp. 378-384. [ Links ]

19. 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. [ Links ]

20. 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. [ Links ]

21. 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. [ Links ]

22. 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. [ Links ]

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

24. 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. [ Links ]

25. 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. [ Links ]

26. 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. [ Links ]

27. 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. [ Links ]

28. 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. [ Links ]

29. 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. [ Links ]

30. 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. [ Links ]

Received: July 27, 2016; Accepted: October 02, 2017

*Corresponding author: María Victoria Ramírez Martínez e-mail: mvictoriaramirez@utp.edu.co

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License