Winn-Dixie Stores on Wednesday named Laurence Appel SVP retail operations, reporting to Peter Lynch, Winn-Dixie's chairman, CEO and president.