A Perturbation Scheme to Improve Hillier's Solution to the Facilities Layout Problem

Christopher J. Picone and Wilbert E. Wilhelm
Additional contact information
Christopher J. Picone: Mare Island Naval Shipyard
Wilbert E. Wilhelm: Department of Industrial & Systems Engineering, Ohio State University, Columbus, Ohio 43210

Management Science, 1984, vol. 30, issue 10, 1238-1249

Abstract: 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.

Keywords: facilities/equipment planning: layout; programming: heuristic; programming: quadratic (search for similar items in EconPapers)
Date: 1984
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.30.10.1238 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:30:y:1984:i:10:p:1238-1249

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().