李连成?乔迪

摘 要 在除冰资源有限的条件下，飞机全面有效的除冰对飞机减少延误与事故有着很大的影响。因小型机的除冰时间短，除冰效率高，且后面分析的得到在总延误时间中小型机的权重比例最大，所以將各航空公司的小型机进行优先调度即为短进程优先调度。考虑到航空公司，机场运控中心，地面服务公司三者之间的利益平衡问题，在优先对小型机进行调度的前提下，使用了短进程优化调度的合作博弈算法与非合作博弈算法，并于先到先服务的算法进行仿真分析，最终得到短进程优先调度的合作博弈与非合作博弈算法既能减小总延误时间又能达到三者的利益平衡。

关键词 资源有限;短进程合作博弈;短进程非合作博弈;调度模型

Abstract Under the condition of limited de icing resources， the comprehensive and effective De icing of aircraft has a great impact on the reduction of aircraft delay and accidents. Due to the short deicing time and high deicing efficiency of minicomputer， and the weight proportion of minicomputer is the largest in the total delay time， so the priority scheduling of Minicomputer in each airline is short process priority scheduling. Considering the balance of interests among airlines， airport operation control center and ground service company， the cooperative game algorithm and non cooperative game algorithm of short process optimal scheduling are used on the premise of giving priority to the scheduling of small-sized aircrafts， and the simulation analysis of the algorithm of first come first serve is carried out， finally the cooperative game and non cooperative game algorithm of short process priority scheduling are obtained. It can not only reduce the total delay time， but also achieve the balance of interests of the three party.

Key words Limited resources; Short Process Cooperative Game; Short-process non-cooperative game; Scheduling model

引言

随着我国的民航事业迅速发展，航班的起飞降落数量在各大机场都有了大幅度的增长，那么在入冬之后如若遇到除冰坪数量不够或除冰所需设备紧缺的情况下，对有限资源的合理调度成为影响飞机航班延误，乘客滞留的关键问题。目前我国大部分机场依然使用着先到先服务的除冰调度方案。该方案虽然可实施性最高，但是存在着除冰效率较低，飞机延误情况出现较多的问题。所以一些更为优化的方案急需被引用。

利用遗传算法设计的除冰设备的调度模型，以及基于博弈论的相关知识，是对单除冰坪和多除冰坪资源分配问题做了系统的研究，并且取得很好的效果，但需要进一步完善。……