I've been on an airline where they line up individuals in a specific order (there's number markers along the line at the gate to make it easy). I don't know what the algorithm was, but it seemed fairly efficient.