【摘 要】
:
随着我国航空运输事业蓬勃发展,机场规模不断扩大,愈发复杂的机场保障服务给航班正常性带来巨大压力。如何对保障服务调度进行快速有序响应,成为实现机场高效运作的关键问题。本课题以减少在分配服务车辆时产生的不必要的时间、成本损失,来提高整个保障任务的效率。本文面向有限资源下机场地面保障车辆的调度问题,构建以车辆总行驶距离最短和延误时间最小为优化目标的车辆调度数学模型。为有效针对所构建模型进行求解,本文考虑
论文部分内容阅读
随着我国航空运输事业蓬勃发展,机场规模不断扩大,愈发复杂的机场保障服务给航班正常性带来巨大压力。如何对保障服务调度进行快速有序响应,成为实现机场高效运作的关键问题。本课题以减少在分配服务车辆时产生的不必要的时间、成本损失,来提高整个保障任务的效率。本文面向有限资源下机场地面保障车辆的调度问题,构建以车辆总行驶距离最短和延误时间最小为优化目标的车辆调度数学模型。为有效针对所构建模型进行求解,本文考虑多种场景,设计了两种算法进行优化求解。(1)考虑车辆服务的灵活性,能够快速有效处理动态调度问题。对于此类场景下的调度需求,本文提出一种基于贪心策略的调度算法,以迭代的方法做出相继选择。运用归一化方法对优化目标进行处理,综合考虑车辆与航班之间的距离和航班加油服务时间窗约束对服务航班选择的影响,设计一个评价值函数,根据这一评价值函数提出一种解决机场地面保障车辆调度问题的贪心策略。最后得到一组保障车辆的服务序列。通过算例证明,该算法有效提升了西北某机场地面保障车辆调度的效率,减少了额外的成本损失。(2)当从决策者的角度考虑时,希望得到一系列的调度方案,同时考虑多目标优化问题解的特征,本文基于改进带精英策略的快速非支配排序算法(NSGA_Ⅱ),设计了一种机场地面保障车辆调度算法。通过精英保留策略加速算法收敛,使用层次聚类替代拥挤距离对非支配排序后的种群进行同级个体的选择,增加种群多样性,并改进相似性度量方法以改善聚类合并点选择困难的问题,最后选取膝点作为代表个体进入下一代种群。经过迭代进化生成一组Pareto最优解,并将实验结果同己有算法进行比较,直观显示了改进算法在解决机场地面保障车辆调度问题优于其他两种多目标优化算法。在机场地面保障服务过程中,当同一时间段有较多航班请求服务时,出现保障资源冲突的问题。针对西北某机场实际案例,使用文中基于改进NSGA_Ⅱ的调度算法进行求解,得到满足多约束条件下的调度方案,文末通过层次分析法(AHP)得到保障车辆的最优调度方案,给予决策者提供理论指导。
其他文献
<正>2014年南开大学数学试点班的选拔试卷由10道填空题及7道解答题组成.填空题较基础,重点考查高考知识,难度略高于高考,解答题则比较综合,对考生的能力提出了较高要求,涉及
目前农产品物流企业资金困难。多数农村经济落后,要发展农村物流就离不开金融业的支持,物流与金融业务合作可有效解决这个问题,于是产生了农产品物流金融业务。由于农产品自
1975年通过并于1978年正式施行的以“回归主流”为主旨的美国P.L.94-142(现为《残障者教育法案》IDEA)使美国学校情境中进行的音乐疗法发生了变化,也给面向特殊儿童的的音乐
选用体重约30kg的杜长大三元杂交生长猪96头,随机分成4个处理组,每组6个重复,每重复4头猪,公母各半。A组为对照组,饲喂基础饲粮,B、C、D组为试验组(每千克饲粮分别以250、500
"慕课",大规模的在线开放课程(MOOCs,Massive Open Online Course)兴起时间虽不长,但却已席卷全球220多个国家。这场席卷全球高等教育界的教育数字化大变革的迅猛演变发展,给
在18600DWT化学品船建造中,涉及到大量SUS316L不锈钢管子焊接,为了提高管子建造效率、降低人工成本和提升焊接质量,采用自动氩弧焊接设备。通过对不同管径、壁厚的管对接试验
中学人才资源管理中的教师流动是教育发展的必然趋势,是促进教育均衡发展的组织保证,是鞭策教师完善自我、激励教师勇于竞争的动力所在。它既具有人才资源管理中的应用价值,
风险行政决策相比其他行政决策,因其对象的不确定性、决策结果与公众的生命健康息息相关、决策关涉的“科学—价值”矛盾形态复杂,而容易引发社会争论和正当性质疑。要促进风
选用体重2 0 kg左右的杜×长×大三元杂去势公猪,随机分为4组,进行消化代谢试验,测定玉米豆粕型基础饲粮(Ⅰ组)和以植酸酶250 U/kg(Ⅱ组)、500 U/kg(Ⅲ组)、750 U/kg(Ⅳ组)取
目前压裂效果分析通常采用产量评价方法、经济评价方法和裂缝参数计算对比法。其中应用较多的是利用各种数学模型以及测试资料对裂缝几何参数进行计算。首先证实煤层气井压裂