Title: A stochastic model and algorithms for determining efficient time–cost tradeoffs for a project activity
Authors: Godinho, Pedro 
Costa, João Paulo 
Keywords: Stochastic modeling;Activity management;Multicriteria analysis;Time cost tradeoff
Issue Date: 30-May-2017
Publisher: Springer Verlag
Abstract: We consider a stochastic model for the time-cost tradeoffs of an activity. In this model the activity can be undertaken by using several different resources, and the resource in use may change according to the way the activity is evolving. We present two algorithms for identifying strategies that are in a predefined neighborhood of the efficient set: one of them is based on a tree structure and the other is based on dynamic programming. Both algorithms take advantage of some mathematical properties of the model in order to reduce their running time and memory requirements. We present the results of some computational tests, as well as an application example. We conclude that the dynamic programming algorithm performs quite well, although it is sometimes necessary to adjust the parameters related to the neighborhood of the efficient set to be able to have reasonable running times.
URI: http://hdl.handle.net/10316/45581
ISSN: 1109-2858
DOI: http://dx.doi.org/10.1007/s12351-017-0326-5
Rights: embargoedAccess
Appears in Collections:I&D CeBER - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat 
ORIJ final.pdf1.05 MBAdobe PDFView/Open    Request a copy
Show full item record
Google ScholarTM
Check
This item is licensed under a Creative Commons License Creative Commons