Majestic Wine has announced the retirement of its chief executive of the last 19 years.