Social distancing in airplane seat assignments for passenger groups

Abstract

We provide a mixed-integer programming model (MIP) to assign airplane passengers to seats while preserving two types of social distancing: the distance from the passengers’ seats to the aisle and the distance among groups of passengers who are not travelling together. The method assigns passengers travelling within a family group to seats near others of the same group. We present a heuristic algorithm to solve the proposed MIP. This algorithm is warm started with an initial seat assignment. Stochastic simulation experiments using the new method confirm that more passengers can be assigned safely to the seats when family groups are considered. For a certain load of passengers, as the percentage of family groups compared to singleton passengers increases, the model can practice social distancing among more passengers from different groups. The proposed model provides a superior seating assignment compared to an airline policy of blocking all middle-seats.