Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by LIAAD

2014

A hybrid biased random key genetic algorithm approach for the unit commitment problem

Authors
Roque, LAC; Fontes, DBMM; Fontes, FACC;

Publication
JOURNAL OF COMBINATORIAL OPTIMIZATION

Abstract
This work proposes a hybrid genetic algorithm (GA) 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. The algorithm developed is a hybrid biased random key genetic algorithm (HBRKGA). It uses random keys to encode the solutions and introduces bias both in the parent selection procedure and in the crossover strategy. To intensify the search close to good solutions, the GA is hybridized with local search. Tests have been performed on benchmark large-scale power systems. The computational results demonstrate that the HBRKGA is effective and efficient. In addition, it is also shown that it improves the solutions obtained by current state-of-the-art methodologies.

2014

Optimal Control Formulations for the Unit Commitment Problem

Authors
Fontes, DBMM; Fontes, FACC; Roque, LAC;

Publication
DYNAMICS OF INFORMATION SYSTEMS: COMPUTATIONAL AND MATHEMATICAL CHALLENGES

Abstract
The unit commitment (UC) problem is a well-known combinatorial optimization problem arising in operations planning of power systems. It involves deciding both the scheduling of power units, when each unit should be turned on or off, and the economic dispatch problem, how much power each of the on units should produce, in order to meet power demand at minimum cost while satisfying a set of operational and technological constraints. This problem is typically formulated as nonlinear mixed-integer programming problem and has been solved in the literature by a huge variety of optimization methods, ranging from exact methods (such as dynamic programming and branch-and-bound) to heuristic methods (genetic algorithms, simulated annealing, and particle swarm). Here, we discuss how the UC problem can be formulated with an optimal control model, describe previous discrete-time optimal control models, and propose a continuous-time optimal control model. The continuous-time optimal control formulation proposed has the advantage of involving only real-valued decision variables (controls) and enables extra degrees of freedom as well as more accuracy, since it allows to consider sets of demand data that are not sampled hourly.

2014

Poster City Logistics: Analyzing the impact of different public policies in the Oporto city

Authors
Bessa, N; Fontes, DBMM;

Publication
PROCEEDINGS OF THE 18TH INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM (IDEAS14)

Abstract
This research aims to help in establishing new legislative directives by testing their impact both on the company profits and on the life of city residents. A case study is developed and conducted in collaboration with the city hall and with eight companies (four freight transport companies and four retailer companies). The impacts are computed by simulating the companies operation under the new legislation and the new routes are used to analyze the impacts on the city traffic, noise, and congestion.

2014

Hop-Constrained Tree-Shaped Networks

Authors
Monteiro, MSR; Fontes, DBMM; Fontes, FACC;

Publication
EXAMINING ROBUSTNESS AND VULNERABILITY OF NETWORKED SYSTEMS

Abstract
Hop constraints are used to limit the number of links between two given points in a network, this way improving the quality of service by increasing the availability and reliability of the network. They have been applied to a limited number of problems, although their application can be of the greatest importance both from the academical and practical points-of-view. In this work, we survey relevant and recent works on hop-constrained problems focusing on problems with free shaped solutions.

2014

Multicriteria Decision Making: A Case Study in the Automobile Industry

Authors
Oliveira, M; Fontes, D; Pereira, T;

Publication
Annals of Management Science

Abstract

2014

BHP universality in energy sources

Authors
Ferreira, H; Goncalves, R; Pinto, AA;

Publication
Springer Proceedings in Mathematics and Statistics

Abstract

  • 267
  • 430