roject cheduling mproved pproach to incorporate...

12
J UNE 2007 P ROJECT MANAGEMENT J OURNAL 39 PROJECT SCHEDULING: IMPROVED APPROACH TO INCORPORATE UNCERTAINTY USING BAYESIAN NETWORKS Project scheduling inevitably involves uncertainty. The basic inputs (i.e., time, cost, and resources for each activity) are not deterministic and are affected by var- ious sources of uncertainty. Moreover, there is a causal relationship between these uncertainty sources and project parameters; this causality is not modeled in current state-of-the-art project plan- ning techniques (such as simulation tech- niques). This paper introduces an approach, using Bayesian network mod- eling, that addresses both uncertainty and causality in project scheduling. Bayesian networks have been widely used in a range of decision-support applica- tions, but the application to project man- agement is novel. The model presented empowers the traditional critical path method (CPM) to handle uncertainty and also provides explanatory analysis to elic- it, represent, and manage different sources of uncertainty in project planning. Keywords: project scheduling; uncertainty; Bayesian networks; critical path method; CPM ©2007 by the Project Management Institute Vol. 38, No. 2, 39-49, ISSN 8756-9728/03 Introduction P roject scheduling is difficult because it inevitably involves uncertainty. Uncertainty in real-world projects arises from the following characteristics: Uniqueness (no similar experience) Variability (trade-off between performance measures like time, cost, and quality) Ambiguity (lack of clarity, lack of data, lack of structure, and bias in estimates). Many different techniques and tools have been developed to support better project scheduling, and these tools are used seriously by a large majority of proj- ect managers (Fox & Spence, 1998; Pollack-Johnson, 1998). Yet, quantifying uncertainty is rarely prominent in these approaches. This paper focuses especially on the problem of handling uncertainty in proj- ect scheduling. The next section elaborates on the nature of uncertainty in project scheduling and summarizes the current state of the art. The proposed approach is to adapt one of the best-used scheduling techniques, critical path method (CPM) (Kelly, 1961), and incorporate it into an explicit uncertainty model (using Bayesian networks). The paper summarizes the basic CPM methodology and nota- tion, presents a brief introduction to Bayesian networks, and describes how the CPM approach can be incorporated (using a simple illustrative example). Also dis- cussed is a mechanism to implement the model in real-world projects, and sug- gestions on how to move forward and possible future modifications are presented. The Nature of Uncertainty in Project Scheduling A Guide to the Project Management Body of Knowledge (PMBOK® Guide)—Third edi- tion (PMI, 2004) identifies risk management as a key area of project management: “Project risk management includes the processes concerned with conducting risk management planning, identification, analysis, response, and monitoring and control on a project.” Central to risk management is the issue of handling uncertainty. Ward and Chapman (2003) argued that current project risk management processes induce a restricted focus on managing project uncertainty. They believe it is because the term “risk” has become associated with “events” rather than more general sources of significant uncertainty. VAHID KHODAKARAMI, Queen Mary University of London, United Kingdom NORMAN FENTON, Queen Mary University of London, United Kingdom MARTIN NEIL, Queen Mary University of London, United Kingdom ABSTRACT

Upload: others

Post on 27-Mar-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

JU N E 2007 PR O J E C T MA N A G E M E N T JO U R N A L 39

PROJECT SCHEDULING:IMPROVED APPROACH TO INCORPORATEUNCERTAINTY USING BAYESIAN NETWORKS

Project scheduling inevitably involves

uncertainty. The basic inputs (i.e., time,

cost, and resources for each activity) are

not deterministic and are affected by var-

ious sources of uncertainty. Moreover,

there is a causal relationship between

these uncertainty sources and project

parameters; this causality is not modeled

in current state-of-the-art project plan-

ning techniques (such as simulation tech-

niques). This paper introduces an

approach, using Bayesian network mod-

eling, that addresses both uncertainty

and causality in project scheduling.

Bayesian networks have been widely used

in a range of decision-support applica-

tions, but the application to project man-

agement is novel. The model presented

empowers the traditional critical path

method (CPM) to handle uncertainty and

also provides explanatory analysis to elic-

it, represent, and manage different

sources of uncertainty in project planning.

Keywords: project scheduling;

uncertainty; Bayesian networks;

critical path method; CPM

©2007 by the Project Management Institute

Vol. 38, No. 2, 39-49, ISSN 8756-9728/03

Introduction

