A stochastic model and algorithms for determining efficient time–cost tradeoffs for a project activity

Pedro Godinho () and João Paulo Costa ()
Additional contact information
João Paulo Costa: University of Coimbra

Operational Research, 2020, vol. 20, issue 1, No 13, 319-348

Abstract: 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.

Keywords: Stochastic modeling; Activity management; Multicriteria analysis; Time–cost tradeoff; 90-08; 90B36; 90B50 (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-017-0326-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:20:y:2020:i:1:d:10.1007_s12351-017-0326-5

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-017-0326-5

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().