查询结果:   王东兴,宋雪雁,孙济洲.航班着陆调度的多目标优化研究[J].计算机应用与软件,2015,32(2):224 - 227,314.
中文标题
航班着陆调度的多目标优化研究
发表栏目
算法
摘要点击数
942
英文标题
ON MULTI-OBJECTIVE OPTIMISATION ALGORITHM FOR FLIGHT LANDING SCHEDULING
作 者
王东兴 宋雪雁 孙济洲 Wang Dongxing Song Xueyan Sun Jizhou
作者单位
天津大学计算机科学与技术学院 天津 300072     
英文单位
School of Computer Science and Technology,Tianjin University,Tianjin 300072, China     
关键词
吱呀轮算法 遗传算法 航班调度 启发式 多目标优化
Keywords
Squeaky-Wheel Optimisation(SWO) Genetic algorithm (GA) Flight scheduling Heuristic Multi-objective optimisation
基金项目
国家自然科学基金项目(61039001);天津市科技支撑计划重点项目(11ZCKFGX04200)
作者资料
王东兴,硕士生,主研领域:组合优化,智能调度。宋雪雁,副教授。孙济洲,教授。 。
文章摘要
航班着陆调度问题是多目标优化问题,难以使用最优化方法求解。为了解决这一难题,以减少航班延迟时间和降低飞行延误成本为目标,提出一种整合的启发式方法。该方法使用吱呀轮算法SWO(Squeaky-Wheel Optimization)进行导向式搜索,并利用改进的GA充分扩展SWO的搜索空间,最后通过合理整合GA和SWO,取得求解效率和求解质量的提高。通过实验仿真对比表明该算法能高效求解该问题,满足了实时调度的需求,同时求解质量也优于其他启发式算法,节省了更多降落时间和成本。
Abstract
Flight landing scheduling is a multi-objective optimisation problem, which is difficult to be solved with optimisation method. To deal with this difficulty, we propose an integrated heuristic algorithm targeted at cutting down the flight delay time and reducing flying delay cost. The method uses Squeaky-Wheel Optimisation (SWO) to carry out the guided search, and uses improved genetic algorithm (GA) to sufficiently expand the search space of SWO, at last by reasonable integrating the GA and SWO, it achieves the improvement in both efficiency and quality of solution. It is demonstrated through experimental simulation that the algorithm can solve the problem efficiently and meet the requirement of real-time scheduling. At the same time, its solution quality is also better than other heuristic algorithms, and saves more landing time and cost.
下载PDF全文