Halfords has appointed Sarah Haywood as its new chief information officer, starting on November 3.