The supermarket says it has begun consulting with workers over a major restructuring of its business.