Particle Swarm Optimization for Construction Site Unequal-Area Layout

Layout of temporary facilities on a construction site is essential to enhancing productivity and safety, and is a complex issue due to the unique nature of construction. This paper proposes a particle swarm optimization (PSO)-based methodology to solve the construction site unequal-area facility layout problem. A priority-based particle representation of the candidate solutions to the layout problem is proposed. The particle-represented solution in terms of priorities should be transformed to the specific layout plan with consideration of nonoverlap and geometric constraints. In addition, a modified solution space boundary handling approach is proposed for controlling particle updating with regard to the priority value range. Computational experiments are carried out to justify the efficiency of the proposed method and investigate its underlying performances. This study aims at providing an alternative and effective means for solving the construction site unequal-area layout problem by utilizing the PSO algorithm.     

Genetic Algorithms for Construction Site Layout in Project Planning

Construction site layout is concerned with the existence, positioning, and timing of the temporary facilities that are used to carry out a construction project. Typically these problems are very complicated to formulate and difficult to solve. They are, however, very important to virtually any construction project, since the site layout can significantly affect the cost of the project. This paper describes the general site layout problem from both a theoretical and a practical point of view. It proposes genetic algorithms as a possible solution technique and includes a theoretical example of positioning temporary facilities. This is extended to a practical problem in which the cost of movement is modeled realistically using an augmented genetic algorithm. Some preliminary conclusions are drawn for the application of genetic algorithms to construction site layout problems.     

New Mathematical Optimization Model for Construction Site Layout

Layout of temporary construction facilities (objects) is an important activity during the planning process of construction projects. The construction area layout is a complex problem whose solution requires the use of analytical models. Existing popular models employ genetic algorithms that have proven to be useful tools in generating near optimal site layouts. This paper presents an alternative approach based on mathematical optimization that offers several important features and generates a global optimal solution. The construction area consists of an unavailable area that includes existing facilities (sites) and available area in which the objects can be located. The available area is divided into regions that are formulated using binary variables. The locations of the objects are determined by optimizing an objective function subject to a variety of physical and functional constraints. The objective function minimizes the total weighted distance between the objects and the sites as well as among the objects (if desired). The distance can be expressed as Euclidean or Manhattan distance. Constraints that ensure objects do not overlap are developed. The new approach, which considers a continuous space in locating the objects simultaneously, offers such capabilities as accommodating object adjacency constraints, facility proximity constraints, object–region constraints, flexible orientation of objects, visibility constraints, and nonrectangular objects, regions, and construction areas. Application of the model is illustrated using two examples involving single and multiple objects. The proposed model is efficient and easy to apply, and as such should be of interest to construction engineers and practitioners.     

Comparison of Using Mixed-Integer Programming and Genetic Algorithms for Construction Site Facility Layout Planning

The use of modular construction has gained wide acceptance in the industry. For a specific construction facility layout problem such as site precast standardized modular units, it requires the establishment of an on-site precast yard. Arranging the precast facilities within a construction site presents real challenge to site management. This complex task is further augmented with the involvement of several resources and different transport costs. A genetic algorithm (GA) model was developed for the search of a near-optimal layout solution. Another approach using mixed-integer programming (MIP) has been developed to generate optimal facility layout. These two approaches are applied to solve with an example in this paper to demonstrate that the solution quality of MIP outperforms that of GA. Further, another scenario with additional location constraints can also be solved readily by MIP, which, however, if modeled by GA, the solution process would be complicated. The study has highlighted that MIP can perform better than GA in site facility layout problems in which the site facilities and locations can be represented by a set of integer variables.     

Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities

This paper presents an investigation of the applicability of a genetic approach for solving the construction site layout problem. This problem involves coordinating the use of limited site space to accommodate temporary facilities so that transportation cost of materials is minimized. The layout problem considered in this paper is characterized by affinity weights used to model transportation costs between facilities and by geometric constraints that limit their relative positions on site. The proposed genetic algorithm generates an initial population of layouts through a sequence of mutation operations and evolves the layouts of this population through a sequence of genetic operations aiming at finding an optimal layout. The paper concludes with examples illustrating the strength and limitations of the proposed algorithm in the cases of (1) loosely versus tightly constrained layouts with equal levels of interaction between facilities; (2) loosely versus tightly packed layouts with variable levels of interactions between facilities; and (3) loosely versus tightly constrained layouts. In most problems considered where the total-objects-to-site-area ratio did not exceed 60%, the algorithm returned close to optimal solutions in a reasonable time.     

Dynamic Site Layout Planning Using Approximate Dynamic Programming

