Dissertação

Problema de Escalonamento de Técnicos e Intervenções numa Empresa de Telecomunicações EVALUATED

O concurso organizado pela Sociedade Francesa de Investigação Operacional e Análise de Decisão, designado por Roadef?2007 Challenge, consistiu na resolução de um problema de optimização proposto pela France Telecom. O objectivo deste problema é planear um escalonamento de técnicos e intervenções (tarefas) de tal forma que intervenções terminem no menor tempo possível, tendo em conta um conjunto de restrições de precedência, disponibilidade dos técnicos e outras. Por outro lado, para cada Instância é dado um valor monetário que representa o custo limite das intervenções a enviar para outsourcing. Nesta tese, este problema foi inicialmente formulado como um problema de programação linear inteira. Contudo, os resultados experimentais obtidos em instâncias de grandes dimensões indicam que métodos exactos têm grandes limitações de ordem computacional na resolução deste problema. Deste modo, esta tese apresenta igualmente uma análise experimental do desempenho de vários métodos heurísticos, tais como heurísticas simples de pesquisa local e arrefecimento simulado, que retornam uma aproximação do óptimo num tempo razoável. Estas heurísticas apresentaram resultados bastante aceitáveis uma vez que se encontram dentro da gama dos resultados obtidos pelas equipas concorrentes apuradas para a fase final do concurso.
Optimização Combinatória, Escalonamento de técnicos e intervenções

Março 2, 2009, 10:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

José Rui De Matos Figueira

Departamento de Engenharia e Gestão (DEG)

Professor Associado