Project-scheduling problem with random time-dependent activity duration times

Wei Huang*, Lixin Ding

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

37 Citations (Scopus)

Abstract

In this paper, we introduce a random time-dependent project -scheduling problem (RTPSP), in which activity duration times are represented as randomness as well as time dependence. Under these circumstances, the resulting RTPSP is far more complex when compared with existing project-scheduling problems. The complexity stems identifying the critical path, a core issue when dealing with project-scheduling problems. Considering the critical path, we first show that using standard path algorithms (e.g., the well-known Dijkstra method) are not able to arrive at solutions. Subsequently, we propose an approach of handling the critical path of RTPSP. Next, we formulate the RTPSP and present three stochastic-programming models to address various requirements arising within this framework. The proposed models are handled through techniques that combine mechanisms of stochastic simulation and genetic optimization. Stochastic simulation is exploited here to estimate the value of uncertain functions that do not exist in the general project-scheduling problems. Numerical experiments are used to illustrate the effectiveness of the algorithm.

Original languageEnglish
Article number5585739
Pages (from-to)377-387
Number of pages11
JournalIEEE Transactions on Engineering Management
Volume58
Issue number2
DOIs
Publication statusPublished - May 2011
Externally publishedYes

Keywords

  • Genetic optimization
  • random time-dependent project-scheduling problem (RTPSP)
  • stochastic simulation
  • stochastic-programming model

Fingerprint

Dive into the research topics of 'Project-scheduling problem with random time-dependent activity duration times'. Together they form a unique fingerprint.

Cite this