8,748 research outputs found
A Biased Random Key Genetic Algorithm Approach for Unit Commitment Problem
A Biased Random Key Genetic Algorithm (BRKGA) is proposed to find solutions for the unit commitment problem. In this problem, one wishes to schedule energy production on a given set of thermal generation units in order to meet energy demands at minimum cost, while satisfying a set of technological and spinning reserve constraints. In the BRKGA, solutions are encoded by using random keys, which are represented as vectors of real numbers in the interval [0, 1]. The GA proposed is a variant of the random key genetic algorithm, since bias is introduced in the parent selection procedure, as well as in the crossover strategy. Tests have been performed on benchmark large-scale power systems of up to 100 units for a 24 hours period. The results obtained have shown the proposed methodology to be an effective and efficient tool for finding solutions to large-scale unit commitment problems. Furthermore, from the comparisons made it can be concluded that the results produced improve upon some of the best known solutions
Recent Results on Approximate Optimization Methods for the Unit Commitment Problem
International audienceThis work provides an account of recently proposed methods to address the Unit Commitment (UC) problem. In the UC problem, the goal is to schedule a subset of a given group of electrical power generating units and also to determine their production output in order to meet energy demands at minimum cost. In addition, the solution must satisfy a set of technological and operational constraints. Here, computational results are reported for the most effective methodologies. Amongst the problems chosen to report the computational results are the most frequently used benchmark problems, due to Kazarlis, Bakirtzis and Petridis. In the problems considered, the units, which can be up to 100, have to be scheduled for 24-hour period
A decision support system for TV self-promotion scheduling
This paper describes a Decision Support System (DSS) that
aims to plan and maintain the weekly self-promotion space for
an over the air TV station. The self-promotion plan requires
the assignment of several self-promotion advertisements to a
given set of available time slots over a pre-specified planning
period. The DSS consists of a data base, a statistic module, an
optimization module, and a user interface. The input data is
provided by the TV station and by an external audiometry
company, which collects daily audience information. The
statistical module provides estimates based on the data
received from the audiometry company. The optimization
module uses a genetic algorithm that can find good solutions
quickly. The interface reports the solution and corresponding
metrics and can also be used by the decision makers to
manually change solutions and input data. Here, we report
mainly on the optimization module, which uses a genetic
algorithm (GA) to obtain solutions of good quality for
realistic sized problem instances in a reasonable amount of
time. The GA solution quality is assessed using the optimal
solutions obtained by using a branch-and-bound based
algorithm to solve instances of small size, for which
optimality gaps below 1% are obtained.This research had the support of COMPETE-FEDERPORTUGAL2020-POCI-NORTE2020-FCT funding via
grants POCI-01-0145-FEDER 031447 and 031821, NORTE-01-0145-FEDER-000020, and PTDC-EEI-AUT-2933-2014|16858âTOCCATA
Layout optimization of an airborne wind energy farm for maximum power generation
We consider a farm of Kite Power Systems (KPS) in the field of Airborne Wind Energy (AWE), in which each kite is connected to an electric ground generator by a tether. In particular, we address the problem of selecting the best layout of such farm in a given land area such that the total electrical power generated is maximized. The kites, typically, fly at high altitudes, sweep a greater area than that of traditional wind turbines, and move within a conic shaped volume with vertex on the ground station. Therefore, constraints concerning kite collision avoidance and terrain boundaries must be considered. The efficient use of a given land area by a set of KPS depends on the location of each unit, on its tether length and on the elevation angle. In this work, we formulate the KPS farm layout optimization problem. Considering a specific KPS and wind characteristics of the given location, we study the power curve as a function of the tether length and elevation angle. Combining these results with an area with specified length and width, we develop and implement a heuristic optimization procedure to devise the layout of a KPS farm that maximizes wind power generation.We acknowledge the support of FEDER/COMPETE2020/NORTE2020/POCI/PIDDAC/MCTES/FCT, Portugal funds through grants SFRH/BPD/126683/2016, UID/IEEA/00147/006933âSYSTEC, PTDC/EEIAUT/2933/2014âTOCCATA, PTDC/EEI-AUT/31447/2017âUPWIND, POCI-01-0145-FEDER031821-FAST and NORTE-01-0145-FEDER-000033âSTRIDE.info:eu-repo/semantics/publishedVersio
Metaheuristic Optimization of Power and Energy Systems: Underlying Principles and Main Issues of the `Rush to Heuristics'
In the power and energy systems area, a progressive increase of literature contributions that contain applications of metaheuristic algorithms is occurring. In many cases, these applications are merely aimed at proposing the testing of an existing metaheuristic algorithm on a specific problem, claiming that the proposed method is better than other methods that are based on weak comparisons. This ârush to heuristicsâ does not happen in the evolutionary computation domain, where the rules for setting up rigorous comparisons are stricter but are typical of the domains of application of the metaheuristics. This paper considers the applications to power and energy systems and aims at providing a comprehensive view of the main issues that concern the use of metaheuristics for global optimization problems. A set of underlying principles that characterize the metaheuristic algorithms is presented. The customization of metaheuristic algorithms to fit the constraints of specific problems is discussed. Some weaknesses and pitfalls that are found in literature contributions are identified, and specific guidelines are provided regarding how to prepare sound contributions on the application of metaheuristic algorithms to specific problems
Metaheuristic optimization of power and energy systems: underlying principles and main issues of the 'rush to heuristics'
In the power and energy systems area, a progressive increase of literature
contributions containing applications of metaheuristic algorithms is occurring.
In many cases, these applications are merely aimed at proposing the testing of
an existing metaheuristic algorithm on a specific problem, claiming that the
proposed method is better than other methods based on weak comparisons. This
'rush to heuristics' does not happen in the evolutionary computation domain,
where the rules for setting up rigorous comparisons are stricter, but are
typical of the domains of application of the metaheuristics. This paper
considers the applications to power and energy systems, and aims at providing a
comprehensive view of the main issues concerning the use of metaheuristics for
global optimization problems. A set of underlying principles that characterize
the metaheuristic algorithms is presented. The customization of metaheuristic
algorithms to fit the constraints of specific problems is discussed. Some
weaknesses and pitfalls found in literature contributions are identified, and
specific guidelines are provided on how to prepare sound contributions on the
application of metaheuristic algorithms to specific problems
The relevance of outsourcing and leagile strategies in performance optimization of an integrated process planning and scheduling
Over the past few years growing global competition has forced the manufacturing industries to upgrade their old production strategies with the modern day approaches. As a result, recent interest has been developed towards finding an appropriate policy that could enable them to compete with others, and facilitate them to emerge as a market winner. Keeping in mind the abovementioned facts, in this paper the authors have proposed an integrated process planning and scheduling model inheriting the salient features of outsourcing, and leagile principles to compete in the existing market scenario. The paper also proposes a model based on leagile principles, where the integrated planning management has been practiced. In the present work a scheduling problem has been considered and overall minimization of makespan has been aimed. The paper shows the relevance of both the strategies in performance enhancement of the industries, in terms of their reduced makespan. The authors have also proposed a new hybrid Enhanced Swift Converging Simulated Annealing (ESCSA) algorithm, to solve the complex real-time scheduling problems. The proposed algorithm inherits the prominent features of the Genetic Algorithm (GA), Simulated Annealing (SA), and the Fuzzy Logic Controller (FLC). The ESCSA algorithm reduces the makespan significantly in less computational time and number of iterations. The efficacy of the proposed algorithm has been shown by comparing the results with GA, SA, Tabu, and hybrid Tabu-SA optimization methods
Recommended from our members
Novel genetic algorithm for scheduling of appliances
YesThe introduction of smart metering has brought more detailed information on the actual load profile of a house. With the ability to measure, comes the desire to control the load profile. Furthermore, advances in renewable energy have made the consumer to become supplier, known as Prosumer, who therefore also becomes interested in the detail of his load, and also his energy production. With the lowering cost of smart plugs and other automation units, it has become possible to schedule electrical appliances. This makes it possible to adjust the load profiles of houses. However, without a market in the demand side, the use of load profile modification techniques are unlikely to be adapted by consumers on the long term. In this research, we will be presenting work on scheduling of energy appliances to modify the load profiles within a market environment. The paper will review the literature on algorithms used in scheduling of appliances in residential areas. Whilst many algorithms presented in the literature show that scheduling of appliances is feasible, many issues arise with respect to user interaction, and hence adaptation. Furthermore, the criteria used to evaluate the algorithms is often related only to reducing energy consumption, and hence CO2. Whilst this a key factor, it may not necessarily meet the demands of the consumer. In this paper we will be presenting work on a novel genetic algorithm that will optimize the load profile while taking into account user participation indices. A novel measure of the comfort of the customer, derived from the standard deviation of the load profile, is proposed in order to encourage the customer to participate more actively in demand response programs. Different scenarios will also be tested.This work was supported by the British Council and the UK Department of Business Innovation and Skills under GII funding for the SITARA project
- âŠ