Abstract
This paper addresses the airplane passengers' seat assignment problem while practicing social distancing among passengers. We proposed a mixed integer programming model to assign passengers to seats on an airplane in a manner that will respect two types of social distancing. One type of social distancing refers to passengers being seated far enough away from each other. The metric for this type of social distancing is how many passengers are seated so close to each other as to increase the risk of infection. The other type of social distancing refers to the distance between seat assignments and the aisle. That distance influences the health risk involved in passengers and crew members walking down the aisle. Corresponding metrics for both health risks are included in the objective function. To conduct simulation experiments, we define different scenarios distinguishing between the relative level of significance of each type of social distancing. The results suggest the seating assignments that best serve the intention of the scenarios. We also reformulate the initial model to determine seat assignments that maximize the number of passengers boarding an airplane while practicing social distancing among passengers. In the last part of this study, we compare the proposed scenarios with the recommended middle-seat blocking policy presently used by some airlines to keep social distancing among passengers. The results show that the proposed scenarios can provide social distancing among seated passengers similar to the middle-seat blocking policy, while reducing the number of passengers seated close to the aisle of an airplane.