Optimized Scheduling of Linear Projects

This paper presents a model, designed to optimize scheduling of linear projects. The model employs a two-state-variable, N-stage, dynamic programming formulation, coupled with a set of heuristic rules. The model is resource-driven, and incorporates both repetitive and nonrepetitive activities in the optimization process to generate practical and near-optimal schedules. The model optimizes either project construction duration, total cost, or their combined impact for what is known as cost-plus-time bidding, also referred to as A+B bidding. The model has a number of interesting and practical features. It supports multiple crews to work simultaneously on any activity, while accounting for: (1) multiple successors and predecessors with specified lead and lag times; (2) the impact of transverse obstructions, such as rivers and creeks, on crew assignments and associated time and cost; (3) the effect of inclement weather and learning curve on crew productivity; and (4) variations in quantities of work in repetitive activities from one unit to another. The model is implemented in a prototype software that operates in Windows? environment. It is developed utilizing object-oriented programming, and provides for automated data entry. Several graphical and tabular output reports can be generated. An example project, drawn from the literature, is analyzed to demonstrate the features of the developed model.     

Integrated Schedule and Cost Model for Repetitive Construction Process

Several efforts have been made by many researchers to develop a model for schedule and cost integration in construction projects, but it is difficult to integrate and manage schedule and cost in an actual construction site using such a model. The integrated schedule and cost model developed in this study (1) enables the planning and control of repetitive construction processes and (2) can be used by a project manager in an actual construction site. Furthermore, an integrated schedule and cost model for the core wall construction, which is an important repetitive process in the recently booming high-rise building construction in terms of scheduling, was developed using the integration model developed in this study. It is expected that the integrated schedule and cost model developed can allow project managers to integrate the schedule and cost of repetitive construction processes more effectively and support the project managers’ decision-making.     

Optimal Planning and Scheduling for Repetitive Construction Projects

This paper presents a multiobjective optimization model for the planning and scheduling of repetitive construction projects. The model enables construction planners to generate and evaluate optimal construction plans that minimize project duration and maximize crew work continuity, simultaneously. The computations in the present model are organized in three major modules: scheduling, optimization, and ranking modules. First, the scheduling module uses a resource-driven scheduling algorithm to develop practical schedules for repetitive construction projects. Second, the optimization module utilizes multiobjective genetic algorithms to search for and identify feasible construction plans that establish optimal tradeoffs between project duration and crew work continuity. Third, the ranking module uses multiattribute utility theory to rank the generated plans in order to facilitate the selection and execution of the best overall plan for the project being considered. An application example is analyzed to illustrate the use of the model demonstrate its new capabilities in optimizing the planning and scheduling of repetitive construction projects.     

Planning and Scheduling Highway Construction

This paper presents a model designed to integrate the planning and scheduling phases of highway construction projects, focusing primarily on the planning aspects. The model automatically generates the work breakdown structure (WBS) and precedence network respecting job logic and stores a list of construction operations typically encountered in highway projects. The generated network can subsequently be modified to suit the unique requirements of the project being considered. An object-oriented model is developed for planning highway construction operations. The model employs resource-driven scheduling in order to suit the repetitive nature of this class of projects. It accounts for (1) resource availability; (2) multiple preceding and succeeding activities; (3) transverse obstructions; (4) activities with varying quantities of work along the highway length; (5) the impact of inclement weather on crew productivity; and (6) the beneficial effect of the learning curve. At the core of the model is a relational database designed to store available resources and their respective unavailability periods. The model enables both: (1) activities executed by own force; and (2) activities subcontracted out. The model is incorporated in a prototype software that operates in the Microsoft Windows environment and generates schedules in both graphical and tabular formats. An example project is analyzed to demonstrate the features of the developed model.     

Scheduling∕Cost Optimization and Neural Dynamics Model for Construction

