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.     

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.     

Multiobjective Differential Evolution with Application to Reservoir System Optimization

Many water resources systems are characterized by multiple objectives. For multiobjective optimization, typically there can be no single optimal solution which can simultaneously satisfy all the goals, but rather a set of technologically efficient noninferior or Pareto optimal solutions exists. Generating those Pareto optimal solutions is a challenging task and often difficulties arise in using the conventional methods. In the optimization of reservoir systems, most of the times there is interdependence among one or more decision variables. Recently, it is emphasized that the evolutionary operators used in differential evolution algorithms are very much suitable for problems having interdependence among the decision variables. This paper utilizes this aspect and presents an efficient and effective approach for multiobjective optimization, namely multiobjective differential evolution (MODE) algorithm with an application to a case study in reservoir system optimization. The developed MODE algorithm is first tested on a few benchmark test problems and validated with standard performance measures by comparing them with the nondominated sorting genetic algorithm-II. On achieving satisfactory performance for test problems, it is applied to generate Pareto optimal solutions to a multiobjective reservoir operation problem. It is found that MODE provides many alternative Pareto optimal solutions with uniform coverage and convergence to true Pareto optimal fronts. The results obtained show that the proposed MODE can be a viable alternative for generating optimal trade-offs in multiobjective optimization of water resources systems.     

Multiobjective Optimization of Earthmoving Operations

This paper presents a framework for optimizing earthmoving operations using computer simulation and genetic algorithms. It provides a multiobjective optimization tool geared towards selection of near-optimum fleet configurations. The optimization aims at minimizing time and cost of earthmoving operations. The proposed framework considers factors that influence earthmoving operations including equipment availability and project indirect cost. The simulation process, in the proposed methodology, utilizes discrete event simulation and object oriented modeling. The optimization process uses a recently developed genetic algorithm to search for a near-optimum fleet configuration employing Pareto optimality to account for multiobjective optimization. The algorithm considers a set of qualitative and quantitative variables that influence the production of earthmoving operations. The developed framework supports time–cost tradeoff analysis and can assist users in considering what if scenarios with respect to fleet configurations. A numerical example is presented to illustrate a number of practical features of the proposed framework and to demonstrate its capabilities in selecting near-optimum fleet configurations.     

Nondominated Archiving Multicolony Ant Algorithm in Time–Cost Trade-Off Optimization

Time–cost trade-off analysis is addressed as an important aspect of any construction project planning and control. Nonexistence of a unique solution makes the time–cost trade-off problems very difficult to tackle. As a combinatorial optimization problem one may apply heuristics or mathematical programming techniques to solve time–cost trade-off problems. In this paper, a new multicolony ant algorithm is developed and used to solve the time–cost multiobjective optimization problem. Pareto archiving together with innovative solution exchange strategy are introduced which are highly efficient in developing the Pareto front and set of nondominated solutions in a time–cost optimization problem. An 18-activity time–cost problem is used to evaluate the performance of the proposed algorithm. Results show that the proposed algorithm outperforms the well-known weighted method to develop the nondominated solutions in a combinatorial optimization problem. The paper is more relevant to researchers who are interested in developing new quantitative methods and/or algorithms for managing construction projects.     

Minimizing Construction-Related Hazards in Airport Expansion Projects

Airport expansion projects often require the presence and movement of construction labor and equipment near critical airport traffic areas. This close proximity between construction activities and airport operations needs to be carefully considered during the planning of construction site layouts in order to minimize and eliminate all potential construction-related hazards to aviation safety. This paper presents the development of a multiobjective optimization model for planning airport construction site layouts that is capable of minimizing construction-related hazards and minimizing site layout costs, simultaneously. The model incorporates newly developed optimization functions and metrics that enable: (1) maximizing the control of hazardous construction debris near airport traffic areas; (2) minimizing site layout costs including the travel cost of construction resources and the cost of debris control measures on airport sites; and (3) satisfying all operational safety constraints required by the federal aviation administration as well as other practical site layout constraints. The model is implemented using a multiobjective genetic algorithm and an application example is analyzed to demonstrate the use of the model and its capabilities in optimizing construction site layouts in airport expansion projects.     

