论文部分内容阅读
恶劣天气和机械故障等原因造成航班不能正常运行,航空公司需要重新安排飞机路线和受扰航班的起降时间.不正常航班的飞机计划恢复问题是一个典型的NP-Hard问题,为解决这一问题,采用混合集合规划方法,引进更一般的约束条件,建立了自然约束语言模型,设计简洁且高效的求解策略,实现了多机型的飞机计划恢复.最后对各种规模的实例进行了测试,并与贪婪模拟退火算法进行比较,表明了这种方法在求解质量和时间效率上的优越性.
Airlines need to reschedule aircraft routes and landing time of disturbed flights due to inclement weather and mechanical failure, etc. Aircraft recovery plan for irregular flights is a typical NP-Hard problem. To solve this problem Problem, a hybrid ensemble programming method is introduced, more general constraints are introduced, a natural constrained language model is established, a simple and efficient solution strategy is designed, and a multi-aircraft type plan recovery is achieved. Finally, examples of various scales are tested , And compared with the greedy simulated annealing algorithm, shows the superiority of this method in solving the quality and time efficiency.