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....
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius Gediminas Technical University
2024-12-01
|
| Series: | Transport |
| Subjects: | |
| Online Access: | https://jbem.vgtu.lt/index.php/Transport/article/view/20536 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832583345078272000 |
|---|---|
| author | Ming Wei Shangwen Yang Wei Wu Bo Sun |
| author_facet | Ming Wei Shangwen Yang Wei Wu Bo Sun |
| author_sort | Ming Wei |
| collection | DOAJ |
| description |
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
|
| format | Article |
| id | doaj-art-0bfb9ce2298d4d1cb7c0dc86f774e094 |
| institution | Kabale University |
| issn | 1648-4142 1648-3480 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | Vilnius Gediminas Technical University |
| record_format | Article |
| series | Transport |
| spelling | doaj-art-0bfb9ce2298d4d1cb7c0dc86f774e0942025-01-28T16:30:21ZengVilnius Gediminas Technical UniversityTransport1648-41421648-34802024-12-0139410.3846/transport.2024.20536A multi-objective fuzzy optimization model for multi-type aircraft flight scheduling problemMing Wei0Shangwen Yang1Wei Wu2Bo Sun3School of Air Traffic Management, Civil Aviation University of China, Tianjin, China; Nantong Research Institute for Advanced Communication Technologies, Nantong, China; School of Transportation, Nantong University, Nantong, China Nanjing Research Institute of Electronics Engineering, Nanjing, ChinaSchool of Air Traffic Management, Civil Aviation University of China, Tianjin, ChinaSchool of Air Traffic Management, Civil Aviation University of China, Tianjin, China; School of Transportation, Nantong University, Nantong, China 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 https://jbem.vgtu.lt/index.php/Transport/article/view/20536aircraft flight schedulingfuzzy flight timeheuristic algorithmmultiple aircraft typemulti-objective |
| spellingShingle | Ming Wei Shangwen Yang Wei Wu Bo Sun A multi-objective fuzzy optimization model for multi-type aircraft flight scheduling problem Transport aircraft flight scheduling fuzzy flight time heuristic algorithm multiple aircraft type multi-objective |
| title | A multi-objective fuzzy optimization model for multi-type aircraft flight scheduling problem |
| title_full | A multi-objective fuzzy optimization model for multi-type aircraft flight scheduling problem |
| title_fullStr | A multi-objective fuzzy optimization model for multi-type aircraft flight scheduling problem |
| title_full_unstemmed | A multi-objective fuzzy optimization model for multi-type aircraft flight scheduling problem |
| title_short | A multi-objective fuzzy optimization model for multi-type aircraft flight scheduling problem |
| title_sort | multi objective fuzzy optimization model for multi type aircraft flight scheduling problem |
| topic | aircraft flight scheduling fuzzy flight time heuristic algorithm multiple aircraft type multi-objective |
| url | https://jbem.vgtu.lt/index.php/Transport/article/view/20536 |
| work_keys_str_mv | AT mingwei amultiobjectivefuzzyoptimizationmodelformultitypeaircraftflightschedulingproblem AT shangwenyang amultiobjectivefuzzyoptimizationmodelformultitypeaircraftflightschedulingproblem AT weiwu amultiobjectivefuzzyoptimizationmodelformultitypeaircraftflightschedulingproblem AT bosun amultiobjectivefuzzyoptimizationmodelformultitypeaircraftflightschedulingproblem AT mingwei multiobjectivefuzzyoptimizationmodelformultitypeaircraftflightschedulingproblem AT shangwenyang multiobjectivefuzzyoptimizationmodelformultitypeaircraftflightschedulingproblem AT weiwu multiobjectivefuzzyoptimizationmodelformultitypeaircraftflightschedulingproblem AT bosun multiobjectivefuzzyoptimizationmodelformultitypeaircraftflightschedulingproblem |