The Great Atlantic & Pacific Tea Company has appointed Paul Hertz to the role of executive vice president of operations.