Multiobjective Evolutionary Scheduling and Rescheduling of Integrated Aircraft Routing and Crew Pairing Problems
This paper presents a multiobjective evolutionary approach that can solve integrated airline scheduling and rescheduling problems under conditions of disruption. The integrated problem simultaneously considers both aircraft routing and crew pairing to meet several objectives under real-world constra...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9000534/ |
| _version_ | 1819295735444668416 |
|---|---|
| author | Chiu-Hung Chen Fu-I Chou Jyh-Horng Chou |
| author_facet | Chiu-Hung Chen Fu-I Chou Jyh-Horng Chou |
| author_sort | Chiu-Hung Chen |
| collection | DOAJ |
| description | This paper presents a multiobjective evolutionary approach that can solve integrated airline scheduling and rescheduling problems under conditions of disruption. The integrated problem simultaneously considers both aircraft routing and crew pairing to meet several objectives under real-world constraints and disturbance events. Because of their high complexity, we formulated integrated problems as combinational optimization problems and used the NSGA-II variant method combined with a repair strategy as the solver. To verify and validate the proposed approach, real-world flight data were used to build study cases. In the experiment, we first studied the convergence of the algorithm by using the repair method. We then reviewed real-world plans and evaluated the improvement obtained using the proposed integrated approach. Finally, a disruption was simulated to study rescheduling capability. Experimental results showed that the proposed approach yields better schedules than real-world expert-made plans and that Pareto solutions after the disruption can, under safety and legal constraints, be successfully explored in rescheduling problems. |
| first_indexed | 2024-12-24T04:46:56Z |
| format | Article |
| id | doaj.art-72b54bf27a0b42c3a08e944f7edaa3ec |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-24T04:46:56Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-72b54bf27a0b42c3a08e944f7edaa3ec2022-12-21T17:14:40ZengIEEEIEEE Access2169-35362020-01-018350183503010.1109/ACCESS.2020.29742459000534Multiobjective Evolutionary Scheduling and Rescheduling of Integrated Aircraft Routing and Crew Pairing ProblemsChiu-Hung Chen0https://orcid.org/0000-0002-4123-6947Fu-I Chou1https://orcid.org/0000-0002-4106-5084Jyh-Horng Chou2https://orcid.org/0000-0001-8096-0586Department of Mechanical and Computer-Aided Engineering, Feng Chia University, Taichung, TaiwanDepartment of Automation Engineering, National Formosa University, Yunlin, TaiwanDepartment of Electrical Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, TaiwanThis paper presents a multiobjective evolutionary approach that can solve integrated airline scheduling and rescheduling problems under conditions of disruption. The integrated problem simultaneously considers both aircraft routing and crew pairing to meet several objectives under real-world constraints and disturbance events. Because of their high complexity, we formulated integrated problems as combinational optimization problems and used the NSGA-II variant method combined with a repair strategy as the solver. To verify and validate the proposed approach, real-world flight data were used to build study cases. In the experiment, we first studied the convergence of the algorithm by using the repair method. We then reviewed real-world plans and evaluated the improvement obtained using the proposed integrated approach. Finally, a disruption was simulated to study rescheduling capability. Experimental results showed that the proposed approach yields better schedules than real-world expert-made plans and that Pareto solutions after the disruption can, under safety and legal constraints, be successfully explored in rescheduling problems.https://ieeexplore.ieee.org/document/9000534/Airline reschedulingaircraft routingcrew pairingintegrated airline schedulingmultiobjective optimization |
| spellingShingle | Chiu-Hung Chen Fu-I Chou Jyh-Horng Chou Multiobjective Evolutionary Scheduling and Rescheduling of Integrated Aircraft Routing and Crew Pairing Problems IEEE Access Airline rescheduling aircraft routing crew pairing integrated airline scheduling multiobjective optimization |
| title | Multiobjective Evolutionary Scheduling and Rescheduling of Integrated Aircraft Routing and Crew Pairing Problems |
| title_full | Multiobjective Evolutionary Scheduling and Rescheduling of Integrated Aircraft Routing and Crew Pairing Problems |
| title_fullStr | Multiobjective Evolutionary Scheduling and Rescheduling of Integrated Aircraft Routing and Crew Pairing Problems |
| title_full_unstemmed | Multiobjective Evolutionary Scheduling and Rescheduling of Integrated Aircraft Routing and Crew Pairing Problems |
| title_short | Multiobjective Evolutionary Scheduling and Rescheduling of Integrated Aircraft Routing and Crew Pairing Problems |
| title_sort | multiobjective evolutionary scheduling and rescheduling of integrated aircraft routing and crew pairing problems |
| topic | Airline rescheduling aircraft routing crew pairing integrated airline scheduling multiobjective optimization |
| url | https://ieeexplore.ieee.org/document/9000534/ |
| work_keys_str_mv | AT chiuhungchen multiobjectiveevolutionaryschedulingandreschedulingofintegratedaircraftroutingandcrewpairingproblems AT fuichou multiobjectiveevolutionaryschedulingandreschedulingofintegratedaircraftroutingandcrewpairingproblems AT jyhhorngchou multiobjectiveevolutionaryschedulingandreschedulingofintegratedaircraftroutingandcrewpairingproblems |