基于并行GRASP的不正常航班调度算法

发布时间：2017-08-30 00:02

  本文关键词：基于并行GRASP的不正常航班调度算法

  更多相关文章： 服务运营计划 并行贪婪随机自适应搜索算法 不正常航班 调度

【摘要】：将并行计算与GRASP结合,设计了一种新的基于并行GRASP的不正常航班调度算法,给出了详细的算法流程与步骤;同时考虑了使用备用飞机、延误航班与取消航班等不正常航班调度策略,通过并行GRASP算法优化了构造的飞机路线和取消路线组成的初始解,给出了每架飞机新的航班路线和航班取消路线。国内一家中等规模航空公司实际算例的结果证明了算法能有效降低以往算法的时间复杂度,明显提升运算效率,可用于较大规模的不正常航班调度运算。
【作者单位】： 南京航空航天大学经济与管理学院;
【关键词】： 服务运营计划 并行贪婪随机自适应搜索算法 不正常航班 调度
【基金】：国家自然科学基金(71373122,71273130) 教育部人文社会科学基金项目(10YJCZH222) 中央高校基本科研业务费专项资金(NJ201140031)
【分类号】：TP301.6
【正文快照】： 0引言由于天气、机械故障、旅客、航空管制及航空公司自身因素等诸多原因而导致正常设定的航班无法按原计划执行时,将不得不面临航班延误、取消或备降等问题,此类不正常航班问题不仅带来巨大的延误成本,而且也给旅客带来诸多不便,甚至造成较大的社会影响。据统计,2007年我国国

【参考文献】

中国期刊全文数据库 前3条

1 白凤;朱金福;高强;;基于列生成法的不正常航班调度[J];系统工程理论与实践;2010年11期

2 唐小卫;高强;朱金福;;不正常航班恢复模型的贪婪模拟退火算法研究[J];预测;2010年01期

3 赵秀丽;朱金福;郭梅;;不正常航班延误调度模型及算法[J];系统工程理论与实践;2008年04期

中国博士学位论文全文数据库 前1条

1 姚韵;航空公司不正常航班管理和调度算法研究[D];南京航空航天大学;2006年

【共引文献】

中国期刊全文数据库 前10条

1 丁丹;;关于航班延误问题的讨论[J];科技展望;2016年31期

2 张力菠;鲍和映;;基于并行GRASP的不正常航班调度算法[J];运筹与管理;2016年05期

3 朱博;朱金福;吴薇薇;;飞机路线恢复问题的两阶段随机规划方法研究[J];武汉理工大学学报(信息与管理工程版);2016年05期

4 胡玉真;宋艳;许保光;;单架飞机受干扰后飞机路径恢复最优化研究[J];运筹与管理;2016年04期

5 徐海文;韩松臣;刘晓东;;基于旅客角度的航班延误影响因素分析[J];中国市场;2015年52期

6 姜茂;韩晓龙;;基于航班延误的飞机和乘客恢复模型[J];华中师范大学学报(自然科学版);2015年06期

7 王岩韬;李蕊;赵嶷飞;;航空公司运行控制模拟验证平台的设计与实现[J];实验室研究与探索;2015年12期

8 罗凤娥;任栋;张成伟;;CDM机制下不正常航班恢复的多目标规划模型[J];航空计算技术;2015年06期

9 马卫民;杨文娟;徐博;;带受限位移约束的遗传算法及飞机调度应用研究[J];工业工程与管理;2015年05期

10 乐美龙;马彬;;航班运控中飞机和机组快速整合优化恢复[J];南京航空航天大学学报;2015年04期

中国博士学位论文全文数据库 前4条

1 方杰;突发情况下应急运力调度理论与方法研究[D];南京航空航天大学;2015年

2 周琨;航空公司航班运行调度模型与算法研究[D];南京航空航天大学;2012年

3 赵秀丽;航空公司不正常航班恢复模型及算法研究[D];南京航空航天大学;2010年

4 唐小卫;协同决策机制下航空运输系统不正常航班问题研究[D];南京航空航天大学;2009年

【二级参考文献】

中国期刊全文数据库 前1条

1 肖东喜;朱金福;;飞机排班中航班环的动态构建方法[J];系统工程;2007年11期

【相似文献】

中国期刊全文数据库 前10条

1 向哲,钟玉琢,冼伟铨;一种基于周期合并策略的流调度算法[J];软件学报;2001年08期

2 伊鹏,张兴明,郭云飞;基于输入排队的调度算法[J];计算机工程;2003年19期

3 易云山,桂志波;分组网络中包调度算法研究[J];江苏通信技术;2004年03期

4 任艳颖,张文军,王彬;无线调度算法[J];计算机工程;2004年15期

5 刘越洋,席裕庚;基于两步滚动的单机调度算法研究[J];计算机工程;2004年24期

6 杨梅樾;马祥杰;;输入排队中调度算法的研究[J];信息工程大学学报;2006年02期

7 曾东海;刘海;金士尧;;集群负载调度算法性能评价[J];计算机工程;2006年11期

8 孙力娟;李超;张登银;王汝传;;低速网络中实时补偿型差额循环调度算法的设计和实现[J];电子与信息学报;2006年10期

9 刘东;张春元;;软件容错模型中反向与正向调度算法研究[J];计算机工程与科学;2007年09期

10 何琨;赵勇;黄文奇;;基于任务复制的分簇与调度算法[J];计算机学报;2008年05期

中国重要会议论文全文数据库 前10条

1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年

2 罗豪杰;许都;;IEEE 802.16 MAC层上行调度算法[A];四川省通信学会2007年学术年会论文集[C];2007年

3 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年

4 姚建波;竺小松;李晶晶;;非对称通信环境中两种广播调度算法的分析与比较[A];中国通信学会第六届学术年会论文集（上）[C];2009年

5 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

7 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

8 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年

9 殷洁;;城市光网光纤自动调度算法研究和应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集（下册）[C];2011年

10 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年

中国重要报纸全文数据库 前1条

1 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年

中国博士学位论文全文数据库 前10条

1 刘晓锋;可扩展多级多平面交换网络及调度算法研究[D];电子科技大学;2015年

2 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年

3 田冲;无线网络跨层调度算法研究[D];山东大学;2009年

4 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年

5 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年

6 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年

7 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年

8 牛进平;3G长期演进系统中调度算法和干扰抑制技术研究[D];西安电子科技大学;2014年

9 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年

10 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年

中国硕士学位论文全文数据库 前10条

1 丁雪飞;纯电动车整车CAN网络实时调度算法的研究[D];辽宁大学;2015年

2 王德龙;Hadoop平台下作业调度算法的研究与改进[D];南京信息工程大学;2015年

3 袁林伟;载波聚合资源分配及调度算法研究[D];西南交通大学;2015年

4 景木均;3GPP LTE系统中基于多目标决策的下行资源调度算法研究与实现[D];西南交通大学;2015年

5 刘盼红;大数据环境下Hadoop作业调度算法的研究[D];河北工程大学;2015年

6 杨轩;高铁无线通信VoIP业务与多业务共存的资源调度算法[D];西南交通大学;2015年

7 陈传庆;基于衰落信道的无线链路调度算法研究[D];曲阜师范大学;2015年

8 陈文龙;Hadoop平台下作业调度方法研究[D];南京理工大学;2015年

9 陈瑜;针对Hadoop集群的节能调度算法研究[D];电子科技大学;2015年

10 朱新新;网络端到端流量的QoS优化技术研究[D];电子科技大学;2014年

，

本文编号：756140