Linear versus Network Scheduling: A Critical Path Comparison

Linear scheduling methods provide an alternative way of scheduling repetitive projects, to the commonly used network methods. Critical path identification is a major attribute for both methods; therefore, it is very important for practitioners to understand the function of the two methods in this area. The present paper compares the critical path of the recently developed Kallantzis-Lambropoulos repetitive project model against the network scheduling critical path method (CPM), aiming at delving into and pointing out the differences and similarities between them. Initially, the rules for transforming the linear project into an equivalent CPM network are proposed. Then, the rules are applied on a sample linear project. Due to the additional constraint for maintaining resource continuity that the linear method takes into account, the critical paths vary. The constraint is subsequently removed from selected activities and comparison is repeated; the critical paths then coincide. In order to validate the findings and ensure impartiality of results, a random linear project generator is developed. A group of twenty-five random linear projects and their equivalent networks is produced. Their critical paths are analyzed, compared and classified. Conclusions support that the proposed comparison could be beneficial to users of linear scheduling methods, while the random project generator can serve other related research.     

Stochastic Network Model for Planning Scheduling

A stochastic network model consisting of dependent and independent random variables is developed for construction scheduling. The network model is based on Monte‐Carlo simulation. Data for each network activity consist of a time distribution for the activity under optimal conditions and a series of time distributions for various problems that may lengthen the activity completion time. Dependencies between network activities may be modelled; also, time dependencies for a network activity may be modelled. The implementation of the model is discussed.     

Removal of Redundant Relationships in an AON Project Network for Evaluating Schedule Complexity

Since redundant relationships in an activity-on-node (AON) project network indicate that the schedule is more complex than it actually is, they should not be considered when evaluating the schedule complexity. However, identifying the relationships that can be removed while maintaining the project logic is not an easy task. For this purpose, this paper proposes a methodology, adapted from interpretive structural modeling, that basically transforms an AON project network into a network called minimum-edge diagraph which contains no redundant relationships. The methodology steps are explained through a demonstrative example of a simple hypothetical project. The application of the methodology to the AON network of a real construction project shows that it is easy to use yet effective in removing redundant relationships.     

Automated Statistical Analysis in Stochastic Project Scheduling Simulation

This paper describes a stochastic simulation-based scheduling system (S3) that: (1) integrates the deterministic critical path method (CPM), the probabilistic program evaluation and review technique (PERT), and the stochastic discrete event simulation (DES) approaches into a single system and lets the scheduler make an informed decision as to which method is better suited to the company’s risk-taking culture; (2) automatically determines the minimum number of simulation runs in DES mode and therefore optimizes the simulation process; and (3) provides a terminal method that tests the statistical significance of the differences between simulations, hence eliminating outliers and therefore increasing the accuracy of the DES process. The system is based on an earlier version of the system called stochastic project scheduling simulation and makes use of all the capabilities of this system. The study is of value to practitioners because S3 produces a realistic prediction of the probability of completing a project in a specified time. The study is also of relevance to researchers in that it allows researchers to compare the outcome of CPM, PERT, and DES under different conditions such as different variability or skewness in the activity duration data, the configuration of the network, or the distribution of the activity durations.     

Criticism of CPM for Project Planning Analysis

Published criticism in recent years concerning the inadequacy of Critical Path Method (CPM) as a project planning tool is identified and grouped under six major headings with reference to the publications in which the criticism were contained. These are answered from the writer's field experience and from experiences published by other authors. The object of the analysis is to see whether or not CPM as a project planning tool can meet the required functions of planning in construction, including consideration of legal and contractual framework and the complex and interdisciplinary nature of the project environment. The analysis reveals that, despite numerous criticism, project and construction planning should be done using CPM scheduling. Main factors affecting successful planning are realistic estimation of the productivity of crews in the context of expected job‐management efficiency conditions, and inclusion of sufficient time buffers between dissimilar trades. CPM is found to be equally useful as a planning tool for linear or repetitive projects. The limitations of this technique are identified in terms of the defined planning functions in the engineering phase of capital projects. A broad model for management of the engineering phase in revenue‐generating projects is suggested.     

Network Scheduling Variations for Repetitive Work

