Abstract:The domestic airlines are relatively small in comparison with the international airlines.Airlines used to make the flight plans using simple and rough methods.The competition among the airlines became stronger with the expansion of airlines,and the opening of the air transportation market.Therefore,flight-planning management becomes more important.Aircraft assigning problem(AAP) is to assign planes to the proper flight reasonably in order to make full use of the fleet resources.Good flight planning can not only ensure the safety and punctuality of flights,but also improve the utilization rate of fleets and decrease the cost of operation and maintenance so as to maximize the economic benefits of the airlines. The theoretical research on the flight-assigning problem is in its infancy,and most of the research just considers the next day aircraft assignment.However,in practice the airline engineering personnel generally makes aircraft plans every week.Although conducting aircraft assignment daily simplifies the problem and greatly reduces the constraints involved,the assignment method can hardly capture the actual demand.Based on the process of flight planning of the domestic airlines,we transform the aircraft assignment problem into vehicle routing problem(VRP) and study the weekly flight assignment problem.This problem is a kind of large scale NP-hard combinatorial optimization problem which is difficult to be solved by the accurate algorithms effectively.As a meta-heuristics algorithm,ant colony optimization algorithm(ACO) has strong global search ability and the ability to find a better solution.Thus,we select the ACO as the algorithm for the AAP problem. Considering the link time constraints and link airport constraints between two consecutive flight strings,and considering the total flying time constraints of the aircrafts,we propose the concept of virtual flight string and construct a mixed integer programming model.To solve this model,we propose an ACO algorithm according to the characteristics of the problem.In this algorithm we adopt the pheromone updating strategy of rank-based version of ant system(ASRank) and MAX-MIN ant system(MMAS).The ASRank can make the search space more close to the optimal solution while the MMAS make the algorithm avoid stagnation in the process of searching. For testing the validity of our model and algorithm,we use the practical data of one airline to do the experiments and test some important parameters of the algorithm.The numerical results show that the best goal value obtained by our method is 3.75% less than the best goal value obtained by manual method,the utilization rate of the aircrafts is improved and the total link time is effectively decreased.

The stand allocation model for aircraft MRO service provider

Optimal Aircraft Stands Assignment for Close Proximity Parking Demands

A scheduling model of civil aircraft maintenance stand based on spatiotemporal constraints

A scenario-based stochastic programming approach for aircraft expendable and rotable spare parts planning in MRO provider

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

Optimal Recovery Aircraft Assignment Model for Aircraft Grounding of a Certain Aircraft Type

Three-phase Approach to Service Staff Assignment for MRO Tasks

An Improved Optimization Algorithm for Aeronautical Maintenance and Repair Task Scheduling Problem

Research on the Allocation of Parking Resources under A-CDM Mechanism

A supporting framework for estimating trade-off between cost and availability at equipment level: development and application in the aircraft MRO industry

Assigning Licenced Technicians to Maintenance Tasks at Aircraft Maintenance Base: a Bi-Objective Approach and a Chinese Airline Application

Airport Gate Assignment A Hybrid Model and Implementation

Airport Gate Assignment: New Model and Implementation

On-demand airport slot management: tree-structured capacity profile and coadapted fire-break setting and slot allocation

Research on Location Selection Strategy for Airlines Spare Parts Central Warehouse Based on METRIC

A Study of TMA Aircraft Conflict-Free Routing and Operation: with Mixed Integer Linear Programming, Multi-Agent Path Finding, and Metaheuristic-Based Neighborhood Search

Ant Colony Algorithm Based on the ASRank and MMAS for the Aircraft Assigning Problem

Scheduling optimisation of multi-type special vehicles in an airport

Optimization model for electric aircraft tow tractors considering operator coalition

A proactive aircraft recovery approach based on airport spatiotemporal network supply and demand coordination

Collaborative optimization model and algorithm for airport capacity and traffic flow allocation