Project scheduling is difficult because it inevitably involves uncertainty.Uncertainty in real-world projects arises from the following characteristics:

• Uniqueness (no similar experience)• Variability (trade-off between performance measures like time, cost, and quality) • Ambiguity (lack of clarity, lack of data, lack of structure, and bias in estimates).

Many different techniques and tools have been developed to support betterproject scheduling, and these tools are used seriously by a large majority of proj-ect managers (Fox & Spence, 1998; Pollack-Johnson, 1998). Yet, quantifyinguncertainty is rarely prominent in these approaches.

This paper focuses especially on the problem of handling uncertainty in proj-ect scheduling. The next section elaborates on the nature of uncertainty in projectscheduling and summarizes the current state of the art. The proposed approach isto adapt one of the best-used scheduling techniques, critical path method (CPM)(Kelly, 1961), and incorporate it into an explicit uncertainty model (usingBayesian networks). The paper summarizes the basic CPM methodology and nota-tion, presents a brief introduction to Bayesian networks, and describes how theCPM approach can be incorporated (using a simple illustrative example). Also dis-cussed is a mechanism to implement the model in real-world projects, and sug-gestions on how to move forward and possible future modifications are presented.

The Nature of Uncertainty in Project Scheduling

A Guide to the Project Management Body of Knowledge (PMBOK® Guide)—Third edi-tion (PMI, 2004) identifies risk management as a key area of project management:

“Project risk management includes the processes concerned with conductingrisk management planning, identification, analysis, response, and monitoringand control on a project.”

Central to risk management is the issue of handling uncertainty. Ward andChapman (2003) argued that current project risk management processes induce arestricted focus on managing project uncertainty. They believe it is because theterm “risk” has become associated with “events” rather than more general sourcesof significant uncertainty.

VAHID KHODAKARAMI, Queen Mary University of London, United KingdomNORMAN FENTON, Queen Mary University of London, United KingdomMARTIN NEIL, Queen Mary University of London, United Kingdom

ABSTRACT

Page 2: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

JU N E 2007 PR O J E C T MA N A G E M E N T JO U R N A L40

pendence of activity duration in aproject network. Moreover, beingevent-oriented (assuming projectrisks as “independent events”),MCS and the tools that implementit do not identify the sources ofuncertainty.

As argued by Ward and Chapman(2003), managing uncertainty in proj-ects is not just about managing per-ceived threats, opportunities, and theirimplication. A proper uncertaintymanagement provides for identifyingvarious sources of uncertainty, under-standing the origins of them, and thenmanaging them to deal with desirableor undesirable implications.

Capturing uncertainty in proj-ects “needs to go beyond variabilityand available data. It needs toaddress ambiguity and incorporatestructure and knowledge” (Chapman& Ward, 2000). In order to measureand analyze uncertainty properly, weneed to model relations betweentrigger (source), and risk and impacts(consequences). Because projects areusually one-off experiences, theiruncertainty is epistemic (i.e., relatedto a lack of complete knowledge)rather than aleatoric (i.e., related torandomness). The duration of a taskis uncertain because there is no sim-ilar experience before, so data isincomplete and suffers from impreci-sion and inaccuracy. The estimationof this sort of uncertainty is mostlysubjective and based on estimatorjudgment. Any estimation is condi-tionally dependent on some assump-tions and conditions—even if they are not mentioned explicitly.These assumptions and conditions are major sources of uncertainty and need to be addressed and han-dled explicitly.

The most well-establishedapproach to handling uncertainty inthese circumstances is the Bayesianapproach (Efron, 2004; Goldstein,2006). Where complex causal rela-tionships are involved, the Bayesianapproach is extended by usingBayesian networks. The challenge isto incorporate the CPM approachinto Bayesian networks.

In different project managementprocesses there are different aspects ofuncertainty. The focus of this paper is onuncertainty in project scheduling. Themost obvious area of uncertainty here isin estimating duration for a particularactivity. Difficulty in this estimation canarise from a lack of knowledge of what isinvolved as well as from the uncertainconsequences of potential threats oropportunities. This uncertainty arisesfrom one or more of the following:• Level of available and required

resources • Trade-off between resources and time• Possible occurrence of uncertain

events (i.e., risks) • Causal factors and interdependencies

including common casual factorsthat affect more than one activity(such as organizational issues)

• Lack of previous experience and use ofsubjective rather than objective data

• Incomplete or imprecise data or lackof data at all

