【摘 要】
：
将并行计算与GRASP结合，设计了一种新的基于并行GRASP的不正常航班调度算法，给出了详细的算法流程与步骤；同时考虑了使用备用飞机、延误航班与取消航班等不正常航班调度策略，通过
【基金项目】
：
国家自然科学基金（71373122,71273130）,教育部人文社会科学基金项目（10YJCZH222）,中央高校基本科研业务费专项资金（Nj201140031）
论文部分内容阅读
将并行计算与GRASP结合，设计了一种新的基于并行GRASP的不正常航班调度算法，给出了详细的算法流程与步骤；同时考虑了使用备用飞机、延误航班与取消航班等不正常航班调度策略，通过并行GRASP算法优化了构造的飞机路线和取消路线组成的初始解，给出了每架飞机新的航班路线和航班取消路线。国内一家中等规模航空公司实际算例的结果证明了算法能有效降低以往算法的时间复杂度，明显提升运算效率，可用于较大规模的不正常航班调度运算。
其他文献
整体来说,我国多式联运发展水平目前仍然较低,协同衔接不顺畅、市场环境不完善、法规标准不适应、先进技术应用滞后等问题较为突出,多式联运仍是我国交通业融合发展的一大短
在改革开放深入推进与“一带一路”不断发展的背景下,在华外国人规模不断扩大,对在华外国人管理提出了挑战。2018年,中国国家移民管理局成立,标志着在华外国人管理从采用出入
在一九八五年《音乐创作》举办的器乐独奏征稿评奖活动中,四川音乐学院作曲系学生贾达群的《回旋曲》(单簧管与钢琴)荣获三等奖。 作品以构成作者心理生活的整个思想现象以及
随着社会经济发展对于电力需求的不断增长以及国家电网建设发展，超特高压电网工程在现代电网建设中越来越常见，对于超特高压电网运行的安全管理也成为电网建设与电力发展研究和
随着这些年“互联网+”模式的成熟和信息化技术的飞速发展,党中央和各级地方政府将使用信息化手段进行精神文明建设工作的过程纳入到工作要求中,精神文明建设的主要纲领是开
在工业领域内,锅炉应被看作核心设备,工业锅炉密切关乎持久性的工业运转.现今多领域都配备了工业性的锅炉,例如日常采暖、建筑等的领域.运转中的锅炉很难杜绝细微性的热损耗,
为解决我国养老供应量的严重不足和政府财政资金困难,地方政府以PPP模式引进社会资本成为现实的选择。随着PPP模式养老服务的逐步应用,该模式的优势日益明显,它能为广大服务
随着人们对身体健康不断重视,当前整个社会已经形成了全民体育、健身的社会风气。但与全民体育意识氛围逐渐浓厚形成鲜明对比的是体育设施的不足、体育设施资源利用率低等一
歌唱的技术部分主要是发声与咬字两个问题(发声又包括呼吸运动和共鸣调整),如果这两个问题解决了,歌唱的技术问题就得到解决。当然,解决了技术问题只能说唱歌有了基本功,要唱
广州历史上就是中西通商的重要口岸。改革开放以来,广州的国际化程度日益提高。受经济发展、劳动市场、地理位置等因素综合影响,非法居留、非法就业、非法入境外国人问题较为