Bicriteria Robustness versus
Cost Optimisation
in the Generation of Aircrew Pairings
The airline crew scheduling problems
Tour of Duty planning (Pairings)
The Set Partitioning optimisation model
Natural integer properties of the SPP LP
The ToD problem and limited subsequence
The ToD problem and limited subsequence
Some computational techniques for SPP
Constraint branch on flights s and t
Constraint branching strategies for ToD
Summary of minimum cost TOD features
The effect of late aircraft arrival
Tour of Duty planning (Pairings)
Delay data (over 46,000 flights)
How can we introduce robustness into ToD build?
How can we introduce robustness into ToD build?
How can we introduce robustness into ToD build?
Bicriteria optimisation in ToD planning
Bicriteria optimisation in ToD planning
Results of the weighted sum method
Illustration (solution of LP relaxation)
Illustration (solution of integer problem)
Solution of LP Relaxation - trade off curve
The effect of the cost objective cut
Minimal cost versus robust ToDs – flight attendants
From minimal cost to robust ToDs
From minimal cost to robust ToDs