Professional Documents
Culture Documents
net/publication/355782294
CITATIONS READS
0 47
3 authors:
Emad Elbeltagi
Mansoura University
101 PUBLICATIONS 2,749 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Amr G. Mansour on 30 October 2021.
OPTIMIZATION
Abstract
Linear infrastructure projects in congested urban cities require optimal site layout planning. Nevertheless, most of the
existing models are developed to address building construction projects with confined boundaries. This paper presents a
model for assigning construction facilities locations (CFL) to each work segment in linear infrastructure projects that are
characterized by frequent changes of construction site location as the work progresses. The model accounts for the resource
transportation cost, land renting cost, relocation cost of CFLs, as well as duration needed for each work segment. The
proposed model utilizes a tree search algorithm—Uniform Cost Search (UCS)—that guarantees a global optimal solution.
In addition, a pruning technique is utilized to decrease the tree size to reduce the needed computation time. Finally, to
account for the stochastic factors (i.e., transportation cost and duration needed per segment), the model is integrated into a
Monte Carlo simulation. The proposed model, with the pruning algorithm, is able to solve a 4 trillion-solution space
problem in under 3000 ms using an 8 GB Ram, 2 GHz machine. The proposed model can be integrated into the planning
and site layout decision making processes for linear infrastructure projects to reduce the overall site layout cost and
maintain adequate site conditions while reducing the interruptions in road utilization. Finally, the presented pruning
algorithm can be utilized in similar construction engineering problems to efficiently identify global optimal solutions.
Keywords Linear infrastructure projects Tree search Uniform cost search Tree pruning
123
A. G. Mansour et al.
move throughout the operations (Mansour et al. 2019; 3.1 Evaluating CSLP
Moselhi and Hassanein 2003). This makes the site layout
planning process different for linear infrastructure projects Based on the review of the existing body of knowledge,
in contrast to traditional building construction projects. most of the previous CSLP models have evaluated the
Infrastructure construction and maintenance work for CSLP based on two main factors: in-site resources trans-
urban crowded and congested cities do not have the luxury portation cost and TFs’ relocation cost (El-Rayes and Said
of free spaces surrounding the roads. Thus, a proper model 2009; Cheung et al. 2002; El-Rayes and Khalafallah 2005;
for selecting the locations of TFs and accounting for the RazaviAlavi and AbouRizk 2017; El-Rayes and Said 2009;
dynamic nature of the project is required. Such model Abotaleb et al. 2016; Farmakis and Chassiakos 2018;
should take into consideration the scarce available spaces, Mansour et al. 2019). Resources transportation cost is
transportation of crews, and the associated transportation, crucial in construction projects as almost all construction
relocation and renting cost (Mansour et al. 2019). The activities involve movement of equipment, labors and
aforementioned factors are stochastic in nature as their materials. Therefore, in-site resources transportation affects
values may vary depending on the road segments’ location the work flow, productivity of resources, project cost and
and traffic condition. Thus, the developed model needs to time (Cheung et al. 2002; El-Rayes and Khalafallah 2005;
account for such uncertainties. El-Rayes and Said 2009; Abotaleb et al. 2016; Mansour
et al. 2019). The resource transportation cost is calculated
between all construction facilities on site based on (1)
2 Goal and objectives traveled distance between facilities a and b (Da,b) and (2)
travel cost rate per unit distance between facilities a and
The goal of this research is to develop an optimization b (Ca,b) (El-Rayes and Khalafallah 2005).
model for the selection of the construction facilities loca- Da,b can be measured by three different methods: (1)
tions (CFL) for linear infrastructure projects in congested Cartesian distance, (2) shortest walk distance and (3)
urban cities. The model accounts for the planned progress rectangular distance (Cheung et al. 2002; Abotaleb et al.
of work throughout project segments. In addition, the 2016). The decision of which method to be used is based on
model finds a global optimal solution rather than relying on the actual movement of resources on site. Cartesian dis-
near optimal approaches. Finally, the model considers the tance is the simplest distance measurement technique and
impact of the stochastic factors of linear projects on the the most commonly used. It measures the shortest straight
optimal selection of each segment CFL. line distance between two facilities (Abotaleb et al. 2016).
The shortest walk distance is the minimum distance
between two facilities. The shortest walk is a more realistic
3 Literature review approach as it takes in consideration a specific path in order
to avoid collisions with obstacles (Abotaleb et al. 2016).
CSLP includes two main steps: (1) facility assignment and Rectangular distance is a summation of the horizontal and
(2) layout planning. Assigning facilities on site has two vertical movements of resources between facilities (xa-
types, facility-to-location assignment and facility-to-site - xb) ? (ya - yb) where xa, yb are the coordinates of the
assignment (Osman et al. 2003; Farmakis and Chassiakos center of facility a and xa, ya are those of facility b. This
2018). In the former type, the TFs are assigned to a pre- method is used when the physical sizes of the facilities
determined location. The number of these predetermined prevent the diagonal movement of resource between loca-
locations is greater than or equal the number of facilities tions (Cheung et al. 2002; Yahya and Saka 2014).
and the size of the largest facility can fit in the smallest The cost of relocating TFs throughout the project
location (Cheung et al. 2002; Osman et al. 2003). If the duration is another important factor in evaluating the fit-
number of the locations exceeds the number of TFs, a ness of the CSLP. TFs are divided into two categories
dummy facility with zero effect on the objective function is according to their mobility state. Stationary facilities (SFs)
added to facilitate the computational process (Cheung et al. locations are determined from the very beginning of the
2002; Farmakis and Chassiakos 2018). In facility-to-site project and do not change throughout the project stages.
assignment, any unoccupied space on site can be a poten- Tower cranes and batch plants are examples of such SFs.
tial location for the TFs (Osman et al. 2003). In the latter The relocation of such SFs is often infeasible due to the
approach the way of representing the facilities (facilities high relocation cost and significant time needed (El-Rayes
shapes) plays an important role in determining the opti- and Said 2009). On the other hand, movable facilities
mum location of the facilities, which makes it a more (MFs) can be relocated as work progresses or moving to a
dynamic approach (Abotaleb et al. 2016). new stage such as construction equipment parking
123
Construction facilities location selection for urban linear infrastructure maintenance projects using…
locations, materials storage areas and fabrication shops. the allocation of TFs on site and increases the site
A MF can be relocated when a new free space or location efficiency.
appeared on site, during the progress of work, which is The aforementioned approaches do not guarantee find-
more efficient from the facility’s original location. This ing an optimal solution (Farmakis and Chassiakos 2018;
change in location requires a relocation cost represented in Abotaleb et al. 2016). Meanwhile, tree search algorithms
demobilization of the facility from its old location, trans- guarantee optimality through searching through the prob-
porting to new location and reinstalling the facility in the lem’s solution space. Tree search algorithms solve a
new location (El-Rayes and Said 2009). problem by finding a sequence of actions that leads to an
optimal solution (Russell and Norvig 2010; Ibaraki 1975).
3.2 Site layout planning and optimization The problem is first coded into a tree of nodes (N) and
edges (e). Each N represents a state of the solution, while
CSLP is an NP-complete problem (Kaveh et al. 2016). each e depicts an action or transition from one state to the
Several techniques and approaches were utilized to assign next. All the possible states start from an initial point called
TFs on site, ranges from meta-heuristics and mathematical root node (No). Expanding No or any of the others states Ni
models to knowledge-based systems (Abotaleb et al. 2016; will lead to new child nodes depending on the branching
Farmakis and Chassiakos 2018; Patil and Joshi 2013). factor e (Russell and Norvig 2010; Felner 2011).
Meta-heuristics and mathematical models require an Breadth-first search, Depth-first search and uniform cost
identified goal (objective function) to be optimized under search (UCS) are the three main tree search algorithms
certain constraints to produce an optimum site layout. (Russell and Norvig 2010; Ibaraki 1975). The difference
Knowledge-based systems guide engineers to plan site among all three algorithms is the priority or strategy to
layout without getting involved into pure optimization expand the child node (Felner 2011). Breadth-first search
problems (Osman et al. 2003). algorithm expands the child nodes of the same level first
Meta-heuristics algorithms have been widely used by then it moves to the next level (Rahim et al. 2019). In each
researchers in solving CSLP problems as it shows high level, Breadth-first search gives priority of expansion to the
computational powers and produces near optimum solu- oldest created child node (first in first out queue, i.e., FIFO)
tions in an acceptable time (Farmakis and Chassiakos (Russell and Norvig 2010). Accordingly, the expansion
2018; Yahya and Saka 2014). Zouein et al. (2002) pre- continues using FIFO queue until a goal state is reached.
sented a model that utilized genetics algorithms (GAs) in Depth-first search algorithm gives priority to expand the
solving site layout problem with unequal-size and con- newest created child node (last in first out queue, i.e.,
strained facilities. Elbeltagi et al. (2004) using GAs intro- LIFO) (Russell and Norvig 2010). In this algorithm, the
duced a model that maximizes safety and increases expansion starts with the deepest child node of a certain
productivity in construction sites. El-Rayes and Khalafal- branch. The expansion continues in this branch until no
lah (2005) implemented GAs to decrease resources trans- more nodes are left for expansion in the branch. Then, it
portation cost along with maximizing site safety. Yahya moves to the second deepest node in another branch. Thus,
and Saka (2014) proposed a model that uses a multi-ob- the expansion backs up until a goal state is reached (Russell
jective artificial bee colony (MOABC) via Levy flights and Norvig 2010).
algorithm to determine the optimum site layout through The UCS method is the optimal algorithm when the cost
decreasing total handling cost between TFs and increasing of actions (e) are different. In contrast to the breadth-first
safety in site. RazaviAlavi and AbouRizk (2017) intro- search method, UCS does not expand the oldest created
duced an integration between GAs and simulation that child node (shallowest node). Instead, it expands the least
minimizes site layout construction cost. Farmakis and cost child node (Felner 2011). This is done by sorting the
Chassiakos (2018) developed a multi-objective dynamic frontier nodes from lowest to highest cost. The search
model to find global optimum site layout, (optimum site continues in that manner until a goal state is reached. Once
layout for all project phases), considering resources trans- a goal node is reached, then the path connecting this goal
portation cost between TFs and work places, construction node to the root node is selected as an optimal path (Russell
and relocation cost of TFs and safety of site. and Norvig 2010).
As for knowledge-based systems, Tommelein et al. The UCS method had been used as an optimization
(1992) presented an expert system (Sightplan) that com- technique to solve problems in different engineering fields
bines both construction managers experience in placing other than construction. Sun, et al. (2017) introduced a
TFs on site and the high computational powers of computer selection algorithm called active antenna group (AAG) that
in one model. Cheng and O’Connor (1996) introduced a involves the use of UCS algorithm as a base foundation for
knowledge-based system, called ArcSite, which automates the proposed model. AAG optimizes the selection of the
active antenna at each level of search in order to improve
123
A. G. Mansour et al.
the symbol error rate. Kuffner (2004) modified the UCS infrastructure projects through literature review; (2)
algorithm in order to increase the efficiency of optimal developing a mathematical model defining the objective
robot navigation planning on Euclidean-cost grid and function, constraints and variables of the proposed prob-
lattices. lem; (3) utilizing a well-established optimization technique
A comparison between the UCS and GAs, the most for selecting the optimum CFL for each road segment; (4)
commonly used meta-heuristic optimization approach, is running Monte Carlo simulations to capture the stochastic
presented in Table 1. The comparison shows the difference nature of the problem’s factors; and (5) verifying the
between the two algorithms in time and space complexities capabilities of the developed model on hypothetical and
and also the optimality of the provided solution. In GAs, real case studies.
the time taken by the algorithm to solve a problem of size
n is in a function of the population size and can be linear (O
(n)), up to O (n5) (Nopiah et al. 2010). As for solution 5 Model overview and assumptions
optimality, GAs provides a near optimal solution (Nopiah
et al. 2010; Farmakis and Chassiakos 2018; Yahya and In urban cities, constructing linear infrastructure or main-
Saka 2014; Abotaleb et al. 2016)). On the other hand, the taining existing ones is usually carried out during the low
problem size in UCS algorithm is determined by the traffic volume hours. This allows for the usage of the
function O (bd), where b is the branches of the tree and d is completed part of work during normal traffic volume hours.
the tree depth (Russell and Norvig 2010; Ibaraki 1975). In As such, equipment and any used material must be parked
contrast to GAs, UCS algorithm guarantees optimal solu- in a location other than the current project’s site. Unlike
tion (Russell and Norvig 2010; Ibaraki 1975). Accordingly, highways and rural areas, there is no adequate right of way
UCS provides a significantly better solution by guaran- in urban roads to be used as storage or parking areas, and
teeing the solution optimality, but at the expense of thus a remote location has to be determined. Such location
increasing the overall computational time. can be a parking lot, unused land, etc.
The proposed model presents such problem through
3.3 Knowledge gap dividing the linear construction or maintenance project into
segments ‘‘j’’ and assigning one of the available CFL ‘‘i’’
Previous models mentioned in the literature review address for each road segment j, as illustrated in Fig. 1. The length
building construction projects that has clear site boundaries of the segments ‘‘j’’ is determined based on the practi-
or certain construction area. The goal of these previous tioners need and the area of the CFL ‘‘i’’ must not be less
studies was to determine the optimal configuration for the than a predetermined area decided by the practitioners. All
location of TFs within a construction site area or bound- equipment, materials, caravans, or any other TFs that are
aries. However, the presented study is developed to solve used to serve the construction activities held in road seg-
site layout problems related to urban infrastructure projects ment j will be stored in the assigned CFL i. Accordingly, an
that are characterized by: (1) linearly distributed site optimization model must be developed in order to assign
locations along a huge length and (2) frequent mobilization the optimum CFL i to each construction segment j (Man-
of the TFs. As such, the goal of this study is to determine sour et al. 2019).
the optimal locations of the TFs considering the afore- Through developing the proposed model, the authors
mentioned special characteristics of these construction assumed that the construction work is held through the
sites. project segments in a consecutive sequence. For example,
construction work in segment j = 2 will start after finishing
construction works of segment j = 1. Thus, no overlapping
4 Methodology between segments allowed. Also, the authors assumed that
only one CFL can be assigned to a work segment. Finally,
To achieve the research objectives and find the optimum the authors focused on MF, and large SF were not
CFL for urban linear infrastructure projects, the authors addressed in the proposed model.
established a five-step research methodology: (1) identi-
fying the factors affecting the CFL selection for linear
123
Construction facilities location selection for urban linear infrastructure maintenance projects using…
123
A. G. Mansour et al.
123
Construction facilities location selection for urban linear infrastructure maintenance projects using…
the search tree. Such redundant branches should not lead to result in the same successors and the same solution but
an optimum solution, thus transforming a complete tree with different cost. For example, N4 and N6 are two iden-
into a smaller pruned one. Though tree pruning is not a tical nodes representing allocation of CFL 2 to road seg-
newly developed concept and various techniques are ment 2. Expanding N4 will result in a least cost path of N10,
available (Patel and Upadhyay 2012; Song and Ying 2015), and N22, representing a solution of x2,2 = 1, x2,3 = 1 and
the authors customized the generic tree pruning approach x2,4 = 1, respectively. The same solution but with different
to fit the problem at hand. Accordingly, this concept of tree cost is resulted from expanding N6 represented by nodes
pruning can be applied to the UCS tree to enhance the N6, N14 and N30. Thus, expanding the lower cost node of
model’s efficiency and decrease its processing time. the two identical ones (N4 and N6) will result in the lower
Consider two nodes N and N’, each of them represents cost solution. N6 has a lower cost than its identical node N4.
the same solution state xi,j (i.e., assigning the same CFL i to As such, N6 will be expanded and N4 will be excluded from
the same segment j). However, each node has a different the tree. Note that the cost of the path from N4 to N22 (i.e.,
parent node (i.e., xi,j-1 and x:i,j-1). Thus, though both $47–$22 = $25) is the same as N6 to N30 (i.e., $43–
parents are from the same segment j - 1, they are using $18 = $25). However, the cost from the No to N4 ($22) is
different CFLs. The cost from the root node (No) to N and higher than No to N6 ($18).
N’ are P(N) and P(N’), respectively. This process can be repeated at other identical nodes.
Since UCS always expands the least cost child node For example, N8, N10, N12 and N14. Accordingly, the pro-
when facing multiple children, UCS will always choose the posed tree pruning approach would significantly decrease
same successor for the same state xi,j, regardless of the the tree size as shown in Fig. 6. The redundant nodes (N4,
node. For example, since nodes N and N’ represent the N5, N8 and N13) and their branches that will not lead to an
same state, they will provide the same optimal path to its optimum solution were removed from the tree. This trim-
end node passing through the same child nodes. The cost of ming decreased the solution space from O (ij) 24 = 16
such path (without the cost P) is donated C(N) and C(N’). solutions to O (i2) 22 = 4 solutions. Therefore, at every
Since both paths from N and N’ to the end nodes are the iteration, there are at most i2 nodes to choose from.
same, C(N) should be equal to C(N’). To this end, the tree
can be pruned at node N’, if P(N’) C P(N), as the overall
cost of the solution from this node to the end node would 7 Model automation
be at best equal to the solution from node N.
Figure 5 presents an example of a complete tree of two The proposed model was coded in Java using NetBeans
CFLs and four segments, i.e., 16 solutions (24). According IDE 8.1 platform. The coded model requires the number of
to UCS method, expanding any identical nodes, which segments, available CFLs as well as the work duration for
represent the same allocation of CFL i to segment j, will each segment j, Tci,j between each CFL i and each segment
123
A. G. Mansour et al.
j, Rci, of each CFL i, and all possible Rlc i,i* between the 8 Case study
different CFLs. The model automatically generates the
search tree and produces ij possible solutions. The model A real case study is used to present the model’s ability in
searches through all possible solutions using the UCS solving real linear infrastructure projects in congested
method and prune the tree as previously discussed. The urban cities. The proposed case study utilizes Salah Salem
outcome of the search is the least path cost representing the road, sketched in Fig. 7, which is one of the most crowded
optimum allocation of CFLs to different work segments. and vital roads in Cairo, Egypt. Salah Salem is an arterial
The authors used an 8 GB Ram, 2.00 GHz machine to road extending from Cairo International Airport to the east
verify the model performs as intended. The proposed bank of the Nile. It cuts through several neighborhoods and
model was able to solve the previous discussed illustrative important locations in Cairo including Heliopolis district,
hypothetical problems and resulted in finding the same the Citadel, and Old Cairo. Salah Salem road serves a high
optimum solution in under 1000 ms. daily traffic volume of private and public transportation
vehicles.
Road maintenance work in Salah Salem road is a perfect
demonstration for the effectiveness of the developed
model. Any construction or maintenance activity will block
the road due to the equipment parked and material storage.
123
Construction facilities location selection for urban linear infrastructure maintenance projects using…
Table 4 CFL areas and daily renting cost (Rci) 8.2 Monte Carlo simulation for stochastic factors
CFL i Area (m2) Rci ($/day)
As previously discussed, all the mentioned factors that
CFL 1 440 1100
affect the model (i.e., resources transportation cost, land
CFL 2 360 900 renting cost, duration of construction work and facilities
CFL 3 500 1250 relocation cost) are stochastic in their nature. This is due to
CFL 4 560 1400 the uncertainties affecting those factors. For example, the
CFL 5 600 1500 duration of construction work depends on the weather,
CFL 6 630 1575 efficiency of the equipment and labors. Also, the resources
CFL 7 700 1750 transportation costs varies depending on the traffic condi-
CFL 8 800 2000 tions. Land renting cost may differ depending on the
changes in the market prices. However, not all factors have
high diversity. Therefore, the authors selected the most
123
A. G. Mansour et al.
i=1 39 189 324 459 594 756 891 1080 1242 1404 1593 1728 1836 1890
i=2 351 486 621 756 891 1026 1215 1296 1431 1566 1701 1836 1971 2106
i=3 122 38 216 351 459 594 729 918 1080 1242 1404 1539 1647 1728
i=4 243 54 81 216 351 486 621 770 891 1053 1215 1323 1431 1512
i=5 324 189 378 243 351 811 676 703 946 1351 1216 1757 1622 1486
i=6 324 189 54 122 257 392 527 662 797 932 1068 1203 1338 1473
i=7 892 757 622 486 351 216 54 189 324 459 595 730 865 1000
i=8 1216 1081 946 811 676 541 405 270 135 270 405 541 676 811
Table 7 Construction work duration (dj) per segment remained deterministic as they did not have significant data
Segments j Duration (days) dj Segments j Duration (days) dj
variation.
To address the stochastic nature of the problem, a Monte
j=1 5 j=8 8 Carlo simulation is integrated with the tree search model.
j=2 7 j=9 7 Monte Carlo simulation is defined as an algorithm that runs
j=3 10 j = 10 6 the model several times with variable input values (i.e.,
j=4 6 j = 11 8 transportation cost or work duration) to capture the
j=5 5 j = 12 7 stochastic nature of the process (Avlijas 2019; Inyim and
j=6 6 j = 13 6 Zhu 2014). The value of each input is chosen randomly for
j=7 7 j = 14 7 each trial or iteration from a pre-defined probability dis-
tribution of the variable (Tokdemir et al. 2019; Avlijas
2019). Therefore, the outcome of the proposed model
would be the most likely assignment of CFLs for each
diverse factors based on their variance (resources trans- construction segment that achieves the optimal value for
portation cost and duration of construction work) to be the the objective function in Eq. (6).
stochastic factors of the model while the other factors
Table 8 Comparison between before trimming and after trimming processing time
Solution space Optimum solution Optimum total cost ($) Processing time
Before trimming After trimming
16,000 x1,1; x1,2; x1,3; x1,4; x1,5; x3,6; x3,7 71,774 6s Under 1000 ms
1,000,000 x1,1; x1,2; x1,3; x1,4; x1,5; x3,6; x3,7; x3,8; x4,9; x4,10 119,927 7.5 h Under 1000 ms
5,000,000 x1,1; x1,2; x1,3; x1,4; x1,5; x3,6; x3,7; x3,8; x4,9; x4,10 x4,11 140,847 8 days Under 1000 ms
123
Construction facilities location selection for urban linear infrastructure maintenance projects using…
9 Discussion
123
A. G. Mansour et al.
tree pruning algorithm does not impact the optimality of resources transportation routes or paths as direct routes
UCS due the properties of the problem domain. As this is only and (4) the model does not reflect its impact to traffic
an assignment problem with multiple similar states reached congestion and the society. To address these limitations,
through various paths, the pruning algorithm can be uti- the model should be expanded in the future work to address
lized with no impact on the UCS optimality. This might not working multiple segments at the same time, considering a
be true for all problems. Other applications for the UCS tradeoff between maximizing site safety and minimization
with the proposed pruning algorithm should be investi- of total cost, using agent based modeling for resources
gated, for example minimum travel distance between two transportation routes and, finally, introducing a new per-
nodes in a network graph, or optimal resource allocation in formance metric to measure and quantify the model’s
a scheduling problem. impact on decreasing traffic interruptions and user’s cost.
123
Construction facilities location selection for urban linear infrastructure maintenance projects using…
Proceedings, the fourth international symposium on combinato- Patil AD, Joshi DA (2013) A review paper on construction site layout
rial search (SoCS-2011), pp 47–51 planning. Int J Innov Eng Technol 3:4
Hahn G (1972) Sample sizes for Monte Carlo simulation. IEEE Trans Rahim R, Dijaya R, Multazam MT, Daengs A. Sudrajat D (2019)
Syst Man Cybern 2(5):678–680 Puzzle game solving with breadth first search algorithm. In: 4th
Herbsman ZJ, Glagola CR (1998) Lane rental-innovative way to annual applied science and engineering conference
reduce road conrtuction time. J Constr Eng Manag RazaviAlavi S, AbouRizk S (2017) Site layout and construction plan
124(5):411–417 optimization using an integrated genetic algorithm simulation
Ibaraki T (1975) Theoretical comparisons of search strategies in framework. J Comput Civ Eng 31:04017011
branch-and-bound algorithms. Int J Comput Inf Sci Russell J, Norvig P (2010) Artificial intelligence: a modern approach,
5(4):315–344 3rd edn. Pearson Education Inc, Upper Saddle River, p 07458
Inyim P, Zhu Y (2014) Application of Monte Carlo simulation and Song YY, Ying LU (2015) Decision tree methods: applications for
optimization to multi-objective analysis of sustainable building classification and prediction. Shanghai Arch Psychiatry
designs. In: The 2014 international conference on computing in 27(2):130–135
civil and building engineering, Orlando, Florida, pp 2009–2016 Sun Y, Wang J, He L, Song J (2017) Iterative uniform-cost search of
Kaveh A, Khanzadi M, Alipour M, Moghadd MR (2016) Construc- active antenna group selection for generalised spatial modula-
tion site layout planning using two new meta-heuristic algo- tion. In: Proceedings of the IEEE international conference on
rithms. Iran J Sci Technol Trans Civ Eng 40(4):263–275 communications (ICC), pp 1–6, May 2017
Kuffner J (2004) Efficient optimal search of uniform-cost grids and Tokdemir OB, Erol H, Dikmen I (2019) Delay risk assessment of
lattices. In: Proceedings of 2004 IEEE/RSJ international con- repetitive construction projects using line-of-balance scheduling
ference on intelligent robots and systems, Sendai, Japan, and monte carlo simulation. J Constr Eng Manag 145(2):1–12
pp 1946–1951 Tommelein ID, Levitt RE, Hayes Roth B (1992) SightPlan model for
Mansour A, Eid M, Elbeltagi E (2019) Optimal construction facilities site layout. J Constr Eng Manag 118:749–766
location selection for linear infrastructure projects. In: The 2019 Wall D (1997) Distributions and correlations in Monte Carlo
ASCE international conference on computing in civil engineer- simulation. Constr Manag Econ 15:241–258
ing, Atlanta, Georgia, pp 482–490 Yahya M, Saka MP (2014) Construction site layout planning using
Moselhi O, Hassanein A (2003) Optimized scheduling of linear multi-objective artificial bee colony algorithm with Levy flights.
projects. J Constr Eng Manag 129(6):664–673 Autom Constr 38:14–29
Nopiah ZM, Khairir MI, Abdullah S, Baharin MN, Arifin A (2010) Yang IT (2005) Simulation-based estimation for correlated cost
Time complexity analysis of the genetic algorithm clustering elements. Int J Project Manag 23:275–282
method. In: Proceedings of the 9th WSEAS international Zouein PP, Harmanani H, Hajar A (2002) Genetic algorithm for
conference on signal processing, robotics and automation, solving site layout problem with unequal-size and constrained
ISPRA 10, pp 171–176 facilities. J Comput Civ Eng 16:143–151
Osman HM, Georgy ME, Ibrahim ME (2003) A hybrid CAD-based
construction site layout planning system using genetic algo- Publisher’s Note Springer Nature remains neutral with regard to
rithms. Autom Constr 12:749–764 jurisdictional claims in published maps and institutional affiliations.
Patel N, Upadhyay S (2012) Study of various decision tree pruning
methods with their empirical comparison in WEKA. Int J
Comput Appl 60:20–25
123