US discount retailer Kmart has announced the appointment of Alywin Lewis as its new president and chief executive officer, effective immediately.