Department store retailer JC Penney Company has promoted its CEO Marvin R Ellison to chairman, succeeding Myron (Mike) Ullman III, who will be retiring in line with the company's transition plan outlined in 2014.