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.     

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.     

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.     

Critical Path Scheduling under Resource Calendar Constraints

Resource calendars specify nonworking days of driving resources involved in construction projects. As part of the resource availability constraints in critical path method (CPM) scheduling, resource calendars may postpone activity start time, extend activity duration, and hence prolong the total project duration. Ultimately, resource calendars bring about changes to the critical path identification. Research has yet to address how to incorporate the effects of multiple resource calendars on the total float determination. In this research, the popular P3 software is used as a tool for investigating the current practice of CPM scheduling under resource limit and calendar constraints. We assess P3’s advanced resource scheduling functions (including resource leveling and resource calendars) and identify P3’s potential errors in total float determination. Further, we propose a new method based on the forward pass analysis alone for accurately evaluating activity total float subject to resource calendar constraints. The application of the new method is illustrated with an activity-on-node case and a precedence-diagram-method case, with the results compared against those produced from P3. Our research has elucidated on some critical issues of resource-constrained scheduling in the application domain of construction project management. The findings will provide useful input for the vendors and users of the CPM software—which is not limited to P3—to improve the scheduling methodology as well as the accuracy of the resulting project schedules.     

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.     

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.     

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.     

Resource Optimization Using Combined Simulation and Genetic Algorithms

This paper presents a new approach for resource optimization by combining a flow-chart based simulation tool with a powerful genetic optimization procedure. The proposed approach determines the least costly, and most productive, amount of resources that achieve the highest benefit/cost ratio in individual construction operations. To further incorporate resource optimization into construction planning, various genetic algorithms (GA)-optimized simulation models are integrated with commonly used project management software. Accordingly, these models are activated from within the scheduling software to optimize the plan. The result is a hierarchical work-breakdown-structure tied to GA-optimized simulation models. Various optimization experiments with a prototype system on two case studies revealed its ability to optimize resources within the real-life constraints set in the simulation models. The prototype is easy to use and can be used on large size projects. Based on this research, computer simulation and genetic algorithms can be an effective combination with great potential for improving productivity and saving construction time and cost.     

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.     

Finance-Based Scheduling of Construction Projects Using Integer Programming

Construction scheduling is the process of devising schemes for sequencing activities. A realistic schedule fulfills the real concerns of users, thus minimizing the chances of schedule failure. The minimization of total project duration has been the concept underlying critical-path method/program evaluation and review technique (CPM/PERT) schedules. Subsequently, techniques including resource management and time-cost trade-off analysis were developed to customize CPM/PERT schedules in order to fulfill users’ concerns regarding project resources, cost, and time. However, financing construction activities throughout the course of the project is another crucial concern that must be properly treated otherwise, nonrealistic schedules are to be anticipated. Unless contractors manage to procure adequate cash to keep construction work running according to schedule, the pace of work will definitely be relaxed. Therefore, always keeping scheduled activities in balance with available cash is a potential contribution to producing realistic schedules. This paper introduces an integer-programming finance-based scheduling method to produce financially feasible schedules that balance the financing requirements of activities at any period with the cash available during that same period. The proposed method offers twofold benefits of minimizing total project duration and fulfilling finance availability constraints.     

Challenges in Line-of-Balance Scheduling

The line-of-balance (LOB) method of scheduling is well suited to projects that are composed of activities of a linear and repetitive nature. The objective of this study is to set down the basic principles that can be used in the development of a computerized LOB scheduling system that overcomes the problems associated with existing systems and creates solutions to problems encountered in the implementation of repetitive-unit construction. The challenges associated with LOB scheduling include developing an algorithm that handles project acceleration efficiently and accurately, recognizing time and space dependencies, calculating LOB quantities, dealing with resource and milestone constraints, incorporating the occasional nonlinear and discrete activities, defining a radically new concept of criticalness, including the effect of the learning curve, developing an optimal strategy to reduce project duration by increasing the rate of production of selected activities, performing cost optimization, and improving the visual presentation of LOB diagrams.     

Optimizing Resource Leveling in Construction Projects

Construction schedules, generated by network scheduling techniques, often cause undesirable resource fluctuations that are impractical, inefficient, and costly to implement on construction sites. This paper presents the development of two innovative resource leveling metrics to directly measure and minimize the negative impact of resource fluctuations on construction productivity and cost. The first metric quantifies the total amount of resources that need to be temporarily released during low demand periods and rehired at a later stage during high demand periods. The second measures the total number of idle and nonproductive resource days that are caused by undesirable resource fluctuations. The two new metrics are incorporated in a robust and practical optimization model that is capable of generating optimal and practical schedules that maximize the efficiency of resource utilization. An application example is analyzed to illustrate the use of the model and demonstrate its capabilities. The results of this analysis show that the present model and metrics are capable of outperforming existing metrics and eliminating undesirable resource fluctuations and resource idle time.     

Probabilistic Duration Estimation Model for High-Rise Structural Work

