TY - GEN
T1 - Aeroplane Seating Assignment
AU - Albarrak, Khalied Mohammed Abdullah
AU - Aneddame, Ayoub
N1 - KAUST Repository Item: Exported on 2021-03-29
PY - 2015/12/15
Y1 - 2015/12/15
N2 - The seating assignment problem in aeroplanes is a crucial issue for every airline company, especially Saudi Arabian Airlines, whose many problems arranging seats for their customers, most of whom are from Saudi Arabia (Alsharq al-Awsat News, 2007), were evidenced by a recent online survey (Appendix A1). It appears that three main constraints are faced in every flight. First, two people from different genders prefer not to sit next to each other if they do not belong to the same family. Second, families or groups of friends always prefer to sit close to each other. Third, all other sitting preferences are neglected while considering the importance of the two previous constraints.In this paper, we are going to consider several solutions to solve this problem in a way that is acceptable to all, with a comparison between these different solutions achieved to best solve the problem.
AB - The seating assignment problem in aeroplanes is a crucial issue for every airline company, especially Saudi Arabian Airlines, whose many problems arranging seats for their customers, most of whom are from Saudi Arabia (Alsharq al-Awsat News, 2007), were evidenced by a recent online survey (Appendix A1). It appears that three main constraints are faced in every flight. First, two people from different genders prefer not to sit next to each other if they do not belong to the same family. Second, families or groups of friends always prefer to sit close to each other. Third, all other sitting preferences are neglected while considering the importance of the two previous constraints.In this paper, we are going to consider several solutions to solve this problem in a way that is acceptable to all, with a comparison between these different solutions achieved to best solve the problem.
UR - http://hdl.handle.net/10754/668327
UR - http://www.worldscientific.com/doi/abs/10.1142/9781783269150_0021
U2 - 10.1142/9781783269150_0021
DO - 10.1142/9781783269150_0021
M3 - Conference contribution
SN - 9781783269143
BT - Proceedings of the Eighth Saudi Students Conference in the UK
PB - Imperial College Press
ER -