Received:
2019-02-28
Online:
2019-09-23
Published:
2019-09-23
CLC Number:
XIAO Wan-xia1,2, DONG Xing-ye1,2, LIN You-fang1,2. An Iterated Local Search Algorithm for Aircraft Recovery Problem[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2019.09.001.
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.c-a-m.org.cn/EN/10.3969/j.issn.1006-2475.2019.09.001
[1] | Airlines for America. U.S. Passenger Carrier Costs[EB/OL]. [2018-11-06]. http://airlines.org/dataset/per-minute-cost-of-delays-to-u-s-airlines/. |
[2] | Department of Transportation.Airline On-time Statistics and Delay Causes[EB/OL].[2018-04-25]. https://www.transtats.bts.gov/OT_Delay/OT_DelayCause1.asp?pn=1. |
[3] | TEODOROVIC D, GUBERINIC S. Optimal dispatching strategy on an airline network after a schedule perturbation[J]. European Journal of Operational Research, 1984,15(2):178-182. |
[4] | TEODOROVIC D, STOJKOVIC G. Model to reduce airline schedule disturbances[J]. Journal of Transportation Engineering, 1995,121(4):324-341. |
[5] | JARRAH A I Z, YU G, KRISHNAMURTHY N, et al. A decision support framework for airline flight cancellations and delays[J]. Transportation Science, 1993,27(3):266-280. |
[6] | YAN S Y, LIN C G. Airline scheduling for the temporary closure of airports[J]. Transportation Science, 1997,31(1):72-82. |
[7] | BARD J F, YU G, ARGELLO M F. Optimizing aircraft routings in response to groundings and delays[J]. IIE Transactions, 2001,33(10):931-947. |
[8] | ARGELLO M F, BARD J F, YU G. A grasp for aircraft routing in response to groundings and delays[J]. Journal of Combinat Optimization, 1997,1(3):211-228. |
[9] | ROSENBERGER J M, JOHNSON E L, NEMHAUSER G L. Rerouting aircraft for airline recovery[J]. Transportation Science, 2003,37(4):408-421. |
[10] | 赵秀丽,朱金福,郭梅. 不正常航班延误调度模型及算法[J]. 系统工程理论与实践, 2008,4(4):129-134. |
[11] | 唐小卫,朱金福,高强. 流不平衡条件下飞机恢复的优化模型与算法研究[J]. 小型微型计算机系统, 2010,31(4):793-796. |
[12] | 唐小卫,高强,朱金福. 不正常航班恢复模型的贪婪模拟退火算法研究[J]. 预测, 2010,29(1):66-70. |
[13] | 朱博,朱金福. 飞机计划恢复的混合集合规划方法研究[J]. 小型微型计算机系统, 2012,33(11):2556-2560. |
[14] | 白凤,朱金福,高强. 基于列生成法的不正常航班调度[J]. 系统工程理论与实践, 2010,30(11):2036-2045. |
[15] | LIANG Z, XIAO F, QIAN X W, et al. A column generation-based heuristic for aircraft recovery problem with airport capacity constraints and maintenance flexibility[J]. Transportation Research Part B:Methodological, 2018,113:70-90. |
[16] | 张力菠,鲍和映. 基于并行GRASP的不正常航班调度算法[J]. 运筹与管理, 2016,25(5):196-205. |
[17] | 赵小梅,毕军,王永兴,等. 考虑多因素的不正常航班飞机计划恢复模型[J]. 交通运输研究, 2017(2):52-60. |
[18] | ONGGO B S. Airline disruption recovery using symbiotic simulation and multi-fidelity modelling[C]// Winter Simulation Conference(WSC). IEEE, 2017. |
[19] | 邵荃,宾云鹏,蔡中长,等. 区域多机场航班恢复的智能邻域算法研究[J]. 航空计算技术, 2018(6):15-19. |
[20] | PETERSEN J D, SLVELING G, CLARKE J P, et al. An optimization approach to airline integrated recovery[J]. Transportation Science, 2012,46(4):482-500. |
[21] | BISAILLON S, CORDEAU J F, LAPORTE G,et al.A large neighbourhood search heuristic for the aircraft and passenger recovery problem[J]. 4OR: A Quarterly Journal of Operations Research, 2011,9(2):139-157. |
[22] | SINCLAIR K, CORDEAU J F, LAPORTE G. Improvements to a large neighborhood search heuristic for an integrated aircraft and passenger recovery problem[J]. European Journal of Operational Research, 2014,233(1):234-245. |
[23] | JOZEFOWIEZ N, MANCEL C, MORA-CAMINO F. A heuristic approach based on shortest path problems for integrated flight, aircraft, and passenger rescheduling under disruptions[J]. Journal of the Operational Research Society, 2012,64(3):384-395. |
[24] | SINCLAIR K, CORDEAU J F, LAPORTE G. A column generation post-optimization heuristic for the integrated aircraft and passenger recovery problem[J]. Computers & Operations Research, 2016,65:42-52. |
[25] | ZHANG D, HENRY LAU H Y K, YU C H. A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems[J]. Computers & Industrial Engineering, 2015,87:436-453. |
[26] | HU Y Z, SONG Y, ZHAO K, et al. Integrated recovery of aircraft and passengers after airline operation disruption based on a GRASP algorithm[J]. Transportation Research Part E: Logistics and Transportation Review, 2016,87:97-112. |
[27] | ZHANG D, YU C H, DESAI J, et al. A math-heuristic algorithm for the integrated air service recovery[J]. Transportation Research Part B: Methodological, 2016,84:211-236. |
[28] | HU Y Z, LIAO H, ZHANG S, et al. Multiple objective solution approaches for aircraft rerouting under the disruption of multi-aircraft[J]. Expert Systems with Applications, 2017,83(C):283-299. |
[29] | 顾兆军,安一然,潘杰. 不正常航班旅客流恢复方法研究[J]. 计算机应用与软件, 2016(6):79-83. |
[30] | SONG T, LIU S Y, TANG X Y, et al. An iterated local search algorithm for the university course timetabling problem[J]. Applied Soft Computing, 2018,68:597-608. |
[31] | GUAN J, LIN G, FENG H B. A multi-start iterated local search algorithm for the uncapacitated single allocation hub location problem[J]. Applied Soft Computing, 2018,73:230-241. |
[32] | BRANDO J. Iterated local search algorithm with ejection chains for the open vehicle routing problem with time windows[J]. Computers & Industrial Engineering, 2018,120:146-159. |
[1] | WANG Shi-yu, XIAO Li-dong, YAN Xin-chun, YING Wen-hao. Extended Isolated Forest Anomaly Detection Algorithm Based on Simulated Annealing [J]. Computer and Modernization, 2023, 0(01): 88-94. |
[2] | RAN Hao-jie, WANG Hong-zhi. Distribution Center Site Selection of Fresh Agricultural Products Based on Improved Simulated Annealing Algorithm [J]. Computer and Modernization, 2022, 0(10): 36-40. |
[3] | BAI Xue, CHENG Zong-mao. Statistical Analysis of Wireless Sensor Network Monitoring Quality [J]. Computer and Modernization, 2021, 0(08): 1-5. |
[4] | LIU Jun, PENG Hui-xian, HUANG Bin, Tony SHAY. Breast Cancer Diagnosis Model Based on BP-GamysBoost [J]. Computer and Modernization, 2021, 0(04): 8-14. |
[5] | YI Gui-sheng, HUANG Wen-hua. Application of Memetic Algorithm in Generating Test Paper Intelligently [J]. Computer and Modernization, 2016, 0(11): 114-117,121. |
[6] | XIE Xiao-jun1, ZHUO Wen-he1, HU Peng2. Application of Improved SAGA Algorithm in Substation Inspection Job Scheduling [J]. Computer and Modernization, 2016, 0(11): 109-113. |
[7] | REN Changrong. An Optimized KFCM Algorithm in Intrusion Detection Based on MCQPSOSA [J]. Computer and Modernization, 2015, 0(2): 90-. |
[8] | WU Jian1,2, FENG Guo-rui1,2. Intrusion Detection Based on Simulated Annealing and Semi-supervised Clustering [J]. Computer and Modernization, 2014, 0(11): 27-30. |
[9] | JIANG Meiyun. Application Research of Genetic Simulated Annealing Algorithm in Cloud Scheduling [J]. Computer and Modernization, 2013, 1(6): 38-41. |
[10] | JIANG Meiyun. Application Research of Genetic Simulated Annealing Algorithm in Cloud Scheduling [J]. Computer and Modernization, 2013, 1(6): 38-41. |
[11] | QIAN Xiao-yang. Application of Ridge Regression Model Based on Simulated Annealing in Physical Fitness Test [J]. Computer and Modernization, 2013, 1(3): 54-57. |
[12] | LIU Ruijie;QIN Fang;ZHAI Yue;WANG Lijuan. Ship Lock Arrangement in Yangtze Gorges Based on Simulated Annealing Algorithm [J]. Computer and Modernization, 2013, 1(11): 65-67. |
[13] | RAO Lei;TANG Xiaochun;HOU Zengjiang. Research on Load Balancing Strategy for Server Cluster [J]. Computer and Modernization, 2013, 1(1): 29-32. |
[14] | CHU Guo-juan;MA Chun-li;NING Bi-feng. Hybrid Particle Swarm Optimization Algorithm Based on Differential and Simulated Annealing [J]. Computer and Modernization, 2010, 1(5): 19-20,2. |
[15] | YU Wen-li;FU Jian-zhong. Simulated Annealing Genetic Algorithm of Solving Problem from Surface Distance [J]. Computer and Modernization, 2010, 1(4): 0-14. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||