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

Abstract: 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.

Key words: bi-directional annular corridor allocation problem, mixed integer programming model, whale optimization algorithm, tabu search, facility layout problem, intelligent factory