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
Publications

Publications by Ana Pereira

2020

Solving the Job Shop Scheduling Problem with Reinforcement Learning: A Statistical Analysis

Authors
Cunha, B; Madureira, A; Fonseca, B;

Publication
Intelligent Systems Design and Applications - 20th International Conference on Intelligent Systems Design and Applications (ISDA 2020) held December 12-15, 2020

Abstract

2022

A Novel Discrete Particle Swarm Optimization Algorithm for the Travelling Salesman Problems

Authors
Sequeiros, JA; Silva, R; Santos, AS; Bastos, J; Varela, MLR; Madureira, AM;

Publication
INNOVATIONS IN INDUSTRIAL ENGINEERING

Abstract
There are Optimization Problems that are too complex to be solved efficiently by deterministic methods. For these problems, where deterministic methods have proven to be inefficient, if not completely unusable, it is common to use approximate methods, that is, optimization methods that solve the problems quickly, regardless of their size or complexity, even if they do not guarantee optimal solutions. In other words, methods that find acceptable solutions, efficiently. One particular type of approximate method, which is particularly effective in complex problems, are metaheuristics. Particle Swarm Optimization is a population-based metaheuristic, which has been particularly successful. In order to broaden the application and overcome the limitation of Particle Swarm Optimization, a discrete version of the metaheuristics is proposed. The Discrete Particle Swarm Optimization, DPSO, will change the PSO algorithm so it can be applied to discrete optimization problems. This alteration will focus on the velocity update equation. The DPSO was tested in an instance of the Traveling Salesman Problem, att48, 48 points problems proposed by Padberg and Rinaldi, which showed some promising results.

2018

Decision Support Tool for Dynamic Scheduling

Authors
Ferreirinha, L; Santos, AS; Madureira, AM; Varela, MLR; Bastos, JA;

Publication
Hybrid Intelligent Systems - 18th International Conference on Hybrid Intelligent Systems, HIS 2018, Porto, Portugal, December 13-15, 2018

Abstract
Production scheduling in the presence of real-time events is of great importance for the successful implementation of real-world scheduling systems. Most manufacturing systems operate in dynamic environments vulnerable to various stochastic real-time events which continuously forces reconsideration and revision of pre-established schedules. In an uncertain environment, efficient ways to adapt current solutions to unexpected events, are preferable to solutions that soon become obsolete. This reality motivated us to develop a tool that attempts to start filling the gap between scheduling theory and practice. The developed prototype is connected to the MRP software and uses meta heuristics to generate a predictive schedule. Then, whenever disruptions happen, like arrival of new tasks or cancelation of others, the tool starts rescheduling through a dynamic-event module that combines dispatching rules that best fit the performance measures pre-classified by Kano’s model. The proposed tool was tested in an in-depth computational study with dynamic task releases and stochastic execution time. The results demonstrate the effectiveness of the model. © 2020, Springer Nature Switzerland AG.

2019

A dynamic selection of dispatching rules based on the kano model satisfaction scheduling tool

Authors
Ferreirinha L.; Baptista S.; Pereira A.; Santos A.; Bastos J.; Madureira A.; Varela M.;

Publication
Lecture Notes in Electrical Engineering

Abstract
Production scheduling is a function that can contribute strongly to the competitive capacity of companies producing goods and services. Failure to stagger tasks properly causes enormous waste of time and resources, with a clear decrease in productivity and high monetary losses. The efficient use of internal resources in organizations becomes a competitive advantage and can thus dictate their survival and sustainability. In that sense, it becomes crucial to analyze and develop production scheduling models, which can be simplified as the function of affecting tasks to means of production over time. This report is part of a project to develop a dynamic scheduling tool for decision support in a single machine environment. The system created has the ability, after a first solution has been generated, to trigger a new solution as some tasks leave the system and new ones arrive, allowing the user, at each instant of time, to determine new scheduling solutions, in order to minimize a certain measure of performance. The proposed tool was validated in an in-depth computational study with dynamic task releases and stochastic execution time. The results demonstrate the effectiveness of the model.

2022

A Review on MOEA and Metaheuristics for Feature-Selection

Authors
Coelho, D; Madureira, A; Pereira, I; Goncalves, R;

Publication
INNOVATIONS IN BIO-INSPIRED COMPUTING AND APPLICATIONS, IBICA 2021

Abstract
In the areas of machine-learning/big data, feature selection is normally regarded as a very important problem to be solved, as it directly impacts both data analysis and model creation. The problem of optimizing the selected features of a given dataset is not always trivial, however, throughout the years various ways to counter this optimization problem have been presented. This work presents how feature-selection fits in the larger context of multi-objective problems as well as a review of how both multi-objective evolutionary algorithms and metaheuristics are being used in order to solve feature selection problems.

2022

State of the Art of Wind and Power Prediction for Wind Farms

Authors
Puga, R; Baptista, J; Boaventura, J; Ferreira, J; Madureira, A;

Publication
INNOVATIONS IN BIO-INSPIRED COMPUTING AND APPLICATIONS, IBICA 2021

Abstract
There are different clean energy production technologies, including wind energy production. This type of energy, among renewable energies, is one of the least predictable due to the unpredictability of the wind. The wind prediction has been a deeply analysed field since has a considerable share on the green energy production, and the investments on this sector are growing. The efficiency and stability of power production can be increased with a better prediction of the main source of energy, in our case the wind. In this paper, some techniques inspired by Biological Inspired Optimization Techniques applied to wind forecast are compared. The wind forecast is very important to be able to estimate the electric energy production in the wind farms. As you know, the energy balance must be checked in the electrical system at every moment. In this study we are going to analyse different methodologies of wind and power prediction for wind farms to understand the method with best results.

  • 2
  • 22