But you don't have to implement to scheme perfectly to get major efficiency gains. Just give everybody in the same party the same color / let them board in the same group, and swallow the minor hit that it causes on boarding times.

OK it still wouldn't work for groups who don't check in at the same time, but those would likely have seats in other parts of the plane already anyway (unless they checked in online, in which case you could group them there...)