Bits Digital Archive

Matai, Rajesh (2013) A non-greedy systematic neighbourhood search heuristic for solving facility layout problem. The International Journal of Advanced Manufacturing Technology .

Full text not available from this repository.

Official URL:


This paper presents a new heuristic for solving a facility layout problem. The proposed heuristic works on the non-greedy systematic pairwise exchange of two facilities, that is 2-exchange neighbourhood search based on non-greedy strategy. The proposed heuristic is applied on a large number of test problems provided by different authors in the quadratic assignment problem (QAP) library (Burkard, Karisch, Rendl, J Glob Optim 10(1):391–403, 1997) with problem size ranging from 12 to 256. Out of the 135 test problems available in the QAP library, the proposed heuristic reached optimal solutions for 64 test problems and matched the best known available solution for the other 15 test problems. For the remaining 56 test problems, the proposed approach reports highly encouraging solutions for 44 test problems (within the 2 % of deviation from the optimal/best known solutions), and for the remaining 12 problems, the proposed approach provides fair solution in reasonable time. Comparison with other meta-heuristic approaches (Ro-TS, RE-TS, GEN and SA) shows the effectiveness of the proposed heuristic.

Item Type:Article
Subjects:H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
ID Code:2341
Deposited By:Mr darchive Library
Deposited On:09 Oct 2019 17:01
Last Modified:09 Oct 2019 17:01

Repository Staff Only: item control page