Proactive and reactive resource-constrained max-NPV project scheduling with random activity duration

Weibo Zheng, Zhengwen He, Nengmin Wang and Tao Jia

Journal of the Operational Research Society, 2018, vol. 69, issue 1, 115-126

Abstract: This paper addresses the resource-constrained project problem in which activity durations are stochastic variables and the objective is to maximize the net present value of cash flow in the project. First, using the two classical time buffering methods, proactive scheduling optimization models are constructed to generate the robust schedules. Then, two reactive scheduling models with different objectives are proposed to adjust the baseline schedules when disruptions occur during their execution. For the NP-hardness of the studied problem, three heuristic algorithms, including tabu search (TS), variable neighbourhood search (VNS), and a mixed version of VNS and TS, are developed and compared with the multi-start iteration improvement algorithm through a computational experiment conducted on a randomly generated data set. In addition, based on the computational results obtained, the effects of several key parameters on the proactive and reactive scheduling results are analysed, and some managerial insights are obtained. The research in this paper has practical implications for contractors to improve the project profit in an uncertain environment.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://hdl.handle.net/10.1057/s41274-017-0198-3 (text/html)
Access to full text is restricted to subscribers.

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:taf:tjorxx:v:69:y:2018:i:1:p:115-126

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1057/s41274-017-0198-3

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().