2011
Autores
Agra, A; Avelino, C; Cerveira, A; Delgado, A; Poss, M;
Publicação
International Journal of Mathematical Modelling and Numerical Optimisation
Abstract
We consider a real production planning problem occurring in a glass container manufacturing company. The goal is to minimise the average stock level during a planning horizon of one year, maintaining customers satisfaction and keeping the production at its maximum rate. Besides the production capacity, the main constraints considered are related to the number of setup changes in machines, which is restricted in each factory. The main goal is to find the best balance between the number of setups and the average stock level. We propose a decomposition of the problem into two interrelated problems: a lot-sizing problem and a scheduling problem. For each problem we propose a mathematical model that can be solved using a commercial solver package. To be an efficient managerial tool, the method should provide quickly good solutions. Therefore we solve the lot-sizing problem through a relax-and-fix heuristic and discuss the results. Copyright © 2011 Inderscience Enterprises Ltd.
2010
Autores
Requejo, C; Agra, A; Cerveira, A; Santos, E; Simos, TE; Psihoyios, G; Tsitouras, C;
Publicação
NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III
Abstract
We consider the Weight-constrained Minimum Spanning Tree problem (WMST). The WMST aims at finding a minimum spanning tree such that the overall tree weight does not exceed a specified limit on a graph with costs and weights associated with each edge. We present and compare, from the computational point of view, several formulations for the WMST. From preliminary computational results we propose a model that combines a formulation similar to the well known Miller-Tucker-Zemlin formulation with the cut-set inequalities.
2011
Autores
Agra, A; Cerveira, A; Requejo, C; Santos, E;
Publicação
NETWORK OPTIMIZATION
Abstract
We consider the weight-constrained minimum spanning tree problem which has important applications in telecommunication networks design. We discuss and compare several formulations. In order to strengthen these formulations, new classes of valid inequalities are introduced. They adapt the well-known cover, extended cover and lifted cover inequalities. They incorporate information from the two subsets: the set of spanning trees and the knapsack set. We report computational experiments where the best performance of a standard optimization package was obtained when using a formulation based on the well-known Miller-Tucker-Zemlin variables combined with separation of cut-set inequalities.
2009
Autores
Cerveira, A; Agra, A; Bastos, F; Gromicho, J;
Publicação
PROCEEDINGS OF THE AMERICAN CONFERENCE ON APPLIED MATHEMATICS: RECENT ADVANCES IN APPLIED MATHEMATICS
Abstract
One of the classical problems in the structural optimization field is to find the stiffest truss, under a given load and with a bound on the total volume. This is a well-studied problem for continuous cross sectional areas. Generally, the optimal solutions obtained for this problem contain bars with many different cross sectional areas. However, in real life, only a finite set of possible values for those cross sectional areas can be considered. We propose a Semidefinite Programming with discrete variables for this problem. In order to solve the problem we derive and compare two exact algorithms. The first one is a branch and bound algorithm where the branching is done only on the bar-areas. The second algorithm has two stages. In the first stage a branch and bound on the nodes of the structure is performed. In the second stage, considering the nodes in the structure from the first stage, a branch and bound algorithm on the bar-areas is performed.
2023
Autores
Araújo, I; Cerveira, A; Baptista, J;
Publicação
Renewable Energy and Power Quality Journal
Abstract
2023
Autores
Baptista, J; Jesus, B; Cerveira, A; Pires, EJS;
Publicação
SUSTAINABILITY
Abstract
The last two decades have witnessed a new paradigm in terms of electrical energy production. The production of electricity from renewable sources has come to play a leading role, thus allowing us not only to face the global increase in energy consumption, but also to achieve the objectives of decarbonising the economies of several countries. In this scenario, where onshore wind energy is practically exhausted, several countries are betting on constructing offshore wind farms. Since all the costs involved are higher when compared to onshore, optimising the efficiency of this type of infrastructure as much as possible is essential. The main aim of this paper was to develop an optimisation model to find the best wind turbine locations for offshore wind farms and to obtain the wind farm layout to maximise the profit, avoiding cable crossings, taking into account the wake effect and power losses. The ideal positioning of wind turbines is important for maximising the production of electrical energy. Furthermore, a techno-economic analysis was performed to calculate the main economic indicators, namely the net present value, the internal rate of return, and the payback period, to support the decision-making. The results showed that the developed model found the best solution that maximised the profits of the wind farm during its lifetime. It also showed that the location of the offshore substation played a key role in achieving these goals.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.