期刊文献+

飞机和旅客流一体化恢复模型 被引量:2

An Integrated Recovery Model for Aircraft and Passenger Flow
下载PDF
导出
摘要 为了有效恢复非正常航班,降低航班取消率,减少恢复成本,在独立飞机恢复和旅客流恢复基础上,将2种恢复有效结合,加入机组约束,使飞机、机组和旅客3种资源成本达到最小,建立飞机和旅客流一体化恢复优化模型。该模型考虑飞机指派、旅客行程指派、航班时间约束、机组指派和时间约束、备用机组等,将旅客成本分为旅客延误成本、旅客改换航线成本、旅客改换运输方式成本。引用国内某航空公司算例,设置两种飞机干扰情景,并应用优化求解器Lingo 10.0来验证模型的正确性和有效性。结果表明,对于小规模算例,2种情景恢复成本比顺延方案降低33.462%和2.103%;对于中规模算例,100个航班恢复时间为5.13 min,航班取消率为6%,改换运输方式的旅客率为3.17%。 To effectively recover irregular flights, and reduce flight cancellation rate and recovery costs, on the basis of the separate aircraft recovery and passenger flow recovery, an integrated recovery optimization model is built. By this model, it combines the two recoveries, adds aircrew recovery, and minimizes the costs of aircraft, crew and passenger flow. In the model, aircraft assignment, passengers' itinerary assign- ment, time limits of flight, the assignment and time limits of aircrew, reserved crew are considered and the costs of the passenger flow are subdivided, including passenger delay cost, the cost of changing routes, and the cost of changing transportation. A domestic airline example with two kinds of aircraft disrupted conditions is presented to verify the correctness and validity of the integrated model. It is solved by using LINGO10.0 and it turns out that the recovery costs of the two scenarios are reduced by 33. 462% and 2. 103% , respectively, compared with the postponing solution in the small case. The recovery time of 100 flights is 5.13 min, the flight cancellation rate is 6% , and the passenger transportation changing rate is 3.17% in the medium case.
出处 《工业工程》 北大核心 2013年第5期113-119,共7页 Industrial Engineering Journal
基金 上海市自然科学基金创新行动计划项目(10190502500) 上海海事大学启动基金 上海市科委工程中心项目(09DZ2250400)
关键词 非正常航班 飞机恢复 旅客流恢复 一体化恢复 优化模型 irregular flights aircraft recovery passenger flow recovery integrated recovery optimization model
  • 相关文献

参考文献13

  • 1Teodorovic D, Gubemic S. Optimal dispatching strategy on an airline network after a schedule perturbation [ J ]. European Journal of Operation Research, 1984,15 ( 2 ) : 178-182.
  • 2Eggenberg N, Bierlaire M, Salani M. A colume generation algorithm for disrupted airline schedules [ R ]. Lausanne: Ecole Polytechnique Fd6rale de Lausanne,2007.
  • 3徐肖豪,李雄.航班地面等待模型中的延误成本分析与仿真[J].南京航空航天大学学报,2006,38(1):115-120. 被引量:87
  • 4詹晨旭,乐美龙.非正常航班管理中的飞机恢复问题研究[J].中国民航大学学报,2012,30(2):43-47. 被引量:5
  • 5Bratu S, Bamhart C. Flight operations recovery:New approa- ches considering passenger recovery [ J ]. Journal of Schedu- ling, 2006, 9(3) : 279-298.
  • 6Eggenberg N, Salani M, Bierlaire M. Constraint-specific re- covery network for solving airline recovery problems [ J ]. Computers & Operations Research ,2010,37 (6) : 1014-1026.
  • 7白凤,朱金福,高强.基于列生成法的不正常航班调度[J].系统工程理论与实践,2010,30(11):2036-2045. 被引量:35
  • 8Ladislav Lettovsky. Airline operation recovery: An optimiza- tion approach [ D ]. Atlanta : Georgia Institute of Technology, 1997.
  • 9Jafari N, Zegordi S H. The airline perturbation problem: considering disrupted passengers [ J ]. Transportation Plan- ning and Technology, 2010, 33(2) : 203-220.
  • 10Arguello M F, Bard J F, Yu Gang. A GRASP for aircraft routing in response to groundings and delays [ J ]. Journal of Combinatorial Optimization, 1997,1 ( 3 ) :211-228.