A general mathematical formulation is presented for the scheduling of construction projects and is applied to the problem of highway construction scheduling. Repetitive and nonrepetitive tasks, work continuity constraints, multiple-crew strategies, and the effects of varying job conditions on the performance of a crew can be modeled. An optimization formulation is presented for the construction project scheduling problem, with the goal of minimizing the direct construction cost. The nonlinear optimization is then solved by the neural dynamics model developed recently by Adeli and Park. For any given construction duration, the model yields the optimum construction schedule for minimum construction cost automatically. By varying the construction duration, one can solve the cost-duration trade-off problem and obtain the global optimum schedule and the corresponding minimum construction cost. The new construction scheduling model provides the capabilities of both the critical path method (CPM) and linear scheduling method (LSM) approaches. In addition, it provides features desirable for repetitive projects, such as highway construction, and allows schedulers greater flexibility. It is particularly suitable for studying the effects of change order on the construction cost. This research provides the mathematical foundation for development of a new generation of more general, flexible, and accurate construction scheduling systems.     

Multiobjective Linear Programming Model for Scheduling Linear Repetitive Projects

Linear repetitive construction projects require large amounts of resources which are used in a sequential manner and therefore effective resource management is very important both in terms of project cost and duration. Existing methodologies such as the critical path method and the repetitive scheduling method optimize the schedule with respect to a single factor, to achieve minimum duration or minimize resource work breaks, respectively. However real life scheduling decisions are more complicated and project managers must make decisions that address the various cost elements in a holistic way. To respond to this need, new methodologies that can be applied through the use of decision support systems should be developed. This paper introduces a multiobjective linear programming model for scheduling linear repetitive projects, which takes into consideration cost elements regarding the project’s duration, the idle time of resources, and the delivery time of the project’s units. The proposed model can be used to generate alternative schedules based on the relative magnitude and importance of the different cost elements. In this sense, it provides managers with the capability to consider alternative schedules besides those defined by minimum duration or maximizing work continuity of resources. The application of the model to a well known example in the literature demonstrates its use in providing explicatory analysis of the results.     

Non-Unit-Based Planning and Scheduling of Repetitive Construction Projects

Repetitive scheduling methods are more effective than traditional critical path methods in the planning and scheduling of repetitive construction projects. Nevertheless, almost all the repetitive scheduling methods developed so far have been based on the premise that a repetitive project is comprised of many identical production units. In this research a non-unit-based algorithm for the planning and scheduling of repetitive projects is developed. Instead of repetitive production units, repetitive or similar activity groups are identified and employed for scheduling. The algorithm takes into consideration: (1) the logical relationship of activity groups in a repetitive project; (2) the usage of various resource crews in an activity group; (3) the maintaining of resource continuity; and (4) the time and cost for the routing of resource crews. A sample case study and a case study of a sewer system project are conducted to validate the algorithm, as well as to demonstrate its application. Results and findings are reported.     

Cost Optimization in Projects with Repetitive Nonserial Activities

A practical model for scheduling and cost optimization of repetitive projects is proposed in this paper. The model objective is to minimize total construction cost comprising direct cost, indirect cost, interruption cost, as well as incentives and liquidated damages. The novelty of this model stems from four main aspects: (1) it is based on full integration of the critical path and the line of balance methodologies, thus considering crew synchronization and work continuity among nonserial activities; (2) it performs time-cost trade-off analysis considering a specified deadline and alternative construction methods with associated time, cost, and crew options; (3) it is developed as a spreadsheet template that is transparent and easy to use; and (4) it utilizes a nontraditional optimization technique, genetic algorithms, to determine the optimum combination of construction methods, number of crews, and interruptions for each repetitive activity. To automate the model, macroprograms were developed to integrate it with commercial scheduling software. Details of the model are presented, and an example project is used to demonstrate its benefits.     

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.     

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.     

Cost Information Model for Managing Multiple Projects

Construction companies must deal with several projects at once, but a system to manage multiple projects is not fully developed yet. The first step towards developing such system is to design an information model that is suitable for managing multiple projects. This paper presents the cost-based project modeling (CBPM) method in contrast to the traditional activity-based project modeling methods. The CBPM uses cost as a core of the model along with other project information organized around it. The CBPM serves as a platform for integrating project information from multiple projects. Various types of construction costs are hierarchically modeled to generate corporate-wide information such as project performances, cash flows, and other predictive indicators. Based on the information model, an object-oriented database was developed to contain cost data across several projects. In the model, a module that connects to external systems is built into the model to enhance interactivity with the legacy systems and the industry standards. A prototype system was developed and tested with actual project data to validate the information processing capabilities of the model. The findings from the test indicate construction cost can be an excellent medium that can organize various types of information of multiple projects.     

