双向环形过道布置问题建模及混合鲸鱼算法求解  

Bi-directional annular corridor allocation problem design using hybrid whale optimization algorithm

作　　者：王沙沙 张则强[1] 刘俊琦 陈凤 WANG Shasha;ZHANG Zeqiang;LIU Junqi;CHEN Feng(School of Mechanical Engineering, Sichuan Provincial Key Laboratory of Technology and Equipment of Rail Transit Operation and Maintenance, Southwest Jiaotong University, Chengdu 610031, China)

机构地区：[1]西南交通大学机械工程学院轨道交通运维技术与装备四川省重点实验室,四川成都610031

出　　处：《计算机集成制造系统》2021年第10期2908-2920,共13页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(51205328,51675450);教育部人文社会科学研究青年基金资助项目(18YJC630255);四川省科技计划资助项目(2019YFG0285)。

摘　　要：针对基于中央回路的物料搬运系统中设施的布置,提出了双向多路径交互环形过道布置问题,其通道形状为首尾相通的封闭回路,设施之间的物料通过环形路径双向流动。针对所提问题,构建了混合整数规划模型,随后通过优化求解器进行精确求解,验证了模型的正确性。为了更快速高效地求解该问题,设计了一种混合鲸鱼算法。该算法将差分进化算法嵌入到鲸鱼算法气泡网觅食阶段,以提高算法局部搜索能力,并引入禁忌搜索机制,提高全局搜索性能。通过对标准算例进行试验,并与其他算法进行对比,验证了所提算法对解决双向环形过道布置问题的优越性。According to the arrangement of manufacturing facilities on a central loop based material handling system,the problem of bi-directional annular corridor allocation was presented,whose corridor was a closed loop,and materials between facilities flow in two directions through annular corridor.A mixed integer programming model was constructed for the proposed problem,and then solved by the optimization solver to verify the correctness of the model.The hybrid whale algorithm was designed to solve the problem more quickly and efficiently.In the algorithm,differential evolution algorithm was embedded into the bubble net foraging stage of the whale algorithm to improve the local search ability of the algorithm,while the tabu search enhanced the abilities of global search and convergence of the proposed algorithm.The algorithm was applied to solve bi-directional annular corridor allocation problem and compared with other algorithms.The experimental results and statistical analysis showed that the proposed algorithm had superior performance over contesting algorithms.

关 键 词：双向环形过道布置问题 混合整数规划模型 鲸鱼优化算法 禁忌搜索 设施布局 智能工厂 

分 类 号：TH181[机械工程—机械制造及自动化]