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.     

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.     

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.     

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.     

Genetic Algorithm for Optimizing Supply Locations around Tower Crane

Site layout planning is a complicated issue because of the vast number of trades and interrelated planning constraints. To unfold its complexity, this paper aims to confine the study to a particularly defined area of construction: the structural concrete-frame construction stage of public housing projects. In this study, optimization of the tower crane and supply locations is targeted, as they are the major site facilities for high-rise building construction. A site layout genetic algorithm model is developed and a practical example is presented. The optimization results of the example are very promising and demonstrate the application value of the model.     

Conjoining MMAS to GA to Solve Construction Site Layout Planning Problem

An optimal construction site layout planning (CSLP) is vital for project management. It can reduce the transportation flows and thus the costs of a project. Genetic algorithm (GA) is the most used algorithm to solve site layout problems, but randomly generated initial population in GA will decrease solution quality. Max-min ant system (MMAS) can offer a better initial population than the randomly generated initial population at the beginning of GA. In this study, a modified GA (MMAS-GA) formed by conjoining MMAS to the step of initialization of GA is proposed to solve CSLP problems. In order to reveal the computational capability of MMAS-GA to solve CSLP problems, the results of MMAS-GA and traditional GA are compared by solving an equal-area CSLP problem. The results showed that the proposed MMAS-GA algorithm provided a better optimal solution under the objective function of minimizing the transportation flows between the site facilities. The proposed MMAS-GA algorithm could assist project managers and planners to design optimal construction site layout, and thus to reduce construction costs.     

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.     

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.     

Site Layout Planning using Nonstructural Fuzzy Decision Support System

Site layout planning can affect productivity and is crucial to project success. However, as construction is heterogeneous in the nature of its organizations, project designs, time constraints, environmental effects, etc., site layout planning for each project becomes unique. Affected by many uncertainties (variables) and variations, site layout planning is a typical multiobjective problem. To facilitate the decision-making process for these problems, a nonstructural fuzzy decision support system (NSFDSS) is proposed. NSFDSS integrates both experts’ judgment and computer decision modeling, making it suitable for the appraisal of complicated construction problems. The system allows assessments based on pairwise comparisons of alternatives using semantic operators that can provide a reliable assessment result even under the condition of insufficient precise information.     

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.     

GIS-Based Cost Estimates Integrating with Material Layout Planning

This study is focused on developing an automated site layout system for construction materials. The system, MaterialPlan, including a geographic information system (GIS) based cost estimates system integrated with material layout planning, is a new tool to assist managers in identifying suitable areas to locate construction materials. As tabulation of all project quantities is calculated using GIS, linkages are established between the graphical features of detailed design and the related estimating quantities. Based on information regarding quantities and locations of the materials required in the project, this study identifies the suitable site to store the materials. Using the concept of “searching by elimination,” the system develops a heuristic approach, modeling the process of human decision making to generate potential sites for placing the materials. An objective function called the proximity index is developed to determine the optimal site. In conclusion, MaterialPlan demonstrates that GIS is a promising tool for solving construction layout problems and thus opens up a new way of thinking for the management of spatial information in construction planning and design.     

Materials Handling System Simulation in Precast Viaduct Construction: Modeling, Analysis, and Implementation

The interactive, complicated system environment of a construction site renders conventional site layout planning and scheduling techniques to be inadequate in coping with materials handling system design in construction. In this paper, we present a university-industry joint endeavor for improving the effectiveness of the materials handling system on a precast viaduct construction project in Hong Kong by implementing the simplified discrete-event simulation approach (SDESA) along with its computer platform resulting from recent research. How to apply the simulation methodology of SDESA is elaborated step by step. Particular emphasis is placed on procedures of establishing a simulation model, validation of the simulation model, design of simulation experiments, and analysis of simulation results. With process flowchart, site layout plan, and process animation produced in a view-centric simulation environment, it is straightforward to establish, validate, and communicate the operations simulation. The research team convinced the project director, as well as field managers, of the functionality and effectiveness of operations simulation. The knowledge derived from simulation added to experiences of site managers in materials handling system design. With the aid of simulation, even junior engineers would be capable and confident to draw up an actionable construction plan that would lead to enhancement of cost effectiveness and productivity in the field.     

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.     

Fuzzy Parametric Programming Model for Integrated Solid Waste Management under Uncertainty

