DSpace logo

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 FieldValueLanguage
dc.contributor.authorMatai, Rajesh-
dc.date.accessioned2023-05-12T09:30:09Z-
dc.date.available2023-05-12T09:30:09Z-
dc.date.issued2013-05-
dc.identifier.urihttps://link.springer.com/article/10.1007/s00170-013-4965-2-
dc.identifier.urihttp://dspace.bits-pilani.ac.in:8080/xmlui/handle/123456789/10810-
dc.description.abstractThis 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.isoenen_US
dc.publisherSpringeren_US
dc.subjectManagementen_US
dc.subjectFacility layout problemen_US
dc.subjectQuadratic assignment problemen_US
dc.subjectHeuristicen_US
dc.subjectNeighbourhood searchen_US
dc.titleA non-greedy systematic neighbourhood search heuristic for solving facility layout problemen_US
dc.typeArticleen_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.