The application of the ant colony optimization algorithm to the construction site layout planning problem

• Published in: Construction Management and Economics Vol. 25; no. 4; pp. 359 - 374
• Main Authors: Lam, Ka-Chi, Ning, Xin, Ng, Thomas
• Format: Journal Article
• Language: English
• Published: London Taylor & Francis 01.04.2007; Taylor and Francis Journals; E. & F.N. Spon
• Series: Construction Management & Economics
• Subjects: ACO algorithm; Algorithms; closeness relationship; Construction; heuristic; Manufacturing; Materials handling; Optimization algorithms; site layout; Site planning; Studies
• ISSN: 0144-6193; 1466-433X; 1568-5551
• DOI: 10.1080/01446190600972870

A good site layout is vital to ensure the safety of the working environment, and for effective and efficient operations. Moreover, it minimizes travel distance, decreases materials handling, and avoids the obstruction of materials and plant movement. Based on studies in the manufacturing industry, the cost of materials handling could be reduced by 20-60% if an appropriate facility layout is adopted. In designing a site layout, a planner will first position the key facilities that influence the method and sequence of construction, and then assign the remaining facilities in the available space that is left over. This process is similar to the positioning of facilities in the ant colony optimization (ACO) algorithm. The general principle of the ACO algorithm is to assign facilities to a location one by one, and the occupied locations are deleted from the location scope in the next assignment. In the study, ACO algorithm is employed to resolve the construction site layout planning problem in a hypothetical medium-sized construction project. By applying fuzzy reasoning and the entropy technique, the study calculates the closeness relationship between facilities, in which the optimal site layout is affected by the mutual interaction of facilities.