Please use this identifier to cite or link to this item:
http://dspace.bits-pilani.ac.in:8080/jspui/handle/123456789/10810
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Matai, Rajesh | - |
dc.date.accessioned | 2023-05-12T09:30:09Z | - |
dc.date.available | 2023-05-12T09:30:09Z | - |
dc.date.issued | 2013-05 | - |
dc.identifier.uri | https://link.springer.com/article/10.1007/s00170-013-4965-2 | - |
dc.identifier.uri | http://dspace.bits-pilani.ac.in:8080/xmlui/handle/123456789/10810 | - |
dc.description.abstract | 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. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer | en_US |
dc.subject | Management | en_US |
dc.subject | Facility layout problem | en_US |
dc.subject | Quadratic assignment problem | en_US |
dc.subject | Heuristic | en_US |
dc.subject | Neighbourhood search | en_US |
dc.title | A non-greedy systematic neighbourhood search heuristic for solving facility layout problem | en_US |
dc.type | Article | en_US |
Appears in Collections: | Department of Management |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.