航班恢复问题的迭代局部搜索算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:felixzhu2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在恶劣天气和机械故障等原因造成航班不能按照原计划执行时,航空公司需要采取相应的措施对航班进行恢复。本文基于经典的资源指派模型,综合考虑了调整时间、换机、联程拉直、取消航班和调机5种恢复策略,提出一种以最小化加权成本为优化目标的航班恢复模型,并设计一种迭代局部搜索算法。首先用构造-修复启发式方法构造可行解,然后从该初始解出发,在飞机路线对的邻域中进行局部搜索。当陷入局部最优后,对解进行扰动,然后从扰动后的解重新出发进行局部搜索。为了提高搜索效率,同时降低陷入局部最优解的概率,局部搜索过程采用模拟退火算法。实
其他文献
当前水利工程施工人员,对生态环境较为重视,并积极的应用河道生态护坡施工技术,且取得了显著的成效。水利工程作为国家基础工程项目,在技术不断更新的支持下,功能不断完善,并逐渐发
妊娠期高血压疾病是妊娠期特发及常见并发症,多在孕20周以后发病,由于部分产妇对孕期保健认识不足,直到妊娠晚期出现症状才发现,临床上多以剖宫产结束分娩。我院采用小剂量轻
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
针对农业大棚的现状,为快速掌握大棚内主要环境参数的变化情况,设计了基于物联网的宽光谱多参数实时监测系统,以CC2531和STM32WB芯片作为主控芯片,采用Zig Bee-4G技术实现终端分布式组网,以及与监控中心之间的通信,实现对大棚常规环境参数的远程实时监控以及植物生长土壤成分含量的光谱分析,从而更加全面地动态掌握植物的生长和培育状况。试验结果证明了系统的可靠性和有效性,有利于快速掌握大棚培育
采用真空电子束技术获得了7075铝合金和TC4钛合金异种接头。分别通过金相显微镜、扫描电镜和能谱分析仪等检测仪器观察了焊接接头的宏观形貌、微观组织特征和元素分布情况,同
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
期刊
本地搜索以保证组织常规的延续性和连贯性为前提,通过相邻知识的搜索和挖掘已成为提升企业创新绩效的重要手段。本文把追赶进程划分为追赶早期和追赶晚期,运用结构方程模型和
论文提出了一种基于软件无线电思想的调制解调模块,给出了通用模块硬件设计以及数字调制解调软件设计。
目的:评价黄芪建中汤加减治疗脾胃气虚证功能性消化不良的临床效果。方法:选取我院2017年5月~2018年5月收治的36例脾胃气虚证功能性消化不良患者进行实验,根据随机数表法,分