关键词: 环形过道布置问题, 多路径交互, 混合整数规划模型, 改进蚁狮算法

Abstract: To analyze the influence of different interactive paths on annular corridor allocation problem by combining with the characteristics of circular layout in production,a multi-path interactive annular corridor allocation problem was proposed,and its mixed integer programming model was constructed.An improved ant-lion optimizer algorithm was designed,which combined the random walk mechanism with the iterative mechanism.In the algorithm,ants were generated by ant lions to improve the local search ability of the algorithm.The rationality and correctness of the model were verified through solving small-scale examples of annular corridor allocation problem.Improved ant-lion optimizer was compared with genetic algorithm and tabu search algorithm,and the results showed that the proposed algorithm was effective and superior in solving quality and efficiency.

Key words: annular corridor allocation problem, multi-path interactive, mixed integer programming model, improved ant-lion optimizer