Grocery store chain Supervalu is restructuring its management ranks under its new CEO as it engineers a turnaround in the face of tough competition and a sputtering economy.