【摘 要】
:
机群保障问题是组合优化的经典问题之一,同时在实际生活生产中也有广泛的应用场景。对民营机场来说,高效的机群保障作业不仅能够节省机场的运营成本,还能提高乘客对出行服务的满意程度;对于作战飞机而言,更高的机群保障效率意味着飞机出动效率的提升,从而使得战争能够获得更大的获胜概率。本文首先对机群保障问题进行数学建模,将飞机在地面的保障过程主要分为两个阶段,第一阶段是为飞机选择合理的保障位,属于停机位分配问题
论文部分内容阅读
机群保障问题是组合优化的经典问题之一,同时在实际生活生产中也有广泛的应用场景。对民营机场来说,高效的机群保障作业不仅能够节省机场的运营成本,还能提高乘客对出行服务的满意程度;对于作战飞机而言,更高的机群保障效率意味着飞机出动效率的提升,从而使得战争能够获得更大的获胜概率。本文首先对机群保障问题进行数学建模,将飞机在地面的保障过程主要分为两个阶段,第一阶段是为飞机选择合理的保障位,属于停机位分配问题;第二阶段是在停机位上进行保障作业调度,属于资源限制下的项目调度问题。并以形式化的语言对所建模型进行了描述。此外,本文针对地面机群保障问题,提出了一个全新的求解方案,将整体的问题拆解成停机位分配问题和作业调度与资源匹配问题上下两层,通过分别求解这两个问题最终达到求解地面机群保障问题的目的。具体采用强化学习中的Q-learning算法来求解上层的停机位分配问题,为了提高求解的效率,在上层问题求解最终方案时会同时考虑下层的调度问题,而对调度问题的求解则采用一种贪心算法,期望能对上层算法进行快速可靠的评估。另外本文还采用了根据实际问题设计的算例对提出的基于强化学习的机群保障算法进行测试,并与其他算法在同样的算例上进行求解的效果对比,证明了本文所提出算法的有效性和优越性。
其他文献
<正> “天利淡气制品厂股份有限公司”简称“天利淡气厂”,顾名思义,就知道是利用天空中氮气,出产氮气制品的工厂。至目前为止,天利的氮气制品有液氨(商名无水阿莫尼亚,含氨
目的:研究中药中季铵生物碱的基质辅助激光解吸电离质谱行为.方法:以延胡索为例,采用2,5-二羟基苯甲酸为基质,以样品和基质混合均匀点样,直接分析中药生物碱提取物;利用高分
刑法解释立场对于刑法的解释以及司法意义重大,立足于不同的解释立场对于相同规范的解释,往往得出不同的结论。理论界对巨额财产来源不明罪的理论见解的尖锐对立就是源于解释
近年来,中国农村集体经济得到迅猛发展,党的十八届三中全会又提出了要加快构建新型农业经营体系和完善城镇化健康发展体制机制,再次为农村集体经济发展注入了新的活力和机遇,也为
<正> 由财政部农业财务司和国家农垦总局计划局组织编写的《国营农场财务管理》和《国营农场会计核算》,最近由中国财经出版社出版. 《国营农场财务管理》一书共分十章,主要
通过对古籍文献有关肠风下血的认识,对溃疡性结肠炎的中医辨治进行比较分析,认为古代辨证针对性强,在总的治则治法、久病不愈的治疗、预防复发、治疗用药禁忌、剂型、服法、饮食
<正> 疣状银屑病极为少见,一般在寻常型银屑病数年后发生。皮损顽固不退或常复发。疣状斑块一般位于下肢,但也可见于躯干、头皮及其他部位,除疣状皮损外尚有典型的银屑病损害
文章阐述了固体废物的来源、危害、资源化利用、处理与处置方法,并通过污泥和城市垃圾的处理与利用实例,说明固体废物资源化利用的具体方法。固体废物的资源化利用可以保护和延
日前,有消息称,围绕新机场,北京市将在大兴区榆垡镇建设300平方公里的新航城,总投资840亿元,其中2013年~2015年计划完成投资300亿元。按照航空大都市的建设标准,北京新航城将建成一