The duration of a construction project is a key factor to consider before starting a new project, as it can determine project success or failure. Despite the high level of uncertainty and risk involved in construction, current construction planning relies on traditional deterministic scheduling methods that cannot clearly ascertain the level of uncertainty involved in a project. This, subsequently, can prolong a project’s duration, particularly when that project is high-rise structural work, which is not yet a common project type in Korea. Indeed, among construction processes, structural work is notable, as it is basically performed outdoors. Thus, no matter how precisely a schedule is developed, such projects can easily fail due to unexpected events that are beyond the planner’s control, such as changes in weather conditions. Therefore, in this study, to cope with the uncertainties involved in high-rise building projects, a probabilistic duration estimation model is developed in which both weather conditions and work cycle time for unit work are considered to predict structural work duration. According to the proposed estimation model, weather variables are divided into two types: weather conditions that result in nonworking days and weather conditions that result in work productivity rate (WPR) change. Obtained from actual previous data, the WPR is used with relevant nonworking day weather conditions to modify the actual number of working days per calendar days. Furthermore, on the basis of previous research results, the cycle time of the unit work area is assumed to follow the β probability distribution function. Thus, the probabilistic duration model is valid for 95% probability. Finally, a case study is conducted that confirms the model can be practically used to estimate more reliable and applicable probabilistic durations of structural work. Indeed, this model can assist schedulers and site workers by alerting them, at the beginning of a project, to project uncertainties that specifically pertain to structural work and the weather. Thus, the proposed model can enable personnel to easily amend, and increase the reliability of, the construction schedule at hand.     

Fuzzy Optimal Model for Resource-Constrained Construction Scheduling

Activity duration is uncertain due to the variation in the outside environment, such as weather, site congestion, productivity level, etc. Furthermore, resources for construction activities are limited in the real construction world so that scheduling must include resource allocation. A new optimal resource-constrained construction scheduling model is proposed in this paper, in which the effects of both uncertain activity duration and resource constraints are taken into account. Fuzzy set theory is used to model the uncertainties of activity duration. A genetic algorithm-based searching technique is adopted to search for the fuzzy optimal project duration under resource constraints. The model can effectively provide the optimal fuzzy profiles of project duration and resource amounts under the constraint of limited resources.     

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.     

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.     

MACROS: Multiobjective Automated Construction Resource Optimization System

This paper presents the development of a practical and automated system for optimizing the utilization of construction resources to simultaneously minimize project cost and duration while maximizing project quality. The system is named the Multiobjective Automated Construction Resource Optimization System (MACROS), and it incorporates four newly developed modules: (1) a multiobjective optimization module to quantify and optimize the impact of resource utilization decisions on construction duration, cost, and quality; (2) a relational database module to facilitate the storage and retrieval of construction scheduling and optimization data; (3) a middleware module to provide seamless integration between the internal modules in MACROS and external commercially available project management software; and (4) a user interface module to facilitate the input of project data and the visualization and ranking of the generated optimal construction plans. An example project of 180 activities is analyzed to illustrate the use of MACROS and demonstrate its unique and practical construction optimization capabilities.     

Optimum Design and Management of Pressurized Branched Irrigation Networks

The scarcity of water resources is the driving force behind modernizing irrigation systems in order to guarantee equal rights to all beneficiaries and to save water. Traditional distribution systems have the common shortcoming that water must be distributed through some rotational criteria. This type of distribution is necessary to spread the benefits of scarce resources. Irrigation systems based on on-demand delivery scheduling offer flexibility to farmers and greater potential profit than other types of irrigation schedules. However, in this type of irrigation system, the network design has to be adequate for delivering the demand during the peak period whilst satisfying minimum pressure constraints along with minimum and maximum velocity constraints at the farm delivery points (hydrants) and in the pipes, respectively. In this paper, optimum design and management of pressurized irrigation systems are considered to be based on rotation and on-demand delivery scheduling using a genetic algorithm. Comparison is made between the two scheduling techniques by application to two real irrigation systems. Performance criteria are formulated for the optimum design of a new irrigation system and better management of an existing irrigation system. The design and management problems are highly constrained optimization problems. Special operators are developed for handling the large number of constraints in the representation and fitness evaluation stages of the genetic algorithm. The performance of the developed genetic algorithm is assessed in comparison to traditional optimization techniques. It is shown that the methodology developed performs better than the linear programming method and that solutions generated by the modified genetic algorithm show an improvement in capital cost. The method is also shown to perform better in satisfying the constraints. Comparison between on-demand and rotation delivery scheduling shows that a greater than 50% saving can be achieved in total cost at the cost of reducing flexibility in the irrigation time. Finally, it is shown that minimizing standard deviation of flow in pipes does not result in the best distribution, and therefore minimum cost, neither for systems with uniform flows or those with large variations in discharge at hydrants.     

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.