The all-clear is given based on time. It shows up (IIRC) 8-12 minutes after the operation start. There is some randomness to the finish time which is rewarded with a higher operation score. Note that this is at normal speed and without using fast forward. The timer is synched to the game's speed and will adjust accordingly.