导读:本文包含了航班环论文开题报告文献综述及选题提纲参考文献,主要关键词:航班环,列生成算法,Floyd算法,KM完美匹配
航班环论文文献综述
刘山,郝立东,张林玲,曹盛文[1](2013)在《航班环上的飞机尾号分配问题》一文中研究指出飞机尾号分配问题是航空公司生产运营过程中一项重要工作,其结果直接影响到航空公司的运营成本和飞行安全等。首先以飞机维修机会最大为目标建立了航班环生成模型,利用列生成算法和Floyd最短路算法的结合生成了满足3天维修计划的多维修基地航班环;其次,利用分支定界算法得到了航班环生成模型的0-1最优解;再次,采用KM算法完成了飞机与航班环的完美匹配,实现了航班环的动态分配;最后,通过对一个算例的分析,验证了所提出方法的正确性和有效性。(本文来源于《中国民航大学学报》期刊2013年02期)
肖东喜[2](2008)在《飞机排班问题中航班环的构建方法研究》一文中研究指出飞机排班是航空公司日常生产经营中的一项重要活动,科学合理地制定飞机排班计划,对于有效地组织航空运输生产活动具有重要意义。航班环是飞机排班中飞机路线的一部分,快速高效地构建满足飞机排班要求的航班环是优化飞机路线的前提和基础。本文针对国内航空公司的航线网络和航班计划的特点,对航班环的构建方法进行了研究。首先,详细阐述了航空公司飞机排班中的飞机路线问题,以及安排飞机路线的前提、规则和约束,建立了飞机路线问题的一般数学模型和航班环模型;其次,介绍了构建航班环的时空网络和连接网络,分析了两种网络的特点,并以连接网络作为构建航班环的基础网络,利用图搜索算法构建满足飞机排班要求的所有可行的航班环;再次,针对图搜索算法构建的航班环数量太大,飞机路线航班环模型求解困难的问题,采用列生成算法构建航班环,将飞机路线的航班环模型的求解过程与航班环的构建过程相结合,动态地构建航班环,动态地求解飞机路线的航班环模型,优化航空公司一个周期的飞机路线;最后,利用MATLAB语言编写构建航班环的计算机程序,并通过具体算例的分析,验证了本文提出方法的正确性及有效性。(本文来源于《南京航空航天大学》期刊2008-03-01)
肖东喜,朱金福[3](2007)在《飞机路线问题中航班环的动态构建方法研究》一文中研究指出构建航班环是飞机排班中安排飞机路线的一项基础工作,本文针对国内航班计划的特点,提出了一种单维修基地条件下航班环的动态构建方法。首先以飞机维修机会最大化为目标函数,建立基于航班环的一周飞机路线的整数规划模型。然后采用列生成算法和Follow-on规则,动态地构建满足"叁天维修规则"的航班环,求解飞机路线模型。最后利用MATLAB语言编写计算机程序,并通过具体算例的分析,验证了本文提出方法的正确性及有效性。(本文来源于《2007第叁届中国智能交通年会论文集》期刊2007-12-01)
肖东喜,朱金福[4](2007)在《飞机排班中航班环的动态构建方法》一文中研究指出构建航班环是飞机排班中安排飞机路线的一项基础工作,本文针对国内航班计划的特点,提出了一种单维修基地条件下航班环的动态构建方法。首先以飞机维修机会最大化为目标函数,建立基于航班环的一周飞机路线的整数规划模型。然后采用列生成算法和Follow-on规则,动态地构建满足"叁天维修规则"的航班环,求解飞机路线模型。最后利用MATLAB语言编写计算机程序,并通过具体算例的分析,验证了本文提出方法的正确性及有效性。(本文来源于《系统工程》期刊2007年11期)
航班环论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
飞机排班是航空公司日常生产经营中的一项重要活动,科学合理地制定飞机排班计划,对于有效地组织航空运输生产活动具有重要意义。航班环是飞机排班中飞机路线的一部分,快速高效地构建满足飞机排班要求的航班环是优化飞机路线的前提和基础。本文针对国内航空公司的航线网络和航班计划的特点,对航班环的构建方法进行了研究。首先,详细阐述了航空公司飞机排班中的飞机路线问题,以及安排飞机路线的前提、规则和约束,建立了飞机路线问题的一般数学模型和航班环模型;其次,介绍了构建航班环的时空网络和连接网络,分析了两种网络的特点,并以连接网络作为构建航班环的基础网络,利用图搜索算法构建满足飞机排班要求的所有可行的航班环;再次,针对图搜索算法构建的航班环数量太大,飞机路线航班环模型求解困难的问题,采用列生成算法构建航班环,将飞机路线的航班环模型的求解过程与航班环的构建过程相结合,动态地构建航班环,动态地求解飞机路线的航班环模型,优化航空公司一个周期的飞机路线;最后,利用MATLAB语言编写构建航班环的计算机程序,并通过具体算例的分析,验证了本文提出方法的正确性及有效性。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
航班环论文参考文献
[1].刘山,郝立东,张林玲,曹盛文.航班环上的飞机尾号分配问题[J].中国民航大学学报.2013
[2].肖东喜.飞机排班问题中航班环的构建方法研究[D].南京航空航天大学.2008
[3].肖东喜,朱金福.飞机路线问题中航班环的动态构建方法研究[C].2007第叁届中国智能交通年会论文集.2007
[4].肖东喜,朱金福.飞机排班中航班环的动态构建方法[J].系统工程.2007