双向环形过道布置问题建模及混合鲸鱼算法求解
来源：计算机集成制造系统杂志2021年第10期北京时间：
作者：王沙沙,张则强,刘俊琦,陈凤
单位：西南交通大学机械工程学院轨道交通运维技术与装备四川省重点实验室
摘要：针对基于中央回路的物料搬运系统中设施的布置,提出了双向多路径交互环形过道布置问题,其通道形状为首尾相通的封闭回路,设施之间的物料通过环形路径双向流动。针对所提问题,构建了混合整数规划模型,随后通过优化求解器进行精确求解,验证了模型的正确性。为了更快速高效地求解该问题,设计了一种混合鲸鱼算法。该算法将差分进化算法嵌入到鲸鱼算法气泡网觅食阶段,以提高算法局部搜索能力,并引入禁忌搜索机制,提高全局搜索性能。通过对标准算例进行试验,并与其他算法进行对比,验证了所提算法对解决双向环形过道布置问题的优越性。
关键词：双向环形过道布置问题,混合整数规划模型,鲸鱼优化算法,禁忌搜索,设施布局,智能工厂
基金资助：国家自然科学基金资助项目(51205328,51675450);教育部人文社会科学研究青年基金资助项目(18YJC630255);四川省科技计划资助项目(2019YFG0285)。