Object-Oriented Scheduling for Repetitive Projects with Soft Logics

The application of network techniques of project scheduling to repetitive projects has been criticized for the inability of network techniques to help maintain work continuity. Moreover, current network techniques require a large number of activities to represent a repetitive project and presume that there is only one logical sequence. This makes schedules time consuming to develop as well as maintain. Further, the logic chosen by the planner might be far from the shortest possible duration. This paper, utilizing the soft logic sequencing principles developed by Fan et al., develops a system which provides an easy input module in addition to scheduling and work-continuity-maintenance modules. The system eases the network generation and update processes, which in turn provides the shortest possible duration logics and the start and finish dates required to maintain work continuity.     

Comparison of Linear Scheduling Model (LSM) and Critical Path Method (CPM)

Due to an increasingly competitive environment, construction companies are becoming more sophisticated, narrowing their focus, and becoming specialists in certain types of construction. This specialization requires more focused scheduling tools that prove to be better for certain type of projects. The critical path method (CPM) is the most utilized scheduling tool in the construction industry. However, for certain types of projects, CPM's usefulness decreases, because it becomes complex and difficult to use and understand. Alternative scheduling tools designed to be used with specific types of projects can prove to be more practical than CPM solutions. This paper provides a comparison of the CPM and a specialized tool, the linear scheduling model, by identifying critical attributes needed by any scheduling tool both at the higher management level and at the project level. Two project examples are scheduled with each method, and differences are discussed. Conclusions support that specialization of scheduling tools could be beneficial for the project manager and the project.     

OO Information Model for Construction Project Management

Recently, the writers developed a general and powerful mathematical model for scheduling construction projects. An optimization formulation was presented with the goal of minimizing the direct construction cost. The nonlinear optimization problem was solved by the recently patented neural dynamics model of Adeli and Park. In this paper an object-oriented (OO) information model is presented for construction scheduling, cost optimization, and change order management (CONSCOM) based on the new construction scheduling model. The goal is to lay the foundation for a new generation of flexible, powerful, maintainable, and reusable software system for the solution of construction scheduling problems. The model is presented as a domain-specific development framework using the Microsoft Foundation Class library and utilizing the software reuse feature of the framework. The framework reuse architecture is more flexible and powerful than other reuse techniques such as components and patterns. A companion paper presents the implementation of the OO information model in a prototype software system for management of construction projects, called CONSCOM.     

CONSCOM: An OO Construction Scheduling and Change Management System

In a companion paper, an object-oriented (OO) information model was presented for construction scheduling, cost optimization, and change order management (CONSCOM), based on the creation of a domain-specific development framework. The framework architecture is developed using generic software design elements, called patterns, which provide effective low-level solutions for creating, organizing, and maintaining objects. The OO model has been implemented in a prototype software system for management of construction projects, called CONSCOM, using the Microsoft Foundation Class library in Visual C++. CONSCOM is particularly suitable for highway construction change order management. It can be used by the owner as an intelligent decision support system in schedule reviews, progress monitoring, and cost-time trade-off analysis for change order approval. The OO information model for construction scheduling cost management can be integrated into a concurrent engineering model for the architecture, engineering, and construction industry.     

Time-Profit Trade-Off Analysis for Construction Projects

This paper presents a multiobjective optimization model that provides new and unique capabilities including generating and evaluating optimal/near-optimal construction resource utilization and scheduling plans that simultaneously minimize the time and maximize the profit of construction projects. The computations in the present model are organized in three major modules: (1) a scheduling module that develops practical schedules for construction projects; (2) a profit module that computes the project profit; and (3) a multiobjective module that searches for and identifies optimal/near optimal trade-offs between project time and profit. A large-scale construction project is analyzed to illustrate the use of the model and to demonstrate its capabilities in generating and visualizing optimal trade-offs between construction time and profit.     

