A Hybrid Tabu Search-Based Artificial Immune Algorithm for Construction Site Layout Optimization

Vu Duc Quang, Nguyen Van Truong, Vu Thi Thuy, Hoang Xuan Huan


Layout of temporary facilities on a construction site is essential to enhance productivity and safety. It is a complex issue due to the unique nature of construction. This problem is validated as an NP-hard and one of the challenging problems in the field of construction management. In this paper, we proposed a hybrid algorithm, named topt-aiNet, to solve the construction site layout problem by combining the aiNet algorithm with Tabu search. Experimental results showed that the proposed algorithm outperformed the stateof-the-art ones.

DOI: 10.32913/rd-ict.vol2.no15.470


Artificial immune system (AIS); opt-aiNet; topt-aiNet; construction site layout; Tabu search


Y. I-Cheng, “Construction-site layout using annealed neural network,” Computing in Civil Engineering, vol. 9, pp. 201–208, 1995.

L. Heng and P. E. Love, “Comparing genetic algorithms and non-linear optimization for labor and equipment assignment,” Computing in Civil Engineering, vol. 12, pp. 227–331, 1998.

L. Heng and P. E. Love, “Genetic search for solving construction site level unequal area facility layout problems,” Automation in Construction, vol. 9, pp. 217–226, 2000.

G. Calis and O. Yuksel, “An improved ant colony optimization algorithm for construction site layout problems,” Building Construction and Planning Research, vol. 3, pp. 221–232, 2015.

X. Wang, A. S. Deshpande, G. B. Dadi, and B. Salman, “Application of clonal selection algorithm in construction site utilization planning optimization,” in International Conference on Sustainable Design, Engineering and Construction, Procedia Engineering 145, 2016, pp. 267–273.

D. Castro, L. Nunes, and J. Timmis, “An artificial immune network for multimodal function optimization,” Proceedings of the 2002 Congress on Evolutionary Computation, vol. 1, pp. 699–704, 2002.

J. Timmis and C. Edmonds, “A comment on opt-ainet: An immune network algorithm for optimization,” Genetic and Evolutionary Computation - GECCO, pp. 308–317, 2004.

A. Kaveh, M. Khanzadi, M. Alipour, and M. R. Moghaddam, “Construction site layout planning problem using two new meta-heuristic algorithms,” Iranian Journal of Science and Technology, Transactions of Civil Engineering, vol. 40, no. 4, pp. 263–275, 2016.

H. M. Osman, M. E. Georgy, and M. E. Ibrahim, “A hybrid cad-based construction site layout planning system using genetic algorithms,” Automat Construct, vol. 6, pp. 749–764, 2003.

G. Ehsan, A. Afshar, and M. R. Jalali, “Site layout optimization with aco algorithm,” in Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, 2006, pp. 90–94.

I. N. Papadaki and A. P. Chassiakos, “Multi-objective construction site layout planning using genetic algorithms,” Creative Construction Conference 2016, pp. 95–03, 2016.

A. M. Adrian, A. Utamima, and K.-J. Wang, “A comparative study of GA, PSO and ACO for solving construction site layout optimization,” KSCE Journal of Civil Engineering, vol. 19, pp. 520–527, 2014.

N. Xin and W. H. Liu, “Max-min ant system approach for solving construction site layout,” Advanced Materials Research, vol. 328-330, pp. 217–226, 2011.

V. D. Quang, N. V. Truong, and H. X. Huan, “An improved artificial immune network for solving construction site layout optimization,” in Proceeding of the 12th IEEE-RIVF International Conference on Computing and Communication Technologies, 2016, pp. 37–42.

Full Text: PDF

Giấp phép số 69/GP-TTĐT cấp ngày 26/12/2014.
Tổng biên tập: Vũ Chí Kiên
Tòa soạn: 110-112, Bà Triệu, Hà Nội; Điện thoại: 04. 37737136; Fax: 04. 37737130; Email: chuyensanbcvt@mic.gov.vn
Ghi rõ nguồn “Tạp chí Công nghệ thông tin và truyền thông” khi phát hành lại thông tin từ website này