关键词: 拓展双层过道布置问题, 混合整数规划模型, 模拟退火算法, 禁忌搜索操作, 2-opt 路径重连策略

Abstract: Aiming at the insufficient research of vertical transportation under double floor corridor allocation problem in manufacturing and service system,the double floor corridor allocation problem based on actual layout was extended,and a mixed integer programming model of double floor corridor allocation problem based on multi-longitudinal transmission channels was constructed.A hybrid simulated annealing algorithm was proposed,which used integer encoding and simulated annealing algorithm as the framework.In this algorithm,2-opt path reconnection strategy and inversion operation were combined to avoid falling into local optimum,and tabu search operation and memory function were adopted to improve the probability of obtaining global optimal solution.The rationality of the proposed model was verified by comparing the test results of 9~49 different scale examples.The hybrid simulated annealing algorithm was applied to solve the problem,double aisle layout problem and aisle layout problem respectively.Comparing the results of different algorithms showed that the hybrid simulated annealing algorithm had advantages in solution performance and solution quality.

Key words: extend double floor corridor allocation problem, mixed integer programming model, simulated annealing algorithm, tabu search operation, 2-opt path reconnection strategy