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

  • Vu Duc Quang Thai Nguyen University of Education
  • Nguyen Van Truong Thai Nguyen University of Education
  • Vu Thi Thuy Thai Nguyen University of Education
  • Hoang Xuan Huan Vietnam National University, Hanoi
Keywords: Artificial immune system (AIS), opt-aiNet, topt-aiNet, construction site layout, Tabu search


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


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.

Regular Articles