Optimal constrained non-renewable resource allocation in PERT networks with discrete activity times

In this paper, we develop an approach to optimally allocate a limited nonrenewable resource among the activities of a project, represented by a PERT-Type Network (PTN). The project needs to be completed within some specified due date. The objective is to maximize the probability of project completion on time. The duration of each activity is an arbitrary discrete random variable and also depends on the amount of consumable resource allocated to it. On the basis of the structure of networks, they are categorized as either reducible or irreducible. For each network structure, an analytical algorithm is presented. Through some examples, the algorithms are illustrated.

[1]  S. S. Hashemin,et al.  A hybrid scatter search approach for resource-constrained project scheduling problem in PERT-type networks , 2010, Adv. Eng. Softw..

[2]  J. Kamburowski,et al.  OPTIMAL REDUCTION OF TWO-TERMINAL DIRECTED ACYCLIC GRAPHS * , 1992 .

[3]  Dimitri Golenko-Ginzburg.  A two-level decision-making model for controlling stochastic projects , 1993 .

[4]  Fariborz Jolai,et al.  Combination of Approximation and Simulation Approaches for Distribution Functions in Stochastic Networks , 1999 .

[5]  Erik Demeulemeester,et al.  Maximizing the net present value of a project with linear time-dependent cash flows , 2001 .

[6]  Gideon Weiss,et al.  Stochastic scheduling problems II-set strategies- , 1985, Z. Oper. Research.

[7]  Amir Azaron,et al.  A multi-objective resource allocation problem in PERT networks , 2006, Eur. J. Oper. Res..

[8]  D Golenko Ginzburg,et al.  RESOURCE SUPPORTABILITY MODEL FOR STOCHASTIC NETWORK PROJECTS UNDER A CHANCE CONSTRAINT , 2000 .

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

[10]  Salah E. Elmaghraby,et al.  On the fallacy of averages in project risk management , 2005, Eur. J. Oper. Res..

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

[12]  Amir Azaron,et al.  A multi-objective resource allocation problem in dynamic PERT networks , 2006, Appl. Math. Comput..

[13]  John M. Burt,et al.  Conditional Monte Carlo: A Simulation Technique for Stochastic Network Analysis , 1971 .

[14]  Franz Josef Radermacher,et al.  Algorithmic approaches to preselective strategies for stochastic scheduling problems , 1983, Networks.

[15]  Alain Martel,et al.  Stochastic allocation of a resource among partially interchangeable activities , 1994 .

[16]  Dimitri Golenko-Ginzburg,et al.  High performance heuristic algorithm for controlling stochastic network projects , 1998 .

[17]  C. Cassandras,et al.  Generalized Surrogate Problem Methodology for Online Stochastic Discrete Optimization , 2002 .

[18]  Yat-wah Wan.  Resource allocation for a stochastic CPM-type network through perturbation analysis , 1994 .

[19]  Franz Josef Radermacher,et al.  Preselective strategies for the optimization of stochastic project networks under resource constraints , 1983, Networks.

[20]  Gideon Weiss,et al.  Stochastic scheduling problems I — General strategies , 1984, Z. Oper. Research.

[21]  Rolf H. Möhring,et al.  Linear preselective policies for stochastic project scheduling , 2000, Math. Methods Oper. Res..

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

[23]  Amir Azaron,et al.  Lower bound for the mean project completion time in dynamic PERT networks , 2008, Eur. J. Oper. Res..

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

[25]  Amir Azaron,et al.  BICRITERIA RESOURCE ALLOCATION PROBLEM IN PERT NETWORKS , 2004 .

[26]  Salah E. Elmaghraby,et al.  Adaptive resource allocation in multimodal activity networks , 2004 .

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

[28]  Fatemi Ghomi S.M.T.,et al.  OPTIMAL CONSTRAINED RESOURCE ALLOCATION IN PERT: A HYBRID APPROACH , 2006 .

[29]  L. Valadares Tavares.  A stochastic model to control project duration and expenditure , 1994 .

[30]  J. Bowers.  Identifying critical activities in stochastic resource constrained networks , 1996 .

[31]  Xu Yu,et al.  Discrete Time/Cost Trade-offs in Project Scheduling with Time-switch Constraints , 2006 .

[32]  S. S. Hashemin,et al.  A new analytical algorithm and generation of Gaussian quadrature formula for stochastic network , 1999, Eur. J. Oper. Res..

[33]  Robert L. Armacost,et al.  The role of the nonanticipativity constraint in commercial software for stochastic project scheduling , 1996 .

[34]  C. Cassandras,et al.  Online Surrogate Problem Methodology for Stochastic Discrete Resource Allocation Problems , 2001 .

[35]  Zohar Laslo,et al.  Activity time-cost tradeoffs under time and cost chance constraints , 2003 .

[36]  Yousry H. Abdelkader.  Evaluating project completion times when activity times are Weibull distributed , 2004, Eur. J. Oper. Res..

[37]  Jan Van Damme,et al.  Project scheduling under uncertainty survey and research potentials , 2002 .

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

[39]  Margaret F. Shipley,et al.  BIFPET methodology versus PERT in project management: fuzzy probability instead of the beta distribution , 1997 .

[40]  Salah E. Elmaghraby,et al.  On computing the distribution function of the sum of independent random variables , 2001, Comput. Oper. Res..

[41]  S. Elmaghraby.  Resource allocation via dynamic programming in activity networks , 1993 .

[42]  Kum Khiong Yang,et al.  A comparison of stochastic scheduling rules for maximizing project net present value , 1995 .

[43]  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..

[44]  G. Allen Pugh,et al.  Fuzzy allocation of manufacturing resources , 1997 .

[45]  Jay H. Lee,et al.  Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application , 2004, Comput. Chem. Eng..

[46]  Dimitri Golenko-Ginzburg,et al.  Hierarchical decision-making model for planning and controlling stochastic projects , 1996 .

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

[48]  Salah E. Elmaghraby.  On the optimal release time of jobs with random processing times, with extensions to other criteria , 2001 .