文档介绍：小型微型计算机系统年月第期
Cnese Systems VoI33 №.
飞机计划恢复的混合集合规划方法研究
朱博,朱金福
暇┖娇蘸教齑笱窈窖г海暇
Emailiinor@
摘要:恶劣天气和机械故障等原因造成航班不能正常运行,
航班的飞机计划恢复问题是一个典型的·问题,为解决这一问题,采用混合集合规划方法,引进更一般的约束条件,建立
l
婪模拟退火算法进行比较,表明了这种方法在求解质量和时间效率上的优越性.
关键词:不正常航班;飞机计划恢复;混合集合规划;自然约束语言;贪婪模拟退火
中图分类号: A 文章编号:—
Mixed Set Programming fbr
ZHU BoZHUJinfu
跆舻琧 AVffonnmg‘鉊,加凇癴贖比砟募觛,
often
瑚: wehermechanical preVent executing their schedules plaedandill about
a lot ainines arn . recover scknuletfle makerslstreroute 譨鷇 retiIlleedis
) problem a NP-Hard problin 睤. paper a
IIlixed set 絜 a natural constraim mDdel emcient nlles
progrng problem lallguage 咖
琲 difrent are using the fIlixed set 伊枷 andeedysimulatedealingalgmm
whjch shows 甜 111iXed Set prong 锄时 bme emcient annealing algmm
Key 篿聊; nicscheduleovexedset ╨; consntlaIlguagedysimlllaceding
1 引言不断发展,航空公司的机队规模不断壮大,不正常航班的情况
也越发严重,人工调整的难度越来越大,利用计算机辅助决策
航空公司在日常运行中,航班常常由于资源的短缺而不
能按原计划执行, Teodorovicstojkovic
障、空中交通管制、恶劣的天气、机组衔接或旅客等原因造成计划和飞机路线的恢复模型,并用字典序的动态规划启发式
;触鲋等研究了由于飞机故障造成
3飞机临时短缺等情况下的航班计划恢复问题,利用贪婪随机自
左右,以百万或千万元计;对旅客来说,不正常航班影响其正((edyRafldoIllized Adap6ve Procedure
常出行,∞冉籖等主要研究不
时,航空公司需要在很短的时间内确定恢复方案,尽快使得航正常航班自动恢复策略,对航节和飞机路线进行重排,使得路
班计划恢复正常,保护公司利益,,他们提出了一种启发式算法来