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
Tópicos
de interesse
Detalhes

Detalhes

  • Nome

    Gonçalo Reis Figueira
  • Cargo

    Investigador Sénior
  • Desde

    01 janeiro 2014
009
Publicações

2025

Dynamic dispatching rule selection for the job shop scheduling problem

Autores
Marques, N; Figueira, G; Guimaraes, L;

Publicação
COMPUTERS & INDUSTRIAL ENGINEERING

Abstract
Uncertainty is pervasive in modern manufacturing settings. In order to cope with unexpected events, scheduling decisions are commonly taken resorting to dispatching rules, which are reactive in nature. However, rule performance varies according to shop utilisation and due date allowance, which often change in dynamic real-world job shops. Therefore, this paper explores systems that select dispatching rules as conditions change over time, namely periodic and real-time dispatching rule selection systems, which are based on supervised learning and reinforcement learning algorithms, respectively. These types of systems have been proposed in the past but have been further improved in this work by carefully selecting the most relevant state features and dispatching rules. Moreover, by testing both approaches on the same instances, it was possible to compare them and determine the most advantageous one. After the tests, which included a wide array of job shop instances, both periodic and real-time systems outperformed state-of-the-art dispatching rules by over 10% tardiness-wise. Nonetheless, the periodic rule selection approach was more robust across all tests than the real-time approach. These results demonstrate that there is a real incentive for managers to adopt dispatching rule selection systems.

2025

Capacity Planning in Maintenance Repair and Overhaul Operations: Evaluating Uncertainty with Discrete Event Simulation

Autores
Teles, ,; Santos, F; Guardao, L; Figueira, G;

Publicação
Procedia Computer Science

Abstract
The Maintenance, Repair and Overhaul (MRO) activities in the aviation industry face constant challenges due to the uncertainty and variability of their operations. Aircraft engine maintenance, which is fundamental to the safety of aircraft operations, is particularly challenging due to its job-shop nature. Each engine requires a specific intervention process, based on its condition and the needs identified. The inherent uncertainty in task duration, resource availability, and the scope of required repairs adds complexity to capacity planning. Traditional capacity planning methods often fall short in accounting for these uncertainties, leading to potential inefficiencies and bottlenecks. Discrete Event Simulation (DES) emerges as a powerful tool to address these challenges. By modelling the entire MRO process, DES can consider various scenarios, incorporating the stochastic nature of task times, machine downtimes, and labour availability. This study explores the application of DES to evaluate capacity planning and quantify the impact of uncertainty on operational efficiency. The proposed methodology enables the anticipation of delays and enhances resource management. The primary contribution of this work is the ability to predict delays and quantify their impact. The future application of this tool in real-world MRO operations has the potential to enhance operational efficiency and reliability. © 2025 Elsevier B.V., All rights reserved.

2024

A cooperative coevolutionary hyper-heuristic approach to solve lot-sizing and job shop scheduling problems using genetic programming

Autores
Zeiträg, Y; Figueira, JR; Figueira, G;

Publicação
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH

Abstract
Lot-sizing and scheduling in a job shop environment is a fundamental problem that appears in many industrial settings. The problem is very complex, and solutions are often needed fast. Although many solution methods have been proposed, with increasingly better results, their computational times are not suitable for decision-makers who want solutions instantly. Therefore, we propose a novel greedy heuristic to efficiently generate production plans and schedules of good quality. The main innovation of our approach represents the incorporation of a simulation-based technique, which directly generates schedules while simultaneously determining lot sizes. By utilising priority rules, this unique feature enables us to address the complexity of job shop scheduling environments and ensures the feasibility of the resulting schedules. Using a selection of well-known rules from the literature, experiments on a variety of shop configurations and complexities showed that the proposed heuristic is able to obtain solutions with an average gap to Cplex of 4.12%. To further improve the proposed heuristic, a cooperative coevolutionary genetic programming-based hyper-heuristic has been developed. The average gap to Cplex was reduced up to 1.92%. These solutions are generated in a small fraction of a second, regardless of the size of the instance.

2023

Hybrid MCDM and simulation-optimization for strategic supplier selection

Autores
Saputro, TE; Figueira, G; Almada-Lobo, B;

Publicação
EXPERT SYSTEMS WITH APPLICATIONS

Abstract
Supplier selection for strategic items requires a comprehensive framework dealing with qualitative and quantitative aspects of a company's competitive priorities and supply risk, decision scope, and uncertainty. In order to address these aspects, this study aims to tackle supplier selection for strategic items with a multi-sourcing, taking into account multi-criteria, incorporating uncertainty of decision-makers judgment and supplier-buyer parameters, and integrating with inventory management which the past studies have not addressed well. We develop a novel two-phase solution approach based on integrated multi-criteria decision -making (MCDM) and multi-objective simulation-optimization (S-O). First, MCDM methods, including fuzzy AHP and interval TOPSIS, are applied to calculate suppliers' scores, incorporating uncertain decision makers' judgment. S-O then combines the (quantitative) cost-related criteria and considers supply disruptions and uncertain supplier-buyer parameters. By running this approach on data generated based on previous studies, we evaluate the impact of the decision maker's and the objective's weight, which are considered important in supplier selection.

2023

Scheduling wagons to unload in bulk cargo ports with uncertain processing times

Autores
Ferreira, C; Figueira, G; Amorim, P; Pigatti, A;

Publicação
COMPUTERS & OPERATIONS RESEARCH

Abstract
Optimising operations in bulk cargo ports is of great relevance due to their major participation in international trade. In inbound operations, which are critical to meet due dates, the product typically arrives by train and must be transferred to the stockyard. This process requires several machines and is subject to frequent disruptions leading to uncertain processing times. This work focuses on the scheduling problem of unloading the wagons to the stockyard, approaching both the deterministic and the stochastic versions. For the deterministic problem, we compare three solution approaches: a Mixed Integer Programming model, a Constraint Programming model and a Greedy Randomised algorithm. The selection rule of the latter is evolved by Genetic Programming. The stochastic version is tackled by dispatching rules, also evolved via Genetic Programming. The proposed approaches are validated using real data from a leading company in the mining sector. Results show that the new heuristic presents similar results to the company's algorithm in a considerably shorter computational time. Moreover, we perform extensive computational experiments to validate the methods on a wide spectrum of randomly generated instances. Finally, as managing uncertainty is fundamental for the effectiveness of these operations, distinct strategies are compared, ranging from purely predictive to completely reactive scheduling. We conclude that re-scheduling with high frequency is the best approach to avoid performance deterioration under schedule disruptions, and using the evolved dispatching rules incur fewer deviations from the original schedule.

Teses
supervisionadas

2023

AI for the next-generation manufacturing: applications in scheduling and process control

Autor
Nuno André Azevedo Marques

Instituição
INESCTEC

2023

Using data science methods for forecasting and managing the inventory of community pharmacies

Autor
Gabriel Fraga Outeiro

Instituição
INESCTEC

2023

Using machine learning and optimization models to support customer lifecycle management in financial services

Autor
Francisco Alexandre Lourenço Maia

Instituição
INESCTEC

2023

Process Alarmistic Tool to Monitor Key Performance Indicators in E-commerce Operations

Autor
Inês da Costa Mariz

Instituição
INESCTEC

2023

Short lifecycle items detection for demand forecasting

Autor
João Pedro Oliveira Neves

Instituição
INESCTEC