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