About 3,500 workers are set to return Tuesday, with phased service resuming at noon and full service by 4 p.m.