Optimal Sampling Design Methodologies for Water Distribution Model Calibration

Sampling design (SD) for water distribution systems (WDS) is an important issue, previously addressed by various researchers and practitioners. Generally, SD has one of several purposes. The aim of the methodologies developed and presented here is to find the optimal set of network locations for pressure loggers, which will be used to collect data for the calibration of a WDS model. First, existing SD approaches for WDS are reviewed. Then SD is formulated as a multiobjective optimization problem. Two SD models are developed to solve this problem, both using genetic algorithms (GA) as search engines. The first model is based on a single-objective GA (SOGA) approach in which two objectives are combined into one using appropriate weights. The second model uses a multiobjective GA (MOGA) approach based on Pareto ranking. Both SD models are applied to two case studies (literature and real-life problems). The results show several advantages and one disadvantage of the MOGA model when compared to SOGA. A comparison of the MOGA SD model solution to the results of several published SD models shows that the Pareto optimal front obtained using MOGA acts as an envelope to the Pareto fronts obtained using previously published SD models.     

Optimizing Construction Time and Cost Using Ant Colony Optimization Approach

Time and cost are the most important factors to be considered in every construction project. In order to maximize the return, both the client and contractor would strive to optimize the project duration and cost concurrently. Over the years, many research studies have been conducted to model the time–cost relationships, and the modeling techniques range from the heuristic methods and mathematical approaches to genetic algorithms. Despite that, previous studies often assumed the time being constant leaving the analyses based purely on a single objective—cost. Acknowledging the significance of time–cost optimization, an evolutionary-based optimization algorithm known as ant colony optimization is applied to solve the multiobjective time–cost optimization problems. In this paper, the basic mechanism of the proposed model is unveiled. Having developed a program in the Visual Basic platform, tests are conducted to compare the performance of the proposed model against other analytical methods previously used for time–cost modeling. The results show that the ant colony system approach is able to generate better solutions without utilizing much computational resources which provides a useful means to support planners and managers in making better time–cost decisions efficiently.     

Framework for Multiobjective Optimization of Launching Girder Bridges

A framework is presented for optimizing the construction of decks of bridges using launching girder systems. The framework assists contractors in performing a time-cost trade-off analysis to optimize the use of resources. The proposed framework consists of three main components which interact in a cyclic manner. These components are simulation, optimization, and reporting modules. Processes and tasks of launching girder systems are described in order to illustrate the mechanism of the simulation module which utilizes STROBOSCOPE as a general purpose simulation language. The developments made in the optimization module are extensively detailed. The optimization module uses ant colony optimization and it accounts for seven optimization variables; location of casting yard, time lag, number of casting forms, number of preparation platform, curing method, number of yard reinforcement crews, and number of stressing crews. Two optimization approaches are coded in the optimization module in two algorithms (ant colony multiobjective optimization I and II) to carry out multiobjective optimization. These are function-transformation and modified distance approaches. A numerical example is presented to illustrate the practical use of the developed framework.     

Optimizing Material Procurement and Storage on Construction Sites

Efficient planning of materials procurement and storage on construction sites can lead to significant improvements in construction productivity and project profitability. Existing research studies focus on material procurement and storage layout as two separate planning tasks without considering their critical and mutual interdependencies. This paper presents the development of a new optimization model for construction logistics planning that is capable of simultaneously integrating and optimizing the critical planning decisions of material procurement and material storage on construction sites. The model utilizes genetic algorithms to minimize construction logistics costs that cover material ordering, financing, stock-out, and layout costs. The model incorporates newly developed algorithms to estimate the impact of potential material shortages on-site because of late delivery on project delays and stock-out costs. An application example is analyzed to demonstrate the capabilities of the construction logistics planning model in simultaneously optimizing material procurement decisions and storage layout plans.     

Parallel Genetic Algorithms for Optimizing Resource Utilization in Large-Scale Construction Projects

