A Hybrid Heuristics for Irregular Flight Recovery

来源 :Journal of Southwest Jiaotong University(English Edition) | 被引量 : 0次 | 上传用户:lmwtz7x8f0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Adverse weather conditions,congestion at airports,and mechanical failures often disrupt regular flight schedules. The irregular flight recovery problem aims to recover these schedules through reassignments of flights and cancellations. In this article,we develop the classic resource assignment model for the irregular flight recovery problem,and a new hybrid heuristic procedure based on greedy random adaptive search procedure (GRASP) and simulated annealing algorithm is presented to solve this problem. As compared with the original GRASP method,the proposed algorithm demonstrates quite a high global optimization capability. Computational experiments on large-scale problems show that the proposed procedure is able to generate feasible revised flight schedules of good quality in less than five seconds. Adverse weather conditions, congestion at airports, and mechanical failures often disrupt regular flight schedules. The irregular flight recovery problem aims to recover these schedules through reassignments flights of cancellations. In this article, we develop the classic resource assignment model for the irregular flight recovery problem, and a new hybrid heuristic procedure based on greedy random adaptive search procedure (GRASP) and simulated annealing algorithm is presented to solve this problem. As compared with the original GRASP method, the proposed algorithm demonstrates quite a high global optimization capability. Computational experiments on large-scale problems show that the proposed procedure is able to generate feasible revised flight schedules of good quality in less than five seconds.
其他文献
A modeling and control approach for an advanced configured large civil aircraft with aeroservoelasticity via the LQG method and control allocation is presented.
ADisussiononSomeIssuesinOperatingtheDomesticAirCargoTransport在“八五”末期,民航提出把货运作为新的增长点,为此有包括国航、东航、南航、西南航、厦航等公司尝试过货机
拜读完汪中求先生的著作《细节决定成败》,触动颇深。有一句话说,我们普通人,大量的日子,很显然都在做一些小事,怕只怕小事也做不好,小事也做不到位。而现实情况是:太多的人,
(2016年5月3日)根据市人大常委会的工作要求,内务司法工委近期对市人民检察院提交的《关于市人大常委会对市人民检察院查办和预防涉农领域职务犯罪工作情况报告审议意见的研
两年前尼日利亚政府挑起高达70亿美元的巨额诉讼,让美国制药巨头辉瑞面临突如其来的信任危机和人道主义谴责.这场旷日持久的官司日前有了新的进展.据当地媒体报道,近期,辉瑞
Dual throat nozzle (DTN) is fast becoming a popular technique for thrust vectoring. The DTN is designed with two throats, an upstream minimum and a downstream m
引言中国民航系统在全国各地安装部署有多种雷达,其厂家、型号、规格、参数等方面各不相同,其雷达信号的质量也不尽相同。评价雷达信号的质量高低,对各级空管中 INTRODUCTIO
自1999年以来,美国棉花公司和美国国际棉花协会一直在进行全球生话方式调查研究项目,调查内容包括生活方式、服饰购买习惯、购买兴趣和购买态度。最新的全球生活方式调查于20
民航地面调度通信担负着保障民航运输生产正常进行和机场应急指挥的重要使命,自1994年开始,国内民航20多个大中型机场先后采用摩托罗拉公司800MHz智慧网集群通信系统组网,改
为更好地完成全年各项工作,许多单位和部门都要根据上级要求和有关文件精神,制定出各项工作措施。然而,令人遗憾的是:一些单位和部门措施倒是制定了 In order to better com