Observant CPM schedulers in the early years of CPM application, the 1960s, noted that there were often familiar steps inherent in scheduling similar projects. This similarity occurred in the development of housing neighborhoods, such as New Town of Columbia, Maryland; schools, as in the Philadelphia School District Program involving 200 schools; and in the review process for projects during the preconstruction phase in large cities, namely Philadelphia and New York. In these situations, the development of a prototypical network provided a cost‐effective method of applying network scheduling to major programs. These applications are described in the form of case studies, and a recent application to the King Khalid Military City Housing Program is noted. An alternate manual approach to repetitive scheduling in highrise construction, the vertical production method developed in the 1970s, is also described.     

Exact Algorithm for Solving Project Scheduling Problems under Multiple Resource Constraints

This paper presents a new algorithm, called the enumerative branch-and-cut procedure (EBAC), for minimizing the total project duration of a construction project under multiple resource constraints based on an enumeration tree. The EBAC generates new branches to the tree corresponding to “better” feasible alternatives. It starts with all of the feasible schedule alternatives as the trial schedule alternatives at any node. The trial schedule alternatives are then evaluated to determine whether they are “worse” than any existing partial schedules in the tree by using the presented cut rules, and a worse alternative will be eliminated from the enumeration tree. In other words, the tree will contain only better feasible schedules. The presented algorithm has been coded in the VB6.0 language on a personal computer. It has been tested with the 110 scheduling problems, which have been widely used for validating a variety of schedule algorithms over the last 20?years. The EBAC can obtain the shortest project durations for all of the 110 problems.     

Critical Space Analysis

The construction space scheduling problem has received relatively little attention from researchers and practitioners. We now have sophisticated methods of planning and analyzing the sequence of tasks within the work breakdown structure through time, but the problem of planning where on site those tasks are to be executed is not well-supported especially as those spaces are dynamic as the project progresses. We know that congestion on site reduces output and generates hazards, yet construction planners presently have to rely upon experience and intuition. The research reported here presents a decision support tool for construction project planners to help them address the space scheduling problem. After a review of recent developments in construction space scheduling, the concept of critical space analysis is presented. This forms the basis of decision support tools presented for marking up available space, allocating tasks to spaces, and analyzing and optimizing space loading in relation to the critical path—what we call space-time broking. Requirements capture and evaluation reports from construction planners suggest that the tools presented here have immediate practical relevance. The paper will, therefore, be of interest to both practitioners and researchers.     

Work Continuity Constraints in Project Scheduling

Repetitive projects involve the repetition of activities along the stages of the project. Since the resources required to perform these activities move from one stage to the other, a main objective of scheduling these projects is to maintain the continuity of work of these resources so as to minimize the idle time of resources. This requirement, often referred to as work continuity constraints, involves a tradeoff between total project duration and the resource idle time. The contribution of this paper is threefold. First, we provide an extensive literature summary of the topic under study. Although most research papers deal with the scheduling of construction projects, we show that this can be extended to many other environments. Second, we propose an exact search procedure for scheduling repetitive projects with work continuity constraints. This algorithm iteratively shifts repeating activities further in time in order to decrease the resource idle time. We have embedded this recursive search procedure in a horizon-varying algorithm in order to detect the complete tradeoff profile between resource idle time and project duration. The procedure has been coded in Visual C++ and has been validated on a randomly generated problem set. Finally, we illustrate the concepts on three examples. First, the use of our new algorithm is illustrated on a small fictive problem example from literature. In a second example, we show that work continuity constraints involve a tradeoff between total project duration and the resource idle time. A last example describes the scheduling of a well-known real-life project that aims at the construction of a tunnel at the Westerschelde in The Netherlands.     

Evaluation of the Resource-Constrained Critical Path Method Algorithms

This study evaluates the resource-constrained critical path method (RCPM), which the writers have recently proposed. RCPM establishes a critical path method (CPM)-like, resource-constrained schedule by resource-dependent activity relationships (or resource links) that the five-step RCPM technique identifies. With its CPM-like feature, RCPM provides the critical path and float data that are not available in traditional resource-constrained scheduling techniques. In addition, RCPM provides more flexibility to the schedule through identified alternative schedules, which allow certain activities to be executed beyond their late finish times without delaying the project completion. This paper evaluates the RCPM’s performance by comparing it with five related previous studies. A brief review of each study is also included in this paper. This comparison shows that RCPM performs well in identifying resource links and alternative schedules, compared to other methods. This study is of interest to academics because it highlights the advantages and disadvantages of different algorithms that have attempted to overcome present problems in traditional resource-constrained scheduling techniques.     

Critical Path Segments Scheduling Technique

