论文部分内容阅读
随着中国航空运输需求的急剧增加,运输需求与交通容量之间的矛盾日益突出。由于受恶劣天气,飞机故障,流量控制,地面保障不力等诸多不可控因素的影响,航班不正常情况时有发生,给航空公司造成了巨大的经济损失,因此,提高不正常航班的管理和调度能力已经成为航空公司运行控制管理中的主要工作重点。
当航班不正常情况发生时,航班计划无法正常执行,决策人员需要把飞机重新指派给航班,决定延误或取消哪些航班,尽快使航班恢复正常。航班恢复非常困难,需要耗费大量的人力和时间。
本文主要通过对不正常航班调度模型的研究和求解,为决策人员进行航班调度提供参考标准。本文在结合国内外有关研究成果的基础上,讨论和构建了航班不正常情况成本模型,细分了航班顺延、进行飞机置换,调飞机、取消和合并航班的成本模型。综述了采用时空网建立的以调度成本最小为目标函数的不正常航班调度模型和采用启发式算法并调用匈牙利算法对模型求解的算法,最后通过实例进行模拟运算,实验结果表明了模型和算法的可行性。