• Uncertainty about the basis of subjec-tive estimation (i.e., bias in estimation).

The best-known technique to sup-port project scheduling is CPM. Thistechnique, which is adapted by themost widely used project managementsoftware tools, is purely deterministic.It makes no attempt to handle or quan-tify uncertainty. However, a number oftechniques, such as program evaluationand review technique (PERT), criticalchain scheduling (CCS) and MonteCarlo simulation (MCS), do try to han-dle uncertainty, as follows:•PERT (Malcom, Roseboom, Clark, &Fazer, 1959; Miller, 1962; Moder,1988) incorporates uncertainty in arestricted sense by using a probabil-ity distribution for each task.Instead of having a single determin-istic value, three different estimates(pessimistic, optimistic, and mostlikely) are approximated. Then the“critical path” and the start and fin-ish date are calculated by the use ofdistributions’ means and applyingprobability rules. Results in PERTare more realistic than CPM, butPERT does not address explicitly anyof the sources of uncertainty previ-ously listed.

• Critical chain (CC) scheduling isbased on Goldratt’s theory of con-straints (Goldratt, 1997). For mini-mizing the impact of Parkinson’sLaw (jobs expand to fill the allocat-ed time), CC uses a 50% confidenceinterval for each task in projectscheduling. The safety time (remain-ing 50%) associated with each taskis shifted to the end of the criticalchain (longest chain) to form theproject buffer. Although it is claimedthat the CC approach is the mostimportant breakthrough in projectmanagement history, its oversim-plicity is a concern for many compa-nies that do not understand both thestrength and weakness of CC andapply it regardless of their particularand unique circumstances (Pinto,1999). The assumption that all taskdurations are overestimated by a cer-tain factor is questionable. The mainissue is: How does the project man-ager determine the safety time? (Raz,Barnes, & Dvir, 2003). CC relies ona fixed, right-skewed probability foractivities, which may be inappropri-ate (Herroelen & Leus, 2001), and asound estimation of project andactivity duration (and consequentlythe buffer size) is still essential(Trietsch, 2005).

• Monte Carlo simulation (MCS) wasfirst proposed for project schedulingin the early 1960s (Van Slyke, 1963)and implemented in the 1980s(Fishman, 1986). In the 1990s,because of improvements in comput-er technology, MCS rapidly becamethe dominant technique for han-dling uncertainty in project schedul-ing (Cook, 2001). A survey by theProject Management Institute (PMI,1999) showed that nearly 20% ofproject management software pack-ages support MCS. For example,PertMaster (PertMaster, 2006)accepts scheduling data from toolslike MS-Project and Primavera andincorporates MCS to provide projectrisk analysis in time and cost.However, the Monte Carlo approachhas attracted some criticism. VanDorp and Duffey (1999) explainedthe weakness of Monte Carlo simula-tion in assuming statistical inde-

Page 3: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

JU N E 2007 PR O J E C T MA N A G E M E N T JO U R N A L 41

CPM Methodology and Notation

CPM (Moder, 1988) is a deterministictechnique that, by use of a network ofdependencies between tasks and givendeterministic values for task durations,calculates the longest path in the net-work called the “critical path.” Thelength of the ”critical path” is the earli-est time for project completion. Thecritical path can be identified by deter-mining the following parameters foreach activity:

D—durationES—earliest start timeEF—earliest finish timeLS—latest start timeLF—latest finish time.

The earliest start and finish timesof each activity are determined byworking forward through the networkand determining the earliest time atwhich an activity can start and finish,considering its predecessor activities.For each activity j:

ESj = Max [ESi + Di ; over predecessor activities i]

EFj = ESj+ Dj

The latest start and finish times arethe latest times that an activity canstart and finish without delaying theproject and are found by workingbackward through the network. Foreach activity i:

LFi = Min [LFj – Dj ; over successor activities j]

LSi = LFi – Di

The activity’s “total float” (TF)(i.e., the amount that the activity’sduration can be increased withoutincreasing the overall project comple-tion time) is the difference in the latestand earliest finish times of each activi-ty. A critical activity is one with no TFand should receive special attention(delay in a critical activity will delaythe entire project). The critical paththen is the path(s) through the net-work whose activities have minimal TF.

The CPM approach is very simpleand provides very useful and funda-mental information about a projectand its activities’ schedule. However,because of its single-point estimateassumption, it is too simplistic to beused in complex projects. The chal-lenge is to incorporate the inevitableuncertainty.

