Dissertação

Optimização de processos de middleware EVALUATED

Actualmente o funcionamento de grandes empresas depende de vários sistemas que comunicam entre si para executar vários tipos de processamento, para facilitar essa comunicação é muitas vezes introduzido um sistema no meio, denominado de Sistema de Integração ou Middleware, que serve de intermediário. Como qualquer outro sistema dentro da empresa, também o sistema de integração deve ser mantido e actualizado à medida que vão surgindo novas funcionalidades e requisitos. Estas alterações/actualizações têm na sua grande maioria constrangimentos temporais, de alocação de recursos (humanos e computacionais) bem como dependências entre elas, o que dificulta o seu planeamento por parte das equipas por eles responsáveis. O correcto agendamento e execução destas alterações, denominadas de Tarefas de Integração, e que fazem parte de uma classe de problemas denominados de Resource-Constrained Project Scheduling Problems (RCPSP) foi o objecto de estudo desta dissertação. Tendo como base uma técnica de Branch and Bound em conjunto com algumas heurísticas e a modelação do problema em grafo foi desenvolvida uma aplicação que recebendo como entrada um documento Excel com o detalhe das tarefas a agendar produz um documento HTML com uma calendarização das mesmas com prejuízo mínimo.
Sistema de Integração, Agendamento com restrições, RCPSP, Branch and Bound, Algoritmos de pesquisa em grafo

Junho 4, 2015, 9:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Luís Manuel Silveira Russo

Departamento de Engenharia Informática (DEI)

Professor Auxiliar