A CTMDP-Based Exact Method for RCPSP with Uncertain Activity Durations and Rework

Xiaoming Wang (), Roel Leus, Stefan Creemers, Qingxin Chen and Ning Mao
Additional contact information
Xiaoming Wang: Guangdong University of Technology
Roel Leus: KU Leuven
Stefan Creemers: IESEG School of Management
Qingxin Chen: Guangdong University of Technology
Ning Mao: Guangdong University of Technology

A chapter in Operations Research Proceedings 2017, 2018, pp 559-565 from Springer

Abstract: Abstract Many practical projects incorporate random rework, which leads to a stochastic project network structure. Until now, however, there have been only few works in the literature that have looked into this particular aspect of project planning and scheduling. In this paper, we consider a resource-constrained project scheduling problem (RCPSP) with exponentially distributed activity durations and two types of random rework. A mathematical model is proposed based on a continuous-time Markov decision process (CTMDP) with the objective to minimize the expected project makespan, which is further converted into an equivalent DTMDP with removing the self-transitions. In order to cope with the curse of dimensionality that comes into play upon solving large-scale instances, we examine a decomposition and parallel method that limits the memory usage. In addition, we also analyze the effect of random rework on the expected project makespan and the optimal rework strategy. Finally, a computational experiment is set up to validate the effectiveness of the proposed model and procedures.

Keywords: Stochastic RCPSP; Random rework; CTMDP; Decomposition (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:oprchp:978-3-319-89920-6_74

Ordering information: This item can be ordered from
http://www.springer.com/9783319899206

DOI: 10.1007/978-3-319-89920-6_74

Access Statistics for this chapter

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