基于航班连结树的机场停机位指派问题研究

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户:jian47312144
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了机场停机位指派的基本约束和附加约束,以航班延误和停机位空闲时间总和最小为目标函数,构建机场停机位指派模型,提出停机位航班连接树的概念和构造方法,设计指派模型的贪婪算法,最后将该算法应用于一个算例。计算结果表明基于航班连结树的机场停机位指派可以有效简化模型复杂度,提高求解效率。 The basic restraints and additional restraints of the airport parking lot assignments are analyzed. Taking the minimum sum of flight delays and idle time as the objective function, the airport parking lot assignment model is constructed. The concept and construction method of the airport attachment tree are proposed. Design assignment models Greedy algorithm, the algorithm is finally applied to an example. The calculation results show that the airport parking lot assignment based on the flight link tree can effectively simplify the model complexity and improve the solution efficiency.
其他文献
在供电所管理工作中,安徽池州供电公司立足于实现供电所“用工管理规范化、作业组织专业化、营销管理精细化、优质服务常态化、绩效考核公开化”的“五化”目标,扎实开展供电
当前,以高技术含量、高端价值链为代表的国内企业,不仅要立足对中国市场的全覆盖,还将触角伸向了欧美等海外高端市场。在这一过程中,荣事达由一个小型的集体企业发展到今天成
我国民航运输业长期以来受国家管制,是传统的垄断行业。党的十七大报告指出:要深化垄断行业改革,引入竞争机制,加强政府监管和社会监督。在新的形势下,我国民航业的规制改革
面对中职英语教学实际,把握好学生层次,确定层次性教学目标、采用多种教学方法、进行层次性测检和辅导,使各个层次的学生分层递进,对打造中职英语高效课堂具有积极意义。 In
在新高考制度下,普通高中的课程体系需再一次建构和调整。在建构课程体系的过程中需注意理论与实践的连接与互通,要体现我国的人才培养目标,并遵循基础性、选择性和时代性原
教育学涉及的理想人格教育旨在将人格教育转化为学生的自我理想,使其树立正确、健康的人格目标,进行自我人格塑造。中学生正处于人格形成和发展的关键时期,面临现实与理想的
现实中的不同运输方式的相同运输属性总会不同,在一个方面的最优并不能说所有的地方都能超过别的运输方式。 In fact, the same transport attributes of different modes o
山东省潍坊市基于问题导向,创新性探索教师职称制度改革。一是坚持民主协商,落实学校竞聘推荐自主权;二是坚持师德导向,实行师德考核前置“体检”;三是科学评价教师业绩能力,
<正>大家知道,中央始终高度重视加强基础产业建设,加快发展综合运输体系。民航业是国民经济的重要基础产业,是综合交通运输体系的有机组成部分,其发达程度体现了国家的综合实
AMD公司与盛大网络在上海联合召开新闻发布会,为盛大AMD云计算联合实验室揭幕。双方在联合新闻发布会上表示,盛大AMD云计算联合实验室 AMD and Shanda Networking jointly h