Bruce Efird, president of Fred’s, will add chief executive officer to his title at the beginning of the company’s next fiscal year. He succeeds Michael Hayes who will remain as company chairman.