Um algoritmo branch-and-bound para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos
AUTOR(ES)
Yamashita, Denise Sato, Morabito, Reinaldo
FONTE
Gestão & Produção
DATA DE PUBLICAÇÃO
2007-12
RESUMO
Em um estudo anterior (YAMASHITA; MORABITO, 2007a), foi proposto um algoritmo exato para resolver o problema de programação de projetos com custo de disponibilidade de recursos, considerando múltiplos modos de execução para as atividades. O algoritmo é uma adaptação de outro algoritmo exato da literatura para o caso particular do problema em que só existe um modo de executar as atividades. No presente estudo, é proposto um novo algoritmo exato baseado no método branch-and-bound para tratar do problema com múltiplos modos de execução. Como o problema é NP-difícil, o algoritmo é viável computacionalmente apenas para resolver exemplares de tamanho moderado. Diversos testes computacionais utilizando o programa gerador Progen da literatura foram realizados para comparar o desempenho do algoritmo proposto com o algoritmo anterior e também com o aplicativo CPLEX. Os resultados obtidos mostram que a versão atual do algoritmo é competitiva com os outros métodos, e estimulam a pesquisa e o desenvolvimento de versões mais elaboradas deste algoritmo.
ASSUNTO(S)
programação de projetos múltiplos modos de execução custo de disponibilidade de recursos algoritmo branch-and-bound
Documentos Relacionados
- Um algoritmo exato para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos
- ESTRATÉGIAS PARALELAS INTELIGENTES PARA O MÉTODO BRANCH-AND-BOUND APLICADAS AO PROBLEMA DO CAIXEIRO VIAJANTE ASSIMÉTRICO
- Um modelo de rede generalizada para o problema de dimensionamento de lotes e resolução atraves de um algoritmo "branch-and-bound"
- Branch-and-bound method application in a single machine earliness/tardiness scheduling problem with a common due date.
- Scatter search para programação de projetos com custo de disponibilidade de recursos sob incerteza