A Family of Heuristic-Based Inequalities for Maximizing Overall Safety Margins in Aircraft Parking Stands Arrangement Problems

Abstract

We consider the problem of arranging a set of aircraft in a maintenance hangar operated by an independent aircraft service provider. The overall safety margins of the parking layout need to be maximized within the limited available space, measured by the weighted sum of the individual discrete safety margins of each aircraft. A mixed-integer linear programming model is developed, and the positions of the aircraft are determined by the position-controlling binary variables associated with a set of revised No-Fit Polygons (NFPs). Due to the nonconvex irregular shape of aircraft, the model involves a great number of binary variables associated with the revised NFP. The default branch-and-bound algorithm is inefficient in solving such a model as the infeasibility information of the precedent visited solution cannot be directly utilized by the default method to update the bounds. A heuristic algorithm is developed to provide practical solutions, and the intermediate infeasible solutions identified during searching are utilized to develop valid and approximate inequalities, tightening the optimality gap. The computational results demonstrate that the addition of inequalities improves the computational efficiency in solving a wide range of instances and in tightening the optimality gap while the stopping criterion is met.

Recovery of flights disrupted by snowstorm

“…Flight irregularities caused by airline companies, severe weather conditions, air traffic control and other reasons, are almost unavoidable. Generally speaking, flight recovery mainly covers aircraft recovery, crew recovery and passenger recovery (Qin et al , 2018). To recover the aircraft, measures including the use of alternative aircraft, aircraft replacement, aircraft exchange and aircraft overtime operation can be taken.…”

The impacts of longitudinal separation, efficiency loss, and cruise speed adjustment in robust terminal traffic flow problem under uncertainty

“…As a result, most international airports have experienced heavy air traffic delays in the past two decades. An increase in expenses for crews, fuel, maintenance and gross profit may be the consequences of flight delays (M. Ball et al, 2010;Lu, Zhu, Han, & Hu, 2019;Qin, Wang, Chan, Chung, & Qu, 2018. Hence, airport capacity management is of utmost importance to deal with issues in terms of ATC resource allocation (M. O.…”

Membership‐based aircraft parking stand allocation system with time window constraints: An event‐based time–space separated algorithm

“…To achieve collision avoidance within the hangar, Qin et al proposed a novel mixed‐integer linear programming method with No‐Fit Polygon method (Qin, Chan, et al, 2018). Moreover, to fasten the computation speed, Qin et al proposed a family of heuristic‐based inequalities and maximized the safety margins for aircraft allocation (Qin, Wang, et al, 2018). For the hangar parking stand allocation problem, an event‐based discrete model was proposed and mixed‐integer linear programming was utilized to obtain the hangar parking scheme in view of dynamic timetable of the maintenance schedule (Qin et al, 2019).…”