Aircraft replacement scheduling: A dynamic programming approach

被引:34
|
作者
Hsu, Chaug-Ing [1 ]
Li, Hui-Chieh [2 ]
Liu, Su-Miao [1 ]
Chao, Ching-Cheng [3 ]
机构
[1] Natl Chiao Tung Univ, Dept Transportat Technol & Management, Hsinchu 300, Taiwan
[2] Ta Hwa Inst Technol, Qionglin 307, Hsinchu County, Taiwan
[3] Natl Kaohsiung Marine Univ, Dept Shipping & Transportat Management, Kaohsiung 81143, Taiwan
关键词
Dynamic programming; Fleet planning; Aircraft replacement schedule; AIRLINE NETWORK; MODEL; FREQUENCY; DEMAND;
D O I
10.1016/j.tre.2010.07.006
中图分类号
F [经济];
学科分类号
02 ;
摘要
This study developed a stochastic dynamic programming model to optimize airline decisions regarding purchasing, leasing, or disposing of aircraft over time. Grey topological models with Markov-chain were employed to forecast passenger traffic and capture the randomness of the demand. The results show that severe demand fluctuations would drive the airline to lease rather than to purchase its aircrafts. This would allow greater flexibility in fleet management and allows for matching short-term variations in the demand. The results of this study provide a useful reference for airlines in their replacement decision-making procedure by taking into consideration the fluctuations in the market demand and the status of the aircraft. (c) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:41 / 60
页数:20
相关论文
共 50 条
  • [1] DYNAMIC PROGRAMMING APPROACH TO OPTIMIZATION OF NAVAL AIRCRAFT REWORK AND REPLACEMENT POLICIES
    SCHWARTZ, AN
    SHELER, JA
    COOPER, CR
    [J]. NAVAL RESEARCH LOGISTICS QUARTERLY, 1971, 18 (03): : 395 - &
  • [2] A Constraint Programming Approach for Aircraft Disassembly Scheduling
    Thomas, Charles
    Schath, Pierre
    [J]. INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, PT II, CPAIOR 2024, 2024, 14743 : 211 - 220
  • [3] A dynamic programming approach for the aircraft landing problem with aircraft classes
    Lieder, Alexander
    Briskorn, Dirk
    Stolletz, Raik
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (01) : 61 - 69
  • [4] Dynamic programming approach to the bilateral contract scheduling
    Palamarchuk, S.
    [J]. IET GENERATION TRANSMISSION & DISTRIBUTION, 2010, 4 (02) : 211 - 220
  • [5] Adaptive scheduling in service systems: A Dynamic programming approach
    Mahes, Roshan
    Mandjes, Michel
    Boon, Marko
    Taylor, Peter
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 312 (02) : 605 - 626
  • [6] DYNAMIC-PROGRAMMING APPROACH TO WORK FORCE SCHEDULING
    FLOWERS, AD
    DUKES, DL
    CURTISS, WD
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1978, 6 (04): : 378 - 378
  • [7] Lookahead approximate dynamic programming for stochastic aircraft maintenance check scheduling optimization
    Deng, Qichen
    Santos, Bruno F.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 299 (03) : 814 - 833
  • [8] A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization
    Deng, Qichen
    Santos, Bruno F.
    Curran, Richard
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 281 (02) : 256 - 273
  • [9] Replacement Model of City Bus: A Dynamic Programming Approach
    Arifin, Dadang
    Yusuf, Edhi
    [J]. GREEN PROCESS, MATERIAL, AND ENERGY: A SUSTAINABLE SOLUTION FOR CLIMATE CHANGE, 2017, 1855
  • [10] A stochastic dynamic programming approach for the machine replacement problem
    Forootani, Ali
    Zarch, Majid Ghaniee
    Tipaldi, Massimo
    Iervolino, Raffaele
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 118