This paper presents the development of a parallel multiobjective genetic algorithm framework to enable an efficient and effective optimization of resource utilization in large-scale construction projects. The framework incorporates a multiobjective optimization module, a global parallel genetic algorithm module, a coarse-grained parallel genetic algorithm module, and a performance evaluation module. The framework is implemented on a cluster of 50 parallel processors and its performance was evaluated using 183 experiments that tested various combinations of construction project sizes, numbers of parallel processors and genetic algorithm setups. The results of these experiments illustrate the new and unique capabilities of the developed parallel genetic algorithm framework in: (1) Enabling an efficient and effective optimization of large-scale construction projects; (2) achieving significant computational time savings by distributing the genetic algorithm computations over a cluster of parallel processors; and (3) requiring a limited and feasible number of parallel processors/computers that can be readily available in construction engineering and management offices.     

Applying Pareto Ranking and Niche Formation to Genetic Algorithm-Based Multiobjective Time–Cost Optimization

Time–cost optimization (TCO) is one of the greatest challenges in construction project planning and control, since the optimization of either time or cost, would usually be at the expense of the other. Although the TCO problem has been extensively examined, many research studies only focused on minimizing the total cost for an early completion. This does not necessarily convey any reward to the contractor. However, with the increasing popularity of alternative project delivery systems, clients and contractors are more concerned about the combined benefits and opportunities of early completion as well as cost savings. In this paper, a genetic algorithms (GAs)-driven multiobjective model for TCO is proposed. The model integrates the adaptive weight to balance the priority of each objective according to the performance of the previous “generation.” In addition, the model incorporates Pareto ranking as a selection criterion and the niche formation techniques to improve popularity diversity. Based on the proposed framework, a prototype system has been developed in Microsoft Project for testing with a medium-sized project. The results indicate that greater robustness can be attained by the introduction of adaptive weight approach, Pareto ranking, and niche formation to the GA-based multiobjective TCO model.     

多目标粒子群优化算法研究综述

针对多目标粒子群优化算法的研究进展进行综述。首先,回顾了多目标优化和粒子群算法等基本理论;其次,分析了多目标优化所涉及的难点问题;再次,从最优粒子选择策略,多样性保持机制,收敛性提高手段,多样性与收敛性平衡方法,迭代公式、参数、拓扑结构的改进方案5个方面综述了近年来的最新成果;最后,指出多目标粒子群算法有待进一步解决的问题及未来的研究方向。      

Electimize: New Evolutionary Algorithm for Optimization with Application in Construction Engineering

In nonlinear construction optimization problems, the capability of current optimization algorithms to find an optimal solution is usually limited by their inability to evaluate the effects of changing the value of each decision variable on reaching the optimal solution. This paper presents fundamental research aimed at developing a novel evolutionary optimization algorithm, named Electimize, that mimics the behavior of electrons flowing, through electric circuit branches with the least electric resistance. In the proposed algorithm, solutions are represented by electric wires and are evaluated on two levels: a global level, using the objective function, and a local level, evaluating the potential of each generated value for every decision variable. The paper presents (1) the research philosophy and scope, (2) the research methodology, and (3) the development of the algorithm. The proposed algorithm has been validated and applied successfully to an NP-hard cash flow optimization problem. The algorithm was able to find a better optimal solution and identified ten alternative optimal solutions for the same problem. This should prove useful in enhancing the optimization of complex large-scale problems.     

Stochastic Time-Cost-Resource Utilization Optimization Using Nondominated Sorting Genetic Algorithm and Discrete Fuzzy Sets

