A Perturbation Scheme to Improve Hillier's Solution to the Facilities Layout Problem
This paper describes a new heuristic, the Revised Hillier procedure, for solving the facilities layout problem. It incorporates the effective features of the well-known Hillier procedure in combination with 3-way and 4-way exchanges to extend the neighborhood over which the search for a solution is conducted. Performance of the new heuristic is compared with that of CRAFT and the original Hillier procedure using a set of "standard" test problems; the Revised Hillier procedure yields solutions of higher quality while requiring only modest increases in computer run time.
Volume (Year): 30 (1984)
Issue (Month): 10 (October)
|Contact details of provider:|| Postal: |
Web page: http://www.informs.org/
More information through EDIRC
When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:30:y:1984:i:10:p:1238-1249. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc)
If references are entirely missing, you can add them using this form.