Project Reliability Interval for a Stochastic Project Network Subject to Time and Budget Constraints

Completion time and cost in a project are affected by uncertainties, such as weather, human resources availability, equipment efficiency, etc. The activity durations of the project, thus, should be regarded as stochastic. Such a project is usually modeled as a stochastic project network (SPN). The SPN can be represented in the form of an activity-on-arc diagram, in which each activity has several possible durations and different costs. Every activity duration possesses a corresponding cost and probability. Based on the concept of minimal paths, two algorithms are utilized to find the upper and lower duration vectors under both time and budget constraints. For an SPN, the project reliability is defined as the probability that the project can be completed under both time and budget thresholds. Theoretically, it is difficult to compute project reliability using the upper and lower duration vectors directly because of the domination property among the duration vectors. Therefore, this paper proposes the derivation of project reliability interval depending on the relationships among the upper and lower duration vectors. The exact project reliability is proved to be contained within the interval. Two examples, including a practical case of disaster recovery system construction, are presented to demonstrate the scalability and practicability of the proposed solution procedure.

[1]  Hong-Zhong Huang,et al.  An efficient method for reliability evaluation of multistate networks given all minimal path vectors , 2007 .

[2]  Felix F. Wu,et al.  Probabilitic flows for reliability evaluation of multiarea power system interconnections , 1983 .

[3]  N. J. Aquilano,et al.  A formal set of algorithms for project scheduling with critical path scheduling/material requirements planning , 1980 .

[4]  Frederick S Hillier,et al.  Introduction to operations research -8/E , 2002 .

[5]  Yi-Kuei Lin,et al.  A reliability indicator to measure a stochastic supply chain network with transportation damage and limited production capacity , 2014 .

[6]  Siamak Haji Yakhchali.  A path enumeration approach for the analysis of critical activities in fuzzy networks , 2012, Inf. Sci..

[7]  Saji Gopinath,et al.  Are complexity and uncertainty distinct concepts in project management? A taxonomical examination from literature , 2016 .

[8]  José Manuel Galán,et al.  A new approach for project control under uncertainty. Going back to the basics , 2014 .

[9]  Bahman Naderi,et al.  Solution algorithms for the project selection and scheduling problem with resource constraints and time dependent returns , 2015 .

[10]  Baoding Liu,et al.  Project scheduling problem with stochastic activity duration times , 2005, Appl. Math. Comput..

[11]  Shin-Guang Chen,et al.  Fuzzy-scorecard based logistics management in robust SCM , 2012, Comput. Ind. Eng..

[12]  Chin-Chia Jane,et al.  On reliability evaluation of a capacitated-flow network in terms of minimal pathsets , 1995, Networks.

[13]  Yi-Kuei Lin,et al.  Reliability evaluation of a computer network in cloud computing environment subject to maintenance budget , 2012, Appl. Math. Comput..

[14]  Yi-Kuei Lin,et al.  Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS , 2012, Eur. J. Oper. Res..

[15]  Yi-Kuei Lin,et al.  Determining the optimal double-component assignment for a stochastic computer network , 2012 .

[16]  Yi-Kuei Lin,et al.  A study of correlated failures on the network reliability of power transmission systems , 2012 .

[17]  Yi-Kuei Lin.  Project management for arbitrary random durations and cost attributes by applying network approaches , 2008, Comput. Math. Appl..

[18]  Nezam Mahdavi-Amiri,et al.  An efficient algorithm for the multi-state two separate minimal paths reliability problem with budget constraint , 2015, Reliab. Eng. Syst. Saf..

[19]  Jongyul Kim,et al.  A practical approach to project scheduling: considering the potential quality loss cost in the time–cost tradeoff problem , 2012 .

[20]  Liu Jun-yan.  Schedule Uncertainty Control: A Literature Review , 2012 .

[21]  Ming Jian Zuo,et al.  Ordering Heuristics for Reliability Evaluation of Multistate Networks , 2015, IEEE Transactions on Reliability.

[22]  Chin-Chia Jane,et al.  A Practical Algorithm for Computing Multi-State Two-Terminal Reliability , 2008, IEEE Transactions on Reliability.

[23]  Yi-Kuei Lin,et al.  On performance evaluation of ERP systems with fuzzy mathematics , 2009, Expert Syst. Appl..

[24]  W. Griffith.  MULTISTATE RELIABILITY MODELS , 1980 .

[25]  John Yuan,et al.  Reliability evaluation of a limited-flow network in terms of minimal cutsets , 1993 .

[26]  M. J. Paknejad,et al.  Project planning and control: an enhanced PERT network , 1993 .

[27]  Yi-Kuei Lin.  Find all longer and shorter boundary duration vectors under project time and budget constraints , 2002 .

[28]  Shih-Pin Chen,et al.  A simple approach to fuzzy critical path analysis in project networks , 2008 .

[29]  Andreas Wald,et al.  Relational competence in complex temporary organizations: The case of a French hospital construction project network , 2013 .

[30]  Shin Ta Liu,et al.  Project Management: A Systems Approach To Planning, Scheduling and Controlling (Book) , 2004 .

[31]  Chung-Chi Hsieh,et al.  Reliability-oriented multi-resource allocation in a stochastic-flow network , 2003, Reliab. Eng. Syst. Saf..

[32]  Maria Elena Bruni,et al.  Evaluating project completion time in project networks with discrete random activity durations , 2009, Comput. Oper. Res..

[33]  Indra Gunawan,et al.  Analysis of cost and schedule performance of international development projects , 2010 .

[34]  Yi-Kuei Lin,et al.  Search for All Minimal Paths in a General Large Flow Network , 2012, IEEE Transactions on Reliability.

[35]  Jiuping Xu,et al.  Discrete time–cost–environment trade-off problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to Jinping-II Hydroelectric Project , 2012 .

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

[37]  Kishan G. Mehrotra,et al.  A study of approximating the moments of the job completion time in PERT networks , 1996 .

[38]  Hassan M. Emara,et al.  Using Ant Colony Optimization algorithm for solving project management problems , 2009, Expert Syst. Appl..

[39]  Sten Bonke,et al.  Building defects in Danish construction: project characteristics influencing the occurrence of defects at handover , 2015 .

[40]  Eleni Hadjiconstantinou,et al.  A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations , 2010, Comput. Oper. Res..

[41]  Jorge Pinho de Sousa,et al.  Simultaneous regular and non-regular production scheduling of multipurpose batch plants: A real chemical-pharmaceutical case study , 2014, Comput. Chem. Eng..

[42]  Weng-Ming Chu,et al.  A new approximation algorithm for obtaining the probability distribution function for project completion time , 2007, Comput. Math. Appl..

[43]  Juan Li,et al.  Reliability based assignment in stochastic-flow freight network , 2009, Appl. Math. Comput..