In the asda I used to work in the policy was to approach the customer on the last opened till who was waiting closest to the belt and tell them you were opening a till for them. Alternativey one of the runners would say who had been waiting longest and send them to us.

At Christmas though it's really difficult to see whos waited longest...