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

摘要： 针对制造和服务系统中纵向运输形式在双层过道布置问题中研究不足的情况,以实际布局方式为背景,对双层过道布置问题进行拓展,构建基于多纵向传输通道的双层过道布置问题混合整数规划模型,并提出一种混合模拟退火算法。该算法采用整数编码方式,以模拟退火算法为框架,结合2-Opt路径重连策略与逆转扰动操作,以避免陷入局部最优,同时采用禁忌搜索操作与带有记忆功能的存储操作来提高获得全局最优解的概率。通过精确求解所提问题的小规模算例,验证了模型的合理性。应用混合模拟退火算法分别求解所提问题、双层过道布置问题和过道布置问题,通过对比表明所提算法在求解性能和求解质量上均具有一定优势。

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