Thesis (M.A.)--Humboldt State University, 2006. / Includes bibliographical references (leaves 145-151). Also available via Humboldt Digital Scholar.

Thesis (M.S.)--University of Wisconsin--Madison, 1955. / Published in Denver by the Technical Information Branch, Denver Federal Center, 1954. eContent provider-neutral record in process. Description based on print version record.

Maintenance of power plants is aimed at extending the life and reducing the risk of sudden breakdown of power generating units. Traditionally, power generating units have been scheduled for maintenance in periods to ensure that the demand of the system is fully met and the reliability of the system is maximized. However, in a deregulated power industry, the pressure of maintaining generating units is also driven by the potential revenue received by participating in the electricity market. Ideally, hydropower generating units are required to operate during periods when electricity prices are high and to be able to be taken offline for maintenance when the price is low. Therefore, determination of the optimum time periods for maintenance of generating units in a power system has become an important task from both a system reliability and an economic point of view. Due to the extremely large number of potential maintenance schedules, a systematic approach is required to ensure that optimal or near-optimal maintenance schedules are obtained within an acceptable timeframe. Metaheustics are high-level algorithmic frameworks that aim to solve combinatorial optimisation problems with a large search space in a reasonable computational run time. Inspired by the foraging behavior of ant colonies, Ant Colony Optimisation (ACO) is a relatively new metaheuristic for combinatorial optimisation. The application of ACO to a number of different applications has provided encouraging results when applied to scheduling, including the job-shop, flow-shop, machine tardiness and resource-constrained project scheduling problems. In this thesis, a formulation is developed that enables ACO to be applied to the generalized power plant maintenance scheduling optimisation (PPMSO) problem. The formulation caters for all constraints generally encountered as part of real-world PPMSO problems, including system demands and reliability levels, precedence rules between maintenance tasks, public holidays and minimum outage durations in the case of shortening of maintenance tasks. As part of the formulation, a new heuristic and a new local search strategy have been developed. The new ACO-PPMSO formulation has been tested extensively on two benchmark PPMSO problems from the literature, including a 21-unit and a 22-unit problem. It was found that the ACOPPMSO formulation resulted in significant improvements in performance for both case studies compared with the results obtained in previous studies. In addition, the new heuristic formulation was found to be useful in finding maintenance schedules that result in more evenly spread reserve capacity and resource allocations. When tested using a modified version of the 21-unit and the 22-unit problems, the new local search strategy specifically designed for duration shortening was found to be effective in searching locally for maintenance schedules that require minimal shortening of outage duration. The ACO-PPMSO formulation was also successfully able to cater for all constraints as specified in both original and the modified versions of the two benchmark case studies. In order to further test the ACO-PPMSO formulation developed, it was first applied to a scaled-down version of the Hydro Tasmania hydropower system (five power stations) and then to the full system (55 generating units). As part of the studies, the ACO-PPMSO formulation was linked with the simulation model used by Hydro Tasmania to assess the impact of various maintenance schedules on the total energy in storage of the system at the end of the planning horizon, the total thermal generation, the total number of days where the reliability level is not met, as well as the total unserved energy throughout the planning horizon. A number of constraints were considered, including the anticipated system demands, a 30% capacity reliability level, the minimum and maximum durations between related maintenance tasks, the precedence constraints and the minimum outage duration of each task in the case of shortening of maintenance tasks. The maintenance schedule was optimised for the maximum end-of-horizon total energy in storage, the minimum thermal generation and the minimum total outage durations shortened and deferred, under 77 different inflow conditions. The optimal maintenance schedule obtained compared favourably with that obtained by Hydro Tasmania over many years based on experience. Specifically, the ACO-PPMSO schedule results in higher end-of-horizon total energy in storage and satisfies both hard and soft constraints, which overall equates to over $0.5 million dollars of savings when compared to the schedule obtained using the practitioners’ experience and engineering judgment. The ACO-PPMSO algorithm was also shown to be a useful decision-making tool for scheduling maintenance under different circumstances when tested with four scenarios commonly encountered in practical maintenance scheduling problems. In conclusion, the ACO-PPMSO formulation developed, tested and applied as part of this thesis research provides a powerful and flexible means of obtaining optimal or near-optimal maintenance schedules for power plants. / http://proxy.library.adelaide.edu.au/login?url= http://library.adelaide.edu.au/cgi-bin/Pwebrecon.cgi?BBID=1294672 / Thesis (Ph.D.) -- University of Adelaide, School of Civil and Environmental Engineering, 2007

Orientador: Secundino Soares Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T08:33:44Z (GMT). No. of bitstreams: 1 PastorHumpiri_CarolinaJanet_M.pdf: 2093723 bytes, checksum: 2ef978811ccdca91867a3a47544e6581 (MD5) Previous issue date: 2005 / Resumo: O objetivo do Planejamento Energético da Operação de sistemas hidrotérmicos de geração é encontrar uma política operativa que forneça energia elétrica ao sistema, em um determinado período de planejamento, com confiabilidade e por um custo mínimo. Isto equivale a determinar um cronograma ótimo de geração para cada usina, a cada intervalo, de modo que o sistema atenda a demanda de forma confiável. Este trabalho faz uso de um dos paradigmas da Computação Evolutiva, as Estratégias Evolutivas (EEs), cuja característica principal é a auto-adaptação dos seus parâmetros durante o processo evolutivo, para a solução do problema de planejamento energético da operação. É feita uma comparação entre as abordagens por EEs e por Programação Não Linear baseada em Fluxo em Redes, para usinas do Sistema Elétrico Brasileiro. As EEs mostraram-se boas ferramentas para apurar a solução fornecida pela programação não linear devido ao elevado poder de exploração do espaço de soluções / Abstract: The objective of the energetic operation planning of hydrothermal generation systems is to find an operation policy that supplies electric energy to the system, during a given planning period, with reliability and by a minimum cost. This is equivalent determining an optimal scheduling of generation for each plant, at each interval, in such a way that the system load is attained with reliability. This work make use of one of the paradigms of Evolutionary Computation, Evolution Strategies (ES), whose main characteristic is the self-adaptation of its parameters during the evolution process, for the solution of the energetic operation planning. A comparison is performed for hydro plants of the Brazilian power system between the ES and the nonlinear network flow approaches. The ES approach turns to be a good tool to improve the solution obtained by the nonlinear programming approach due to its high potential to explore and exploit the solution space / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica