Automatic seat assignment algorithm
You could start your investigation from an online bipartite matching [PDF] point of view.

In specific, in this case, you know one side of the bipartition, namely the seats and their properties, and then you will get orders on-the-fly (online).  The performance you are looking to analyze is the number of matched buyers in the online algorithm versus the number of matched buyers if you'd know the buyers in advance (offline).