While the critical path method (CPM) has been useful for scheduling construction projects, years of practice and research have highlighted serious drawbacks that hinder its use as a decision support tool. This paper argues that many of CPM drawbacks stem from the rough level of detail at which the analysis is conducted, where activities’ durations are considered as continuous blocks of time. The paper thus proposes a new critical path segments (CPS) mechanism with a finer level of granularity by decomposing the duration of each activity into separate time segments. Three cases are used to prove the benefits of using separate time segments in avoiding complex network relationships, accurately identifying all critical path fluctuation, better allocation of limited resources, avoiding multiple-calendar problems, and accurate analysis of project delays. The paper discusses the proposed CPS mechanism and comments on several issues related to its calculation complexity, its impact on existing procedures, and future extensions. This research is more beneficial to researchers and has the potential to revolutionize scheduling computations to resolve CPM drawbacks.     

Resource-Activity Critical-Path Method for Construction Planning

In this paper, a practical method is developed in an attempt to address the fundamental matters and limitations of existing methods for critical-path method (CPM) based resource scheduling, which are identified by reviewing the prior research in resource-constrained CPM scheduling and repetitive scheduling. The proposed method is called the resource-activity critical-path method (RACPM), in which (1) the dimension of resource in addition to activity and time is highlighted in project scheduling to seamlessly synchronize activity planning and resource planning; (2) the start/finish times and the floats are defined as resource-activity attributes based on the resource-technology combined precedence relationships; and (3) the “resource critical” issue that has long baffled the construction industry is clarified. The RACPM is applied to an example problem taken from the literature for illustrating the algorithm and comparing it with the existing method. A sample application of the proposed RACPM for planning a footbridge construction project is also given to demonstrate that practitioners can readily interpret and utilize a RACPM schedule by relating the RACPM to the classic CPM. The RACPM provides schedulers with a convenient vehicle for seamlessly integrating the technology/process perspective with the resource use perspective in construction planning. The effect on the project duration and activity floats of varied resource availability can be studied through running RACPM on different scenarios of resources. This potentially leads to an integrated scheduling and cost estimating process that will produce realistic schedules, estimates, and control budgets for construction.     

Models for Accurate Computation of Earliest and Latest Start Times and Optimal Compression in Project Networks

Operations research techniques, especially linear and integer programming, have been suggested for use in project management. Most frequently these techniques are applied to finding critical path(s) in project networks and for compressing activities for an early project completion. The simplest of these models are usually found in introductory operations research/management science textbooks and they often suffer from a common deficiency: when they employ earliest start times (ES) as variables in the model, ES of activities that are not on the critical path may be computed incorrectly. This may lead to inefficient resource reallocation and leveling. Furthermore, activities outside the critical path may be compressed unnecessarily, as will be demonstrated in this paper. We present a zero–one mixed integer programming model to correctly compute earliest and latest start times of all activities and determine the optimal compression schedule. Several extensions to the model are offered to provide different perspectives of the project and enable a project manager to answer “what if” type questions. A small example is used to demonstrate the effectiveness of the models.     

New Method for Calculating Path Float in Program Evaluation and Review Technique (PERT)

The path float use in the network is an effective method used to cope with various uncertainties existing within the construction. However, the current path float calculating method may bring misleading information to the managers on site and then cause project duration risk in the construction. The purpose of this paper is to present a new method, which calculates the noncritical path float in the program evaluation and review technique (PERT), to copy with the uncertainties within the network implementation, and to reduce the misleading information. An example network was analyzed with the new method, the results showed the consistent path float under required completion probability and required duration. The new path float concept will bring useful planning information to the managers and the planners in the construction.     

Resource Management in Construction

Resource plannirtg and management is one of the most important ingredients for competitiveness and profitability in today's construction industry. In order to control costs, equipment and labor should be utilized in the most efficient way possible. This can be achieved by minimizing the total cost of leased resources under the constraint of maximum and most efficient use of owned equipment and contracted labor force. This paper presents a mixed‐integer linear programming model for the management of resources throughout the project life. Based on the Critical Path Method time analysis, the model derives the schedule for equipment rentals and transient resources, as well as the utilization scheme for owned equipment and other available resources. The model can be used as an estimating tool for multi‐project resource planning and sharing, and as a means to implement the most efficient utilization of resources throughout the duration of the whole project.     

Analytic Network Process Applied to Project Selection

