The Anglo-Dutch retailer said it will start a formal search for a successor, and that it will consider both internal and external candidates.