Abstract
Chapters have been written previously about how genetic algorithms and other evolution-based algorithms could aid construction site layout planning. These articles presented approaches that solved of the layout problem by applying costs on the moving of construction materials across the site. Our goal was to build an algorithm which is specialized in solving problems of distributing building materials—brick for example—on a site by placing their pallets at the optimal spots, for every unit built from a given material to be within optimal reach. This article describes a solution of this problem for the engineering practice and interprets the slow but accurate method of the Hungarian Algorithm, further it proposes a Memetic Algorithm as a faster but almost as accurate solution. Conclusions are drawn about the usability of this method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Soltani, A.R., Tawfik, H., Goulermas, J.Y., Fernando, T.: Path planning in construction sites: performance evaluation of the Dijkstra, A*, and GA search algorithms. Adv. Eng. Inform. 16(4), 291–303 (2002)
Hegazy, T., Elbeltagi, E.: EvoSite: evolution-based model for site layout planning. J. Comput. Civ. Eng. 13(3), 198–206 (1999)
Mawdesley, M., Al-jibouri, S., Yang, H.: Genetic algorithms for construction site layout in project planning. J. Constr. Eng. Manage. 128(5), 418–426 (2002)
Balázs, K., Botzheim, J., Kóczy, L.T.: Comparison of various evolutionary and memetic algorithms. In: Proceedings of the International Symposium on Integrated Uncertainty Management and Applications, IUM 2010, Ishikawa, Japan, pp. 431–442 (2010)
Dányádi, Zs, Balázs, K., Kóczy, L.T.: A comparative study of various evolutionary algorithms and their combinations for optimizing fuzzy rule-based inference systems. Sci. Bull. Politech. Univ. Timisoara Rom. Transac. Autom. Control Comput. Sci. 55(69), 247–254 (2010)
Nawa, N.E., Hashiyama, T., Furuhashi, T., Uchikawa, Y.: Fuzzy logic controllers generated by pseudo-bacterial genetic algorithm. In: Proceedings of the IEEE International Conference on Neural Networks, ICNN’97, Houston, pp. 2408–2413 (1997)
Moscato, P.: On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Technical Report Caltech Concurrent Computation Program, Report 826. California Institute of Technology, Pasadena, USA (1989)
Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Res. Logist. Q. 2(1–2), 83–97 (1955)
Xu, R., Wunsch, D.C.: Clustering. Wiley, New Jersey (2009)
Acknowledgments
This chapter was supported by the National Scientific Research Fund Grants OTKA K75711 and OTKA K105529, a Széchenyi István University Main Research Direction Grant and the Social Renewal Operation Programmes TÁMOP-4.2.2 08/1-2008-0021 and 421 B.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Kalmár, B., Kalmár, A., Balázs, K., T. Kóczy, L. (2014). Construction Site Layout and Building Material Distribution Planning Using Hybrid Algorithms. In: Kóczy, L., Pozna, C., Kacprzyk, J. (eds) Issues and Challenges of Intelligent Systems and Computational Intelligence. Studies in Computational Intelligence, vol 530. Springer, Cham. https://doi.org/10.1007/978-3-319-03206-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-03206-1_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03205-4
Online ISBN: 978-3-319-03206-1
eBook Packages: EngineeringEngineering (R0)