Computing project makespan distributions: Markovian PERT networks revisited
Publication typeJournal article with impact factor
JournalComputers and Operations Research
Publication Begin page123
Publication End page133
MetadataShow full item record
AbstractThis paper analyses the project completion time distribution in a Markovian PERT network. Several techniques to obtain exact or numerical expressions for the project completion time distribution are evaluated, with the underlying assumption that the activity durations are exponentially distributed random variables. We show that some of the methods advocated in the project scheduling literature are unable to solve standard datasets from the literature. We propose a framework to analyse the applicability, accuracy and sensitivity of different methods to compute project makespan distributions. An alternative data generation process is proposed to benchmark the different methods and the influence of project dataset parameters on the obtained results is extensively assessed.
Knowledge Domain/IndustryOperations & Supply Chain Management