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
About
Download Photo HD

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

010
Publications

2020

Tactical sales and operations planning: A holistic framework and a literature review of decision-making models

Authors
Pereira, DF; Oliveira, JF; Carravilla, MA;

Publication
International Journal of Production Economics

Abstract
Tactical Sales and Operations Planning (S&OP) has emerged as an extension of the aggregate production planning, integrating mid-term decisions from procurement, production, distribution, and sales in a single plan. Despite the growing interest in the subject, past synthesizing research has focused more on the qualitative and procedural aspects of the topic rather than on modeling approaches to the problem. This paper conducts a review of the existing decision-making, i.e., optimization, models supporting S&OP. A holistic framework comprising the decisions involved in this planning activity is presented. The reviewed literature is arranged within the framework and grouped around different streams of literature which have been extending the aggregate production planning. Afterwards, the papers are classified according to the modeling approaches employed by past researchers. Finally, based on the characterization of the level of integration of different business functions provided by existing models, the review demonstrates that there are no synthesizing models characterizing the overall S&OP problem and that, even in the more comprehensive approaches, there is potential to include additional decisions that would be the basis for more sophisticated and proactive S&OP programs. We do expect this paper contributes to set the ground for more oriented and structured research in the field. © 2020 Elsevier B.V.

2020

Irregular packing problems: A review of mathematical models

Authors
Leao, AAS; Toledo, FMB; Oliveira, JF; Carravilla, MA; Alvarez Valdes, R;

Publication
European Journal of Operational Research

Abstract
Irregular packing problems (also known as nesting problems)belong to the more general class of cutting and packing problems and consist of allocating a set of irregular and regular pieces to larger rectangular or irregular containers, while minimizing the waste of material or space. These problems combine the combinatorial hardness of cutting and packing problems with the computational difficulty of enforcing the geometric non-overlap and containment constraints. Unsurprisingly, nesting problems have been addressed, both in the scientific literature and in real-world applications, by means of heuristic and metaheuristic techniques. However, more recently a variety of mathematical models has been proposed for nesting problems. These models can be used either to provide optimal solutions for nesting problems or as the basis of heuristic approaches based on them (e.g. matheuristics). In both cases, better solutions are sought, with the natural economic and environmental positive impact. Different modeling options are proposed in the literature. We review these mathematical models under a common notation framework, allowing differences and similarities among them to be highlighted. Some insights on weaknesses and strengths are also provided. By building this structured review of mathematical models for nesting problems, research opportunities in the field are proposed. © 2019 Elsevier B.V.

2020

Models for the two-dimensional level strip packing problem - a review and a computational evaluation

Authors
Bezerra, VMR; Leao, AAS; Oliveira, JF; Santos, MO;

Publication
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY

Abstract
The two-dimensional level strip packing problem has received little attention from the scientific community. To the best of our knowledge, the most competitive model is the one proposed in 2004 by Lodi et al., where the items are packed by levels. In 2015, an arc flow model addressing the two-dimensional level strip cutting problem was proposed by Mrad. The literature presents some mathematical models, despite not addressing specifically the two-dimensional level strip packing problem, they are efficient and can be adapted to the problem. In this paper, we adapt two mixed integer linear programming models from the literature, rewrite the Mrad's model for the strip packing problem and add well-known valid inequalities to the model proposed by Lodi et al. Computational results were performed on instances from the literature and show that the model put forward by Lodi et al. with valid inequalities outperforms the remaining models with respect to the number of optimal solutions found.

2020

Integrating irregular strip packing and cutting path determination problems: A discrete exact approach

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

Publication
Computers and Industrial Engineering

Abstract
The irregular strip packing problem arises in a wide variety of industrial sectors, from garment and footwear to the metal industry, and has a substantial impact in raw-material waste minimization. The goal of this problem is to find a layout for a large object to be cut into smaller pieces. What differentiates this problem from all the other cutting and packing problems, and is its primary source of complexity, is the irregular (non-rectangular) shape of the small pieces. However, in practical applications, after a layout has been determined, a second problem arises: finding the path that the cutting tool has to follow to actually cut the pieces, as previously planned. This second problem is known as the cutting path determination problem. Although the solution of the first problem strongly influences the resolution of the second one, only a few studies are dealing with cutting/packing and cutting path determination together, and, to the best of the authors’ knowledge, none of them considers the irregular strip packing problem. In this paper, we propose the first mathematical programming model that integrates the irregular strip packing and the cutting path determination problems. Computational experiments were run to show the correctness of the proposed model and the advantage of tackling the two problems together. Two variants of the cutting path determination problem were considered, the fixed vertex and the free cut models. The strengths and drawbacks of these two variants are also established through computational experiments. Overall, the computational results show that the integration of these problems is advantageous, even if only small instances could be solved to optimality, given that solving to optimality the integrated is at least as difficult as solving each one of the other problems individually. As future research, it should be highlighted that the proposed integrated model is a solid basis for the development of matheuristics aiming at tackling real-world size problems. © 2020 Elsevier Ltd

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

Supervised
thesis

2019

The Social Impact of the use of Cyber-Physical Systems in Manufacturing

Author
Diogo Manuel Rebelo de Azevedo Seabra Pimenta

Institution
UP-FEUP

2019

A Simulation-Optimization Model to Determine Fashion Delivery Patterns

Author
Daniela Timóteo Martins de Pinho

Institution
UP-FEUP

2019

An Optimization Approach to Production Planning with Scheduling Dependent Capacity and Resource Allocation

Author
Rafael Leonardo Ribeiro de Carvalho

Institution
UP-FEUP

2019

Otimização do parqueamento de aeronaves em hangares de manutenção

Author
Bruno Manuel João Estevinho

Institution
UP-FEUP

2018

A Decision Support System for the Definition of a Mixed Make-to-Stock/Make-to-Order Production Strategy

Author
Manuel Augusto Bernardo Marques

Institution
UP-FEUP