Sears Holdings Corp.'s board of directors has appointed W. Bruce Johnson, currently EVP, supply chain and operations, as interim CEO/president following the news that current CEO Aylwin B. Lewis will depart the company after February 2.