The use of cost and time in project decision trees: a model and an application

Abstract

Neste artigo, apresenta-se um modelo bicritério para análise de projectos baseado em árvores de decisão, e uma aplicação deste modelo a um problema de planeamento de produção. Começa-se por apresentar um modelo que permite a utilização do tempo e do custo na análise de projectos. Este modelo é simples de usar, e pode ser aplicado a um grande número de situações reais em que os principais objectivos são a minimização do tempo e do custo. A construção das árvores de decisão correspondentes a este modelo pode exigir tempos de cálculo elevados, e assim tornar-se impraticável. Este problema é abordado de duas formas: primeiro, define-se um algoritmo para a geração das estratégias, e depois introduz-se um parâmetro de erro que permite evitar a geração das estratégias que estejam muito próximas de outras. Finalmente, apresenta-se uma aplicação do modelo a um problema de planeamento de produção. Define-se o problema, utiliza-se o algoritmo para gerar as estratégias eficientes, e analisam-se os resultados.

d'analyse de projets ayant pour base des arbres de décision et qui est ensuite appliqué à un problème de planification de la production. On commence par présenter un modèle qui permet d'utiliser le temps et les coûts dans l'analyse de projets. Ce modèle s'emploie facilement et peut être appliqué à un grand nombre de situations réelles dont le but principal est la minimisation du temps et des coûts. La construction des arbres de décision qui correspondent à ce modèle peut exiger des temps de calcul très longs, ce qui peut le rendre impraticable. Le problème est abordé en deux étapes: on commence par définir un algorithme pour générer les stratégies et on introduit ensuite un paramètre d'erreur qui va permettre d'éviter la génération de stratégies très proches les unes des autres. Finalement, on présente l'application du modèle à un problème de planification de la production. On définit le problème, on emploie l'algorithme pour générer des stratégies efficientes et on analyse les résultats.

In this paper we present a useful bicriteria model for project analysis based on decision trees, and an application of the model to a production planning problem. We start by presenting a model that allows the use of time and cost in project analysis. This model is easy to use, and it can be applied to a large number of real-life situations when the main objectives are the minimisation of cost and the minimisation of time. The construction of the decision trees for this model may require large computational times, and thus become impracticable. We deal with this problem in two ways: first, we define an algorithm for generating the strategies, and then we introduce an error parameter, which allows us to avoid generating all the strategies that are very close to each other. Finally, we apply the model to a production planning problem. We define the problem, use the algorithm to identify the efficient strategies and analyse the results.