Efficient priority rules for the stochastic resource-constrained project scheduling problem

Zhi Chen, Erik Demeulemeester, Sijun Bai and Yuntao Guo

European Journal of Operational Research, 2018, vol. 270, issue 3, 957-967

Abstract: In this study we examine the performance of 17 priority rule heuristics and the justification technique on the stochastic resource-constrained project scheduling problem (SRCPSP). Among the 17 priority rules, 12 are selected from the literature that is addressing the deterministic resource-constrained project scheduling problem (RCPSP), and the other 5 are newly designed, based on stochastic information of the SRCPSP. We evaluate the efficiency of the 17 priority rules on the benchmark data set PSPLIB, and analyze the impact of the project characteristics that were used to create this data set. Our computational results on large size instances show that the best priority rule for the RCPSP does not perform best for the SRCPSP. The best priority rule for the SRCPSP performs as well as the best meta-heuristic when the variance of the activity duration is medium, and outperforms all existing algorithms when this variance is high. The validity of justification on the SRCPSP depends on the priority rule and the activity duration variance. The project characteristics network complexity and resource factor do not influence the choice of the best priority rule, but resource strength does. Our research results can aid managers to schedule project activities more efficiently when facing uncertainties.

Keywords: Project scheduling; Stochastic resource-constrained project scheduling problem; Priority rules; Justification technique (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722171830328X
Full text for ScienceDirect subscribers only

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:eee:ejores:v:270:y:2018:i:3:p:957-967

DOI: 10.1016/j.ejor.2018.04.025

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().