飞机计划恢复的混合集合规划方法研究

作     者：朱博 朱金福 ZHU Bo;ZHU Jin-fu

作者机构：南京航空航天大学民航学院南京210016 

基　　金：国家自然科学基金项目(61079014)资助 民航软科学基金项目(MHRD201053)资助 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2012年第33卷第11期

页      码：2556-2560页

摘      要：恶劣天气和机械故障等原因造成航班不能正常运行,航空公司需要重新安排飞机路线和受扰航班的起降时间.不正常航班的飞机计划恢复问题是一个典型的NP-Hard问题,为解决这一问题,采用混合集合规划方法,引进更一般的约束条件,建立了自然约束语言模型,设计简洁且高效的求解策略,实现了多机型的飞机计划恢复.最后对各种规模的实例进行了测试,并与贪婪模拟退火算法进行比较,表明了这种方法在求解质量和时间效率上的优越性.

主 题 词：不正常航班 飞机计划恢复 混合集合规划 自然约束语言 贪婪模拟退火 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-1220.2012.11.048

馆 藏 号：203434929...