[Apdio] SeminárIO - dia 1 de Abril, às 14h

[Isabel Gomes <mirg@fct.unl.pt>]

SeminárIO ? seminários em Investigação Operacional no CMA

 

Quarta-feira, 1 de Abril de 2009, às 14 horas

Título: Meta-Heurísticas e Escalonamento em Tempo Contínuo

Apresentador: Nelson Martins (Departamento de Matemática - FCT, UNL)

Local: Sala de seminários do edifício VII

 

Resumo:

Dada a complexidade dos problemas de Escalonamento multiproduct e multipurpose seria de esperar encontrar na literatura diversos trabalhos com aplicações de Meta-Heurísticas (MH) a este tipo de problemas. No entanto, as publicações que abordam tais aplicações são poucas e em particular, nos casos em que é preferível modelar o tempo de forma contínua, praticamente inexistentes. Esta situação deve-se, provavelmente, à pouca capacidade das MH de se ajustarem rápida e automaticamente às instâncias e à dificuldade adicional dos intervalos de tempo não poderem ser discretizados.

Neste seminário apresentar-se-á uma abordagem um algoritmo dinâmico inspirado nas formulações baseadas no Resources Task Networks (RTN) e nos algoritmos do tipo Simulated Annealing. O algoritmo permite que o factor tempo seja facilmente manipulado e é aplicável a problemas do tipo batch. Será proposta uma estrutura de vizinhança apropriada e apresentar-se-á algumas instâncias pequenas e resultados computacionais.

 

 

Maria Isabel Gomes Salema, PhD

Departamento de Matemática (Department of Mathematics)

Faculdade de Ciências e Tecnologia - UNL

Quinta da Torre

2829-516 Caparica

Portugal

Tel: +351212948388    Fax: +351212948391