The strategies of tabu search technique for facility layout optimization

The facility layout problem is concerned with finding the optimal facility arrangement in the existing layout. From many artificial intelligence searching methods, the tabu search is widely applied to the optimization problems. In this paper, the efficient strategies of tabu search algorithm have been developed to improve the layout in the facility layout problem. In order to improve the layout results, the strategies in the different intensification and diversification procedures are proposed in this study. The algorithm shows the rapid convergence of searching to solve the facility layout arrangement. A comparison was also presented to demonstrate the efficiency of these strategies of tabu search in optimization. The results show that the proposed multi-searching strategies can effectively improve the search of various constructive heuristics and outperform the existing heuristics for the well-known facility layout problems.

[1]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .

[2]  Marc Goetschalckx,et al.  An interactive layout heuristic based on hexagonal adjacency graphs , 1992 .

[3]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[4]  Manuel Laguna,et al.  Tabu Search , 1997 .

[5]  Jian-Ping Zhang,et al.  Hybrid intelligence utilization for construction site layout , 2002 .

[6]  K. Y. Tam,et al.  A simulated annealing algorithm for allocating space to manufacturing cells , 1992 .

[7]  R. Burkard.  Quadratic Assignment Problems , 1984 .

[8]  Iris D. Tommelein,et al.  Dynamic layout planning using a hybrid incremental solution method , 1999 .

[9]  I-Cheng Yeh,et al.  Architectural layout optimization using annealed neural network , 2006 .

[10]  Hesham Osman,et al.  A hybrid CAD-based construction site layout planning system using genetic algorithms , 2003 .

[11]  Peter E.D. Love,et al.  Site-Level Facilities Layout Using Genetic Algorithms , 1998 .

[12]  Hirotaka Koike,et al.  On the study of traffic safety evaluation at intersection part by micro-traffic simulation , 2003 .

[13]  Yavuz A. Bozer,et al.  An improvement-type layout algorithm for single and multiple-floor facilities , 1994 .

[14]  Saad H.S. Al-Jibouri,et al.  Proposed genetic algorithms for construction site layout , 2003 .

[15]  Haidar M. Harmanani,et al.  Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities , 2002 .

[16]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..

[17]  Sai On Cheung,et al.  Site pre-cast yard layout arrangement through genetic algorithms , 2002 .

[18]  Marc Goetschalckx,et al.  Matching Based Interactive Facility Layout , 1987 .

[19]  Tarek Hegazy,et al.  EvoSite: Evolution-Based Model for Site Layout Planning , 1999 .