Publication Date

Spring 2018

Document Type


Problem Statement

This paper discusses the flight scheduling problem by allocating an appropriate airplane for flights between four places using optimization methods. The target of this problem is to maximize the utilization efficiency of seats with distances involved. All the passengers are equally considered as economic class and they must be transported to the destinations directly, which means there can’t be any mid-stops. And any airplane must take two or more flights. There are three airplanes for selection with different capacities which is the maximum number of passengers onboard. And there are four cities as well as the distances between any two of them. For the given cities, as a result, the maximum efficiency is found at 85.36%.