An Improvement-Type Layout Algorithm for Single and Multiple-Floor Facilities
引入空间填充曲线改进设施布局算法,支持单层与多层工厂,可控制部门形状并灵活调整面积需求,已成功应用于大型多层生产设施。
In this paper we introduce the use of spacefilling curves in facility layout, and we extend a well-known facility layout algorithm () to facilities with multiple floors. Spacefilling curves make it possible to exchange any two departments and to use more powerful exchange routines than two-way or three-way exchanges. We also further enhance CRAFT by controlling department shapes, and (with multiple floors) by allowing “flexible” departmental area requirements. Although the algorithm we present can be used for any single-floor or multi-floor facility layout problem, its primary target is production facilities. A tailored version of the algorithm was successfully tested and used in a large, multi-floor production facility. The algorithm differs significantly from two previous extensions of to multi-floor facilities.