Social distancing in airplane seat assignments for passenger groups

Mostafa Salari,R. John Milne,Camelia Delcea,Liviu-Adrian Cotfas
DOI: https://doi.org/10.1080/21680566.2021.2007816
2021-12-02
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.
What problem does this paper attempt to address?