Ant System Embedded with Local Search for Solving Facility Layout Problem

The goal of this paper is to present an ant system embedded with local search named as ANTELS for quadratic assignment problem (QAP) which is a widely accepted mathematical formulation for facility layout problem (FLP). The performance of the proposed ANTELS is compared to other well known heuristics/ Meta-heuristics of FLP as well as other existing ant system. The computational results show that the proposed ANTELS provides promising result.

[1]  Nihan Çetin Demirel,et al.  Optimization of the quadratic assignment problem using an ant colony algorithm , 2006, Appl. Math. Comput..

[2]  David Connolly.  An improved annealing scheme for the QAP , 1990 .

[3]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Éric D. Taillard,et al.  Robust taboo search for the quadratic assignment problem , 1991, Parallel Comput..

[5]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[6]  Hartmut Schmeck,et al.  Multi Colony Ant Algorithms , 2002, J. Heuristics.

[7]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

[8]  Haoxun Chen,et al.  Ant colony optimization for solving an industrial layout problem , 2007, Eur. J. Oper. Res..

[9]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[10]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[11]  Ravi Shankar,et al.  Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing , 2004, Eur. J. Oper. Res..

[12]  M Dorigo,et al.  Ant colonies for the quadratic assignment problem , 1999, J. Oper. Res. Soc..

[13]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[14]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[15]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[16]  Cyril Fonlupt,et al.  Parallel Ant Colonies for the quadratic assignment problem , 2001, Future Gener. Comput. Syst..

[17]  Teofilo F. Gonzalez,et al.  P-Complete Approximation Problems , 1976, J. ACM.

[18]  Nair Maria Maia de Abreu,et al.  A survey for the quadratic assignment problem , 2007, Eur. J. Oper. Res..

[19]  Xiyu Liu,et al.  Multi-Colony Ant Algorithm , 2011 .