Optimizing Resource Utilization for Repetitive Construction Projects

Optimizing resource utilization can lead to significant reduction in the duration and cost of repetitive construction projects such as highways, high-rise buildings, and housing projects. This can be achieved by identifying an optimum crew size and interruption strategy for each activity in the project. Available dynamic programming formulations can be applied to provide solutions for this optimization problem; however, their application is limited, as they require planners to specify an arbitrary and an unbounded set of interruption options prior to scheduling. Such a requirement is not practical and may render the optimization problem infeasible. To circumvent the limitations of available formulations, this paper presents an automated and practical optimization model. The model utilizes dynamic programming formulation and incorporates a scheduling algorithm and an interruption algorithm so as to automate the generation of interruptions during scheduling. This transforms the consideration of interruption options, in optimizing resource utilization, from an unbounded and impractical problem to a bounded and feasible one. A numerical example from the literature is analyzed to illustrate the use and capabilities of the model.     

Time-Cost Optimization of Construction Projects with Generalized Activity Constraints

Time-cost analysis is an important element of project scheduling, especially for lengthy and costly construction projects, as it evaluates alternative schedules and establishes an optimum one considering any project completion deadline. Existing methods for time-cost analysis have not adequately considered typical activity and project characteristics, such as generalized precedence relationships between activities, external time constraints, activity planning constraints, and bonuses/penalties for early/delayed project completion that would provide a more realistic representation of actual construction projects. The present work aims to incorporate such characteristics in the analysis and has developed two solution methods, an exact and an approximate one. The exact method utilizes a linear/integer programming model to provide the optimal project time-cost curve and the minimum cost schedule considering all activity time-cost alternatives together. The approximate method performs a progressive project length reduction providing a near-optimal project time-cost curve but it is faster than the exact method as it examines only certain activities at each stage. In addition, it can be easily incorporated in project scheduling software. Evaluation results indicate that both methods can effectively simulate the structure of construction projects, and their application is expected to provide time and cost savings.     

VIRCON: Interactive System for Teaching Construction Management

The focus in this paper is on a system, developed by the writers, called VIRCON (short for VIRtual CONstruction), in which the traditional construction planning is combined with 3D∕4D models of the project. To facilitate current best practices with 3D∕4D models of the project, VIRCON has been implemented using object-oriented programming, client/server configuration, database management information, and CAD systems. The real innovation in the design of VIRCON is associated with the unique scheduling and simulation engine developed to integrate cost planning and scheduling and accommodate integrated cross-impact analysis. VIRCON has been validated by means of student group projects on a course where many of the project management techniques are being taught. The teaching approach conducted with the utilization of VIRCON has shown the way forward in creating a dynamic and interactive learning atmosphere. This paper also outlines the experience gained from teaching construction planning fundamentals by means of the VIRCON system.     

Linear Scheduling Model with Varying Production Rates

Activity production rates drive the development and accuracy of linear schedules. The nature of linear projects dictates an assortment of variables that affect each activity’s production rate. The purpose of this research was to expand the capabilities of linear scheduling to account for variance in production rates when and where the variance occurs and to enhance the visual capabilities of linear scheduling. This new linear scheduling model, a linear scheduling model with varying production rates (LSMVPR), has two objectives. The first is to outline a framework to apply changes in production rates when and where they occur along the horizontal alignment of the project. The second objective is to illustrate the difficulty or ease of construction through the time-location chart. This research showed that the changes in production rates because of time and location can be modeled for use in predicting future construction projects. Using the concept of working windows, LSMVPR allows the scheduler to develop schedule durations on the basis of minimal project information. The model also allows the scheduler to analyze the impact of various routes or start dates for construction and the corresponding impact on the schedule. The graphical format allows the construction team to visualize the obstacles in the project when and where they occur by using a new feature called the activity performance index (API). This index is used to shade the linear scheduling chart by time and location with the variation in color indicating the variance in predicted production rate from the desired production rate.