Advance Auto Parts has announced the promotion of Markus Hockenson to SVP store operations effective April 1.