A Perturbation Scheme to Improve Hillier’s Solution to the Facilities Layout Problem
提出一种新启发式算法（Revised Hillier过程），结合3路和4路交换扩展搜索邻域，在标准测试问题中比CRAFT和原Hillier方法得到更优解，且计算时间增加不多。
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.