Aiming at the communications equipment recovery with hard time windows in wartime, the mathematical model of choosing multi-objective optimization is put forward, and the ant colony algorithm is utilized to solve it. In order to solve premature and bad astringency of ant colony algorithm, the rule of pseudo random is introduced to adjust the state of transferring probability; time-varying function is used to update the information of element. The result of simulation shows that improved ant colony algorithm can obtain the preferable global solving result and the validity of model is validated.