Comparison of Using Mixed-Integer Programming and Genetic Algorithms for Construction Site Facility Layout Planning

• Published in: Journal of construction engineering and management 2010-10, Vol.136 (10), p.1116-1128
• Main Authors: Wong, C. K, Fung, I. W. H, Tam, C. M
• Format: Article
• Language: English
• Subjects: Applied sciences; Buildings. Public works; Computation methods. Tables. Charts; Construction works; Exact sciences and technology; Project management. Process of design; Site organization; Structural analysis. Stresses; TECHNICAL PAPERS
• ISSN: 0733-9364; 1943-7862
• DOI: 10.1061/(ASCE)CO.1943-7862.0000214

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.