基于遗传算法的飞机除冰调度算法研究

飞机除冰作业是飞机经常性的冬日维护工作，一般采用分散除冰的方式除冰，除冰过程存在时间长、效率低等问题。针对此问题，该文研究了基于遗传算法的飞机除冰调度算法，通过染色体结构设计、种群初始化方法、适应度函数设计和遗传寻优，完成除冰车辆调度。算法仿真结果显示，遗传算法在飞机除冰操作中具有较好的性能。

一种飞机地面集中除冰的新型优化调度方法

研究飞机地面除冰问题,保障民航在冬季冰雪天气下安全运行。由于近年来我国航班密度有大幅增长,除冰效率直接影响机场航班总延误时间。现有的先到先服务的除冰调度方法在除冰资源有限时,效率不高,影响航班正点率。针对飞机地面集中除冰的过程,建立了除冰调度模型,提出了短进程优先的调度方法。利用首都机场的实际航班数据,采用VC++编程进行仿真。结果表明,短进程优先除冰调度方法在飞机除冰总延迟时间和飞机延迟数量指标上,均优于现有的先到先服务策略,在除冰资源非常稀缺时,改进方法更能有效减少延误时间,为机场除冰调度提供了科学依据。

考虑系统风险的输电网线路除冰优化调度

为了降低冰灾期间系统的运行风险,提出一种输电网线路除冰优化调度模型。由气象预测与线路覆冰预测得到冰灾期间线路的冰风荷载,以应力?强度干涉模型为工具计算线路的时变强迫停运率,作为冰灾期间系统风险评估的元件停运模型。考虑系统的运行水平与线路覆冰厚度等约束,以线路除冰停运计划为变量,以除冰期间系统的电量不足期望值最小为目标函数,建立动态0-1整数优化问题,采用遗传算法进行求解。以IEEE-RTS系统为研究对象,设计两组基于经验的除冰方案与优化模型求解的方案并进行比较。结果表明,在三组方案均保证线路安全的前提下,优化模型求解的方案,使系统在除冰周期具有最小的风险水平。该模型可作为冰灾前制定除冰计划的工具。

基于蚁群算法的机场除冰车辆调度问题研究

除冰车辆调度是飞机除冰作业中的一项核心任务。为了使除冰效率更高,本文对机场除冰车辆调度问题进行研究,考虑飞机的机型,除冰液类型,航班的重要程度以及除冰车需要满足的时间窗,以最小化飞机的除冰成本为目标函数建立数学模型,并采用改进的蚁群算法优化求解该模型。结果证明了模型的正确性和算法的有效性。

冰雪条件下机场除冰保障技术研究

多机坪飞机除冰调度过程是根据航班信息对除冰坪上的除冰位进行合理分类,预先设定飞机排队方式,根据设定的目标和调度规则将申请航班分配到队列中。对多个集中除冰坪的实际情况进行仔细分析,利用排队论中多服务台排队理论,建立了多机坪多队列等待制排队模型,根据航班信息,对等待除冰的飞机位置进行梳理,将缩短飞机在整个除冰系统中的逗留时间作为最终目的,缓解因除冰过程无序所导致的航班延误问题。最后在Matlab仿真环境下,验证对除冰位进行分类和合理分配,并缩短除冰系统中飞机的总逗留时间,以有效缓解机场除冰机位拥挤现状。