Home > Vol. 1, No. 1

International Journal of Recent Trends in Engineering (IJRTE)

ISSN 1797-9617

Volume 1,  Number 1,  May 2009

Issue on Computer Science

Page(s): 73-77

Solving Facility Layout Problem: Three-level Tabu Search Metaheuristic Approach

           Surya Prakash Singh

Full text:  PDF

Abstract

In this paper an improved tabu search (ITS) based approach is proposed for solving facility layout problem (FLP) which is formulated as quadratic assignment problem (QAP). ITS is an improved version of conventional tabu search technique which incorporates three levels viz. intensification, reconstruction, and solution acceptance.  To evaluate the efficacy of the proposed ITS, it is tested for benchmark instances taken from published literature. Also, a comparative analysis of ITS with other meta-heuristic approach is presented.  It is found that ITS based approach provide comparative results.

Index Terms

Published by Academy Publisher in cooperation with the ACEEE

@ Copyright 2009 ACADEMY PUBLISHER — All rights reserved