期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
流不平衡条件下飞机恢复的优化模型与算法研究 被引量:10
1
作者 唐小卫 朱金福 高强 《小型微型计算机系统》 CSCD 北大核心 2010年第4期793-796,共4页
为更有效地解决航空公司飞机恢复问题,在经典的资源指派优化模型中放宽飞机流平衡约束,加入合并航班的恢复策略;在贪婪随机自适应算法(GRASP)和模拟退火算法的基础上,提出一种新的启发式算法-贪婪随机模拟退火算法,降低了陷入局部最优... 为更有效地解决航空公司飞机恢复问题,在经典的资源指派优化模型中放宽飞机流平衡约束,加入合并航班的恢复策略;在贪婪随机自适应算法(GRASP)和模拟退火算法的基础上,提出一种新的启发式算法-贪婪随机模拟退火算法,降低了陷入局部最优解的概率,同时通过限定路径对的种类和候选解的数量,提高了算法的时间效率.实例计算结果表明,本文提出的模型和算法能有效处理流不平衡条件下大规模飞机恢复问题,在有效的时间内求得最优解或近似最优解. 展开更多
关键词 不正常航班 飞机恢复 GRASP 贪婪随机模拟退火算法 流平衡约束
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部