基于遗传算法的飞机一体化排班优化方法

发布时间：2018-04-23 08:24

  本文选题：飞机排班 + 一体化排班　； 参考：《控制工程》2017年02期

【摘要】：针对国内航空公司运行中的一项主要工作 飞机排班问题进行分析和研究,综合考虑其中的子问题包括机型指派的优化、航班串优化编制、飞机优化指派等优化问题,将飞机排班计划一体化优化模型问题归结为多目标的车辆路径问题(VRP),模型综合考虑飞机均衡利用和维修约束等,可编制飞机排班周计划。同时,建立一种具有自适应能力的单亲遗传算法来求解这个多目标优化问题,算法将维修问题以虚拟航班形式进行考虑,并采取根据种群集中程度自适应调整遗传算子。采用航空公司实际数据进行仿真实例验证结果表明,研究和建立的飞机一体化排班优化模型和算法是切实可行的。
[Abstract]:This paper analyzes and studies the problem of aircraft scheduling, which is one of the main tasks in the operation of domestic airlines, and synthetically considers the sub-problems, such as the optimization of aircraft type assignment, the optimization of flight strings, the optimization of aircraft assignment, and so on. The integrated optimization model of aircraft scheduling is reduced to a multi-objective vehicle routing problem (VRPU). The model takes into account the equilibrium utilization and maintenance constraints of the aircraft, and can be used to compile the aircraft scheduling plan. At the same time, a single parent genetic algorithm with adaptive ability is established to solve the multi-objective optimization problem. The maintenance problem is considered in the form of virtual flight, and the genetic operator is adaptively adjusted according to the degree of population concentration. The simulation results show that the model and algorithm of aircraft scheduling optimization are feasible.
【作者单位】： 中国民航大学航空工程学院;
【基金】：航空科学基金(20150267001) 工信部民机专项(项目批准号:MJZ-2014-Y-61,项目号:2015SACSC-044JS) 中国民航局技术创新重大专项(MHRD20160105)
【分类号】：V35;TP18

【参考文献】

相关期刊论文 前7条

1 甘屹;郭家忠;王子健;陈成;曾乐才;杨家荣;;基于遗传算法改进的太阳能跟踪控制[J];控制工程;2015年01期

2 魏星;朱金福;;航空公司一体化飞机排班研究[J];武汉理工大学学报(信息与管理工程版);2013年01期

3 纪志成;赵祥;;基于改进遗传算法的集成网络节点部署优化[J];控制工程;2012年02期

4 高强;朱星辉;李云;朱金福;;飞机排班一体化模型与算法研究[J];武汉理工大学学报(交通科学与工程版);2012年01期

5 吴东华;夏洪山;;基于多目标模糊线性规划求解方法的飞机排班问题研究[J];计算机科学;2012年01期

6 朱星辉;朱金福;高强;;基于航班纯度的鲁棒性机型指派问题研究[J];预测;2011年01期

7 周琨;夏洪山;;基于启发式遗传算法的航班勤务编排算法[J];信息与控制;2010年03期

【共引文献】

相关期刊论文 前10条

1 李耀华;谭娜;;基于遗传算法的飞机一体化排班优化方法[J];控制工程;2017年02期

2 冯鑫;夏洪山;冯月贵;;基于最小成本的航班时刻表优化设计与系统实现[J];计算机与现代化;2017年01期

3 陶蕾;彭怡;;考虑期望恢复成本的鲁棒性飞机排班模型[J];武汉理工大学学报(交通科学与工程版);2016年06期

4 谷润平;王倩;李佳妮;;基于机型航线优化的多目标规划[J];南京航空航天大学学报;2016年06期

5 贾宝惠;张恩翼;李耀华;;飞机排班机型指派管理优化问题研究[J];计算机仿真;2016年12期

6 江超;胡荣;李东亚;吴文洁;;基于模糊规划的航空公司混合营销渠道协调[J];航空计算技术;2016年06期

7 甘屹;曲凤挺;郭家忠;王子健;曾乐才;;基于复合控制的塔式太阳能跟踪控制装置设计[J];能源研究与信息;2016年03期

8 刘婧;贾宝惠;;基于启发式算法的飞机指派优化模型及算法[J];系统仿真技术;2016年02期

9 杨新华;薛健;王彦龙;;基于改进人工蜂群算法的集成网络节点部署优化[J];计算机工程;2016年03期

10 贾宝惠;逯艳华;李耀华;;基于交叉粒子群算法的飞机指派问题研究[J];中国民航大学学报;2015年04期

【二级参考文献】

相关期刊论文 前10条

1 高林;谭伟;;基于遗传算法的最大功率点跟踪[J];控制工程;2012年04期

2 袁晓云;魏广春;陈旭春;查怡娜;周广成;张建峰;;Ashland锅炉药剂在长庆石化公司的工业应用[J];中外能源;2011年07期

