Object-Oriented Model for Repetitive Construction Scheduling

This paper presents the development of an object-oriented model for scheduling of repetitive construction projects such as high-rise buildings, housing projects, highways, pipeline networks, bridges, tunnels, railways, airport runways, and water and sewer mains. The paper provides an overview of the analysis, design, and implementation stages of the developed object-oriented model. These stages are designed to provide an effective model for scheduling repetitive construction projects and to satisfy practical scheduling requirements. The model incorporates newly developed procedures for resource-driven scheduling of repetitive activities, optimization of repetitive construction scheduling, and integration of repetitive and nonrepetitive scheduling techniques. The model is named LSCHEDULER and is implemented as a windows application that supports user-friendly interface including menus, dialogue boxes, and windows. LSCHEDULER can be applied to perform regular scheduling as well as optimized scheduling. In optimized scheduling, the model can assist in identifying an optimum crew utilization option for each repetitive activity in the project that provides a minimum duration or cost for the scheduled repetitive construction project.     

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.     

Efficient Repetitive Scheduling for High-Rise Construction

A new scheduling and cost optimization model for high-rise construction is presented in this paper. The model has been formulated with a unique representation of the activities that form the building’s structural core, which need to be dealt with carefully to avoid scheduling errors. In addition, the model has been formulated incorporating: (1) the logical relationships within each floor and among floors of varying sizes; (2) work continuity and crew synchronization; (3) optional estimates and seasonal productivity factors; (4) prespecified deadline, work interruptions, and resource constraints; and (5) a genetic algorithms-based cost optimization that determines the combination of construction methods, number of crews, and work interruptions that meet schedule constraints. A computer prototype was then developed to demonstrate the model’s usefulness on a case study high-rise project. The model is useful to both researchers and practitioners as it better suits the environment of high-rise construction, avoids scheduling errors, optimizes cost, and provides a legible presentation of resource assignments and progress data.     

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.     

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.     

Optimal Schedule Planning for Multiple, Repetitive Construction Process

This study attempts to develop a construction scheduling model using a conceptual approach to improve the efficiency of construction resources for a multiple, repetitive construction process (MRCP). It is important for a project manager to arrange the number of horizontal repetitive work areas by each crew group to reduce the work interruption period in MRCP. This study suggests some equations for estimating the optimal number of horizontal repetitive work areas for a crew group and pursued a conceptual model for MRCP, which can reduce the loss in manpower and use of construction equipment that is caused by work interruption periods. A computer program developed for the analysis of MRCP shows an appropriate performance through the application to a case study based on the proposed procedure model in this study. Supposing that there is time to spare in the project completion date, the result of the study shows that cost loss could be greatly reduced by the proposed methodology.     

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.     

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.     

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.     

Simplified Spreadsheet Solutions.?II: Overall Schedule Optimization

Overall schedule optimization, considering time, cost, and resource constraints is a difficult task due to the inherent complexity of projects, the difficulties associated with modeling all aspects combined, and the inability of traditional optimization tools to solve this large-size problem. In this paper, a practical approach is presented for the modeling and optimization of overall construction schedules. To simplify modeling, a spreadsheet-based model is developed to be easily usable by practitioners. The spreadsheet model integrates critical-path network scheduling with time-cost trade-off analysis, resource allocation, resource leveling, and cash flow management. The model uses the total project cost as the objective function to be minimized. To facilitate this large-size optimization, a nontraditional optimization technique, genetic algorithms, is used to locate the globally optimal solution, considering all aspects simultaneously. Details of the proposed model are described, and a hypothetical case study was used to experiment with it. Integration of the model with a simple information system is described to automate the development of optimal construction schedules.     

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.     

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.     

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.     

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.     

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.     

Time-Cost-Quality Trade-Off Analysis for Highway Construction

Many departments of transportation have recently started to utilize innovative contracting methods that provide new incentives for improving construction quality. These emerging contracts place an increasing pressure on decision makers in the construction industry to search for an optimal resource utilization plan that minimizes construction cost and time while maximizing its quality. This paper presents a multiobjective optimization model that supports decision makers in performing this challenging task. The model is designed to transform the traditional two-dimensional time-cost tradeoff analysis to an advanced three-dimensional time-cost-quality trade-off analysis. The model is developed as a multiobjective genetic algorithm to provide the capability of quantifying and considering quality in construction optimization. An application example is analyzed to illustrate the use of the model and demonstrate its capabilities in generating and visualizing optimal tradeoffs among construction time, cost, and quality.     

Productivity Scheduling Method Compared to Linear and Repetitive Project Scheduling Methods

The analysis of project schedules is among the central tasks of construction managers. Parallel to the well-known critical path method, linear scheduling techniques have been researched. The two most fully developed existing methods, the linear scheduling model and the repetitive scheduling method, are reviewed. Based on a discussion of a published example, the new mathematical analysis method for linear and repetitive schedules is introduced. The productivity scheduling method is based on singularity functions that provide a flexible and powerful mathematical model for construction activities and their buffers that are characterized by their linear or repetitive nature. The steps of formulating initial equations, stacking and consolidating them, and deriving information about their criticality are described in detail. The mathematical approach of the new method allows an integrated treatment of activities regardless of the number of changes in productivity within them and does not depend on the graphical representation of the schedule.     

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.     

Siren: A Repetitive Construction Simulation Model

SIREN (SImulation of REpetitive Networks) is a computer model of repetitive construction such as the construction of multi‐story buildings, housing estates, linear projects, etc. The user interactively inputs a precedence diagram for the repetitive unit (e.g., one floor of a skyscraper) and additional “sub‐networks” that are not part of the repetitive sequence (e.g., first floor of skyscraper). From this information, the computer generates the whole network. Data is input via an IBM‐PC at which point extensive error checking is carried out. The model itself is coded in the GPSS language and runs on a remote mainframe computer. It simulates the various crews as they queue to carry out activities. A working schedule and cumulative cost curve are produced and statistics are gathered on crew and equipment utilization, all being output graphically. A Monte‐Carlo simulation is also included as probability distributions may be associated with the duration of each activity. This yields confidence intervals on cumulative costs throughout the project and on milestone attainment.