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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
