Supervalu Inc. has promoted Andrew Herring to the position of VP market and real estate development.