Value-priced footwear and accessories retailer Shoe Carnival Inc has announced two executive promotions and one executive retirement.