Comparison of using mixed-integer programming and genetic algorithms for construction site facility layout planning

Journal of Construction Engineering and Management

Volumn 136, Issue 10, 2010, Pages 1116-1128

  Wong, C K ^a   Fung, I W H ^a   Tam, C M ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Facility layout; Genetic algorithms; Mixed integer programming

Indexed keywords

COMPLEX TASK; CONSTRUCTION SITES; FACILITY LAYOUT; FACILITY LAYOUT PROBLEMS; INTEGER VARIABLES; LOCATION CONSTRAINTS; MIXED-INTEGER PROGRAMMING; MODULAR UNITS; OPTIMAL LAYOUT; PRE-CAST; SITE MANAGEMENT; SOLUTION PROCESS; SOLUTION QUALITY; TRANSPORT COSTS;

CIVIL ENGINEERING; DYNAMIC PROGRAMMING; GENETIC ALGORITHMS; LOCATION; MODULAR CONSTRUCTION; OPTIMIZATION; PLANT LAYOUT;

INTEGER PROGRAMMING;

EID: 77956845478     PISSN: 07339364     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)CO.1943-7862.0000214     Document Type: Article

References (28)

1. Al-Tabtabai, H., and Alex, P. A. (1999). " Using genetic algorithms to solve optimization problems in construction. " Eng., Constr., Archit. Manage. 0969-9988, 6 (2), 121-132.
2. Chan, W. T., Chua, D. K. H., and Kannan, G. (1996). " Construction resource scheduling with genetic algorithms. " J. Constr. Eng. Manage. JCEMD4 0733-9364, 122 (2), 125-132. 10.1061/(ASCE)0733-9364(1996)122:2(125) (Pubitemid 126567089)
3. 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. CINDDL 0360-8352, 36, 343-364. 10.1016/S0360-8352(99)00136-9
4. 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. 10.1016/S0926-5805(01)00044-9 (Pubitemid 32833464)
5. Choo, H. Y., and Tommelein, I. D. (1999). Space scheduling using flow analysis, IGLC, Berkeley, Calif.
6. Davis, L. (1991). Handbook of genetic algorithms, Van Nostrand Reinhold, New York.
7. Deb, S. K., and Bhattacharyya, B. (2005). " Fuzzy decision support system for manufacturing facilities layout planning. " Decision Support Sys. DSSYDK 0167-9236, 40 (2), 305-314. 10.1016/j.dss.2003.12.007 (Pubitemid 40266067)
8. Dereli, T., and Filiz, I. H. (1999). " Optimisation of process planning functions by genetic algorithm. " Comput. Ind. Eng. CINDDL 0360-8352, 36, 281-308. 10.1016/S0360-8352(99)00133-3
9. Evolver, the genetic algorithm solver for Microsoft Excel. (1998). Palisade Corp., New York.
10. Gen, M., and Cheng, R. (1997). Genetic algorithms and engineering design, Wiley, New York.
11. Gero, J. S., and Kazakov, V. (1997). " Learning and reusing information in space layout planning problems using genetic engineering. " Artif. Intell. Eng. AIENEJ 0954-1810, 11 (3), 329-334. 10.1016/S0954-1810(96) 00051-9 (Pubitemid 127384389)
12. Haidar, A., Naoum, S., Howes, R., and Tah, J. (1999). " Genetics algorithms and testing for equipment selection. " J. Constr. Eng. Manage. JCEMD4 0733-9364, 125 (1), 32-38. 10.1061/(ASCE)0733-9364(1999)125:1(32)
13. 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. IJPRB8 0020-7543, 37 (4), 749-768. 10.1080/002075499191508
14. Holland, J. H. (1985). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich.
15. 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. IJPRB8 0020-7543, 37 (6), 1369-1386. 10.1080/002075499191300
16. Li, H., and Love, P. E. D. (1997). " Improved genetic algorithms for time-cost optimization. " J. Constr. Eng. Manage. JCEMD4 0733-9364, 123 (3), 233-237. 10.1061/(ASCE)0733-9364(1997)123:3(233)
17. Li, H., and Love, P. E. D. (1998). " Site-level facilities layout using genetic algorithms. " J. Comput. Civ. Eng. JCCEE5 0887-3801, 12 (4), 227-231. 10.1061/(ASCE)0887-3801(1998)12:4(227) (Pubitemid 128497199)
18. Li, H., and Love, P. E. D. (2000). " Genetic search for solving construction-site-level unequal-area facility layout problems. " Autom. Constr. AUCOES 0926-5805, 9, 217-226. 10.1016/S0926-5805(99)00006-0 (Pubitemid 30541681)
19. 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.
20. 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. IJPRB8 0020-7543, 37 (3), 557-580. 10.1080/002075499191670
21. 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.
22. Ross, T. J. (1995). Fuzzy logic with engineering applications, McGraw-Hill, Inc., New York.
23. 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. JCEMD4 0733-9364, 128 (3), 220-231. 10.1061/(ASCE)0733-9364(2002)128:3(220) (Pubitemid 40265547)
24. Thabet, W. Y., and Beliveau, Y. J. (1994). " Modeling work space to schedule repetitive floors in multistory buildings. " J. Constr. Eng. Manage. JCEMD4 0733-9364, 120 (1), 96-116. 10.1061/(ASCE)0733-9364(1994)120: 1(96)
25. Thabet, W. Y., and Beliveau, Y. J. (1997). " SCaRC: Space-constrained resource-constrained scheduling system. " J. Comput. Civ. Eng. JCCEE5 0887-3801, 11 (1), 48-59. 10.1061/(ASCE)0887-3801(1997)11:1(48)
26. 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.
27. Wong, C. K., and Wong, S. C. (2006). " Lane-based optimization method for multi-period analysis of isolated signal control junctions. " Transportmetrica 1812-8602, 2, 53-85. 10.1080/18128600608685655
28. 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.