At least processing them linearly gives a reasonable upper bound on the wait time. With random waits, some customers would be processed instantly ("WHY do THEY get to skip the entire line when I'm still sitting here?") and others would never be processed.
I think what the GP meant was that the numbers on the slip would be randomized, but the queue still ordered like a queue with the numbers in some database.
