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

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

论文摘要

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

论文目录

  • 1 问题描述与建模
  •   1.1 问题描述
  •   1.2 模型假设
  •   1.3 模型描述
  • 2 改进的单亲遗传算法
  •   2.1 基本思路
  •   2.2 递阶式染色体编码
  •   2.3 种群初始化
  •   2.4 随机作业任务耗时的取值
  •   2.5 染色体解码
  •   2.6 换位变异算子设计
  •   2.7 选择操作与适应度函数
  •   2.8 均衡算子
  • 3 算法验证
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 朱新平,徐海瑶,王少杰

    关键词: 交通运输规划与管理,空中交通,飞机过站,集中式调度,单亲遗传算法

    来源: 南京航空航天大学学报 2019年06期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 航空航天科学与工程

    单位: 中国民用航空飞行学院空中交通管理学院

    基金: 国家自然科学基金委员会,中国民用航空局(U1733105,U1733203)联合资助项目

    分类号: V35

    DOI: 10.16356/j.1005-2615.2019.06.003

    页码: 749-755

    总页数: 7

    文件大小: 1663K

    下载量: 78

    相关论文文献

    标签:;  ;  ;  ;  ;  

    任务耗时不确定的飞机过站保障车辆调度
    下载Doc文档

    猜你喜欢