As the holiday season approached, a major nationwide retail chain faced a series of staffing challenges that threatened to impact its peak period performance.