任务耗时不确定的飞机过站保障车辆调度

• 作者: 徐海瑶 朱新平 王少杰
• 来源期刊: 南京航空航天大学学报
• 学科: 航空航天
• 关键词: 交通运输规划与管理 空中交通 飞机过站 集中式调度 单亲遗传算法
• 年，卷（期）: 2019,（6）
• 页码范围: 749-755
• 页数: 7页
• 分类号: V351.11
• 字数: 5706字
• 语种: 中文
• DOI: 10.16356/j.1005-2615.2019.06.003

摘要

针对多架飞机多个保障作业的保障车辆调度,考虑作业任务耗时的不确定性,构造递阶式染色体编码结构的单亲遗传算法.该算法采用保障作业编号构成控制基因染色体、车辆编号构成参数基因染色体,分别体现过站保障作业时序约束和车辆指派规则约束,使算法对问题具有良好的适用性.设计了基于车辆可调度能力空间概念的染色体解码方法;采用基于适应值的轮盘赌选择策略控制进化方向,并引入均衡算子来提高车辆资源的使用率.通过试验验证算法的有效性.结果表明,所给算法可以提高保障车辆资源的利用效率,同时减少保障花费.