3 秦国经;任庆昌;;基于遗传算法寻优的PID控制与仿真[J];中国西部科技;2011年11期

4 徐裕生;王佳佳;杜英阁;;目标带有模糊系数的线性规划的一种新解法[J];重庆理工大学学报(自然科学版);2010年08期

5 李明;石为人;;异构无线传感器网络中基于模拟退火算法的成本最优部署机制[J];传感技术学报;2010年06期

6 周诗悦;朱凯;刘爽;;太阳能电池板自动跟踪系统[J];控制工程;2009年S4期

7 彭胤;罗家斌;陶也;张志;;基于三菱PLC太阳能板跟踪控制系统的设计[J];控制工程;2009年S4期

8 林祝亮;冯远静;;基于粒子群算法的无线传感网络覆盖优化策略[J];计算机仿真;2009年04期

9 陈瀚宁;朱云龙;胡琨元;;基于多种群共生进化的RFID网络优化[J];解放军理工大学学报(自然科学版);2008年05期

10 王伟;王锦彪;;中国民航飞机排班问题的多部图模型[J];交通与计算机;2008年04期

【相似文献】

相关期刊论文 前10条

1 杨艳丽,史维祥;一种新的优化算法—遗传算法的设计[J];液压气动与密封;2001年02期

2 王毅,曹树良;遗传算法在并联水泵系统运行优化中的应用[J];流体机械;2003年10期

3 赵义红,李正文,何其四;生物信息处理系统遗传算法探讨[J];成都理工大学学报(自然科学版);2004年05期

4 李凡,黄数林,张东风;一种改进的多倍体遗传算法[J];华中科技大学学报(自然科学版);2005年01期

5 韦雪洁;黎明;刘高航;田贵超;;注入式的遗传算法的分析与研究[J];南昌航空工业学院学报(自然科学版);2006年01期

6 阎纲;;遗传算法及其仿真[J];湖南工程学院学报(自然科学版);2006年04期

7 ;遗传算法[J];电网与清洁能源;2008年10期

8 吴玫;陆金桂;;遗传算法的研究进展综述[J];机床与液压;2008年03期

9 李培植;肖利明;于静涛;;基于遗传算法的结构优化方法[J];公路交通科技(应用技术版);2008年08期

10 于金;金乐;杜海璐;;基于改进遗传算法的集装箱装载优化问题研究[J];船海工程;2008年05期

相关会议论文 前10条

1 陈家照;廖海涛;张中位;罗寅生;;一种改进的遗传算法及其在路径规划中的应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年

2 李国云;刘颖;薛梅;邬志敏;;遗传算法在高温空冷冷凝器优化设计中的应用[A];第五届全国制冷空调新技术研讨会论文集[C];2008年

3 王志军;李守春;张爽;;改进的遗传算法在反演问题中的应用[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

4 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年

5 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

6 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

7 张忠华;杨淑莹;;基于遗传算法的聚类设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年

8 何翠红;区益善;;遗传算法及其在计算机编程中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年

9 靳开岩;张乃尧;;几种实用遗传算法及其比较[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

10 王宏刚;曾建潮;李志宏;;摄动遗传算法[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

相关重要报纸文章 前1条

1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年

相关博士学位论文 前10条

1 蔡美菊;交互式遗传算法及其在隐性目标决策问题中的应用研究[D];合肥工业大学;2015年

2 张士伟;三维声学快速多极基本解法在机械噪声预测中的应用研究[D];沈阳工业大学;2016年

3 高军;无铅焊料本构模型及其参数识别方法研究[D];南京航空航天大学;2015年

4 Amjad Mahmood;半监督进化集成及其在网络视频分类中的应用[D];西南交通大学;2015年

5 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年

6 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年

7 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年

8 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年

9 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年

10 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年

相关硕士学位论文 前10条

1 张英俐;基于遗传算法的作曲系统研究[D];山东师范大学;2006年

2 钟海萍;原对偶遗传算法与蚁群算法的一种融合算法[D];暨南大学;2013年

3 李志添;模糊遗传算法与资源优化配置的预测控制[D];华南理工大学;2015年

4 王琳琳;新型双层液压轿运车车厢的设计研究[D];上海工程技术大学;2015年

5 李海全;基于遗传算法的建筑体形系数及迎风面积比优化方法研究[D];华南理工大学;2015年

6 彭骞;基于遗传算法的山区高等级公路纵断面智能优化方法研究[D];昆明理工大学;2015年

7 周玉林;基于小波分析和遗传算法的配电网故障检测[D];昆明理工大学;2015年

8 郭颂;基于粗糙集和遗传算法的数字管道生产管理系统研究[D];昆明理工大学;2015年

9 吴南;数值逼近遗传算法的研究应用[D];华南理工大学;2015年

10 于光帅;一类优化算法的改进研究与应用[D];渤海大学;2015年

，

本文编号：1791182