航班登机口分配问题的数学建模

作者：方健尔; 黎毅达; 汪琴; 高发荣^*

来源：数学的实践与认识, 2019, 49(16): 270-280.

• 航班分配
• 多目标规划
• 贪心算法
• 禁忌搜索算法

登机口作为机场的重要组成部分,其资源利用率直接影响航班服务的效率.针对不同的优先级建立多目标规划模型对航班进行优化分配,采用贪心算法和禁忌搜索算法,结合登机口类型、航班时间的约束,逐次对最大化分配航班问题、最小化中转旅客最短流程时间问题、最小化旅客总体紧张度问题进行建模求解.结果表明该算法不仅提升了求解速度,并且在航班登机口分配问题中展现了较好的综合寻优能力.这对民航机场实现经济效益、提高旅客满意度有一定的参考价值.

• 单位
  自动化学院; 杭州电子科技大学