Particle Swarm Optimization for Construction Site Unequal-Area Layout
Publication: Journal of Construction Engineering and Management
Volume 134, Issue 9
Abstract
Layout of temporary facilities on a construction site is essential to enhancing productivity and safety, and is a complex issue due to the unique nature of construction. This paper proposes a particle swarm optimization (PSO)-based methodology to solve the construction site unequal-area facility layout problem. A priority-based particle representation of the candidate solutions to the layout problem is proposed. The particle-represented solution in terms of priorities should be transformed to the specific layout plan with consideration of nonoverlap and geometric constraints. In addition, a modified solution space boundary handling approach is proposed for controlling particle updating with regard to the priority value range. Computational experiments are carried out to justify the efficiency of the proposed method and investigate its underlying performances. This study aims at providing an alternative and effective means for solving the construction site unequal-area layout problem by utilizing the PSO algorithm.
Get full access to this article
View all available purchase options and get full access to this article.
References
Charles, V., Camp, C. V., Meyer, B. J., and Palazolo, P. J. (2004). “Particle swarm optimization for the design of trusses.” Proc., Structures 2004, ASCE, Reston, Va.
Choi, B., and Flemming, U. (1996). “Adaptation of a layout design system to a new domain: Construction site layouts.” Proc., Computing in Civil Engineering, ASCE, Reston, Va., 711–717.
Chwif, L., Barretto, M. R. P., and Moscato, L. A. (1998). “A solution to the facility layout problem using simulated annealing.” Comput Ind., 36(1–2), 125–132.
Clerc, M., and Kennedy, J. (2002). “The particle swarm-explosion, stability, and convergence in a multidimensional complex space.” IEEE Trans. Evol. Comput., 6(1), 58–73.
Eberhart, R. C., and Shi, Y. (1998). “Comparison between genetic algorithms and particle swarm optimization.” Evolutionary Programming VII: Proc., 7th Annual Conf. on Evolutionary Programming, IEEE, San Diego, Calif., 611–616.
Eberhart, R. C., and Shi, Y. (2001). “Tracking and optimizing dynamic systems with particle swarms.” Proc., IEEE Congress on Evolutionary Computation (CEC 2001), IEEE, San Francisco, Calif., 94–97.
Hamiani, A., and Popescu, G. (1988). “CONSITE: A knowledge-based expert system for site layout.” Computing in civil engineering: Microcomputers to supercomputers, K. M. Will, ed., ASCE, New York, 248–256.
He, S., Prempain, E., and Wu, Q. H. (2004). “An improved particle swarm optimization for mechanical design optimization problems.” Eng. Optimiz., 36(5), 585–605.
Kennedy, J., and Eberhart, R. C. (1995). “Particle swarm optimization.” Proc., IEEE Conf. on Neural Networks, IV, IEEE, Nagoya, Japan, 1942–1948.
Kochhar, J. S., Foster, B. T., and Heragu, S. S. (1998). “HOPE: A genetic algorithm for the unequal area facility layout problem.” Comput. Oper. Res., 25(7–8), 583–594.
Lawler, E. (1963). “The quadratic assignment problem.” Manage. Sci., 9(4), 586–599.
Leung, J. (1992). “A new graph theoretic heuristic for facility layout.” Manage. Sci., 38(4), 594–605.
Li, H., and Love, P. E. D. (1998). “Site-level facilities layout using genetic algorithms.” J. Comput. Civ. Eng., 12(4), 227–231.
Li, H., and Love, P. E. D. (2000). “Genetic search for solving construction site-level unequal-area facility layout problems.” Autom. Constr., 9(2), 217–226.
Liggett, R. S. (2000). “Automated facilities layout: Past, present and future.” Autom. Constr., 9(2), 197–215.
Mawdesley, M. J., and Al-Jibouri, S. H. S. (2003). “Proposed genetic algorithms for construction site layout.” Eng. Applic. Artif. Intell., 16, 501–509.
Mawdesley, M. J., Al-Jibouri, S. H. S., and Yang, H. (2002). “Genetic algorithms for construction site layout in project planning.” J. Constr. Eng. Manage., 128(5), 418–426.
Mikki, S., and Kishk, A. (2005). “Improved particle swarm optimization technique using hard boundary conditions.” Microwave Opt. Technol. Lett., 46(5), 422–426.
Robinson, J., Sinton, S., and Rahmat-Samii, Y. (2002). “Particle swarm, genetic algorithm, and their hybrids: Optimization of a profiled corrugated horn antenna.” IEEE Antennas and Propagation Society Int. Symp. and URSI National Radio Science Meeting, IEEE, San Antonio, Tex., 168–175.
Sadeghpour, F., Moselhi, O., and Alkass, S. T. (2006). “Computer-aided site layout planning.” J. Constr. Eng. Manage., 132(2), 143–151.
Salman, A., Ahmad, I., and Al-Madani, S. (2002). “Particle swarm optimization for task assignment problem.” Microproc. Microsyst., 26(8), 363–371.
Shih, L. C., Enkawa, T., and Iton, K. (1992). “An AI-search technique based layout planning method.” Int. J. Prod. Res., 30(12), 2839–2855.
Tam, K. Y. (1992). “A simulated annealing algorithm for allocating space to manufacturing cells.” Int. J. Prod. Res., 30(1), 63–87.
Tate, D. M., and Smith, A. E. (1995). “Unequal-area facility layout by genetic search.” IIE Trans., 27(4), 465–473.
Tommelein, I. D., and Zouein, P. P. (1993). “Interactive dynamic layout planning.” J. Constr. Eng. Manage., 119(2), 266–287.
Trelea, I. C. (2003). “The particle swarm optimization algorithm: Convergence analysis and parameter selection.” Inf. Process. Lett., 85(6), 317–325.
Wegley, C., Eusuff, M., and Lansey, K. (2000). “Determining pump operations using particle swarm optimization.” Proc. Joint Conf. on Water Resources Engineering and Water Resources Planning and Management 2000, ASCE, Minneapolis, Minn.
Yeh, I. C. (1995). “Construction-site layout using annealed neural network.” J. Comput. Civ. Eng., 9(3), 201–208.
Zhang, H., Li, H., and Tam, C. M. (2006). “Permutation-based particle swarm optimization for resource-constrained project scheduling.” J. Comput. Civ. Eng., 20(2), 141–149.
Zouein, P. P., Harmanani, H., and Hajar, A. (2002). “Genetic algorithm for solving site layout problem with unequal-size and constrained facilities.” J. Comput. Civ. Eng., 16(2), 143–151.
Information & Authors
Information
Published In
Copyright
© 2008 American Society of Civil Engineers.
History
Received: Mar 10, 2005
Accepted: Apr 23, 2007
Published online: Sep 1, 2008
Published in print: Sep 2008
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.