全部
图书
期刊
学位论文
会议论文
报纸
图片
视频
新闻
关键词
- 航空公司小规模机群飞机排班问题的数学模型和算法分析
- 作者： 郑芸 来源： 中国民用航空学院 年份： 2016 文献类型 ： 学位论文 关键词： 蚂蚁算法 飞机排班 几何信息学
- 描述： 航空公司生产计划的编制是一项非常重要并且艰巨的工作,不仅涉及到航空公司运营的安全和各项资源的优化配置,而且直接关系到航空公司经济利益以及在竞争中所处的位置。其中的飞机排班部分更是制定其他各种计划的前提和基础。由于飞机排班问题的复杂性,目前尚无公认的软件解决方案。国外知名的软件公司虽然已有相关的产品,但是价格昂贵,并且可能出于保密或者其他原因,至今没有公布其数学模型。而国内软件公司一直缺乏清晰的数学模型和理论支持,因此至今没有推出高水平的飞机排班模块。所以建立有效的数学模型就成为飞机排班问题中的关键。 本文在理论上,从小规模机群飞机排班问题入手,建立了适用于我国国情的飞机排班问题的数学模型,并提出了约束空间的概念,把对飞机排班问题解的寻找范围限定在约束空间之中。对简单蚂蚁算法进行了基于Markov过程的收敛性分析,并根据基于“60度”法则的几何信息学原理,用蚂蚁寻食时的排斥信息素和回巢时的吸引信息素取代了原算法中的单一吸引信息素,设计出了一种新型的蚂蚁算法,并将该算法应用到飞机排班问题当中。通过与遍历和贪心算法的比较,证明该算法在飞机排班问题的求解上大大优于其他两种算法,为中大规模飞机排班问题的研究做好了铺垫。 在实践上,根据建立的数学模型,利用新型蚂蚁算法,开发出了适用于国航天津分公司的飞机排班系统。该系统作为“国航天津分公司维修管理信息系统”的子系统,已经通过了相关单位的验收(验收报告见附录A),实现了从理论到实践的转化。
- 基于遗传算法的飞机一体化排班优化方法
- 作者： 李耀华 谭娜 来源： 控制工程 年份： 2017 文献类型 ： 期刊 关键词： 车辆路径问题 一体化排班 遗传算法 飞机排班
- 描述： 针对国内航空公司运行中的一项主要工作–飞机排班问题进行分析和研究,综合考虑其中的子问题包括机型指派的优化、航班串优化编制、飞机优化指派等优化问题,将飞机排班计划一体化优化模型问题归结为多目标的车辆路径问题(VRP),模型综合考虑飞机均衡利用和维修约束等,可编制飞机排班周计划。同时,建立一种具有自适应能力的单亲遗传算法来求解这个多目标优化问题,算法将维修问题以虚拟航班形式进行考虑,并采取根据种群集中程度自适应调整遗传算子。采用航空公司实际数据进行仿真实例验证结果表明,研究和建立的飞机一体化排班优化模型和算法是切实可行的。
- 基于分支定界法的飞机均衡排班计划求解
- 作者： 范永俊 吴东华 来源： 统计与决策 年份： 2018 文献类型 ： 期刊 关键词： 经济优化 飞机排班 分支定界
- 描述： 文章阐述的是航空经济优化中,为实现现有飞机运营和维护成本的最小化,如何根据现有的航班时刻表以及机型分配结果,以每架飞机平均飞行时间均衡为优化目标的飞机排班问题的实现过程。提出了基于分支定界法解决飞机排班问题的方案。讨论了分枝定界法求解具体优化问题时所采取的算法策略。将以飞机使用均衡为目标的飞机排班问题转化为基于分支定界法的求解,并将此方法应用于一个具体算例中,求得12架A320机型68个航班的满意排班结果,总耗时小于0.3秒,实验结果表明,该方法可以有效解决飞机排班问题,并具有较高的实际应用价值。
- 面向正常性的飞机排班优化方法研究
- 作者： 王舳 来源： 中国民航大学 年份： 2020 文献类型 ： 学位论文 关键词： 启发式算法 遗传算法 排班计划正常性 飞机排班 排班计划
- 描述： 面向正常性的飞机排班优化方法研究
- 飞机排班问题模型及算法研究
- 作者： 崔如玉 来源： 北京交通大学 年份： 2018 文献类型 ： 学位论文 关键词： 混合线性规划 变邻域搜索 整数线性规划 鲁棒飞机排班 飞机排班
- 描述： 飞机排班问题模型及算法研究
- 扰动下的航空公司航班计划优化研究
- 作者： 宿爱静 来源： 南京航空航天大学 年份： 2019 文献类型 ： 学位论文 关键词： 航班运行系统仿真 需求预测 机型指派 扰动优化 飞机排班
- 描述： 扰动下的航空公司航班计划优化研究
- 基于航班延误的飞机排班优化
- 作者： 李鹏飞 来源： 中国民用航空飞行学院 年份： 2022 文献类型 ： 学位论文 关键词： BP神经网络 组合预测 航班延误 飞机排班 ARIMA模型
- 描述： 基于航班延误的飞机排班优化