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

Christopher J. Picone, Wilbert E. Wilhelm

Management Science · 1984 · Volume 30 · Issue 10

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

Enable JavaScript for citation tools and additional paper interactions.