关键词: 双层过道布置问题, C2Opt, 混合整数规划模型, 精确求解方法, 启发式算法

Abstract: Aiming at the influence of land cost factor and site area constraint on the desperately desire for multi-layer corridor allocation,a double-layer corridor allocation problem was proposed,and its mixed integer programming model was constructed.By considering the layout in two layers of space,the cargo ladder was added as an interactive channel between facilities in different levels.A heuristic algorithm based on C2Opt neighborhood search was proposed,which involved inversion program to generate the perturbation.The current facility sequence was reordered in an inverted way,so the local optimal could be avoided,and the elite solutions were reserved through an operation with memory function on in the neighborhood searching process.The accurate solution of 28 benchmark problems (from 9 to 49 facilities) was acquired via Lingo software,and then heuristic algorithm was used to test the selected questions and compared with the results of the other three heuristic algorithms.The superiority of the proposed algorithm in solution quality and calculation time was verified.

Key words: double-layer corridor allocation problem, C2Opt, mixed integer programming model, accurate solution, heuristic algorithms