Proposed BN Solution

Bayesian Networks (BNs) are recog-nized as a mature formalism for han-dling causality and uncertainty(Heckerman, Mamdani, & Wellman,1995). This section provides a briefoverview of BNs and describes a newapproach for scheduling project activi-ties in which CPM parameters (i.e., ES,EF, LS, and LF) are determined in a BN.

Bayesian Networks: An OverviewBayesian networks (also known asbelief networks, causal probabilisticnetworks, causal nets, graphical proba-bility networks, probabilistic cause-

effect models, and probabilistic influ-ence diagrams) provide decision sup-port for a wide range of problemsinvolving uncertainty and probabilisticreasoning. Examples of real-worldapplications can be found inHeckerman et al. (1995), Fenton,Krause, and Neil (2002), and Neil,Fenton, Forey, and Harris (2001). A BNis a directed graph, together with anassociated set of probability tables.The graph consists of nodes and arcs.Figure 1 shows a simple BN that mod-els the cause of delay in a particulartask in a project. The nodes representuncertain variables, which may or maynot be observable. Each node has a setof states (e.g. ”on time” and ”late” for”Subcontract” node). The arcs repre-sent causal or influential relationshipsbetween variables. (e.g., “subcontract”and “staff experience” may cause a“delay in task”). There is a probabilitytable for each node, providing theprobabilities of each state of the vari-able. For variables without parents(called “prior” nodes), the table justcontains the marginal probabilities(e.g., for the subcontract” node P(on-time)=0.95 and P(late)=0.05). This isalso called “prior distribution” thatrepresents the prior belief (state ofknowledge) about the variable. Foreach variable with parents, the proba-bility table has conditional probabili-ties for each combination of theparents’ states (see, for example, theprobability table for a “delay in task”

Figure 1: A Bayesian network contains nodes, arcs and probability table

Page 4: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

JU N E 2007 PR O J E C T MA N A G E M E N T JO U R N A L42

in Figure 1). This is also called the“likelihood function” that representsthe likelihood of a state of a variablegiven a particular state of its parent.

The main use of BNs is in situa-tions that require statistical inference.In addition to statements about theprobabilities of events, users havesome evidence (i.e., some variablestates or events that have actually beenobserved), and can infer the probabili-ties of other variables, which have notas yet been observed. These observedvalues represent a posterior probabili-ty, and by applying Bayesean rules ineach affected node, users can influenceother BN nodes via propagation, mod-ifying the probability distributions. Forexample, the probability that the taskfinishes on time, with no observation,is 0.855 (see Figure 2a). However if weknow that the subcontractor failed todeliver on time, this probabilityupdates to 0.49 (see Figure 2b).

The key benefits of BNs that makethem highly suitable for the projectplanning domain are that they:• Explicitly quantify uncertainty and model

the causal relation between variables• Enable reasoning from effect to cause as

well as from cause to effect (propaga-tion is both “forward” and “backward”)

• Make it possible to overturn previ-ous beliefs in the light of new data

• Make predictions with incomplete data• Combine subjective and objective data• Enable users to arrive at decisions

that are based on visible auditablereasoning.

BNs, as a tool for decision support,have been deployed in domains rang-ing from medicine to politics. BNspotentially address many of the “uncer-tainty” issues previously discussed. Inparticular, incorporating CPM-stylescheduling into a BN framework makesit possible to properly handle uncer-tainty in project scheduling.

There are numerous commercialtools that enable users to build BNmodels and run the propagation calcu-lations. With such tools it is possible toperform fast propagation in large BNs(with hundreds of nodes). In thispaper, AgenaRisk (2006) was used,since it can model continuous vari-ables (as opposed to just discrete).

BN for Activity DurationFigure 3 shows a prototype BN that theauthors have built to model uncertain-ty sources and their affects on durationof a particular activity. The model con-tains variables that capture the uncer-tain nature of activity duration. “Initialduration estimation” is the first esti-mation of the activity’s duration; it isestimated based on historical data,previous experience, or simply expertjudgment. “Resources” incorporate anyaffecting factor that can increase ordecrease the activity duration. It is aranked node, which for simplicity hereis restricted to three levels: low, aver-age, and high. The level of resourcescan be inferred from so-called “indica-tor” nodes. Hence, the causal link isfrom the “resources” directly to observ-

able indicator values like the “cost,”the experience of available “people”and the level of available “technology.”There are many alternative indicators.An important and novel aspect of thisapproach is to allow the model to beadapted to use whichever indicatorsare available.

