收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;社会科学与管理科学[J];电子科技文摘;2002年10期
2 冉桂萍,刘胜辉,张宏国;一种项目多资源平衡启发式算法[J];哈尔滨理工大学学报;2005年02期
3 林颖,沈洁,谢翠华,杨耘;受限多维物化视图选择算法[J];计算机工程;2005年17期
4 戴毅;曹健;;基于模糊控制的启发式工作流引擎负载均衡策略[J];通信学报;2006年11期
5 吴芬芬;刘磊;肖宪;;一种启发式的信息抽取算法[J];吉林大学学报(理学版);2007年01期
6 陈幼平;胡广华;袁楚明;周祖德;;基于最短回溯距离的车间设备线性布局优化算法[J];制造业自动化;2007年01期
7 李凯;杨善林;刘桂庆;;求解目标是最小完成时间和的同类机调度的改进算法[J];系统仿真学报;2007年11期
8 喻道远;黄剑;;组合规则启发式算法在模具加工作业调度中的应用研究[J];计算机应用研究;2007年11期
9 王玮;杨晶;;全军公路运输指挥调度系统研究[J];舰船电子工程;2008年05期
10 肖晶洁;黄晓霖;王书宁;;单机总误工排序问题的启发式算法的性能扩张方法[J];清华大学学报(自然科学版);2008年10期
11 胡清华;孙治国;邓四二;滕弘飞;;一种求解Packing问题概率控制搜索行为的启发式算法[J];大连理工大学学报;2009年01期
12 郭文强;秦志光;冯昊;;适用于求解TSP问题的二点组合算法[J];计算机工程与应用;2009年17期
13 曹杰;史金飞;戴敏;;基于TNEH算法求解混合Flowshop的调度问题[J];中国制造业信息化;2009年11期
14 邓义乔;张代远;;蚁群算法在搜索引擎系统中的应用研究[J];计算机技术与发展;2009年12期
15 姜长元;;改进蚁群算法求解0/1背包问题[J];软件导刊;2009年12期
16 李建新;;求最大完全子图的启发式着色算法[J];滁州学院学报;2010年02期
17 秦永彬;张秋菊;;基于关键文字的求解SAT问题的启发式算法[J];计算机与数字工程;2010年10期
18 杨莉;周志富;;最优路径查询的研究与实现[J];山西大同大学学报(自然科学版);2010年05期
19 王建忠;唐红;;TSP问题的一种快速求解算法[J];微电子学与计算机;2011年01期
20 王阳;苗克坚;;禁忌搜索与固定变量结合的启发式算法求解UBQP[J];计算机应用研究;2011年01期
中国重要会议论文全文数据库 前10条
1 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
2 范敏;邹平;朱兴东;;一种启发式离散化算法及其Delphi实现[A];第二届中国智能计算大会论文集[C];2008年
3 代红艳;唐立新;李彦平;;客户订单合成配送数学模型与启发式算法研究[A];2001中国控制与决策学术年会论文集[C];2001年
4 毛建忠;吴智铭;;基于知识的柔性加工车间的调度仿真系统[A];1995中国控制与决策学术年会论文集[C];1995年
5 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
6 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
7 尹新;杨自厚;;带有等待时间惩罚的提前/拖期调度问题的启发式解法[A];1994中国控制与决策学术年会论文集[C];1994年
8 寇晓蕤;王清贤;罗军勇;范元书;;分布式网络拓扑发现架构下的任务调度算法[A];2004中国控制与决策学术年会论文集[C];2004年
9 胡永刚;唐加福;雒兴刚;李青峰;;轧辊热处理过程管理与优化决策系统的分析与设计[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
10 冯德鸿;唐加福;郭琦;李辉;;订货批量问题改进的相关策略启发式算法与仿真分析[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
2 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年
3 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
4 任志磊;组合优化问题的特化与泛化算法设计[D];大连理工大学;2013年
5 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年
6 刘林;一类离散制造业生产过程中的优化问题研究[D];合肥工业大学;2009年
7 熊禾根;模具企业动态车间作业计划研究[D];华中科技大学;2005年
8 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年
9 杨志邦;一类异构多处理器片上系统任务调度算法研究与应用[D];湖南大学;2012年
10 郝文育;虚拟企业生产计划与调度若干关键技术研究[D];南京航空航天大学;2005年
中国硕士学位论文全文数据库 前10条
1 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
2 李一明;分支定界算法的分布并行化研究[D];电子科技大学;2006年
3 陈胜达;基于遗传和递归的装箱算法研究[D];厦门大学;2007年
4 赵海源;对不完全典型Kirkman填充设计的禁忌搜索算法研究[D];上海交通大学;2009年
5 陈晔;应用蚁群算法解决约束P-中位问题[D];山西大学;2005年
6 周陆俊;计算机辅助车间作业计划研究[D];南京林业大学;2005年
7 陆敏;多约束条件下的矩形件优化排样研究[D];浙江大学;2006年
8 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
9 陈雪瑛;基于启发式算法的库存路径优化问题研究[D];北京交通大学;2008年
10 唐荣华;基于CIMS叶片主生产计划系统的研究[D];江南大学;2009年
中国重要报纸全文数据库 前1条
1 本报记者 黄智军;Web应用呼唤新型安全系统[N];计算机世界;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978