二级参考文献52

  • 1Yu Gang.Operations research in the airline industry[M].Boston,MA:Kluwer Academic Publishers,1997.
  • 2Yan S,Lin C.Airline scheduling for the temporary closure of airports[J].Transportation Science,1997(31):72-82.
  • 3Thengvall B G,Bard J F,Yu G.Multiple fleet aircraft schedule recovery following hub closures[J].Transportation Research Part A,2001(35):289-308.
  • 4Teodorovic D,Stojkovic G.Model to reduced airline schedule disturbances[J].Journal of Transportation Engineering,1995(4):324-331.
  • 5Thengvall B G.Models and solution techniques for the aircraft schedule recovery problem[D].Dissertation.Austin:The University of Texas,1999.
  • 6Michael F A,Jonathan F B.A grasp for aircraft routing in response to grounding and delays[J].Journal of Combinatorial Optimization,1997(5):211-228.
  • 7Kohl N, Larsen A, Larsen J, et al. Airline disruption management -- Perspectives, experiences and outlook[J]. Journal of Air Transport Management, 2007, 13: 149-162.
  • 8Teodorovic D, Guberinic S. Optimal dispatching strategy on an airline network after a schedule perturbation[J]. European Journal of Operational Research, 1984, 15:178-182.
  • 9Teodomvic D, Stojkovic G. Model to reduce airline schedule disturbances[J]. Journal of Transportation Engineering, 1995, 121(4): 324-331.
  • 10Jarrah A I Z, Yu G, Krishnamurthy N, et al. A decision support framework for airline flight cancellations and delays[J]. Transportation Science, 1993, 27: 266-280.

共引文献131

同被引文献15

  • 1EGGENBERG N, BIERLA1RE M, SALANI M. A colume generation algorithm for disrupted airline schedules [R]. Lausanne: Ecole Polytechnique F6d6rale de Lausanne, 2007.
  • 2LETTOVSKY L. Airline operations recovery: An optimization approach[D]. Atlanta: Georgia Institute of Technology, 1997.
  • 3EGGENBERG N, SALANI M, BIERLAIRE M. Constraint specific recovery network for solving airline recovery prob- lems [J]. Computers $ Operations Research, 2010, 37(6) : 1014-1026.
  • 4CLARKE M D. Development of heuristic procedures for flight researching in the aftermath of irregular airline operation[D]. Massachusetts : Massachusetts Institute of Technology, 1998.
  • 5JAFARI N, ZEGORDI S H. Simultaneous recovery model for aircraft and passengers [J]. Journal of the Frankhn In- stitute, 2011, 348 (07): 1638-1655.
  • 6SINCLAIR K, CORDEAU J-F, LAPORTE G. Improve- ments to a large neighborhood search heuristic for an inte- grated aircraft and passenger recovery problem [J]. Euro- pean Journal of Operational Research, 2014, 233 (1): 234-245.
  • 7BRATU S, BARNHART C. Flight operations recovery: new approach considering passenger recovery [J]. Journal o{ Schedu- ling, 2006, 9(3) .. 279-298.
  • 8赵秀丽,朱金福,郭梅.不正常航班延误调度模型及算法[J].系统工程理论与实践,2008,28(4):129-134. 被引量:40
  • 9唐小卫,朱金福,高强.流不平衡条件下飞机恢复的优化模型与算法研究[J].小型微型计算机系统,2010,31(4):793-796. 被引量:10
  • 10白凤,朱金福,高强.基于列生成法的不正常航班调度[J].系统工程理论与实践,2010,30(11):2036-2045. 被引量:35

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部