The power of this model is betterunderstood by showing the results ofrunning it under various scenarios. It ispossible to enter observations any-where in the model to perform not justpredictions but also many types oftrade-off and explanatory analysis. So,for example, observations for the ini-tial duration estimation and resourcescan be entered and the model willshow the distributions for duration.Figure 4 shows how the distribution ofthe activity duration in which the ini-tial estimation is five days changeswhen the level of its availableresources goes from low to high. (Allthe subsequent figures are outputsfrom the AgenaRisk software.)

Another possible analysis in thismodel is the trade-off analysis betweenduration and resources when there is atime constraint for activity durationand it is interesting to know about thelevel of required resource. For example,consider an activity in which the initialduration is estimated as five days butmust be finished in three days. Figure 5shows the probability distribution ofrequired resources to meet this dura-tion constraint. Note how it is skewedtoward high.

Figure 2: New evidence updates the probability

Page 5: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

JU N E 2007 PR O J E C T MA N A G E M E N T JO U R N A L 43

Figure 5: Level of required “Resources” when there is a constraint on “Duration”

Mapping CPM to BNThe main components of CPM net-works are activities. Activities are linkedtogether to represent dependencies. Inorder to map a CPM network to a BN,it is necessary to first map a singleactivity. Each of the activity parametersare represented as a variable (node) inthe BN.

Figure 6 shows a schematic modelof the BN fragment associated with anactivity. It clearly shows the relationbetween the activity parameters andalso the relation with predecessor andsuccessor activities.

The next step is to define the con-necting link between dependent activi-ties. The forward pass in CPM ismapped as a link between the EF ofeach activity to the ES of the successoractivities. The backward-pass in CPM ismapped as a link between the LS ofeach activity to the LF of the predeces-sor activities.

ExampleThe following illustrates this mappingprocess. The example is deliberatelyvery simple to avoid extra complexityin the BN. How the approach can beused in real-size projects is discussedlater in the paper.

Consider a small project with fiveactivities—A, B, C, D, and E. The activ-ity on arc (AOA) network of the projectis shown in Figure 7.

The results of the CPM calculationare summarized in Table 1. ActivitiesA, C, and E with TF=0 are critical andthe overall project takes 20 days (i.e.,earliest finish of activity E).

Figure 8 shows the full BN repre-sentation of the previous example.Each activity has five associated nodes.Forward pass calculation of CPM isdone through the connection betweenthe ES and EF. Activity A, the first activ-ity of the project, has no predecessor,so its ES is set to zero. Activity A ispredecessor for activities B and C sothe EF of activity A is linked to the ESof activities B and C. The EF of activityB is linked to the ES of its successor,activity D. And finally, the EF of activi-ties C and D are connected to the ES ofactivity E. In fact, the ES of activity E isthe maximum of the EF of activities C

Figure 3: Bayesian network for activity duration

Figure 4: Probability distribution for “duration” (days) changes when the level of “resources” changes

Page 6: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

JU N E 2007 PR O J E C T MA N A G E M E N T JO U R N A L44

one scenario is to see how changingthe resource level affects the projectcompletion time.

Figure 10 compares the distribu-tions for project completion time asthe level of people’s experiencechanges. When people’s experiencechanges from low to high, the meanof finishing time changes from 22.7days to 19.5 days and the 90% confi-dence interval changes from 26.3days to 22.9 days.

Another useful analysis is whenthere is a constraint on the projectcompletion time and we want toknow how many resources are need-ed. Figure 11 illustrates this trade-offbetween project time and requiredresources. If the project needs to becompleted in 18 days (instead of thebaseline 20 days) then the resourcerequired for activity A most likelymust be high; if the project comple-tion is set to 22, the resource level foractivity A moves significantly in thedirection of low.

The next scenario investigates theimpact of risk in activity A on theproject completion time as it isshown in Figure 12. When there is arisk in activity A, the mean of distri-bution for the project completiontime changes from 19.9 days to 22.6days and the 90% confidence intervalchanges from 22.5 days to 25.3 days.

One important advantage ofBNs is their potential for parameterlearning, which is shown in thenext scenario. Imagine activity Aactually finishes in seven days,even though it was originally esti-mated as five days. Because activityA has taken more time than wasexpected, the level of resources hasprobably not been sufficient.

