基于改进模拟退火算法的登机口分配问题

为研究新建卫星厅对中转旅客的航班衔接的影响,分析中转旅客的换乘紧张程度,提高机场资源利用效率,本文对登机口分配问题进行研究.在最小化登机口使用个数的前提下,考虑了中转旅客的换乘紧张度,建立了飞机-登机口分配0-1整数规划模型.为改善传统启发式算法的搜索能力,本文结合变邻域搜索的邻域构造思想,综合利用集束搜索和模拟退火算...

Gate Distribution Problem Based on Improved Simulated Annealing Algorithm

In order to study the impact of the new satellite hall on the flight connection of transit passengers, analyze the transfer tension of transit passengers, and improve the utilization efficiency of airport resources, we investigate the distribution of boarding gates. On the premise of minimizing the number of boarding gates, considering the transfer tension of transit passengers, we establish a 0-1 integer programming model for aircraft-gate distribution. In order to improve the search ability of traditional heuristic algorithms, we propose an improved simulated annealing algorithm based on beam search by combining the neighborhood construction idea of variable neighborhood search and comprehensively employing the advantages of beam search and simulated annealing algorithm. Furthermore, the algorithm is solved by Java language. The results show that compared with the tabu search algorithm, variable neighborhood search algorithm, and ant colony algorithm, the proposed algorithm has better optimization effect.