Walmart said Wednesday that it will open five automated distribution centers for fresh food across the country, as the retailer chases efficiency and its online grocery business grows.

Since the new distribution centers have about twice the capacity of the current storage facilities, Walmart predicts that more than half of its product will move through the automated locations by ...