Solid waste management (SWM) is increasingly becoming a challenging task for the municipal authorities due to increasing waste quantities, changing waste composition, decreasing land availability for waste disposal sites, and increasing awareness about the associated environmental risk. This paper presents a fuzzy parametric programming model for the selection of the treatment and disposal facilities and optimum capacity planning and waste allocation under uncertainty associated with the long-term planning for SWM. The model dynamically locates the facilities and allocates the waste considering fuzzy waste quantities and capacities of waste-management facility in a multiperiod planning for integrated SWM. The model addresses uncertainty in waste quantity as well as uncertainties in the operating capacities of waste-management facilities. An example problem has been presented to demonstrate the usefulness of the proposed model in making the planning decisions related to SWM and achieving an efficient plan. The model is solved at different levels of membership function for the alternative solutions with respect to objective. The example problem reveals that the uncertainty in the waste quantity is likely to affect the planning for waste treatment/disposal facilities more as compared with the uncertainty in the capacities of the waste-management facilities. The relationship between increase in waste quantity and increase in the total cost involved in waste management is found to be nonlinear. The modeling results are useful for generating a range of decision alternatives under various economic conditions. They are valuable for analyzing the existing waste-management practices, the long-term capacity planning for the city’s waste-management system, and the identification of desired policies regarding waste generation and management.     

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.     

KB-GA-Based Hybrid System for Layout Planning of Multistory Buildings

Layout planning of multistory buildings requires multidisciplinary participation in the decision-making process, which is governed by intuition, creativity, and experience of the designers, and available information. Optimization techniques are rarely applied to the layout planning stage. The present study aims at a hybrid approach by combining knowledge based system and a genetic algorithm (GA)-based optimization technique by employing them for suitable tasks, in order to take specific advantages of respective techniques, i.e., the domain dependent part is isolated and developed as a knowledge-based (KB) system, while the knowledge lean part is handled by the adaptive search techniques. The main issue to be addressed while developing an integrated system is to identify the role of individual approaches and the interactions among them. This paper outlines this concept through an integrated hybrid system GALOP for optimal layout planning of multistory office buildings. A multiobjective GA-based optimization technique produces a set of optimal solutions, from which a designer can select the final design.     

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.     

Material Flow-Based Facility Layout Analysis of a Manufactured Housing Production Plant

The layout of an assembly line type production plant can be designed or evaluated based on multiple criteria including, qualitative and/or quantitative aspects according to Mehrotra et al. in 2005. This paper presents the process of quantitative modeling and evaluation of the facility layout alternatives of a manufactured housing plant based on the material flow aspect. Manufactured homes are built on an assembly line similar to other manufactured products. However, production process, facility layout, and material handling system of the manufactured housing industry in the United States are still primitive as compared to automobile or other technologically advanced manufacturing facilities. In many of the manufactured housing factories, the facility layouts are inefficient because the stations are arranged without any prior planning and evaluation. The facility layout technologies in industrial engineering are used to develop an efficient facility layout for a manufactured housing plant. A manufactured housing plant was used as a case study plant. A material-flow based quantitative model was developed and implemented in a facility layout evaluation software program, FACTORYFLOW by EDS in 2002. The software was used to analyze the impact of material-flow on the facility layout of the case study plant and to develop alternatives. These layout alternatives were evaluated based on the feasibility and the projected cost savings. The analysis results indicated that many alternatives will result in cost savings as compared to existing layout. Once the alternatives were generated and evaluated, the comprehensive process steps for evaluating the facility layout alternatives based on the material-flow were developed in the form of a process flow diagram.     

Improvement Algorithm for Limited Space Scheduling

Selecting construction methods, scheduling activities, and planning the use of site space are key to constructing a project efficiently. Site layout and activity scheduling have been tackled as independent problems. Their interdependence is often ignored at the planning stage and may be dealt with—if at all—when construction is underway. Problems that may have had easy solutions if dealt with earlier, may then be expensive to remedy. This paper addresses the combined problem termed “space scheduling” and presents an algorithmic time-space trade-off model for adjusting activity durations and start dates to decrease the need for space over congested time periods. The model characterizes resource space requirements over time and establishes a time-space relationship for each activity in the schedule, based on alternative resource levels. An example illustrates the presented algorithm that generates a feasible space schedule.