When you complete a mission, it will start a timer until a new one spawns on your map. Never start the next mission while the mission timer is running. The more missions you do while the timer is going, the longer the timers get. If you always wait, you will have your pick of 12 missions and will never have to wait more than a few minutes. If you clear your map, you could be waiting hours for a single mission to appear!