Crew Scheduling Models in Airline Disruption Management
This paper investigates the intra-fleet and interfleet model for the solution of crew scheduling problem during airline irregular operations. The intra-fleet model is widely adopted in the airline industry where flight is grouped together and works typically within a fleet. The inter-fleet model on the other hand, splits of flight attendant groups and reassign of them across different fleet. Though both these two models belong to the set covering problem with side constraints, the former is a 0-1 set covering problem while the latter is a general set covering problem, they exhibit different computational characteristics and a simulated annealing algorithm is developed and applied for models that are difficult to solve. Our results also show that the intra-fleet model, though widely used in practice, limits the solution space and could lead to inferior solutions; the inter-fleet model, on the other hand, offers much better solutions that could save millions of dollars for airlines.
Crew Recovery Problem Set Covering with Side Constraints Simulated Annealing
Xindu Chen Xin Chen Xinhui Zhang
Department of Electromechanical Engineering,Guangdong University of Technology,Guangzhou Higher Educ Department of Biomedical,Industrial and Human Factors Engineering,Wright State University,207 Russ,3
国际会议
厦门
英文
1032-1037
2010-10-29（万方平台首次上网日期，不代表论文的发表时间）