Realiza-se, no próximo dia 24 de abril, às 10h, um seminário em Engenharia Matemática, intitulado “Meta-heurísticas híbridas para o escalonamento just-in-time em máquinas paralelas não relacionadas: uma análise comparativa de desempenho”, promovido pelo Laboratório de Engenharia Matemática (LEMA) do Instituto Superior de Engenharia do Porto (ISEP).
O evento decorrerá presencialmente na sala H211 e terá como oradora Alzira Mota, docente do Departamento de Matemática do ISEP.
Resumo
Num contexto industrial cada vez mais competitivo, as empresas necessitam de sistemas de produção eficientes que assegurem o cumprimento dos prazos. No paradigma just-in-time (JIT), procura-se que as tarefas sejam concluídas o mais próximo das datas de entrega, evitando antecipações e atrasos.
Este seminário aborda o problema de escalonamento em máquinas paralelas não relacionadas, considerando tempos de disponibilização não nulos, datas de entrega distintas e penalizações ponderadas, caracterizando um problema de elevada complexidade computacional. São apresentadas três abordagens meta-heurísticas híbridas: Algoritmo Genético (AG), Tabu Search (TS) e Variable Neighbourhood Search (VNS), nas quais se incorpora um modelo de programação linear para determinar os tempos ótimos de início das tarefas e avaliar a qualidade das soluções.
Nas experiências computacionais, o TS evidencia, de forma consistente, o melhor compromisso entre qualidade da solução e tempo de convergência. O AG revela uma convergência mais lenta, enquanto o VNS apresenta um desempenho competitivo, embora com maior variabilidade na qualidade das soluções. Estes resultados evidenciam o potencial das abordagens híbridas para a resolução de problemas complexos de escalonamento em ambientes JIT.
Biografia
Alzira Mota é professora adjunta no Departamento de Matemática do Instituto Superior de Engenharia do Porto (ISEP), Politécnico do Porto, onde leciona desde 1997. É doutorada em Engenharia Industrial e de Sistemas pela Universidade do Minho, mestre em Inteligência Artificial e Computação e licenciada em Matemática Aplicada-ramo Ciência de Computadores pela Universidade do Porto.
Ao longo da sua carreira, desempenhou diversas funções de gestão e participação em órgãos académicos, tendo sido membro do Conselho Pedagógico do ISEP (2002–2007) e subdiretora do Departamento de Matemática (2012–2020).
Desenvolve a sua atividade científica nas áreas da otimização e dos métodos de apoio à decisão em engenharia e gestão industrial, com especial interesse em meta-heurísticas e na sua aplicação ao escalonamento da produção.