The big-box retailer is trying to win back shoppers who have complained about sloppier stores, out-of-stock items and longer checkout lines.

In his second week as Target CEO, Michael Fiddelke swapped out several key leaders and consolidated store districts to address some of loudest criticisms of the retailer. Wall Street analysts point to the in-store experience and stale product assortment,