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)

Denise Sato Yamashita ^[1] ; Reinaldo Morabito ^[2]

Afiliação do(s) autor(es)

^[1] Universidade Federal de São Carlos. Departamento de Engenharia de Produção - Brasil

^[2] Universidade Federal de São Carlos. Departamento de Engenharia de Produção - Brasil

• Tipo de documento: Artigo Científico
• Fonte: Gestão & Produção; v. 14, n. 3, p. 545-555, 2007-12-00.

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. (AU)

• Processo FAPESP: 07/00209-6 - Métodos de solução para problemas de corte e empacotamento com restrições especiais
• Beneficiário: Denise Sato Yamashita
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 06/03496-3 - Teoria e prática dos problemas de corte e empacotamento
• Beneficiário: Marcos Nereu Arenales
• Modalidade de apoio: Auxílio à Pesquisa - Temático