基于随机秘钥蝙蝠算法的多行设施布局设计

摘要

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