基于协同多任务分配的飞机排班模型与算法

• 作者: 周琨 夏洪山
• 来源期刊: 航空学报
• 学科: 航空航天
• 关键词: 空中交通管制 排班 多任务分配 分枝定价算法 列生成 约束满足
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 电子与自动控制
• 页码范围: 2293-2302
• 分类号: V355.2
• 字数: 8926字
• 语种: 中文
• DOI: 11-1929/V.20110815.1716.003

摘要

航空公司的航班运行一直存在安全与成本的矛盾:既要严格按规定完成飞机例行检修,优先保障运行安全,又要尽可能提高飞机日利用率,以降低运行成本.为此,研究基于协同多任务分配的飞机排班问题.分析例行检修约束,建立最优化飞机日利用率的数学模型,运用分枝定价算法进行求解.分枝定价算法引入检修节点和虚拟飞机节点的定义,将分配的航班飞行任务和例行检修任务表示为飞机路径,通过迭代求解由部分飞机路径构成的限制主问题,以及寻找飞机路径以改进目标值的定价问题,获得线性松弛问题的最优解；基于最先失败原则选择路径变量,采用路径分枝策略划分解空间,从而删除分数解、生成飞机排班计划.实验结果表明,该方法能够有效求解飞机排班问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏洪山	南京航空航天大学民航学院	86	465	12.0	15.0
2	周琨	南京航空航天大学民航学院	3	20	2.0	3.0