Dynamic site layout planning requires identifying and updating the positions of all temporary construction facilities such as offices, storage areas, and workshops over the entire project duration. Existing models do not guarantee global optimal solutions because they focus on optimizing the planning and layout of successive construction stages in a chronological order, without considering the future implications of layout decisions made in early stages. This paper presents the development of an approximate dynamic programming model that is capable of searching for and identifying global optimal dynamic site layout plans. The model applies the concepts of approximate dynamic programming to estimate the future effects of layout decisions in early stages on future decisions in later stages. The model is developed in three main phases: (1) formulating the decision variables, geometric constraints, and objective function of the dynamic site layout planning problem; (2) modeling the problem using approximate dynamic programming; and (3) implementing and evaluating the performance of the model. An evaluation example is analyzed to illustrate the use of the model and demonstrate its capabilities in generating global optimal solution for dynamic site layout planning of construction projects.     

Optimal Construction Site Layout Considering Safety and Environmental Aspects

A good site layout is vital to ensure the safety of the working environment and effective and efficient operations. Site layout planning has significant impacts on productivity, costs, and duration of construction. Construction site layout planning involves identifying, sizing, and positioning temporary and permanent facilities within the boundary of the construction site. Site layout planning can be viewed as a complex optimization problem. Although construction site layout planning is a critical process, systematical analysis of this problem is always difficult because of the existence of a vast number of trades and interrelated planning constraints. The problem has been solved using two distinct approaches: Optimization techniques and heuristics methods. Mathematical optimization procedures have been developed to produce optimal solutions, but they are only applicable for small-size problems. Artificial intelligent techniques have been used practically to handle real-life problems. On the other hand, heuristic methods have been used to produce good but not optimal solutions for large problems. In this paper, an optimization model has been developed for solving the site layout planning problem considering safety and environmental issues and actual distance between facilities. Genetic algorithms are used as an optimization bed for the developed model. In order to validate the performance of the developed model, a real-life construction project was tested. The obtained results proved that satisfactory solutions were obtained.     

Trade-off between Safety and Cost in Planning Construction Site Layouts

Planning construction site layouts involves identifying the positions of temporary facilities on site, and accordingly it has a significant impact on the safety and efficiency of construction operations. Although available models are capable of minimizing the travel cost of resources on site, they do not consider safety as an important and separate objective in the optimization of site layouts. This paper presents the development of an expanded site layout planning model that is capable of maximizing construction safety and minimizing the travel cost of resources on site, simultaneously. The model incorporates newly developed concepts and performance criteria that enable the quantification of construction safety and travel cost of resources on site. The present model is developed in three main phases: (1) formulating decision variables and optimization objectives in this site layout planning problem; (2) identifying and satisfying all practical constraints in this optimization problem; and (3) implementing the model as a multiobjective genetic algorithm. An application example is analyzed to illustrate the use of the model and demonstrate its capabilities in optimizing construction site layouts and generating optimal trade-offs between safety and travel cost of resources on site.     

Effective Construction Site Management: A Review

The contribution of site management to the achievement of construction performance objectives is examined. Drawing upon existing empirical data and linking them with research findings in the social sciences, the writers argue that there is often insufficient attention paid towards the range of complex and interdependent variables that can influence construction site activity. As a consequence, the predictive capacity of such research is limited, and the recommendations often derived, particularly concerning appropriate managerial actions, often fail to account for significant variability in circumstances. The applicability of the concept of “leadership” to the construction site situation, and its relationship with key component variables are singled out for attention.     

Generic Process Mapping and Simulation Methodology for Integrating Site Layout and Operations Planning in Construction

The present research is intended to address dynamic construction-process simulation methods, with a focus on how to effectively model resource transit among various activity locations in the site system. Following a review of basic simulation paradigms and recent research developments, we propose a new process mapping and simulation methodology for modeling construction operations. The simulation algorithm is presented and the process mapping procedure is illustrated step by step using an earth-moving example featuring technology and resource constraints. It is straightforward to convert the resultant process mapping model describing workflows and resource flows over site locations into a simulation model. A STROBOSCOPE model is formed for the same problem definition to contrast and cross-validate our methodology with the established activity cycle diagram-based modeling approach. One additional case of modeling the concreting site operations by the hoist and barrow method is also given to demonstrate the application of the proposed methodology in practical settings.     

Computer-Aided Site Layout Planning

This paper presents an interactive computer-aided site layout model to support site planning in a computer-aided design (CAD) environment and expands upon a model presented earlier by the writers. The developed model performs its task at two levels: Site representation, and site space analysis and allocation. The site representation is carried out using an open architecture supported by object-based concepts. The model offers three tiers of objects: (1) site objects, (2) construction objects, and (3) constraint objects. This structure facilitates the creation of new objects and reuse of domain knowledge, which allows for the gradual expansion and enrichment of the model’s knowledge base. At the space analysis and allocation level, the model introduces a geometric reasoning approach to analyze site space for finding an optimum or near-optimum location for facilities. This feature facilitates easy visualization of the site planning process and encourages user participation. The model is structured in three main modules: Database, Project Module, and Layout Control Module. The functionality of each module, along with their interconnectivity is described. The model is implemented using Visual Basic for Applications in AutoCAD environment and Microsoft Access. A numerical example of an actual site layout is presented to illustrate the functionality of the developed model.     

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.     

