Department of Engineering Science, University of Auckland
University of Waikato, Room I1.09
Besides constructing aircrew Tours of Duty (ToDs) with minimal cost, airlines also wish to construct ToDs which are robust in the sense that flight schedule disruptions are less likely to propagate delays into the future. In general a minimal cost solution is likely to lack robustness and conversely a solution with maximum robustness (however this is to be measured) is likely to be more expensive. A measure of robustness for each ToD will be developed and the concept of a robustness objective will be discussed. The two objectives of cost and robustness will be treated in a bicriteria optimisation to generate "efficient" ToDs which do not allow a simultaneous improvement in cost and robustness.
(In collaboration with Matthias Ehrgott)