A multi-objective fuzzy optimization model for multi-type aircraft flight scheduling problem

This study proposes a multi-objective optimization model for an Aircraft Flight Scheduling Problem (AFSP) for assigning a set of aircraft located at different airports to conduct all flight trips. The proposed model features each flight trip with its own special aircraft type and fuzzy flight time. ...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Transport (Vilnius, Lithuania) Ročník 39; číslo 4; s. 313 - 322
Hlavní autoři: Wei, Ming, Yang, Shangwen, Wu, Wei, Sun, Bo
Médium: Journal Article
Jazyk:angličtina
Vydáno: Vilnius Vilnius Gediminas Technical University 31.12.2024
Témata:
Aircraft
Airline scheduling
Airports
Assignment problem
Civil aviation
Commercial aircraft
Efficiency
Expected values
Flight time
Fuzzy sets
Genetic algorithms
Heuristic
Heuristic methods
Integer programming
Light aircraft
Methods
Multiple objective analysis
Operating costs
Optimization
Optimization models
Polynomials
Scheduling
Sorting algorithms
Validity
fuzzy flight time
heuristic algorithm
multiple aircraft type
multi-objective
aircraft flight scheduling
ISSN:1648-4142, 1648-3480
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This study proposes a multi-objective optimization model for an Aircraft Flight Scheduling Problem (AFSP) for assigning a set of aircraft located at different airports to conduct all flight trips. The proposed model features each flight trip with its own special aircraft type and fuzzy flight time. Moreover, a flight trip with a small aircraft being covered by a larger one is fully accounted for in the model. The model can effectively reduce the number of aircraft and achieve the minimum total idle time for adjacent flight trips covered by an aircraft. A novel heuristic algorithm based on the Non-dominated Sorting Genetic Algorithm (NSGA-II) is further designed to yield meta-optimal solutions efficiently for such a Non-deterministic Polynomial (NP) problem. Finally, a real airline scheduling example in China is conducted using CPLEX and the proposed heuristic algorithm to evaluate the difference between the proposed and traditional models. The results show that the given scheduling problem effectively enhances the operational efficiency of the aircraft fleet. First published online 28 January 2025
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1648-4142
1648-3480
DOI:10.3846/transport.2024.20536