【摘 要】
：
实时的停机位指派对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP-hard问题,常用的启发式算法计算效果较差.本文设计了一种排序模拟退火算法以求解枢纽机场
【机 构】
：
南京航空航天大学民航学院,上海机场战略部
论文部分内容阅读
实时的停机位指派对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP-hard问题,常用的启发式算法计算效果较差.本文设计了一种排序模拟退火算法以求解枢纽机场的停机位指派问题.该算法首先根据停机位期望偏好值和航班客座率进行排序以得到模拟退火算法的初始解,然后运用经典模拟退火算法求解最优指派结果.算例表明,随着航班数量的增加,排序模拟退火算法的计算精度优于经典模拟退火算法,计算效率优于CPLEX软件且具有较快的收敛速度,为实时解决枢纽机场停机位优化指派问题提供了可能.
其他文献
该炉采用蓄热式燃烧技术,取得了良好的经济效益和社会效益.介绍了加热炉的结构特点、技术性能,重点介绍了蓄热式燃烧系统.
借助CFD商业软件CFX模拟挡板除尘器流场状况,主要分析了前挡板长度和除尘器入口速度两因素对除尘性能的影响.并以一钢铁公司干熄焦挡板除尘器标定数据为参照,验证了数值模拟
近年来随着我国公路交通事业的快速发展,很多问题也开始暴露出来,面对这些问题我们优先要做的就是加强预防性养护与管理。本文主要从高速公路预防性养护技术及管理的意义开始
检验自制功能性托盘能否用于髁突运动研究。选择10例个别正常受试者,男性4名,女性6名,用自制功能性托盘记录髁突运动轨迹,评价运动轨迹及髁导角度。自制功能性托盘可承受下
随着科技的不断发展,计算机技术在机械产品设计中也得到了应用,促使机械产品设计工作朝着智能化方向发展。本文根据以往工作经验,对机械装配结构组织性研究进行总结,并从知识
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
本文对电力基建工程在实际施工过程中可能出现的施工安全、质量问题进行浅要分析,并提供了一些相关解决思路和措施。
半导体封装快速养护炉是半导体封装过程中的一个关键设备.半导体封装粘结工艺养护过程要求炉内温度均匀分布,现有养护炉不能满足这一要求.对养护过程炉内温度场进行理论分析.
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
随着社会经济的发展,我国对电能的需求不断增加,电网系统建设逐渐完善,人们对其要求也越来越高,因此,需要保证其稳定运行。由于通信电源系统大部分时间处于稳定运行状态,检修