Please use this identifier to cite or link to this item:
標題: Multiobjective Evolutionary Scheduling and Rescheduling of Integrated Aircraft Routing and Crew Pairing Problems
作者: Chiu-Hung Chen 
Fu-I Chou 
Jyh-Horng Chou 
關鍵字: Airline rescheduling;aircraft routing;crew pairing;integrated airline scheduling;multiobjective optimization
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.
Appears in Collections:機械工程學系所

Files in This Item:
File Description SizeFormat
364.pdf3.85 MBAdobe PDFView/Open
Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.