Problema de escalonamento de técnicos e intervenções numa empresa de telecomunicações

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

Sérgio Garcia Panzo Dongala

Dissertação para obtenção do grau de Mestre em

Engenharia e Gestão Industrial

Júri
Presidente: Prof. Dra. Ana Paula Ferreira Dias Barbosa Povoa Orientador: Prof. Dr. José Rui Figueira Co Orientador: Prof. Dr. Luís Paquete Vogal: Prof. Dra. Susana Relvas

Outubro 2008

Problema de Escalonamento de Técnicos e Intervenções
Sérgio Garcia Panzo Dongala

numa Empresa de Telecomunicações

Agradecimentos

Primeiro dou graças a Deus pela força e disposição que sempre disponibilizou durante todo o percurso desta tese e não só. Gostaria de agradecer ao meu Orientador o Professor José Figueira pelo apoio no desenvolvimento deste trabalho. Assim como ao Professor Luís Paquete que como CoOrientador foi um excelente guia e de grande apoio através das diversas discussões que tivemos sobre os mais variados assuntos relacionados com a tese e a Investigação Operacional em geral. Sobretudo, não quero deixar de agradecer ao Professor Peter Korteweg da Eindhoven University of Technology, Holanda, e ao Professor Pawel Lichocki da Poznan University of Technology, Polónia, cujo apoio foi especialmente útil para a compreensão o problema. Desejo também mencionar o Professor João Lourenço e o Ricardo Reis que também deram o seu contributo para que esta tese se tornasse uma realidade. Os meus agradecimentos são extensíveis a todos aqueles que de uma forma directa ou indirecta contribuíram para a concretização deste trabalho.

i

Resumo

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