Airline Schedule Planning: Optimization Approaches

This paper discusses the scheduling of Air Canada’s planes across a network of cities. Where and when to fly planes are decisions faced by airlines worldwide. The two models used here were able to produce a daily schedule for seven Air Canada planes flying between seven cities, that optimizes profit levels. The obtained schedules are found to be very reasonable.