Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por Adelaide Cerveira

2011

Lot-sizing and scheduling in a glass container manufacture company

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

Formulations for the Weight-Constrained Minimum Spanning Tree Problem

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

On the Weight-Constrained Minimum Spanning Tree Problem

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

New branch and bound approaches for truss topology design with discrete areas

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

Energy Flows Optimization in a Renewable Energy Community with Storage Systems Integration

Autores
Araújo, I; Cerveira, A; Baptista, J;

Publicação
Renewable Energy and Power Quality Journal

Abstract
Currently, there is increasing implementation of renewable energy communities, where consumers and producers come together to form energy cooperatives. This growing trend has been accompanied by several studies aiming to optimize energy exchanges and sharing inside the community, always taking into account the most favorable tariff regimes for community members. This paper presents an analysis that, based on applying a linear programming model, optimizes energy transactions in a renewable energy community with the integration of storage systems. The results show the developed model's effectiveness, presenting substantial profits for the community.

2023

Offshore Wind Farm Layout Optimisation Considering Wake Effect and Power Losses

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.

  • 9
  • 10