计算机应用与软件Issue(12)：80-84,143,6.DOI:10.3969/j.issn.1000-386x.2014.12.019
一种修复多机型飞机运行计划的分布式整数规划方法
A DISTRIBUTED INTEGER PROGRAMMING FOR RECOVERING OPERATING SCHEDULES OF MULTI-TYPE AIRCRAFTS
摘要
Abstract
The execution of the airline operation is often deviated from the original schedule due to some unexpected disruptions such as aircraft breakdowns and severe weather conditions.To reduce the losses of the airlines incurred from the disruption, a distributed integer programming is employed to recover the disturbed aircrafts operating schedule so as to minimise the amount of the delayed or cancelled flights. First, a TSP-based feasibility problem is set up to generate feasible flight routes, then the incrementally mapped iterative means is applied to find the solution of this problem on a multi-computer distributed computation network built with MPI.Finally, the feasible flight routes derived from the solution are reassigned to the aircrafts so as to get the recovery plan of aircrafts operation.It can be found from the numerical results comparison that this distributed integer programming approach performs better than some other approaches in literature.关键词
航空扰动管理/不正常调度/整数规划/分布式计算/字典序Key words
Airline disruption management/Irregular scheduling/Integer programming/Distributed computation/Lexicographical order分类
信息技术与安全科学引用本文复制引用
李奔驰,党创寅,郑津津..一种修复多机型飞机运行计划的分布式整数规划方法[J].计算机应用与软件,2014,(12):80-84,143,6.基金项目
国家自然科学基金项目（10979065，  （）
61073109）；香港研究资助局优配研究金（CityU 112809）；111引智工程 （）
