A Computational Method for Estimating Travel Frequencies in Site Layout Planning
Publication: Journal of Construction Engineering and Management
Volume 142, Issue 5
Abstract
Optimizing the layout of facilities on a construction site to minimize the material handling costs has been widely investigated in the literature. An integral part of the objective function utilized in the previously proposed optimization models is the frequency parameter, which generally provides a rough estimate of the frequency of travel between each pair of facilities at a specific stage of the project. The majority of travel frequencies deduced in prior studies have been estimated merely based on past experience and may not be an actual representation of movements within the project studied. There is currently a lack of a systematic approach for estimating travel frequencies, required in site layout planning, based on the information available at early stages of the project. Obtaining a reasonable estimate of the travel frequency matrix requires a realistic evaluation of the material transportation quantities at each construction stage. This necessitates the utilization of information on the progress of different activities and their corresponding material needs during the various stages. This paper presents a framework for obtaining travel frequencies at different construction project phases by taking advantage of the information made available by building information models and project schedules. The estimated frequencies are later embedded as parameters in an optimization model to improve site layout planning. The results of a case study are presented to highlight the capabilities of the proposed framework.
Get full access to this article
View all available purchase options and get full access to this article.
References
Akbarnezhad, A., Ong, K. C. G., and Chandra, L. R. (2014). “Economic and environmental assessment of deconstruction strategies using building information modeling.” Autom. Constr., 37(1), 131–144.
Alves, M. J., and Clímaco, J. (2007). “A review of interactive methods for multiobjective integer and mixed-integer programming.” Eur. J. Oper. Res., 180(1), 99–115.
Andayesh, M., and Sadeghpour, F. (2012). “What is dynamic site layout planning?” CSCE 125th Anniversary Annual General Conf., Canadian Society for Civil Engineering, Montreal, 1.
Andayesh, M., and Sadeghpour, F. (2013). “Dynamic site layout planning through minimization of total potential energy.” Autom. Constr., 31, 92–102.
Andayesh, M., and Sadeghpour, F. (2014). “The time dimension in site layout planning.” Autom. Constr., 44, 129–139.
Angel, E., and Zissimopoulos, V. (2002). “On the hardness of the quadratic assignment problem with metaheuristics.” J. Heuristics, 8(4), 399–414.
Autodesk Revit [Computer software]. Autodesk Inc., Mill Valley, CA.
Chavada, R., Dawood, N. N., and Kassem, M. (2012). “Construction workspace management: The development and application of a novel nD planning approach and tool.” J. Inform. Technol. Constr., 17(1), 213–236.
Cheng, J. C. P., and Kumar, S. S. (2014). “A BIM based construction site layout planning framework considering actual travel paths.” Proc., 31st Int. Symp. on Automation and Robotics in Construction and Mining, International Association for Automation and Robotics in Construction (IAARC), Bratislava, Slovakia, 450–457.
Cheung, F. K. T., Rihan, J., Tah, J., Duce, D., and Kurul, E. (2012). “Early stage multi-level cost estimation for schematic BIM models.” Autom. Constr., 27(1), 67–77.
CPLEX [Computer software]. IBM.
Easa, S., and Hossain, K. (2008). “New mathematical optimization model for construction site layout.” J. Constr. Eng. Manage., 653–662.
Elbeltagi, E., Hegazy, T., and Eldosouky, A. (2004). “Dynamic layout of construction temporary facilities considering safety.” J. Constr. Eng. Manage., 534–541.
Elbeltagi, E., Hegazy, T., Hosny, A. H., and Eldosouky, A. (2001). “Schedule-dependent evolution of site layout planning.” Constr. Manage. Econ., 19(7), 689–697.
El-Rayes, K., and Khalafallah, A. (2005). “Trade-off between safety and cost in planning construction site layouts.” J. Constr. Eng. Manage., 1186–1195.
Hahn, P. M., and Krarup, J. (2001). “A hospital facility layout problem finally solved.” J. Intell. Manuf., 12(5), 487–496.
Hamiani, A. (1987). “CONSITE: A knowledge-based expert system framework for construction site layout.” Ph.D. thesis, Texas Univ., Austin.
Hammad, A. W. A., Akbarnezhad, A., and Rey, D. (2015). “A multi-objective mixed integer non-linear programming model for construction site layout planning to minimise noise pollution and transport costs.” Autom. Constr., 61, 73–85.
Hammad, A. W. A., Rey, D., and Akbarnezhad, A. (2016). “A mixed-integer nonlinear programming model for minimising construction site noise levels through site layout optimisation.” Proc., 31st Int. Symp. on Automation and Robotics in Construction and Mining, ISARC 2014, International Association for Automation and Robotics in Construction (IAARC), Bratislava, Slovakia, 722–729.
Hartmann, T., van Meerveld, H., Vossebeld, N., and Adriaanse, A. (2012). “Aligning building information model tools and construction management methods.” Autom. Constr., 22(1), 605–613.
Hegazy, T., and Elbeltagi, E. (1999). “EvoSite: Evolution-based model for site layout planning.” J. Comput. Civ. Eng., 198–206.
Inyim, P., Rivera, J., and Zhu, Y. (2015). “Integration of building information modeling and economic and environmental impact analysis to support sustainable building design.” J. Manage. Eng., A4014002.
Irizarry, J., and Karan, E. P. (2012). “Optimizing location of tower cranes on construction sites through GIS and BIM integration.” J. Inform. Technol. Constr., 17(1), 351–366.
Khalafallah, A., and El-Rayes, K. (2006). “Minimizing construction-related hazards in airport expansion projects.” J. Constr. Eng. Manage., 562–572.
Lam, K., Ning, X., and Ng, T. (2007). “The application of the ant colony optimization algorithm to the construction site layout planning problem.” Constr. Manage. Econ., 25(4), 359–374.
Lam, K. C., Tang, C. M., and Lee, W. C. (2005). “Application of the entropy technique and genetic algorithms to construction site layout planning of medium-size projects.” Constr. Manage. Econ., 23(2), 127–145.
Li, H., and Love, P. (1998). “Site-level facilities layout using genetic algorithms.” J. Comput. Civ. Eng., 227–231.
Li, H., and Love, P. E. (2000). “Genetic search for solving construction site-level unequal-area facility layout problems.” Autom. Constr., 9(2), 217–226.
Lopes, L., and Smith-Miles, K. (2013). “Generating applicable synthetic instances for branch problems.” Oper. Res., 61(3), 563–577.
Mawdesley, M., Al-jibouri, S., and Yang, H. (2002). “Genetic algorithms for construction site layout in project planning.” J. Constr. Eng. Manage., 418–426.
Mawdesley, M. J., and Al-Jibouri, S. H. (2003). “Proposed genetic algorithms for construction site layout.” Eng. Appl. Artif. Intell., 16(5–6), 501–509.
Nadoushani, Z. S. M., and Akbarnezhad, A. (2014). “A computational framework for estimating the carbon footprint of construction.” Proc., 31st Int. Symp. on Automation and Robotics in Construction and Mining, ISARC 2014, International Association for Automation and Robotics in Construction (IAARC), Bratislava, Slovakia, 714–721.
Ning, X., Lam, K.-C., and Lam, M. C.-K. (2010). “Dynamic construction site layout planning using max-min ant system.” Autom. Constr., 19(1), 55–65.
Osman, H. M., Georgy, M. E., and Ibrahim, M. E. (2003). “A hybrid CAD-based construction site layout planning system using genetic algorithms.” Autom. Constr., 12(6), 749–764.
Reed Construction Data. (2008). “Cordell commercial/industrial building cost guide.” QLD, Australia.
Rossin, D. F., Springer, M. C., and Klein, B. D. (1999). “New complexity measures for the facility layout problem: An empirical study using traditional and neural network analysis.” Comput. Ind. Eng., 36(3), 585–602.
Said, H., and El-Rayes, K. (2013). “Performance of global optimization models for dynamic site layout planning of construction projects.” Autom. Constr., 36(1), 71–78.
Schöbel, A. (2011). “Line planning in public transportation: Models and methods.” OR Spectrum, 34(3), 491–510.
Smith-Miles, K., and Lopes, L. (2012). “Measuring instance difficulty for combinatorial optimization problems.” Comput. Oper. Res., 39(5), 875–889.
Smith-Miles, K., and van Hemert, J. (2011). “Discovering the suitability of optimisation algorithms by learning from evolved instances.” Ann. Math. Artif. Intell., 61(2), 87–104.
Tommelein, I., Levitt, R., and Hayes-Roth, B. (1992). “Sight plan model for site layout.” J. Constr. Eng. Manage., 749–766.
Wong, C., Fung, I., and Tam, C. (2010). “Comparison of using mixed-integer programming and genetic algorithms for construction site facility layout planning.” J. Constr. Eng. Manage., 1116–1128.
Xu, J., and Li, Z. (2012). “Multi-objective dynamic construction site layout planning in fuzzy random environment.” Autom. Constr., 27, 155–169.
Yahya, M., and Saka, M. P. (2014). “Construction site layout planning using multi-objective artificial bee colony algorithm with Levy flights.” Autom. Constr., 38(1), 14–29.
Zhang, J. P., and Hu, Z. Z. (2011). “BIM- and 4D-based integrated solution of analysis and management for conflicts and structural safety problems during construction: 1. Principles and methodologies.” Autom. Constr. Build. Inform. Model. Changing Constr. Pract., 20(2), 155–166.
Zouein, P., and Tommelein, I. (1999). “Dynamic layout planning using a hybrid incremental solution method.” J. Constr. Eng. Manage., 400–408.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 142 • Issue 5 • May 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Apr 20, 2015
Accepted: Sep 22, 2015
Published online: Dec 18, 2015
Published in print: May 1, 2016
Discussion open until: May 18, 2016
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.