By entering this observation themodel gives the resource probabilityfor activity A as illustrated in Figure13. This can update the analyst’sbelief about the actual level of avail-able resources.

Assuming both activities A and Euse the same resources (e.g., people),the updated knowledge about thelevel of available resources fromactivity A (which is finished) can beentered as evidence in the resources

and D. The EF of activity E is the earli-est time for project completion time.

The same approach is used forbackward CPM calculations connectingthe LF and LS. Activity E is the last activ-ity of the project and has no successor,so its LF is set to EF. Activity E is succes-sor of activities C and D so the LS ofactivity E is linked to the LF of activitiesC and D. The LS of activity D is linkedto the LF of its predecessor activity B.And finally, the LS of activities B and Care linked to the LF of activity A. The LFof activity A is the minimum of the LSof activities B and C.

For simplicity in this example, it isassumed that activities A and E aremore risky and need more detailedanalysis. For all other activities theuncertainty about duration is expressedsimply by a normal distribution.

ResultsThis section explores different scenar-ios of the BN model in Figure 8. Themain objective is to predict the proj-

ect completion time (i.e., the earliestfinish of E) in such a way that it fullycharacterizes uncertainty.

Suppose the initial estimationof activities’ duration is the same asin Table 1. Suppose the resourcelevel for activities A and E is medi-um. If the earliest start of activity Ais set to zero, the distribution forproject completion is shown inFigure 9a. The distribution’s mean is20 days as was expected from theCPM analysis. However, unlikeCPM, the prediction is not a singlepoint and its variance is 4. Figure 9billustrates the cumulative distribu-tion of finishing time, which showsthe probability of completing theproject before a given time. Forexample, with a probability of 90%the project will finish in 22 days.

In addition to this baseline sce-nario, by entering various evidence(observations) to the model, it is pos-sible to analyze the project schedulefrom different aspects. For example,

Figure 6: Schematic of BN for an activity

Figure 7: CPM network

Page 7: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

JU N E 2007 PR O J E C T MA N A G E M E N T JO U R N A L 45

for activity E (which is not startedyet) and consequently updates theproject completion time. Figure 14shows the distributions of comple-tion time when the level of availableresource of activity E is learned fromthe actual duration of activity A.

Another application of parameterlearning in these models is the abilityto incorporate and learn about bias inestimation. So, if there are severalobservations in which actual taskcompletion times are underestimated,the model learns that this may be due

to bias rather than unforeseen risks,and this information will inform sub-sequent predictions. Work on this typeof application (called dynamic learn-ing), is still in progress and can be apossible way of extending the BN ver-sion of CPM.

Figure 8: Overview of BN for example (1)

Page 8: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

JU N E 2007 PR O J E C T MA N A G E M E N T JO U R N A L46

Object-Oriented Bayesian

Network (OOBN)

It is clear from Figure 8 that even simpleCPM networks lead to fairly large BNs.In real-sized projects with several activi-ties, constructing the network needs ahuge effort, which is not effective espe-

cially for users without much experiencein BNs. However, this complexity can behandled using the so-called object-ori-ented Bayesian network (OOBN)approach (Koller & Pfeffer, 1997). Thisapproach, analogous to the object-ori-ented programming languages, supports

a natural framework for abstraction andrefinement, which allows complexdomains to be described in terms ofinterrelated objects.

The basic element in OOBN is anobject; an entity with an identity, state,and behavior. An object has a set ofattributes each of which is an object.Each object is assigned to a class.Classes provide the ability to describe ageneral, reusable network that can beused in different instances. A class inOOBN is a BN fragment.

The proposed model has a highlyrepetitive structure and fits the object-oriented framework perfectly. Theinternal parts of the activity subnet(see Figure 6) are encapsulated withinthe activity class as shown in Figure 15.

Table 1: Activities’ time (days) and summary of CPM calculations

Figure 9: Distribution of project completion (days) for main scenario in example (1)

Figure 10: Change in project time distribution (days) when level of people's experience changes

Page 9: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

JU N E 2007 PR O J E C T MA N A G E M E N T JO U R N A L 47

Classes can be used as librariesand combined into a model as needed.By connecting interrelated objects,complex networks with several dozennodes can be constructed easily. Figure16 shows the OOBN model for theexample previously presented.

The OOBN approach can also sig-nificantly improve the performance ofinference in the model. Although a fulldiscussion of the OOBN approach tothis particular problem is beyond thescope of this paper, the key point tonote is that there is an existing mecha-nism (and implementation of it) thatenables the proposed solution to begenuinely “scaled-up” to real-worldprojects. Moreover, research is emerg-

