Academic Journals Database
Disseminating quality controlled scientific knowledge

Um algoritmo exato para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos

ADD TO MY LIST
 
Author(s): Denise Sato Yamashita | Reinaldo Morabito

Journal: Pesquisa Operacional
ISSN 0101-7438

Volume: 27;
Issue: 1;
Start page: 27;
Date: 2007;
Original page

Keywords: programação de projetos | múltiplos modos de execução | custo de disponibilidade de recursos | algoritmo exato | tradeoff entre custos e data de entrega | project scheduling | multiples modes | resource availability cost | exact algorithm | tradeoff between cost and deadline

ABSTRACT
O objetivo deste artigo é propor um algoritmo exato para gerar curvas de tradeoff entre o custo e o prazo de um projeto, baseado no problema de custo de disponibilidade de recursos com múltiplos modos de execução. Duas versões do algoritmo são propostas, a primeira é uma adaptação de um algoritmo exato da literatura, no qual só existe um modo de executar as atividades, e a segunda versão incorpora estratégias para melhorar o desempenho do método, resultando numa redução significativa de tempo computacional. Convém salientar que o algoritmo proposto é viável computacionalmente apenas para resolver problemas de tamanho moderado. As duas versões do algoritmo foram testadas resolvendo-se diversos exemplos gerados pelo programa Progen da literatura. Curvas de tradeoff são apresentadas e analisadas, ilustrando como o método pode ser usado em situações onde o decisor é confrontado com a difícil tarefa de balancear custos e datas de entrega do projeto.In this paper we propose an exact algorithm to generate tradeoff curves between cost and time of a project, based on the multi-mode resource availability cost problem. Two versions of the algorithm are proposed, the first is an adaptation of an exact algorithm proposed in the literature, where there is only a single mode to execute the activities, and the second incorporates strategies in order to improve the performance of the solution method, resulting in a significant decrease in the computational time. It is worth noting that the proposed algorithm is computationally viable to solve only problems of moderate size. Both versions of the algorithm were tested solving different instances generated by the software Progen. Tradeoff curves are presented and analyzed, illustrating how the method can be used in situations where the decision maker is confronted with the difficult task of balancing costs and deadlines of a project.
Affiliate Program     

Tango Jona
Tangokurs Rapperswil-Jona