首页 | 本学科首页   官方微博 | 高级检索  
     检索      

机组复原问题研究
引用本文:李艳艳,乐美龙,韩晓龙.机组复原问题研究[J].广西大学学报(自然科学版),2015(3).
作者姓名:李艳艳  乐美龙  韩晓龙
作者单位:1. 上海海事大学 物流研究中心,上海,201306
2. 上海交通大学 海洋航运研究所,上海,200240
基金项目:国家自然科学基金资助项目,上海市科委科研计划项目,上海市教委科研项目
摘    要:精细的运筹规划研究为航空公司提供了越来越高效的运营计划,使得飞机和机组的利用率非常之高,这导致即使是小小的意外发生,都将影响计划的实施,甚至是整个航班计划的中断。所以,不正常运营规划显得愈发重要,而机组复原又是其中重要的环节。针对该问题,提出了能充分描述该问题的关系网络图,建立了多商品网络模型。对于该大规模整数规划问题,设计了适用的对偶单纯形法,从而大大减少了问题求解的时间。算例分析表明,算法满足航空公司不正常运行期的实时控制要求。和cplex线性规划求解方法做性能比较证明了算法具有较高的求解效率。

关 键 词:机组复原  关系网络图  多商品流  实时控制  对偶单纯形法

Research on airline crew recovery
LI Yan-yan,LE Mei-long,HAN Xiao-long.Research on airline crew recovery[J].Journal of Guangxi University(Natural Science Edition),2015(3).
Authors:LI Yan-yan  LE Mei-long  HAN Xiao-long
Abstract:
Keywords:crew recovery  connection network  multi-commodity flow  real-time control  dual simplex method
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号