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.

• 저널Management Science · 30(10) · 1238–1249
• 토픽Advanced Manufacturing and Logistics Optimization · Industrial and Manufacturing Engineering
• DOI10.1287/mnsc.30.10.1238
• 저자Christopher J. Picone, Wilbert E. Wilhelm