Construction Project Scheduling Problem with Uncertain Resource Constraints

The main problem discussed in this paper is the construction project scheduling mathematical model and a simple algorithm in the uncertain resource environments. The project scheduling problem with uncertain resource constraints is mainly comprised of three parts: first the maximal limited capacity is fixed throughout the project duration; second the maximal limited resource capacity is random variable; thirdly the resource is fuzzy. The objective function is taken as the total completion duration of the project. A proper uncertain mathematical model is firstly constructed for pre-given confidence level and the important degree of the activity by using of the chance-constrained programming method. And then the original uncertain problem is converted into an equivalent deterministic nonlinear programming problem by means of some efficient measures. Finally a simple two-stage solving method is proposed and a numerical example is presented.

[1]  Erik Demeulemeester,et al.  A note on the paper "Resource-constrained project scheduling: Notation, classification, models and methods" by Brucker et al , 2001, Eur. J. Oper. Res..

[2]  V. Maniezzo,et al.  An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation , 1998 .

[3]  Armin Scholl,et al.  PROGRESS: Optimally solving the generalized resource-constrained project scheduling problem , 2000, Math. Methods Oper. Res..

[4]  Sönke Hartmann,et al.  Project Scheduling under Limited Resources , 1999 .

[5]  Dimitri Golenko-Ginzburg,et al.  Stochastic network project scheduling with non-consumable limited resources , 1997 .

[6]  S. Selcuk Erenguc,et al.  A tabu search procedure for the resource constrained project scheduling problem with discounted cash flows , 1994 .

[7]  Douglas D. Gemmill,et al.  Using tabu search to schedule activities of stochastic resource-constrained projects , 1998, Eur. J. Oper. Res..

[8]  Golenko-Ginzburg Dimitri,et al.  Resource supportability simulation model for a man-machine production system , 2000 .

[9]  Bert De Reyck,et al.  A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations , 1998, Eur. J. Oper. Res..

[10]  Peter Brucker,et al.  A linear programming and constraint propagation-based lower bound for the RCPSP , 2000, Eur. J. Oper. Res..

[11]  Sou-Sen Leu,et al.  A genetic-algorithm-based resource-constrained construction scheduling system , 1999 .

[12]  Osama Moselhi,et al.  Near optimal solution for resource-constrained scheduling problems , 1993 .

[13]  Salah E. Elmaghraby,et al.  Chance-constrained programming in activity networks: A critical evaluation , 2001, Eur. J. Oper. Res..

[14]  Robert Klein,et al.  Bidirectional planning: improving priority rule-based heuristics for scheduling resource-constrained projects , 2000, Eur. J. Oper. Res..

[15]  S. Selcuk Erenguc,et al.  The resource constrained project scheduling problem with multiple crashable modes: An exact solution method , 2001 .

[16]  Baoding Liu,et al.  Uncertain Programming , 1999 .

[17]  Sabah U. Randhawa,et al.  Resource-constrained project scheduling with renewable and non-renewable resources and time-resource tradeoffs , 1997 .

[18]  Rema Padman,et al.  Heuristic scheduling of resource‐constrained projects with cash flows , 1997 .

[19]  Peter Brucker,et al.  A branch and bound algorithm for the resource-constrained project scheduling problem , 1998, Eur. J. Oper. Res..

[20]  Michio Sugeno,et al.  Fuzzy systems theory and its applications , 1991 .

[21]  S. Selçuk Erengüç,et al.  The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure , 1998, Eur. J. Oper. Res..

[22]  Pierpaolo Pontrandolfo,et al.  Project duration in stochastic networks by the PERT-path technique , 2000 .

[23]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[24]  Dimitri Golenko-Ginzburg,et al.  A heuristic for network project scheduling with random activity durations depending on the resource allocation , 1998 .

[25]  S. Selcuk Erenguc,et al.  Project Scheduling Problems: A Survey , 1993 .

[26]  Sou-Sen Leu,et al.  Fuzzy Optimal Model for Resource-Constrained Construction Scheduling , 1999 .

[27]  David Greenwood,et al.  An efficient method for scheduling construction projects with resource constraints , 2001 .

[28]  S. Selçuk Erengüç,et al.  A tabu search procedure for the resource constrained project scheduling problem with discounted cash flows , 1994, Comput. Oper. Res..

[29]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[30]  Jan Węglarz,et al.  Project scheduling : recent models, algorithms, and applications , 1999 .

[31]  Erik Demeulemeester,et al.  An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem , 1996 .