多目标飞机和旅客恢复分阶段启发式算法

作     者：李晓岚 乐美龙 LI Xiao-lan;LE Mei-long

作者机构：上海海事大学物流研究中心上海201306 上海海事大学科学研究院上海201306 

基　　金：上海市自然科学基金创新行动计划资助项目(10190502500) 上海海事大学启动基金资助项目 上海市科委工程中心资助项目(09DZ2250400) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2014年第31卷第8期

页      码：2270-2274页

摘      要：为了恢复非正常航班,同时降低成本和提高恢复效率,为航空公司进一步提升利润空间,从整体角度考虑建立了飞机和旅客流综合恢复模型。模型不仅以最小化显性恢复成本为目标,并且从旅客心理角度出发,以隐性旅客失望溢出成本最小化为第二目标。该多目标规划模型考虑多机型、航班串指派、航班序列时间限制、飞机定检、旅客OD对、旅客行程安排等条件。针对模型特点设计分阶段启发式算法,分为构建初始解、修复可行解和改善优化解三个阶段,通过不断迭代寻求较优解。引用上海航空公司数据进行算例测试,并设计两种不同干扰情景有针对性地加以恢复。结果和手动顺延方案相比,恢复成本分别降低20.482%、39.852%,恢复效率分别提高33.33%、51.22%,表明该算法和模型能有效整合飞机和旅客两种资源,为航空公司自动化恢复系统服务。

主 题 词：非正常航班 飞机和旅客 多目标规划 综合恢复模型 分阶段启发式算法 自动化恢复系统 

学科分类：0711[理学-心理学类] 07[理学] 08[工学] 071102[071102] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2014.08.006

馆 藏 号：203273950...