Advance Auto Parts Inc. named a new CEO and started a strategic review of the business as it struggles to keep up with inflation.