ing to develop the new generation ofBNs tools and algorithms that supportOOBN concept both in constructinglarge-scale models and also in propa-gation aspects.

Conclusions and How to Move Forward

Handling risk and uncertainty isincreasingly seen as a crucial compo-nent of project management and plan-ning. One classic problem is how toincorporate uncertainty in projectscheduling. Despite the availability ofdifferent approaches and tools, thedilemma is still challenging. Most cur-rent techniques for handling risk anduncertainty in project scheduling (sim-ulation-based techniques) are often

Figure 11: Probability of required resource changes when the time constraint changes

Figure 13: Learnt probability distribution “resource” when the actual duration is seven days

Figure 12: The impact of occurring risk in activity A on the project completion time

Page 10: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

JU N E 2007 PR O J E C T MA N A G E M E N T JO U R N A L48

event-oriented and try to model theimpact of possible “threats” on projectperformance. They ignore the sourceof uncertainty and the causal relationsbetween project parameters. Moreadvanced techniques are required tocapture different aspects of uncertaintyin projects.

This paper has proposed a newapproach that makes it possible to

incorporate risk, uncertainty, andcausality in project scheduling.Specifically, the authors have shownhow a Bayesian network model canbe generated from a project’s CPMnetwork. Part of this process is auto-matic and part involves identifyingspecific risks (which may be commonto many activities) and resource indi-cators. The approach brings the full

weight and power of BN analysis tobear on the problem of project sched-uling. This makes it possible to: • Capture different sources of uncer-

tainty and use them to inform proj-ect scheduling

• Express uncertainty about comple-tion time for each activity and thewhole project with full probabilitydistributions

• Model the trade-off between timeand resources in project activities

• Use ”what-if?” analysis • Learn from data so that predictions

become more relevant and accurate.

The application of the approachwas explained by use of a simpleexample. In order to upscale this toreal projects with many activities theapproach must be extended to usethe so-called object-oriented BNs.There is ongoing work to accommo-date such object-oriented modelingso that building a BN version of aCPM is just as simple as building abasic CPM model.

Other extensions to the workdescribed here include: • Incorporating additional uncertainty

sources in the duration network• Handling dynamic parameter learn-

ing as more information becomesavailable when the project progresses

• Handling common causal risks thataffect more than one activity

• Handling management action whenthe project is behind its plan.

Figure 14: completion time (days) based on learned parameters compare with baseline scenario

Figure 15: OO model for the presented example

Figure 15: Activity class encapsulates internal parts of network

Page 11: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

JU N E 2007 PR O J E C T MA N A G E M E N T JO U R N A L 49

References

AgenaRisk. (2006). Available atwww.agenarisk.com

Chapman, C., & Ward, S. (2000).Estimation and evaluation of uncer-tainty: A minimalist first passapproach. International Journal ofProject Management, 18, 369–383.

Cook, M. S. (2001). Real-worldMonte Carlo analysis. Proceeding ofPMI Annual Seminars and Symposium,Nashville, TN.

Efron, B. (2004). Bayesians, fre-quentists, and scientists. Journal of theAmerican Statistical Association,100(469), 1–5.

Fenton, N. E., Krause, P., & Neil,M. (2002). Software measurement:Uncertainty and causal modeling. IEEESoftware 10(4), 116–122.

Fishman, G. S. (1986). A MonteCarlo sampling plan for estimatingnetwork reliability. Operations Research,34(4), 581–594.

Fox, T. L., & Spence, J. W. (1998).Tools of the trade: A survey of projectmanagement tools. Project ManagementJournal, 29, 20–28.

Goldstein, M. (2006). SubjectiveBayesian analysis: Principle and prac-tice2. Bayesian Analysis, 1(3), 403–420.

Goldratt, E. M. (1997). Criticalchain. Great Barrington: The NorthRiver Press Publishing Corporation.

Heckerman, D., Mamdani, A., &Wellman, M. (1995). Real-world appli-

cations of Bayesian networks. CommACM, 38(3), 25–26.

Herroelen, W., & Leus, R. (2001).On the merits and pitfalls of criticalchain scheduling. Journal of OperationsManagement, 19, 559–577.

Kelly, J. E. (1961). Critical pathplanning and scheduling mathematicalbases. Operations Research, 9, 246–320.

