Abstract: Aiming at the multi-row facility layout problems with uncertain number and position of vertical passages in rows, a layout optimization model was established with the goals of minimizing logistics intensity, minimizing the no-load intensity of handling equipment and maximizing the interrelations between operation units, and a random-key BA was proposed for the model based on mapping rules. The idea of random-key coding was introduced into BA, and the mapping rules and steps from bat position based on random-key coding to combinatorial solution of multi-row facility layout were defined, so that the algorithm might be executed in continuous spaces without discretization, and the layout schemes with different code length might be mapped in combinatorial spaces. Finally, the proposed random-key BA was used to solve an example of multi-row facility layout problem, and the advantages of the algorithm were proved.

Key words: multi-row facility layout, passage, random-key, bat algorithm(BA), mapping

摘要： 针对行内纵向通道数量和位置具有不确定性的多行设施布局问题，建立了以最小化物流强度、最小化搬运设备空载运行强度及最大化相互关系为设计目标的布局优化模型，并针对所建立的模型提出了一种基于映射规则的随机秘钥蝙蝠算法。在蝙蝠算法中引入随机秘钥编码思想，定义了基于随机秘钥编码的蝙蝠位置向多行设施布局组合解的映射规则与映射步骤，使算法在不进行离散化处理的前提下，可以在连续空间上执行，并在组合空间上映射出码长不同的布局方案。最后，以一个多行设施布局问题为实例，采用所提出的随机秘钥蝙蝠算法进行求解，证明了算法的优越性。

关键词: 多行设施布局, 通道, 随机秘钥, 蝙蝠算法, 映射