【摘 要】
：
本文将航班串的飞机指派问题归结为车辆路径问题,考虑连续航班串之间衔接时间、衔接机场的约束、每架飞机的总飞行时间约束,建立了带有飞行时间约束的车辆路径问题的混合整数
【机 构】
：
上海财经大学信息管理与工程学院,中国东方航空股份有限公司,复旦大学计算机科学技术学院
论文部分内容阅读
本文将航班串的飞机指派问题归结为车辆路径问题,考虑连续航班串之间衔接时间、衔接机场的约束、每架飞机的总飞行时间约束,建立了带有飞行时间约束的车辆路径问题的混合整数规划模型。构造了蚁群系统算法,引入基于排序的蚂蚁系统和最大最小蚂蚁系统算法的信息素更新策略。选取某航空公司7组初始航班串集合进行测试,并对算法中的重要参数进行了分析。实验结果表明,本文设计的模型和算法可以有效地减少连续航班串之间的总衔接时间,在可接受的计算时间内获得满意解。
其他文献
目的探讨献血者冷凝集素阳性血液处理流程,规范血站正确处理献血者冷凝集素阳性血液,保证受血者输血安全,保护献血者身体健康。方法分析因冷凝集素阳性报废的11袋血液样本的
我国自古以来就是农业大国。农业是第一产业，是国民经济的基础。在过去的农业生产中，人们往往使用纸和笔记录农业生产的相关数据。传统的纸质方式采集农业生产数据，存在一些弊端
摘要：在世界经济刚刚经历危机洗礼的缓慢复苏时期，全球医疗器械行业却迎来了新一轮的快速发展。作为新兴的世界第二大经济体，这种良好的发展势头给中国的医疗器械行业带来了前所
随着网络的迅速发展，互联网购物的迅速风靡，网上图书销售已经成为了这当中的一个非常具有代表性的案例之一。由于网上图书销售并没有空间以及时间上的局限性，所以，和传统的图书销
全球金融市场的紧密联系，中国的经济也在受到比较大的影响，于是大学生就业问题已经成为当代社会一个最为关注的问题。大量的大学生在毕业时无法梳理的融入社会，了解整个就业市场
法院裁判案件以事实为依据，而民事诉讼中的事实应当是经过认定的证据予以证明的事实，离开了证据，认定案件事实便无从谈起，法官裁判案件也就犹如空中楼阁，因而证据制度在民事诉讼制
本文运用博德失误事故理论、轨迹交叉理论、系统管理理论等基础性理论,通过PDCA管理工具,对平沟煤矿安全现状分析、安全生产管理现行系统重构,运用本质安全管理体系理论对现
目的：通过现代文献挖掘和整理,探讨男性不育中医证候和证候要素分布规律、并对男性不育主要证型以及精液不液化用药规律进行总结分析,在证候研究基础上,对具有代表性的肾阳虚
目的：探讨儿童铅中毒的临床特征、人群特点和有关高危因素以及评价健康教育对儿童铅中毒的干预效果，为儿童铅中毒的临床诊断、人群调查及干预提供依据。第一部分方法：根据知情同
《体育与健康》课程中学生的学习成绩评定是体育教师的重要工作。它在对学生的体能与运动技能达到的水平进行考核时,必须综合考虑到学生的行为、态度、进步与发展状况等因素,