The Barracks is where soldiers are trained. Upgrade the Barracks to train more soldiers at a time.