董舒豪 徐志刚 秦开仲 常艳茹 苏开远 朱建峰

1.山东大学机械工程学院，济南，2500612.山东大学深圳研究院，深圳，518057

0 引言

设施布局问题是指在给定的空间与约束条件下，将生产系统的各种资源进行合理的组织与分配，以使设计目标集达到最优[1]。设施布局对制造企业的物料搬运、在制品库存、交货期、生产效率、工作空间、环境等方面均具有重要的影响，关系到企业能否高效率、低成本运营[2-3]。

多行设施布局作为一种常见的设施布局形式，具有节约生产空间、物料传输柔性高、搬运设备利用率与容错能力高的优点，适用于零部件种类多、工艺复杂的情况[4]。多行设施布局形式的生产系统中通常分布有横向与纵向交错的通道，横向通道两边的行中分布有设施，纵向通道分布于行内，横纵交错的通道可以保证搬运设备沿着通道在同一行、行与行的设施之间合理地进行物料搬运，因此通道数量和位置的设计直接关系到多行设施布局方案的有效性。但目前诸多研究中，通常较少考虑通道对多行设施布局中物料搬运的影响，而是以欧氏距离(直线距离)或曼哈顿距离(矩形距离)表示设施间物料搬运的距离，这就可能造成最终的布局方案不能满足设计要求[5]。LEE等[6]和PAUL等[7]分析了考虑通道的多行设施布局问题中搬运距离的计算方法，但其中通道的位置和数量均为固定。本文第一作者等[5]研究了考虑行内纵向通道位置不确定情况下的多行设施布局，但假定行内纵向通道的数量为已知。……