Solving Multiple Fleet Airline Disruption Problems Using a Distributed-Computation Approach to Integer Programming

The execution of the airline operation is often deviated from the original schedule due to some unexpected disruptions, such as aircraft breakdowns and severe weather conditions. In this situation, a recovery plan is needed to get the irregular operation back to normal to minimize the losses of the airline. To produce recovery plans and solve the airline disruption problems, a novel modified traveling salesman problem model is proposed to generate sets of the feasible flight routes for each aircraft fleet type. Then, the feasible flight routes are reassigned to the available aircrafts in each fleet to form a recovery plan. Numerical results show that the approach proposed in this paper is efficient and promising.

[1]  Dušan Teodorović,et al.  Model to Reduce Airline Schedule Disturbances , 1995 .

[2]  JONATHAN F. BARD,et al.  Optimizing Aircraft Routings in response to Groundings and Delays , 2001 .

[3]  Dušan Teodorović,et al.  Model for operational daily airline scheduling , 1990 .

[4]  Hamid Reza Karimi,et al.  A mixed 0-1 linear programming approach to the computation of all pure-strategy nash equilibria of a finite n -person game in normal form , 2014 .

[5]  Sheng-Chen Huang.  Airline schedule recovery following disturbances : an organizationally-oriented decision-making approach , 2005 .

[6]  T. Andersson *,et al.  The flight perturbation problem , 2004 .

[7]  Yuxin Zhao,et al.  Convergence Analysis on Multi-AUV Systems With Leader-Follower Architecture , 2017, IEEE Access.

[8]  Zhengtian Wu,et al.  Solving long haul airline disruption problem caused by groundings using a distributed fixed-point computational approach to integer programming , 2017, Neurocomputing.

[9]  Michael Francis Arguello.  Framework for exact solutions and heuristics for approximate solutions to airlines irregular operations control aircraft routing problem , 1998 .

[10]  Ladislav Lettovsky.  Airline operations recovery :an optimization approach , 1997 .

[11]  Hamid Reza Karimi,et al.  Optimization of Vehicle-to-Vehicle Frontal Crash Model Based on Measured Data Using Genetic Algorithm , 2017, IEEE Access.

[12]  Gang Yu,et al.  A Grasp for Aircraft Routing in Response to Groundings and Delays , 1997, J. Comb. Optim..

[13]  Tung-Kuan Liu,et al.  Disruption Management of an Inequality-Based Multi-Fleet Airline Schedule by a Multi-Objective Genetic Algorithm , 2008 .

[14]  Jianbin Qiu,et al.  Decentralized Fixed-Order Piecewise Affine Dynamic Output Feedback Controller Design for Discrete-Time Nonlinear Large-Scale Systems , 2017, IEEE Access.

[15]  Allan Larsen,et al.  Disruption management in the airline industry - Concepts, models and methods , 2010, Comput. Oper. Res..

[16]  Michael F. Clarke,et al.  Impact of Operations Research on the Evolution of the Airline Industry , 2004 .

[17]  Jonathan F. Bard,et al.  Models and Methods for Managing Airline Irregular Operations , 1998 .

[18]  Dušan Teodorović,et al.  Optimal dispatching strategy on an airline network after a schedule perturbation , 1984 .

[19]  Chuangyin Dang,et al.  An Increasing-Mapping Approach to Integer Programming Based on Lexicographic Ordering and Linear Programming , 2010 .

[20]  Y. Ye,et al.  A fixed point iterative approach to integer programming and its distributed computation , 2015 .

[21]  George L. Nemhauser,et al.  Rerouting Aircraft for Airline Recovery , 2003, Transp. Sci..

[22]  Khaled Abdelghany,et al.  Modeling Applications in the Airline Industry , 2010 .

[23]  Chuangyin Dang,et al.  Solving the large airline disruption problems using a distributed computation approach to integer programming , 2013, 2013 IEEE Third International Conference on Information Science and Technology (ICIST).

[24]  Allan Larsen,et al.  Airline Disruption Management - Perspectives, Experiences and Outlook , 2007 .

[25]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[26]  Shangyao Yan,et al.  A Simulation Framework for Evaluating Airline Temporary Schedule Adjustments Following Incidents , 2005 .

[27]  Hamid Reza Karimi,et al.  Reliable Output Feedback Control of Discrete-Time Fuzzy Affine Systems With Actuator Faults , 2017, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  Obrad J. Babic,et al.  The airline schedule optimization model: validation and sensitivity analysis , 2011 .

[29]  Jens Clausen,et al.  Disruption Management for an Airline - Rescheduling of Aircraft , 2002, EvoWorkshops.