A Stochastic Programming Approach on Aircraft Recovery Problem

Bo Zhu, Jin-fu Zhu and Qiang Gao

Mathematical Problems in Engineering, 2015, vol. 2015, 1-9

Abstract:

The unexpected aircraft failure is one of the main disruption factors that cause flight irregularity. The aircraft schedule recovery is a challenging problem in both industrial and academic fields, especially when aircraft restoration time is uncertain, which is often ignored in previous research. This paper established a two-stage stochastic recovery model to deal with the problem. The first stage model was a resource assignment model on aircraft schedule recovery, with the objective function of minimizing delay and cancellation cost. The second stage model used simple retiming strategy to adjust the aircraft routings obtained in the first stage, with the objective function of minimizing the expected cost on recourse decision. Based on different scenarios of restoration time, the second stage model can be degenerated as several linear models. A stochastic Greedy Simulated Annealing algorithm was designed to solve the model. The computational results indicate that the proposed stochastic model and algorithm can effectively improve the feasibility of the recovery solutions, and the analysis of value of stochastic solution shows that the stochastic model is worthy of implementation in real life.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2015/680609.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2015/680609.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:680609

DOI: 10.1155/2015/680609

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().