Developing a Resource Supply Chain Planning System for Construction Projects

The high variability of construction environments results in high construction-cost variation, especially in material costs. Inadequate planning may cause material shortages that delay the project schedule or, alternatively, a substantial increase in inventory costs by producing or supplying materials earlier than they are needed at the construction site. In order to solve these problems, this paper studies steel rebar production and supply operations and establishes an optimal model that minimizes the integrated inventory cost of the supply chain. Based on the optimal model, this paper develops a decision-support system to generate a production and supply plan for a supplier and buyers of steel rebar. After utilizing the decision-support system to create the supply and production plan, this paper analyzes the results to study the influence of transaction constraints on inventory cost. This paper also discusses cases of global optimization of the inventory cost for the entire supply chain and compares them with cases of local optimization for individual members.     

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.     

Optimizing Airport Construction Site Layouts to Minimize Wildlife Hazards

Construction operations in airport expansion projects often attract wildlife species to critical airport traffic areas leading to an increase in the risk of wildlife–aircraft collision accidents. Airport operators and construction planners need to carefully consider and minimize these wildlife hazards during the planning of construction site layouts in order to comply with Federal Aviation Administration recommendations. This paper presents the development of an advanced optimization model for planning airport construction site layouts that is capable of minimizing the hazards of wildlife attractants and minimizing the site layout costs, simultaneously. The model incorporates newly developed concepts and performance criteria that enable (1) quantifying, controlling, and minimizing the hazards of construction-related wildlife attractants near airport traffic areas; and (2) minimizing the travel cost of construction resources and the cost of devices installed to control wildlife on airport construction sites, while complying with all relevant aviation safety constraints. The model is developed using a multiobjective genetic algorithm and an application example is analyzed to demonstrate the use of the model in optimizing airport construction site layouts and its unique capability of generating optimal trade-offs between wildlife control and site layout costs.     

Four-Dimensional Visualization of Construction Scheduling and Site Utilization

Four-dimensional (4D) models link three-dimensional geometrical models with construction schedule data. The visual link between the schedule and construction site conditions is capable of facilitating decision making during both the planning and construction stages. The emphases of these 4D developments have often been placed at the level of construction components. Practical features assisting site management are at times lacking in the following areas: (1) generation of site usage layouts; (2) estimation of quantities of construction materials; and (3) cost evaluation. In order to pinpoint these deficiencies, the objective of this work is to enable visual study of the effects of job progress on the logistics and resource schedules. This paper presents a 4D visualization model that is intended both to help construction managers plan day-to-day activities more efficiently in a broader and more practical site management context and to thereby add to our knowledge and understanding of the relevance of modern computer graphics to the responsibilities of the construction site manager. A brief site trial of the software is described at the conclusion of the paper.     

Material-Based Construction Site Image Retrieval

The technological advancements in digital imaging, the widespread popularity of digital cameras, and the increasing demand by owners and contractors for detailed and complete site photograph logs have triggered an ever-increasing growth in the rate of construction image data collection, with thousands of images being stored for each project. However, the sheer volume of images and the difficulties in accurately and manually indexing them have generated a pressing need for methods that can index and retrieve images with minimal or no user intervention. This paper reports recent developments from research efforts in the indexing and retrieval of construction site images in architecture, engineering, construction, and facilities management image database systems. The limitations and benefits of the existing methodologies will be presented, as well as an explanation of the reasons for the development of a novel image retrieval approach that not only can recognize construction materials within the image content in order to index images, but also can be compatible with existing retrieval methods, enabling enhanced results.     

Case Study on the Evaluation of Equipment Flow at a Construction Site

The purpose of this study is to evaluate the effects of traffic flow of construction equipment. A large construction project requires large quantities of construction equipment. This volume can result in traffic congestion in the flow of construction equipment, which also lowers the overall efficiency of construction operations. In particular, this effect can be serious in the area where traffic bottlenecks are most likely. This study applies a multiagent-based simulation modeling approach to a real project. Through a case study, this study evaluates how traffic flow of construction equipment influences the efficiency of that equipment in construction operations and, moreover, the schedule of a project.     

Safety Climate in Construction Site Environments

This paper discusses empirical research aimed at examining the relationship between the safety climate and safe work behavior in construction site environments. A literature review has identified a number of independent constructs with the potential to affect the safety climate. A research model was developed based on the hypothesis that safe work behaviors are consequences of the existing safety climate, which, in turn, is determined by the identified independent constructs. A questionnaire survey was used in order to facilitate the collection of information from construction sites. The model was tested using structural equation modeling. The paper presents the results of testing the research model. The results corroborate the importance of the role of management commitment, communication, workers’ involvement, attitudes, competence, as well as supportive and supervisory environments, in achieving a positive safety climate.     

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.