飞机一体化排班研究

发布时间：2020-05-31 19:27

【摘要】： 航班计划是航空公司日常经营中的一项重要活动,如何有效地利用飞机等资源已是航空公司面临的一大问题。目前航班计划的制定主要依赖手工和经验,缺乏科学性并且效率低下,已成为航空公司成本增加的主要影响因素之一。飞机排班是航班计划中最重要的环节。为了优化航班计划,提高决策的自动化水平,本文对飞机排班进行了研究。首先,介绍了飞机排班制定过程和基本规则,建立了综合考虑机型指派、路线选择、尾号指派,以最小化成本为目标的飞机一体化排班模型;其次,引入了约束编程的概念,使用约束满足问题分析飞机路线生成问题,利用ILOG平台建立飞机路线生成模型;然后利用列生成算法求解飞机排班,主问题为线性规划问题,子问题为基于约束编程的飞机路线生成问题。编写SCRIP脚本将各个模块整合为一体,在列生成子问题和限制主问题之间不断迭代,列生成停止后,求解最优的飞机一体化排班整数解。最后实例验证模型和算法的有效性,对于飞机一体化排班具有重要价值。
【图文】：

航班计划,综合优化,方法,机型

的约束编程模型，，并与列生成算法结合使用[11]。航班计划通常是按照顺序分阶段完成的，通过不断的现在越来越多的研究趋向于综合考虑广义航班计划中刻表制定与机型指派综合考虑，机型指派与飞机路线虑等，主要的综合优化方式如图 1.1 所示。

示意图,连接网络,示意图,航空器

虚线表示地面弧，从 D 机场出发的航班 MU100 与航班 MU101 可以聚集为一个节点。图 2.2 时空网络示意图2.1.2 维修约束飞机是一种特殊的交通运输工具，为了保证航空运输的安全，各国普遍制定了严格的航空器适航管理法规以规范航空器的使用和维修，《中国民用航空器适航管理条例》是一部关于我国航空器适航管理的法规。飞机的维修是维护和修理的总称，其中维护是为了保持飞机固有的技
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2010
【分类号】：F562;F224

【引证文献】