.png){kind=icon}
返回
Flight Routing Optimization with Maintenance Constraints
.png){kind=icon}
PRE
AI
DOI：10.3390/vehicles7040120.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This work addresses the challenges of airline planning, which requires the integration of flight scheduling, aircraft availability, and maintenance to ensure both airworthiness and profitability. Current solutions, often developed by human experts, are susceptible to bias and may yield suboptimal results due to the inherent complexity of the problem. Furthermore, existing state-of-the-art approaches often inadequately address critical factors, such as maintenance, variable flight numbers, discrete time slots, and potential flight repetition. This paper presents a novel approach to aircraft routing optimization using a model that incorporates critical constraints, including path connectivity, flight duration, maintenance requirements, turnaround times, and closed routes. The proposed solution employs a simulated annealing algorithm enhanced with specialized perturbation operators and constraint-handling techniques. The main contributions are twofold: the development of an optimization model tailored to small airlines and the design of operators capable of efficiently solving large-scale, realistic scenarios. The method is validated using established benchmarks from the literature and a real case study from a Mexican commercial airline, demonstrating its ability to generate feasible and competitive routing configurations.
Keyword:
aircraft route optimization
heuristic algorithms
graph-oriented model
maintenance constraints
real-world case study
期刊
V
IF:
2.2
论文数:
224
被引数:
714
机构
引用论文
Augmented Lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem基于增广拉格朗日的混合次梯度方法求解飞机维修路径问题
PREAI
分享收藏Open Competency Optimization with Combinatorial Operators for the Dynamic Green Traveling Salesman Problem.png)
Information
InformationIF0
PREAI
分享收藏分享收藏A review and ranking of operators in adaptive large neighborhood search for vehicle routing problems
OAAI
OAAI分享收藏A model and optimization-based heuristic for the operational aircraft maintenance routing problem作战飞机维修路线问题的模型和基于优化的启发式方法
PREAI
分享收藏Combinatorial Optimization Problems and Metaheuristics: Review, Challenges, Design, and DevelopmentOAAI
OAAI分享收藏
查看更多内容