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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Availability of data and material
All the available data that support the findings of this study are available from the corresponding author upon reasonable request.
Code availability
The developed code is available from the corresponding authors upon reasonable request.
References
Abotaleb I, Nassar K, Hosny O (2016) Layout optimization of construction site facilities with dynamic freeform geometric representations. Autom Constr 66:15–28
Avlijas G (2019) Examining the value of Monte Carlo simulation for project time management. J Sustain Bus Manag Solut Emerg Econ 24(1):11–21
Cheng MY, O’Connor JT (1996) ArcSite: enhanced GIS for construction site layout. J Constr Eng Manag 122:329–336
Cheung S-O, Tong TK-L, Tam C-M (2002) Site pre-cast yard layout arrangement through genetic algorithms. Autom Constr 11:35–46
Eid M, Elbeltagi E, El-Adaway IH (2019) Multi-objective simultaneous optimization for linear projects scheduling. In: The 2019 ASCE international conference on computing in civil engineering, Atlanta, Georgia, pp 561–568
Elbeltagi E, Hegazy T, Hosny AH, Eldosouky A (2001) Schedule-dependent evolution of site layout planning. Constr Manag Econ 19:689–697
Elbeltagi E, Hegazy T, Eldosouky A (2004) Dynamic layout of construction temporary facilities considering safety. J Constr Eng Manag 130:534–541
El-Rayes K, Khalafallah A (2005) Trade-off between safety and cost in planning construction site layouts. J Constr Eng Manag 131:1186–1195
El-Rayes K, Said H (2009) Dynamic site layout planning using approximate dynamic programming. J Comput Civ Eng 23:119–127
Farmakis PM, Chassiakos AP (2018) Genetic algorithm optimization for dynamic construction site layout planning. Organ Technol Manag Constr Int J 10:1655–1664
Felner A (2011) Position paper: Dijkstra’s algorithm versus uniform cost search or a case against Dijkstra’s algorithm. In: Proceedings, the fourth international symposium on combinatorial search (SoCS-2011), pp 47–51
Hahn G (1972) Sample sizes for Monte Carlo simulation. IEEE Trans Syst Man Cybern 2(5):678–680
Herbsman ZJ, Glagola CR (1998) Lane rental-innovative way to reduce road conrtuction time. J Constr Eng Manag 124(5):411–417
Ibaraki T (1975) Theoretical comparisons of search strategies in branch-and-bound algorithms. Int J Comput Inf Sci 5(4):315–344
Inyim P, Zhu Y (2014) Application of Monte Carlo simulation and optimization to multi-objective analysis of sustainable building designs. In: The 2014 international conference on computing in civil and building engineering, Orlando, Florida, pp 2009–2016
Kaveh A, Khanzadi M, Alipour M, Moghadd MR (2016) Construction site layout planning using two new meta-heuristic algorithms. Iran J Sci Technol Trans Civ Eng 40(4):263–275
Kuffner J (2004) Efficient optimal search of uniform-cost grids and lattices. In: Proceedings of 2004 IEEE/RSJ international conference on intelligent robots and systems, Sendai, Japan, pp 1946–1951
Mansour A, Eid M, Elbeltagi E (2019) Optimal construction facilities location selection for linear infrastructure projects. In: The 2019 ASCE international conference on computing in civil engineering, Atlanta, Georgia, pp 482–490
Moselhi O, Hassanein A (2003) Optimized scheduling of linear projects. J Constr Eng Manag 129(6):664–673
Nopiah ZM, Khairir MI, Abdullah S, Baharin MN, Arifin A (2010) Time complexity analysis of the genetic algorithm clustering method. In: Proceedings of the 9th WSEAS international conference on signal processing, robotics and automation, ISPRA 10, pp 171–176
Osman HM, Georgy ME, Ibrahim ME (2003) A hybrid CAD-based construction site layout planning system using genetic algorithms. Autom Constr 12:749–764
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
Patil AD, Joshi DA (2013) A review paper on construction site layout planning. Int J Innov Eng Technol 3:4
Rahim R, Dijaya R, Multazam MT, Daengs A. Sudrajat D (2019) Puzzle game solving with breadth first search algorithm. In: 4th annual applied science and engineering conference
RazaviAlavi S, AbouRizk S (2017) Site layout and construction plan optimization using an integrated genetic algorithm simulation framework. J Comput Civ Eng 31:04017011
Russell J, Norvig P (2010) Artificial intelligence: a modern approach, 3rd edn. Pearson Education Inc, Upper Saddle River, p 07458
Song YY, Ying LU (2015) Decision tree methods: applications for classification and prediction. Shanghai Arch Psychiatry 27(2):130–135
Sun Y, Wang J, He L, Song J (2017) Iterative uniform-cost search of active antenna group selection for generalised spatial modulation. In: Proceedings of the IEEE international conference on communications (ICC), pp 1–6, May 2017
Tokdemir OB, Erol H, Dikmen I (2019) Delay risk assessment of repetitive construction projects using line-of-balance scheduling and monte carlo simulation. J Constr Eng Manag 145(2):1–12
Tommelein ID, Levitt RE, Hayes Roth B (1992) SightPlan model for site layout. J Constr Eng Manag 118:749–766
Wall D (1997) Distributions and correlations in Monte Carlo simulation. Constr Manag Econ 15:241–258
Yahya M, Saka MP (2014) Construction site layout planning using multi-objective artificial bee colony algorithm with Levy flights. Autom Constr 38:14–29
Yang IT (2005) Simulation-based estimation for correlated cost elements. Int J Project Manag 23:275–282
Zouein PP, Harmanani H, Hajar A (2002) Genetic algorithm for solving site layout problem with unequal-size and constrained facilities. J Comput Civ Eng 16:143–151
Funding
Not applicable.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors do not have any competing interest in the presented results.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mansour, A.G., Eid, M.S. & Elbeltagi, E.E. Construction facilities location selection for urban linear infrastructure maintenance projects using uniform cost search method. Soft Comput 26, 1403–1415 (2022). https://doi.org/10.1007/s00500-021-06408-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-06408-7