We started in the permanent part of the queue, and it was ~45 minutes. This was a random January weekday with low/medium crowds. The characters take a lot of breaks and, since it's outside, the next shift has to wait until the current one finishes the long walk to the backstage entrance before they can start out. Each switch takes a good 5 minutes.