Problem definition Given Flight Schedule for a single fleet Each flight covered exactly once by fleet Number of Aircraft by equipment Type Cant assign more aircraft than are available FAA Maintenance requirements Turn Times at each station Through revenues for pairs or sequences of flights Maintenance costs per aircraft 2/212021 Barnhart 1.206J/16.77J/ESD. 15J2/21/2021 Barnhart 1.206J/16.77J/ESD.215J 5 Problem Definition • Given: – Flight Schedule for a single fleet • Each flight covered exactly once by fleet – Number of Aircraft by Equipment Type • Can’t assign more aircraft than are available – FAA Maintenance Requirements – Turn Times at each Station – Through revenues for pairs or sequences of flights – Maintenance costs per aircraft