Genetic Algorithms for Construction Site Layout in Project Planning
Publication: Journal of Construction Engineering and Management
Volume 128, Issue 5
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
References
Al-Tabtabai, H., and Alex, A. P. (1997). “Manpower scheduling optimization using genetic algorithms.” Proc., 4th Congress on Computing in Civil Engineering, ASCE, Reston, Va., 702–709.
Dowsland, K. A.(1996). “Genetic algorithms—a tool for OR?” J. Oper. Res. Soc., 44, 550–561.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
Hamiani, A. (1989). “Knowledge representation for the site layout problem.” Proc., Computing in Civil Engineering, ASCE, Reston, Va., 283–289.
Lee, J. K., and Kim, Y. D.(1996). “Search heuristics for constrained project scheduling.” J. Oper. Res. Soc., 47(5), 678–689.
Mawdesley, M. J., and Askew, W. H. (1991). “Automating project scheduling—a case study.” Preparing for Construction in the 21st Century: Proc., Construction Congress ’91, ASCE, New York, 360–365.
Navon, R., and McCrea, A. M.(1997). “Selection of optimal construction robot using genetic algorithms.” J. Comput. Civ. Eng., 11(3), 175–183.
Proudlove, N. C., Vadera, S., and Kobbacy, K. A. H.(1998). “Intelligent management systems in operation: a review.” J. Oper. Res. Soc., 49(7), 682–699.
Rad, P. F., and James, B. M.(1983). “The layout of temporary construction facilities.” Cost Eng., 25(2), 19–27.
Russell, D. M., and Gau, K. Y.(1996). “Trends and perspectives: the facility layout problem: recent and emerging trends and perspectives.” J. Manuf. Syst., 15(5), 351–366.
Seehof, J. M., and Evans, U. O.(1967). “Automated layout design program.” Ind. Eng., 18, 690–695.
Soh, C. K., and Yang, J.(1996). “Fuzzy controlled genetic algorithm search for shape optimization.” J. Comput. Civ. Eng., 10(2), 143–150.
Syswerda, G., and Palmucci, J. (1991). “The application of genetic algorithms to resource scheduling.” Proc., 4th Int. Conf. on Genetic Algorithms, R. K. Belew and L. B. Booker, eds., Morgan Kaufman, San Mateo, Calif., 502–508.
Tommelein, I. D., Levitt, R. E., Hayes-Roth, B., and Confrey, T.(1991). “Sightplan experiments: alternate strategies for site layout design.” J. Comput. Civ. Eng., 5(1), 42–63.
Twort, A. C., and Rees, J. G. (1995). Civil engineering supervision and management, 3rd Ed., Arnold, London.
Warszawski, A., and Peled, N. (1987). “An expert system for crane selection and location.” Proc., 4th Int. Symp. on Robotics and Artificial Intelligence in Building Construction, Israel Institute of Technology and Building Research Station–Technion I.I.T., Haifa, Israel, Vol. 1, 64–75.
Wilson, J. M.(1997). “A genetic algorithm for the generalized assignment problem.” J. Oper. Res. Soc., 48(8), 804–809.
Yeh, I.-C.(1995). “Construction-site layout using annealed neural network.” J. Comput. Civ. Eng., 9(3), 201–208.
Zouein, P. P., and Tommelein, I. D.(1999). “Dynamic layout planning using a hybrid incremental solution method.” J. Constr. Eng. Manage., 125(6), 400–408.
Information & Authors
Information
Published In
Copyright
Copyright © 2002 American Society of Civil Engineers.
History
Received: Nov 11, 1998
Accepted: Aug 21, 2001
Published online: Sep 13, 2002
Published in print: Oct 2002
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.