Owing to the complexity of a construction project, the analytic network process (ANP) is helpful to deal with interdependent relationships within a multicriteria decision-making model. This paper demonstrates an example to illustrate how to empirically prioritize a set of projects by using a five-level project selection model. A questionnaire was filled by a group of construction professionals of a medium-sized local developer and scores were computed for prioritizing the potential projects. The paper is relevant to both industry practitioners and researchers. Industry practitioners may adopt the weighted criteria for direct project selection or apply the ANP method to prioritize their own set of selection criteria. Researchers may rely on this paper as a point of departure for exploring other uses of ANP.     

Construction Project Network Evaluation with Correlated Schedule Risk Analysis Model

Schedules are the means of determining project duration accurately, controlling project progress, and allocating resources efficiently in managing construction projects. It is not sufficient in today’s conditions to evaluate the construction schedules that are affected widely by risks, uncertainties, unexpected situations, deviations, and surprises with well-known deterministic or probabilistic methods such as the critical path method, bar chart (Gantt chart), line of balance, or program evaluation and review technique. In this regard, this paper presents a new simulation-based model—the correlated schedule risk analysis model (CSRAM)—to evaluate construction activity networks under uncertainty when activity durations and risk factors are correlated. An example of a CSRAM application to a single-story house project is presented in the paper. The findings of this application show that CSRAM operates well and produces realistic results in capturing correlation indirectly between activity durations and risk factors regarding the extent of uncertainty inherent in the schedule.     

Probability of Project Completion Using Stochastic Project Scheduling Simulation

This paper introduces a software, Stochastic Project Scheduling Simulation (SPSS), developed to measure the probability to complete a project in a certain time specified by the user. To deliver a project by a completion date committed to in a contract, a number of activities need to be carried out. The time that an entire project takes to complete and the activities that determine total project duration are always questionable because of the randomness and stochastic nature of the activities’ durations. Predicting a project completion probability is valuable, particularly at the time of bidding. The SPSS finds the longest path in a network and runs the network a number of times specified by the user and calculates the stochastic probability to complete the project in the specified time. The SPSS can be used by a contractor: (1) to predict the probability to deliver the project in a given time frame and (2) to assess its capabilities to meet the contractual requirement before bidding. The SPSS can also be used by a construction owner to quantify and analyze the risks involved in the schedule. The benefits of the tool to researchers are: (1) to solve program evaluation and review technique problems; (2) to complement Monte Carlo simulation by applying the concept of project network modeling and scheduling with probabilistic and stochastic activities via a web based Java Simulation which is operateable over the Internet, and (3) to open a way to compare a project network having different distribution functions.     

Permutation-Based Particle Swarm Optimization for Resource-Constrained Project Scheduling

In the light of particle swarm optimization (PSO) which utilizes both local and global experiences during search process, a permutation-based scheme for the resource-constrained project scheduling problem (RCPSP) is presented. In order to handle the permutation-feasibility and precedence-constraint problems when updating the particle-represented sequence or solution for the RCPSP, a hybrid particle-updating mechanism incorporated with a partially mapped crossover of a genetic algorithm and a definition of an activity-move-range is developed. The particle-represented sequence should be transformed to a schedule (including start times and resource assignments for all activities) through a serial method and accordingly evaluated against the objective of minimizing project duration. Experimental analyses are presented to investigate the performances of the permutation-based PSO. The study aims at providing an alternative for solving the RCPSP in the construction field by utilizing the advantages of PSO.     

Project Scheduling Using Fuzzy Set Concepts

Probabilistic methods are being used increasingly in construction engineering. However, when a parameter is expressed in linguistic rather than mathematical terms, classical probability theory fails to incorporate the information. The linguistic variables can be translated into mathematical measures using fuzzy set and system theory. A construction management problem, i.e., estimation of the duration of an activity, is solved using this theory. In order to implement the proposed technique, various membership functions need to be estimated using judgment or with the assistance of experts. The proposed technique is not sensitive to small variations in the membership values. This is a very desirable property. However, the method is sensitive to the choice of the fuzzy relations. The uncertainty in the fuzzy relations can be modeled along with other sources of uncertainty. The mean and variance of the parameters involved in the problem under consideration are estimated here using a new method. The method maximizes the product of the sum of the membership associations for a certain frequency of occurrence and the corresponding frequency of occurrence. One of the main advantages of the proposed technique is that it can be easily implemented in existing computer programs for project scheduling.