In a construction project, the cost and duration of activities could change due to different uncertain variables such as weather, resource availability, etc. Resource leveling and allocation strategies also influence total time and costs of projects. In this paper, two concepts of time-cost trade-off and resource leveling and allocation have been embedded in a stochastic multiobjective optimization model which minimizes the total project time, cost, and resource moments. In the proposed time-cost-resource utilization optimization (TCRO) model, time and cost variables are considered to be fuzzy, to increase the flexibility for decision makers when using the model outputs. Application of fuzzy set theory in this study helps managers/planners to take these uncertainties into account and provide an optimal balance of time, cost, and resource utilization during the project execution. The fuzzy variables are discretized to represent different options for each activity. Nondominated sorting genetic algorithm (NSGA-II) has been used to solve the optimization problem. Results of the TCRO model for two different case studies of construction projects are presented in the paper. Total time and costs of the two case studies in the Pareto front solutions of the TCRO model cover more than 85% of the ranges of total time and costs of solutions of the biobjective time-cost optimization (TCO) model. The results show that adding the resource leveling capability to the previously developed TCO models provides more practical solutions in terms of resource allocation and utilization, which makes this research relevant to both industry practitioners and researchers.     

Scheduling Resource-Constrained Projects with Ant Colony Optimization Artificial Agents

The paper presents a methodology to schedule resource-constrained construction projects by use of algorithms based on ant colony optimization (ACO); an artificial agent inspired by the collective behavior of natural ant colonies as they optimize their path from an origin (ant nest) to a destination (food source) by use of previously acquired knowledge. Further, to an application of the ACO artificial agent to a resource-unconstrained network topology, the method is applied to a resource-constrained network and utilized in examining the effects of resource availability constraints to critical path calculations and project completion time.     

Optimizing Postdisaster Reconstruction Planning for Damaged Transportation Networks

The limited availability of reconstruction resources is one of the main challenges that often confront postdisaster recovery of damaged transportation networks. This requires an effective and efficient deployment and utilization of these limited resources in order to minimize both the performance loss of the damaged transportation network and the reconstruction costs. This paper presents the development of a robust model for planning postdisaster reconstruction efforts that is capable of: (1) optimizing the allocation of limited reconstruction resources to competing recovery projects; (2) assessing and quantifying the overall functional loss of damaged transportation networks during the recovery efforts; (3) evaluating the impact of limited availability of resources on the reconstruction costs; and (4) minimizing the performance loss of transportation networks and reconstruction costs. The model utilizes the user equilibrium algorithm to enable the assessment of the transportation network performance losses and a multiobjective genetic algorithm to enable the generation of optimal tradeoffs between the two recovery planning objectives. An application example is analyzed to demonstrate the use and capabilities of the recovery planning model.     

Minimizing Construction-Related Security Risks during Airport Expansion Projects

Airport expansion projects often require the presence of construction personnel, material, and equipment near airport secure areas/facilities, leading to an increase in the level of risk to airport security. Construction planners and airport operators need to carefully study this challenge and implement active measures in order to minimize construction-related security breaches and comply with all relevant Federal Aviation Administration guidelines. This paper presents the development of an advanced multiobjective optimization model for planning airport construction site layouts that is capable of minimizing construction-related security breaches while simultaneously minimizing site layout costs. The model incorporates newly developed criteria and performance metrics that enable evaluating and maximizing the construction-related security level in operating airports. The model is developed using a multiobjective genetic algorithm, and an application example is analyzed to demonstrate the use of the model and its unique capability of generating a wide spectrum of optimal trade-offs between construction-related airport security and site layout costs.     

Optimization of Earthmoving Operations in Heavy Civil Engineering Projects

Large scale earthmoving operations require the use of heavy and costly construction equipment. Optimum utilization of equipment is a crucial task for the project management team. It can result in substantial savings in both time and cost of earthmoving operations. This paper presents optimization model for earthmoving operations in heavy civil engineering projects. The developed model is designed to assist general contractor in optimizing planning of earthmoving operations. The model utilizes genetic algorithm, linear programming, and geographic information systems to support its management functions. The model assists in planning earthmoving operations; taking into consideration: (1) availability of resources to contractors; (2) project budget and/or time constraints, if any; (3) scope of work; (4) construction site conditions; (5) soil type; (6) project indirect cost; and (7) equipment characteristics. The model also determines the quantities of earth to be moved from different borrow pits and those to be placed at different landfill sites to meet optimization objective set by the user and to meet project constraints. The model has been implemented in prototype software, using object-oriented programming. Two numerical example projects are presented to validate and demonstrate the use of the developed model in optimizing earthmoving operations.     

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.