Cookies Policy
We use cookies to improve our site and your experience. By continuing to browse our site you accept our cookie policy. Find out More
Close
  • Menu
About

About

My main area of scientific activity is Operations Research and Management Science. Within Operations Research my main application area are the Cutting and Packing Problems, while from the techniques viewpoint my research is centered in the use and development of Metaheuristics approaches.

Cutting and Packing problems are hard combinatorial optimization problems that arise under several practical contexts, whenever big pieces of raw-material have to be cut into smaller items, or small items have to be packed inside a larger container, so that waste is minimized. These problems include hard geometric constraints when dealing with the optimization layer. I have also worked on Vehicle Routing Problem. My research on Lotsizing and Scheduling problems in industrial contexts mainly builds on my expertise on Metaheuristics.

More recently I have worked on the use of the quantitative methods, provided by Operations Research and Management Science, to support decision making in Higher Education institutions management, which includes workload models, sustainability, institutional benchmarking and assessment and evaluation of institutions and teaching staff.

Interest
Topics
Details

Details

009
Publications

2019

A co-evolutionary matheuristic for the car rental capacity-pricing stochastic problem

Authors
Oliveira, BB; Carravilla, MA; Oliveira, JF; Costa, AM;

Publication
European Journal of Operational Research

Abstract

2019

Data mining based framework to assess solution quality for the rectangular 2D strip-packing problem

Authors
Júnior, AN; Silva, E; Gomes, AM; Soares, C; Oliveira, JF;

Publication
Expert Syst. Appl.

Abstract

2019

Data mining based framework to assess solution quality for the rectangular 2D strip-packing problem

Authors
Neuenfeldt Junior, A; Silva, E; Gomes, M; Soares, C; Oliveira, JF;

Publication
Expert Systems with Applications

Abstract
In this paper, we explore the use of reference values (predictors) for the optimal objective function value of hard combinatorial optimization problems, instead of bounds, obtained by data mining techniques, and that may be used to assess the quality of heuristic solutions for the problem. With this purpose, we resort to the rectangular two-dimensional strip-packing problem (2D-SPP), which can be found in many industrial contexts. Mostly this problem is solved by heuristic methods, which provide good solutions. However, heuristic approaches do not guarantee optimality, and lower bounds are generally used to give information on the solution quality, in particular, the area lower bound. But this bound has a severe accuracy problem. Therefore, we propose a data mining-based framework capable of assessing the quality of heuristic solutions for the 2D-SPP. A regression model was fitted by comparing the strip height solutions obtained with the bottom-left-fill heuristic and 19 predictors provided by problem characteristics. Random forest was selected as the data mining technique with the best level of generalisation for the problem, and 30,000 problem instances were generated to represent different 2D-SPP variations found in real-world applications. Height predictions for new problem instances can be found in the regression model fitted. In the computational experimentation, we demonstrate that the data mining-based framework proposed is consistent, opening the doors for its application to finding predictions for other combinatorial optimisation problems, in particular, other cutting and packing problems. However, how to use a reference value instead of a bound, has still a large room for discussion and innovative ideas. Some directions for the use of reference values as a stopping criterion in search algorithms are also provided. © 2018 Elsevier Ltd

2019

A Benders Decomposition Algorithm for the Berth Allocation Problem

Authors
Barbosa, F; Oliveira, JF; Carravilla, MA; Curcio, EF;

Publication
Springer Proceedings in Mathematics and Statistics

Abstract
In this paper we present a Benders decomposition approach for the Berth Allocation Problem (BAP). Benders decomposition is a cutting plane method that has been widely used for solving large-scale mixed integer linear optimization problems. On the other hand, the Berth Allocation Problem is a NP-hard and large-scale problem that has been gaining relevance both from the practical and scientific points of view. In this work we address the discrete and dynamic version of the problem, and develop a new decomposition approach and apply it to a reformulation of the BAP based on the Heterogeneous Vehicle Routing Problem with Time Windows (HVRPTW) model. In a discrete and dynamic BAP each berth can moor one vessel at a time, and the vessels are not all available to moor at the beginning of the planning horizon (there is an availability time window). Computational tests are run to compare the proposed Benders Decomposition with a state-of-the-art commercial solver. © 2019, Springer Nature Switzerland AG.

2019

Exact approaches for the cutting path determination problem

Authors
Silva, EF; Oliveira, LT; Oliveira, JF; Bragion Toledo, FMB;

Publication
COMPUTERS & OPERATIONS RESEARCH

Abstract
Cutting phases occur in many production processes when a larger object must be cut into multiple smaller pieces. Some examples of relevant industries being clothing, footwear, metalware and furniture. The cutting phase is composed of two stages. The first stage consists of finding a good layout for the set of small pieces that must be cut from the larger object and minimizing some objective such as raw-material waste (The Cutting and Packing Problem). Once this good layout has been established, it is provided as input for the second stage which consists of determining the path to cut the pieces which minimizes another objective, such as the total cutting time or distance (The Cutting Path Determination Problem). This second stage is crucial for efficient production planning. Only one linear mathematical model has previously been proposed for the Cutting Path Determination Problem. In this paper, this problem is addressed using two exact approaches based on the Rural Postman Problem (RPP) and the Traveling Salesman Problem (TSP). The RPP approach, in particular, is able to produce optimal solutions for instances containing more than 2000 edges in under 1 h.

Supervised
thesis

2018

Distribuição de Publicidade Nativa e Contextualizada Sobre Ambiente Cloud

Author
Pedro Romano de Oliveira e Silva Barbosa

Institution
UP-FEUP

2018

A Pattern-based Testing Framework for IoT Ecosystems

Author
Pedro Martins Pontes

Institution
UP-FEUP

2017

The Two-Dimensional Rectangular Strip Packing Problem

Author
Álvaro Luiz Neuenfeldt Júnior

Institution
UP-FEUP

2017

Fleet and revenue management in car rental: quantitative approaches for optimization under uncertainty

Author
Maria Beatriz Brito Oliveira

Institution
UP-FEUP

2017

A Different Approach on Reverse Logistics - A Retailer’s Case Study

Author
Raquel Vieira da Silva

Institution
UP-FEUP