Koller, D., & Pfeffer, A. (1997).Object-oriented Bayesian networks. InD. Geiger & P. Shenoy, (Eds.),Proceedings of the Thirteenth annualConference on Uncertainty in ArtificialIntelligence (UAI-97) (pp. 302–313),San Francisco, CA.

Malcolm, D. G., Roseboom, J. H.,Clark, C. E., & Fazer, W. (1959).Application of a technique for researchand development program evaluation.Operations Research, 7(5), 646–669.

Miller R. W. (1962). How to planand control with PERT. HarvardBusiness Review, 93–104.

Moder, J. (1988). Network tech-niques in project management. ProjectManagement Handbook, 2nd edition(pp. 324–373). New York: VanNostrand Reinhold.

Neil, M., Fenton, N., Forey, S. &Harris, R. (2001). Using Bayesian beliefnetworks to predict the reliability ofmilitary vehicles. IEE Computing andControl Engineering Journal 12(1), 11–20.

Pinto, J. K. (1999). Some con-straints on the theory of constraints:

Taking a critical look at the criticalchain. PM Network, 13(8), 49–51.

Pertmaster. (2006). Project risk soft-ware. Available at www.pertmaster.com

PMI. (1999). Project managementsoftware survey, Newtown Square, PA:Project Management Institute.

PMI. (2004). A guide to the projectmanagement body of knowledge (PMBOK®guide – 3rd edition). Newtown Square, PA:Project Management Institute.

Pollack-Johnson, B. (1998).Project management software usagepatterns and suggested research direc-tions for future development. ProjectManagement Journal, 29, 19–29.

Raz, T., Barnes, R., & Dvir, D.(2003). A critical look at critical chainproject management. ProjectManagement Journal, 34, 24–32.

Trietsch, D. (2005). Why critical pathby any other name would smell less sweet?Project Management Journal, 36, 27–36.

Van Dorp, J. R., & Duffey, M. R.(1999). Modelling statistical depend-ence in risk analysis for project net-works. International Journal ofProduction Economics, 58, 17–29.

Van Slyke, R. M. (1963). MonteCarlo methods and the PERT problem.Operations Research, 11(5), 839–860.

Ward, S., & Chapman, C. (2003).Transforming project risk managementinto project uncertainty management.International Journal of ProjectManagement, 21, 97–105.

MARTIN NEIL is a reader in “systems risk” at the Department of Computer

Science, Queen Mary, University of London, where he teaches decision and

risk analysis and software engineering. He is also a joint founder and chief

technology officer of Agena Ltd., which developed and distributes AgenaRisk,

a software product for modeling risk and uncertainty. His interests cover

Bayesian modeling and/or riskquantification in diverse areas: operational risk

in finance, systems and design reliability, project risk, decision support,

simulation, artificial intelligence and personalization, and statistical learning.

He earned a BSc in mathematics, a PhD in statistics and software metrics and

is a chartered engineer.

VAHID KHODAKARAMI is a PhD student at RADAR

group at Queen Mary University of London. He

earned a BSc in industrial engineering from

Tehran Polytechnic and an MSc in industrial

engineering from Sharif University of Technology

in Iran. He has more than 10 years experience in

both academia and industry. He has also

consulted for several companies in project

management and system design. He earned his

second MSc in information technology from

Queen Mary. His research interests include project

management, project risk management, decision-

making and Bayesian networks.

NORMAN FENTON is a professor of computing at

Queen Mary (London University) and is also chief

executive officer of Agena, a company that

specializes in riskmanagement for critical systems.

At Queen Mary he is the computer science

department director of research and he is the head

of the Risk Assessment and Decision Analysis

Research Group (RADAR). His books and

publications on software metrics, formal methods,

and riskanalysis are widely known in the software

engineering community. His recent work has

focused on causal models (Bayesian nets) for risk

assessment in a wide range of application

domains such as vehicle reliability, embedded

software, transport systems, TV personalization

and financial services. He is a chartered engineer

and chartered mathematician and is a fellow of the

British Computer Society. He is a member of the

editorial board of the Software Quality Journal.

Page 12: ROJECT CHEDULING MPROVED PPROACH TO INCORPORATE …bryongaskin.net/education/PMP_Certification/PDUs... · cussed is a mechanism to implement the model in real-world projects, and

This material has been reproduced with the permission of the copyright owner. Unauthorized reproduction of this material is strictly prohibited. For permission to

reproduce this material, please contact PMI.