Two-Phase Heuristic Algorithm for Integrated Airline Fleet Assignment and Routing Problem

High profitability and high costs have stiffened competition in the airline industry. The main purpose of the study is to propose a computationally efficient algorithm for integrated fleet assignments and aircraft routing problems for a real-case hub and spoke airline planning problem. The economic concerns of airline operations have led to the need for minimising costs and increasing the ability to meet rising demands. Since fleets are the most limited and valuable assets of airline carriers, the allocation of aircraft to scheduled flights directly affects profitability/market share. The airline fleet assignment problem (AFAP) addresses the assignment of aircraft, each with a different capacity, capability, availability, and requirement, to a given flight schedule. This study proposes a mathematical model and heuristic method for solving a real-life airline fleet assignment and aircraft routing problem. We generate a set of problem instances based on real data and conduct a computational experiment to assess the performance of the proposed algorithm. The numerical study and experimental results indicate that the heuristic algorithm provides optimal solutions for the integrated fleet assignment and aircraft routing problem. Furthermore, a computational study reveals that compared with the heuristic method, solving the mathematical model takes significantly longer to execute.

Aircraft routing problem model for fractional fleets using fault prognostics

PurposeThe objective of this work is to provide a novel aircraft allocation model for fractional business aviation. This model may provide decision-makers with alternative routing solutions that take into consideration preventive maintenance and failure prognostics information. The expected results are more efficient routing solutions when compared to conventional planning models, to help decision-makers improve operations and maintenance planning.Design/methodology/approachThe model is a mixed integer linear problem formulation addressing and considering preventive maintenance and failure prognostics for optimal operations. Numerical experiments were performed using both field and synthetic data to validate the proposed method. All instances are solved using branch, price and cut algorithms from open-source software.FindingsThe results obtained in this study show that the use of failure prognostics information in aircraft routing can provide improvements in overall planning. By choosing slightly longer flight legs, the flight cost will increase, but putting an aircraft with a higher risk of failure on a leg inbound to a maintenance base can reduce maintenance and overall operating cost.Originality/valueThe model and method provide decision-makers with routing solutions that consider new aspects of planning, not used in previous works, such as failure. Most of the literature focuses on solving routing problems for large commercial airlines. Considering that, few solutions are found in literature for fractional business operators, which have their own operational particularities, such as a company managing a fleet of aircraft belonging to multiple shareowners. In such operation, clients may not always fly in the aircraft that they are shareowners, but an aircraft from the fractional fleet of the same category. Here, the company managing the aircraft guarantees that an aircraft will be ready to attend client demands in minimum time. One of the major differences from other models of operation is the dynamic nature of its flight demands, thus requiring flexible and agile planning limiting the available time to find a routing solution.

Analysis of Aircraft Routing Strategies for North Atlantic Flights by Using AirTraf 2.0

Climate-optimized routing is an operational measure to effectively reduce the climate impact of aviation with a slight increase in aircraft operating costs. This study examined variations in the flight characteristics among five aircraft routing strategies and discusses several characteristics of those routing strategies concerning typical weather conditions over the North Atlantic. The daily variability in the North Atlantic weather patterns was analyzed by using the European Center Hamburg general circulation model (ECHAM) and the Modular Earth Submodel System (MESSy) Atmospheric Chemistry (EMAC) model in the specified dynamics mode from December 2008 to August 2018. All days of the ten complete winters and summers in the simulations were classified into five weather types for winter and into three types for summer. The obtained frequency for each of the weather types was in good agreement with the literature data; and then representative days for each weather type were selected. Moreover, a total of 103 North Atlantic flights of an Airbus A330 aircraft were simulated with five aircraft routing strategies for each representative day by using the EMAC model with the air traffic simulation submodel AirTraf. For every weather type, climate-optimized routing shows the lowest climate impact, at which a trade-off exists between the operating costs and the climate impact. Cost-optimized routing lies between the time- and fuel-optimized routings and achieves the lowest operating costs by taking the best compromise between flight time and fuel use. The aircraft routing for contrail avoidance shows the second lowest climate impact; however, this routing causes extra operating costs. Our methodology could be extended to statistical analysis based on long-term simulations to clarify the relationship between the aircraft routing characteristics and weather conditions.

Operations Research Problems for Airline Industry

Maintenance routing is one of the most complicated problems of operations research applications for airline industry. In this study, airline industry operations' main applications and subjects are basically mentioned and literature is briefly reviewed. This study is conducted under the headings of; Fleet Assignment, Aircraft Routing, Maintenance Routing and Crew Scheduling. Additionally, network models are explained basically on an example flight program. This study's purpose is to be a guide for the new researchers of this area through operations research applications for airline industry and to introduce maintenance routing problem literature.