Inicio  /  Aerospace  /  Vol: 10 Par: 12 (2023)  /  Artículo
ARTÍCULO
TITULO

Integrating Flight Scheduling, Fleet Assignment, and Aircraft Routing Problems with Codesharing Agreements under Stochastic Environment

Kübra Kiziloglu and Ümit Sami Sakalli    

Resumen

Airlines face the imperative of resource management to curtail costs, necessitating the solution of several optimization problems such as flight planning, fleet assignment, aircraft routing, and crew scheduling. These problems present some challenges. The first pertains to the common practice of addressing these problems independently, potentially leading to locally optimal outcomes due to their interconnected nature. The second challenge lies in the inherent uncertainty associated with parameters like demand and non-cruise time. On the other hand, airlines can employ a strategy known as codesharing, wherein they operate shared flights, in order to minimize these challenges. In this study, we introduce a novel mathematical model designed to optimize flight planning, fleet assignment, and aircraft routing decisions concurrently, while accommodating for codesharing. This model is formulated as a three-stage non-linear mixed-integer problem, with stochastic parameters representing the demand and non-cruise time. For smaller-scale problems, optimization software can effectively solve the model. However, as the number of flights increases, conventional software becomes inadequate. Moreover, considering a wide array of scenarios for stochastic parameters leads to more robust results; however, it is not enabled because of the limitations of optimization software. In this work, we introduce two new simulation-based metaheuristic algorithms for solving large-dimensional problems, collectively called ?simheuristic.? These algorithms integrate the Monte Carlo simulation technique into Simulated Annealing and Cuckoo Search. We have applied these simheuristic algorithms to various problem samples of different flight sizes and scenarios. The results demonstrate the efficacy of our proposed modeling and solution approaches in efficiently addressing flight scheduling, fleet assignment, and aircraft routing problems within acceptable timeframes.

 Artículos similares

       
 
Min Young Yoo, Jung Heon Lee, Joo-Ho Choi, Jae Sung Huh and Woosuk Sung    
This paper proposes a framework for accurately estimating the state-of-charge (SOC) and current sensor bias, with the aim of integrating it into urban air mobility (UAM) with hybrid propulsion. Considering the heightened safety concerns in an airborne en... ver más
Revista: Aerospace

 
Yuji Takubo and Masahiro Kanazaki    
Landing of supersonic transport (SST) suffers from a large uncertainty due to its highly sensitive aerodynamic properties in the subsonic domain, as well as the wind gusts around runways. At the vehicle design stage, a landing trajectory optimization und... ver más
Revista: Aerospace

 
Na Lu and Bin Meng    
Generally, airplane upsets in flight are considered a precursor to loss of control in flight (LOC-I) accidents, and unfortunately LOC-I is classified as the leading cause of fatal accidents. To further explore the risk factors, causal relationships, and ... ver más
Revista: Aerospace

 
Vladislav T. Todorov, Dmitry Rakov and Andreas Bardenhagen    
Disruptive technologies and novel aircraft generations represent a potential approach to address the ambitious emission reduction goals in aviation. However, the introduction of innovative concepts is a time-consuming process, which might not necessarily... ver más
Revista: Aerospace

 
Agata Kusmierek, Rafal Grzeszczyk, Andreas Strohmayer and Cezary Galinski    
Given the increase in air traffic, the main challenges in aircraft design are in-flight emissions and noise heard by the community. These problems have thus far been solved by incremental improvements in aerodynamics, engine technology and operation. To ... ver más
Revista: Aerospace