you are really really patient, probably because you get paid for the time, even it is idle time.
Our people would shoot the sys admin if they had to wait 5 minutes.
It usually has to do with the number of schedule lines and history to it. You should try to aggregate the old completed schedule lines with ME86