April  2007, 3(2): 335-356. doi: 10.3934/jimo.2007.3.335

A model for adaptive rescheduling of flights in emergencies (MARFE)


Centre for Industrial and Applied Mathematics (CIAM), University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA 5095, Australia, Australia, Australia


School of Information Technology and Mathematical Sciences, University of Ballarat, P.O. Box 663, Ballarat, Victoria 3353, Australia

Received  September 2006 Revised  January 2007 Published  April 2007

Disruptions to commercial airline schedules are frequent and can inflict significant costs. In this paper we continue a line of research initiated by Vranas, Bertsimas and Odoni [15,16], that aims to develop techniques facilitating rapid return to normal operations whenever disruptions occur. Ground Holding is a technique that has been successfully employed to combat disruptions at North American airports. However, this alone is insufficient to cope with the problem. We develop an adaptive optimization model that allows the implementation of other tactics, such as flight cancellations, airborne holding and diversions. While the approach is generic, our model incorporates features of Sydney airport in Australia, such as a night curfew from 11:00pm to 6:00am. For an actual day when there was a significant capacity drop, we demonstrate that our model clearly outperforms the actions that were initiated by the air traffic controllers at Sydney.
Citation: Jerzy A. Filar, Prabhu Manyem, David M. Panton, Kevin White. A model for adaptive rescheduling of flights in emergencies (MARFE). Journal of Industrial & Management Optimization, 2007, 3 (2) : 335-356. doi: 10.3934/jimo.2007.3.335

A. Marigo, Benedetto Piccoli. Cooperative controls for air traffic management. Communications on Pure & Applied Analysis, 2003, 2 (3) : 355-369. doi: 10.3934/cpaa.2003.2.355


Dengfeng Sun, Issam S. Strub, Alexandre M. Bayen. Comparison of the performance of four Eulerian network flow models for strategic air traffic management. Networks & Heterogeneous Media, 2007, 2 (4) : 569-595. doi: 10.3934/nhm.2007.2.569


Edward S. Canepa, Alexandre M. Bayen, Christian G. Claudel. Spoofing cyber attack detection in probe-based traffic monitoring systems using mixed integer linear programming. Networks & Heterogeneous Media, 2013, 8 (3) : 783-802. doi: 10.3934/nhm.2013.8.783


Zhiguo Feng, Ka-Fai Cedric Yiu. Manifold relaxations for integer programming. Journal of Industrial & Management Optimization, 2014, 10 (2) : 557-566. doi: 10.3934/jimo.2014.10.557


Alexandre Bayen, Rinaldo M. Colombo, Paola Goatin, Benedetto Piccoli. Traffic modeling and management: Trends and perspectives. Discrete & Continuous Dynamical Systems - S, 2014, 7 (3) : i-ii. doi: 10.3934/dcdss.2014.7.3i


Lino J. Alvarez-Vázquez, Néstor García-Chan, Aurea Martínez, Miguel E. Vázquez-Méndez. Optimal control of urban air pollution related to traffic flow in road networks. Mathematical Control & Related Fields, 2018, 8 (1) : 177-193. doi: 10.3934/mcrf.2018008


Yongjian Yang, Zhiyou Wu, Fusheng Bai. A filled function method for constrained nonlinear integer programming. Journal of Industrial & Management Optimization, 2008, 4 (2) : 353-362. doi: 10.3934/jimo.2008.4.353


Miguel A. Dumett, Roberto Cominetti. On the stability of an adaptive learning dynamics in traffic games. Journal of Dynamics & Games, 2018, 5 (4) : 265-282. doi: 10.3934/jdg.2018017


Harald Held, Gabriela Martinez, Philipp Emanuel Stelzig. Stochastic programming approach for energy management in electric microgrids. Numerical Algebra, Control & Optimization, 2014, 4 (3) : 241-267. doi: 10.3934/naco.2014.4.241


Ye Tian, Cheng Lu. Nonconvex quadratic reformulations and solvable conditions for mixed integer quadratic programming problems. Journal of Industrial & Management Optimization, 2011, 7 (4) : 1027-1039. doi: 10.3934/jimo.2011.7.1027


Zhenbo Wang, Shu-Cherng Fang, David Y. Gao, Wenxun Xing. Global extremal conditions for multi-integer quadratic programming. Journal of Industrial & Management Optimization, 2008, 4 (2) : 213-225. doi: 10.3934/jimo.2008.4.213


Jing Quan, Zhiyou Wu, Guoquan Li. Global optimality conditions for some classes of polynomial integer programming problems. Journal of Industrial & Management Optimization, 2011, 7 (1) : 67-78. doi: 10.3934/jimo.2011.7.67


Mohamed A. Tawhid, Ahmed F. Ali. A simplex grey wolf optimizer for solving integer programming and minimax problems. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 301-323. doi: 10.3934/naco.2017020


Liangliang Sun, Fangjun Luan, Yu Ying, Kun Mao. Rescheduling optimization of steelmaking-continuous casting process based on the Lagrangian heuristic algorithm. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1431-1448. doi: 10.3934/jimo.2016081


Michael Herty, S. Moutari, M. Rascle. Optimization criteria for modelling intersections of vehicular traffic flow. Networks & Heterogeneous Media, 2006, 1 (2) : 275-294. doi: 10.3934/nhm.2006.1.275


Sarah Ibri. An efficient distributed optimization and coordination protocol: Application to the emergency vehicle management. Journal of Industrial & Management Optimization, 2015, 11 (1) : 41-63. doi: 10.3934/jimo.2015.11.41


Zhongbao Zhou, Ximei Zeng, Helu Xiao, Tiantian Ren, Wenbin Liu. Multiperiod portfolio optimization for asset-liability management with quadratic transaction costs. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1493-1515. doi: 10.3934/jimo.2018106


René Henrion, Christian Küchler, Werner Römisch. Discrepancy distances and scenario reduction in two-stage stochastic mixed-integer programming. Journal of Industrial & Management Optimization, 2008, 4 (2) : 363-384. doi: 10.3934/jimo.2008.4.363


Louis Caccetta, Syarifah Z. Nordin. Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration. Numerical Algebra, Control & Optimization, 2014, 4 (2) : 115-132. doi: 10.3934/naco.2014.4.115


Elham Mardaneh, Ryan Loxton, Qun Lin, Phil Schmidli. A mixed-integer linear programming model for optimal vessel scheduling in offshore oil and gas operations. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1601-1623. doi: 10.3934/jimo.2017009

2018 Impact Factor: 1.025


  • PDF downloads (7)
  • HTML views (0)
  • Cited by (4)

[Back to Top]