The service has approached the problem in several ways, including an increase in the fee assistance for off-base day cares and in-home nannies, revitalizing unused space to be child-safe and beefing up employee incentives to get more workers on board.