US retailer Winn-Dixie Stores has appointed four executives to run initiatives on pricing, private label, buying and benefits.