飞机排班问题模型及算法研究

发布时间：2021-06-05 19:29

　　飞机排班问题一直是航空公司日常运营工作的重要组成部分,也是航空调度领域中的研究热点。随着航空交通运输的日益发展,航空公司的业务量不断增大,航班网络的复杂性也逐渐增加,飞机排班问题依然存在具有挑战性的研究点。一个快速、智能、合理的飞机排班计划,不但能够节省人力、物力、财力,减少航空公司的运营代价,而且能够进一步提高航空公司的市场竞争力。针对飞机排班问题,本文基于流网络的思想建立了航班衔接网络图,并在此基础上做了如下工作:第一,提出了两个飞机排班模型,第一个是基于最少使用飞机和最小剩余飞行时间的飞机排班模型。该模型能够在为飞机安排航班执行任务的同时为飞机安排维修定检任务,目标函数是最小化飞机的使用数量和最小化飞机的累积剩余飞行时间。然后,考虑到第一个飞机排班模型的排班方案没有考虑鲁棒性因素,为了构建一个鲁棒性的飞机调度计划,提出了第二个基于航班延误概率的鲁棒性飞机排班模型。这里的鲁棒性是指飞机排班方案本身具有一定的抗干扰能力。在日常的飞机调度中,较小的干扰可能会导致调度计划较大的改变。本文通过调整接续航班之间的衔接时间,为飞机调度计划增加了部分缓冲时间,来提高飞机排班方案的抗干扰能力。第二... 

【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校

【文章页数】：63 页

【学位级别】：硕士

【部分图文】：

图３－１航班衔接网络??Ｆｉｕｒｅ?３－１?Ｔｈｅ?ｆｌｉｇｈｔ?ｃｏｎｎｅｃｔｉｏｎ?ｎｅｔｗｏｒｋ??

图约减算法的过程就是重复迭代上面的两个过程，直到找不到可以合并的节??点为止。??举一个用例来详细说明第一种情况下的图约减过程，假设图３－２（ａ）中所示为部??分航班衔接网络图的初始状态，如图所示，图中共有９个航班节点和９个衔接弧，??假设所有的航班节点都不是维修节点，所有的衔接弧都不是维修弧。观察图３－２（ａ）??中各个航班节点之间的衔接关系，可以得出，航班衔接图中存在一条非维修弧（４，６），??其中节点４是节点６的唯一前驱。根据上述提到的节点合并规则，将航班节点４和??航班节点６合并为一个航班节点４６。之后根据４条调整规则进行调整，首先删除??所有由节点４指向其他节点的弧，在本图中，即删除节点４指向节点５的衔接弧??（４，５）；然后，将原来所有指向节点４的弧改为指向合并节点４６，即将弧（１，４）和??（２

北京交通大学硕士学位论文?基于最少使用飞机和最小剩余飞行时间的飞机排班模型??再举一个用例来详细说明第二种情况下的图约减过程，假设图３－３（ａ）中所示??．为部分航班衔接网络图的初始状态，如图所示，图中共有７个航班节点和７个衔??接弧，假设所有的航班节点都不是维修节点，所有的衔接弧都不是维修弧。观察图??３－３（ａ）中各个航班节点之间的衔接关系，可以得出，航班衔接图中存在一条非维修??弧（３，５），其中节点Ｓ是节点３的唯一后继。根据上述提到的节点合并规则，将航班??节点３和航班节点５合并为一个航班节点３５。之后根据４条调整规则进行调整，??首先删除所有指向节点５的弧，在本图中，即删除衔接弧（２，５）和（３，５）；然后，将??原来所有指向节点３的弧改为指向合并节点３５，即将弧（１，３）改为指向节点３５，变??为弧（１

【参考文献】：
期刊论文
[1]飞机维修短期计划模型及其算法研究[J]. 蓝伯雄,王童姝.  运筹与管理. 2016(03)
[2]基于遗传算法的航班串优化方法研究[J]. 贾宝惠,杜建勋,李耀华.  中国民航大学学报. 2014(05)
[3]航空公司一体化飞机排班研究[J]. 魏星,朱金福.  武汉理工大学学报(信息与管理工程版). 2013(01)
[4]基于ASRank和MMAS的蚁群算法求解飞机指派问题[J]. 张涛,胡佳研,李福娟,张玥杰.  管理工程学报. 2012(02)
[5]基于航班纯度的鲁棒性机型指派问题研究[J]. 朱星辉,朱金福,高强.  预测. 2011(01)
[6]基于航班延误概率的鲁棒性飞机排班模型[J]. 牟德一,张宗贤.  中国民航大学学报. 2010(06)
[7]飞机排班数学规划模型[J]. 孙宏,杜文.  交通运输工程学报. 2004(03)
[8]航空公司飞机排班问题的分阶段指派算法[J]. 孙宏,杜文.  系统工程学报. 2003(02)
[9]航班串优化方法[J]. 都业富.  系统工程理论与实践. 1995(08)

博士论文
[1]航空公司飞机排班问题：模型及算法研究[D]. 孙宏.西南交通大学 2003

硕士论文
[1]飞机排班算法的研究与实现[D]. 于海波.南京航空航天大学 2007



本文编号：3212767