Title :
An Approximate Algorithm to Solve Facility Layout Problem
Author_Institution :
Dept. of Oper. Manage. & Decision Sci., Xavier Inst. of Manage. Bhubaneswar, Bhubaneswar
Abstract :
In this paper, an approximate algorithm is proposed to solve facility layout problem (FLP) which is formulated as quadratic assignment problem (QAP). In the proposed approach, linear assignment problem (LAP) is formulated which is solvable in polynomial time. The proposed heuristic is applied to solve FLP from the set of LAP solution. To evaluate the performance of the heuristic a comparison between optimal and heuristic solution is also provided. The approach is tested on numerous benchmark problems available in literature. An encouraging comparative performance of this procedure is thus reported.
Keywords :
approximation theory; facilities layout; linear programming; quadratic programming; approximate algorithm; facility layout problem; linear assignment problem; polynomial time; quadratic assignment problem; Benchmark testing; Costs; Equations; Materials handling; Polynomials; QAP; approximate algorithm; facility layout problem; linear programming;
Conference_Titel :
Advance Computing Conference, 2009. IACC 2009. IEEE International
Conference_Location :
Patiala
Print_ISBN :
978-1-4244-2927-1
Electronic_ISBN :
978-1-4244-2928-8
DOI :
10.1109/IADCC.2009.4809004
