考虑货运的航班应急调度问题

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:masonchina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,随着综合国力的日益提高以及智能化技术的迅猛发展,航空货运领域的运输规模逐年增长,航空快递日益繁忙。目前航空货运的人工调度已经开始阻碍当前航空货运的迅猛发展。无论是传统的客机腹仓的运输模式,还是目前逐渐成熟的全货机运输,都面临着许多机遇和挑战,亟需进一步的解决。航空货运航班的排班和应急调度问题都可以划分为一般性的调度问题,这两者在航空运输企业的日常运营中都占有重要地位。降低航空运输企业的运营成本,缩短航空配送时间,提高航空服务的品质构成了目前航空运输企业的核心竞争力。然而,目前在航空货运领域的研究主要集中在可达性分析,收益分析,缺乏关于航空货运航班的应急调度研究,本文拓展了航空货运在应急调度方面的研究。本文首个将航空货运中的客机腹仓和货机运输两种常见运输模式同时考虑,研究这两种类型航班的同时考虑应急调度问题,以达到应急调度中的综合最优。文章首先对航班调度问题的相关研究进行了详尽的整理和分析,主要介绍了国内外航空领域排班和应急调度的研究现状,并对航班排班和应急调度中的经典算法进行了归纳和总结,为之后航空货运输的应急调度算法做了铺垫。本文通过对客机腹仓和货机运输两种航班的分析,分别建立了基于时空网络的多商品流模型以及集覆盖模型。基于时空网络的多商品流模型可以在小规模下达到最优解,但一旦涉及大规模问题时,多商品流模型由于其决策变量会随着问题规模的扩大急剧上升,因此将多商品流模型作为小规模的标杆。而集覆盖模型,我们可以利用列生成的方式把问题分解成主问题和子问题。在案例分析部分,我们首先在小规模案例,以多商品流模型为标杆验证了列生成算法的有效性。之后,基于实际数据设计了货物航班应急调度的大规模案例,案例的求解结果验证了算法的求解质量与效率。
其他文献
甲玛矿区位于西藏拉萨市区以东约61km处,属拉萨市墨竹工卡县甲玛乡和斯布乡(扎西岗乡)管辖。利用国产自主研发的Minexlporer软件,运用三维可视化和三维建模技术,对矿区深部及外
日本学者下村修早年并没有受过良好的学校教育,但在多位名师的提携下,他很快就结合自身兴趣找准了合适的学术研究领域,并得以跻身条件优越的著名科研机构。经过长期不懈的努
通过江苏洪泽顺河集南石盐矿样品室内水溶试验,研究该盐矿的水溶性能。结果表明:该矿上溶溶解速度和溶蚀速度大,侧溶溶蚀速度小于上溶溶蚀速度,但样品侧溶角小、溶解空间大、
长期以来,如何有效地提高汉语二语习得者的阅读理解水平,一直成为困扰教师们的一个瓶颈问题。本文通过对学生元认知策略的培训,以实验法验证了元认知策略在对外汉语阅读教学
20世纪90年代以来企业经营环境的变化、行业内竞争的负面效.应和企业自身资源和能力的有限性,使得合作竞争战略的实施成为必然。基于博弈论思想,本文提出了合作竞争战略的基本涵
云计算通过互联网提供计算资源与服务,改变了IT价值系统的构成要素、结构和规则,促进了服务导向的IT服务价值系统形成。云计算在改变原有信息网络技术的服务成分和交付模式的基础上,提高了传统服务要素在使用中产生附加值的创造效率,推动了互联网服务创新架构演化,创造了终端使用中的节能、绿色与交互等服务消费需求;这些服务价值逻辑主导了由发现、创造、转移和创新构成的云计算价值系统。
目的:观察口服甘露醇在妇科手术前肠道清洁中的作用效果.方法取108例患者随机分为观察组和对照组,观察两组各自不清洁人数,所需时间及术后首次排血便人数.结果观察组不清洁人数为
商务智能是支持决策的良好工具,得到国内外企业界的大力追捧,近些年有了很大的发展。而随着全球化竞争日益激烈,企业必须更加积极的了解环境、分析环境、适应环境,缩短企业决
对于地方官员,特别是地方高官,借助媒体,在“两会”上“秀”一把,“秀”出地方新气象,“秀”出领导新风采,也显得十分重要。