|
|
Dissertação PPGCC
 Download da Dissertação
Linha de pesquisa: Otimização e Inteligência Computacional
Data da defesa: 4 de Out. de 2013
| Título |
|---|
| Heurísticas Baseadas em Programação Inteira para o Problema de Escalonamento de Múltiplos Projetos com Múltiplos Modos e Restrições de Recursos. |
| Autor |
|---|
| Janniele Aparecida Soares |
| Resumo |
|---|
| O Problema de Escalonamento de Projeto, Project Scheduling Problem (PSP), é tema de diversas pesquisas em ciências da computação, matemática e pesquisa operacional devido a sua dificuldade de resolução e importância prática. O PSP representa problemas de diversas áreas, tais como engenharia de software, engenharia civil, arquitetura de processadores, entre outras. Neste trabalho, é apresentada a versão abrangente do problema conhecida como Escalonamento de Múltiplos Projetos com Múltiplos Modos e Restrição de Recursos. A solução deste problema consiste basicamente em um cronograma de execução das tarefas dos diversos projetos, de forma que as alocações de recursos renováveis e não renováveis não extrapolem os limites estabelecidos. Para isto, deve-se elencar um modo de execução para cada tarefa, visto que sua duração e a quantidade de recursos consumidos variam de acordo com o modo selecionado. Por fim, o cronograma deve também levar em conta restrições de precedência entre as atividades. No presente trabalho são propostas heurísticas de programação inteira para a resolução de um amplo conjunto de instâncias disponibilizadas na competição internacional MISTA2013 - Multidisciplinary International Scheduling Conference. O solver desenvolvido foi um dos vencedores da competição, sendo capaz de encontrar soluções viáveis e competitivas para todas as instâncias.
|
| Palavras-chave |
|---|
| Escalonamento de Múltiplos Projetos com Múltiplos Modos e Restrições de Recursos, Programação Heurística, Programação Inteira Mista, MISTA
|
Retornar
|
