摘要
针对恶劣天气、飞机故障等因素导致的不正常航班问题,在综合考虑飞机、航班、机组和机场的动态时空衔接等条件下,建立了飞机和机组的优化恢复模型.结合一体化恢复问题特点和模型结构,设计了一种GRASP算法,通过用C#编程进行求解.实例研究表明:该模型和算法在时间和成本上都有明显的优势,符合航空公司的实际需求.
In order to deal with irregular flights resulted by sever weather and aircraft problems, this paper presented the integrated recovery for aircraft and crew considering the dynamic space-time connection of aircraft, flight, crew and airport. Aiming at the characteristics of integrated recovery problem and model structure, the GRASP method was designed by using C#. The case study shows that the model and method together are proved quite efficient to get the efficient result in lesser time, which can fulfill actual needs of airline.
出处
《辽宁工程技术大学学报（自然科学版）》
CAS
北大核心
2014年第5期696-699,共4页
Journal of Liaoning Technical University (Natural Science)
基金
国家自然科学基金资助项目(71171129)
上海市自然科学基金创新行动计划基金资助项目(10190502500)
上海市科委工程中心基金资助项目(09DZ2250400)
上海市教委重点学科基金资助项目(J50604)
关键词
航空复原
动态时空衔接
GRASP算法
列生成算法
飞机恢复
机组恢复
一体化恢复
aviation recovery
dynamic space-time connection
GRASP method
Column Generation algorithm
aircraft recovery
crew recovery
integrated recovery
