Comparison of Using Mixed-Integer Programming and Genetic Algorithms for Construction Site Facility Layout Planning
Publication: Journal of Construction Engineering and Management
Volume 136, Issue 10
Abstract
The use of modular construction has gained wide acceptance in the industry. For a specific construction facility layout problem such as site precast standardized modular units, it requires the establishment of an on-site precast yard. Arranging the precast facilities within a construction site presents real challenge to site management. This complex task is further augmented with the involvement of several resources and different transport costs. A genetic algorithm (GA) model was developed for the search of a near-optimal layout solution. Another approach using mixed-integer programming (MIP) has been developed to generate optimal facility layout. These two approaches are applied to solve with an example in this paper to demonstrate that the solution quality of MIP outperforms that of GA. Further, another scenario with additional location constraints can also be solved readily by MIP, which, however, if modeled by GA, the solution process would be complicated. The study has highlighted that MIP can perform better than GA in site facility layout problems in which the site facilities and locations can be represented by a set of integer variables.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The work described in this paper was fully supported by a strategic research grant from City University of Hong Kong (Project No. UNSPECIFIED7001967) and the GRF Fundings from Research Grants Council, Hong Kong (Project Nos. UNSPECIFIED9041231 and UNSPECIFIED9041157).
References
Al-Tabtabai, H., and Alex, P. A. (1999). “Using genetic algorithms to solve optimization problems in construction.” Eng., Constr., Archit. Manage., 6(2), 121–132.
Chan, W. T., Chua, D. K. H., and Kannan, G. (1996). “Construction resource scheduling with genetic algorithms.” J. Constr. Eng. Manage., 122(2), 125–132.
Cheng, R., Gen, M., and Tsujimura, Y. (1999). “A tutorial survey of job-shop scheduling problems using genetic algorithms. Part II: Hybrid genetic search strategies.” Comput. Ind. Eng., 36, 343–364.
Cheung, S. O., Tong, K. L. T., and Tam, C. M. (2002). “Site pre-cast yard layout arrangement through genetic algorithms.” Journal of Automation in Construction, 11(1), 35–46.
Choo, H. Y., and Tommelein, I. D. (1999). Space scheduling using flow analysis, IGLC, Berkeley, Calif.
Davis, L. (1991). Handbook of genetic algorithms, Van Nostrand Reinhold, New York.
Deb, S. K., and Bhattacharyya, B. (2005). “Fuzzy decision support system for manufacturing facilities layout planning.” Decision Support Sys., 40(2), 305–314.
Dereli, T., and Filiz, I. H. (1999). “Optimisation of process planning functions by genetic algorithm.” Comput. Ind. Eng., 36, 281–308.
Evolver, the genetic algorithm solver for Microsoft Excel. (1998). Palisade Corp., New York.
Gen, M., and Cheng, R. (1997). Genetic algorithms and engineering design, Wiley, New York.
Gero, J. S., and Kazakov, V. (1997). “Learning and reusing information in space layout planning problems using genetic engineering.” Artif. Intell. Eng., 11(3), 329–334.
Haidar, A., Naoum, S., Howes, R., and Tah, J. (1999). “Genetics algorithms and testing for equipment selection.” J. Constr. Eng. Manage., 125(1), 32–38.
Hamamoto, S., Yih, Y., and Salvendy, G. (1999). “Development and validation of genetic algorithm-based facility layout—A case study in the pharmaceutical industry.” Int. J. Prod. Res., 37(4), 749–768.
Holland, J. H. (1985). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich.
Lam, F. S. C., Lin, B. C., Sriksandarajah, C., and Yan, H. (1999). “Scheduling to minimize product design time using a genetic algorithm.” Int. J. Prod. Res., 37(6), 1369–1386.
Li, H., and Love, P. E. D. (1997). “Improved genetic algorithms for time-cost optimization.” J. Constr. Eng. Manage., 123(3), 233–237.
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, 217–226.
Natsuaki, Y., Mukandai, S., Yasuda, K., and Furuta, H. (1995). “Application of genetic algorithms to the problem of determining the laying sequence for a continuous girder reinforced concrete flooring system.” EASEC-5, building for the 21st century, Y. C. Loo, ed., Gold Coast, Australia, 811–816.
Rao, H. A., Pham, S. N., and Gu, P. (1999). “A genetic algorithms-based approach for design of manufacturing systems: An industrial application.” Int. J. Prod. Res., 37(3), 557–580.
Riley, D., and Sanvido, V. (1997). “Space planning for mechanical, electrical, plumbing, and fire protection trades in multi-story building construction.” Proc., Construction Congress V, S. Anderson, ed., ASCE, New York, 102–109.
Ross, T. J. (1995). Fuzzy logic with engineering applications, McGraw-Hill, Inc., New York.
Tam, C. M., Tong, K. L. T., Leung, W. T. A., and Chiu, W. C. G. (2002). “Site layout planning using non-structural fuzzy decision support system.” J. Constr. Eng. Manage., 128(3), 220–231.
Thabet, W. Y., and Beliveau, Y. J. (1994). “Modeling work space to schedule repetitive floors in multistory buildings.” J. Constr. Eng. Manage., 120(1), 96–116.
Thabet, W. Y., and Beliveau, Y. J. (1997). “SCaRC: Space-constrained resource-constrained scheduling system.” J. Comput. Civ. Eng., 11(1), 48–59.
Tommelein, I. D., Castillo, J. G., and Zouein, P. P. (1992). “Space-time characterization for resource management on construction sites.” B. J. Goodno and J. R. Wright, eds., Proc., 8th Conf. on Computing in Civil Engineering, ASCE, New York, 623–630.
Wong, C. K., and Wong, S. C. (2006). “Lane-based optimization method for multi-period analysis of isolated signal control junctions.” Transportmetrica, 2, 53–85.
Zouein, P. P., and Tommelein, I. D. (1993). “Space schedule construction.” Proc., 5th Intl. Conf. on Computing in Civil and Building Engineering, ASCE, New York, 1770–1777.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Oct 27, 2008
Accepted: Mar 9, 2010
Published online: Sep 15, 2010
Published in print: Oct 2010
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.