Case Study

National Convenience Store Chain Transforms Operations and Employee Engagement with AI-Powered WFM

A prominent national petro-convenience store chain needed to quickly find a new workforce management solution for its over 700 locations and 11,000 employees. Its previous vendor was phasing out the outdated solution, which was clunky, cumbersome, and hard for the teams to use—they even needed a cheat sheet to figure out how to use the system.
Legion National Convenience Store Chain Chooses Ai Powered Wfm
By the numbers

92%

increase in employee engagement

66%

reduction in schedule creation time

700+

locations deployed in just 6.5 months

25%

reduction in callouts
Request a Demo
See what Legion can do for your business in just 30 minutes.
Industry

National petro-convenience
store chain

Employees

11,000

HQ

Atlanta, GA

About This National
Petro-Convenience Store Chain

This leading national petro-convenience store chain operates over 700 locations and employs more than 11,000 people. The business serves customers across retail stores, distribution centers, and support centers, operating 24/7 in a highly competitive and rapidly changing market. With high turnover and constant demand for flexibility, the company needed a modern workforce management approach to support its frontline employees and maintain operational efficiency.

“Having Legion shows that we take care of our employees by providing them with tools that will make them successful in the workplace.”

Executive Director of Information Systems

The Challenge

This national petro-convenience store chain faced multiple workforce management challenges that made it difficult to operate efficiently and support its frontline teams:
Employees had to call managers to access schedules, which were often unpublished or unavailable.

  • No direct channel existed to communicate critical updates to hourly employees.
  • Annual turnover reached 100%, creating significant training and onboarding challenges.
  • Compliance rules needed to be embedded and consistently enforced.
  • High volume of last-minute callouts created constant schedule gaps and made coverage unpredictable.

The Solution

The national petro-convenience store chain turned to Legion WFM to overcome its workforce management challenges. The platform delivered a modern, AI-powered approach that improved scheduling, compliance, and employee engagement:

Demand Forecasting

Machine learning models generate accurate forecasts for each location, continuously improving as real data is incorporated.

Labor Optimization

Granular, task-based labor modeling aligns staffing with forecasted demand and labor standards, ensuring efficiency and compliance, and maximizing every hour worked.

Automated Scheduling

Employees can submit shift preferences, time-off requests, and shift swaps, while routine scheduling tasks are automated for managers. Compliance rules can be built into the platform, significantly reducing pressure on managers.

Time and Attendance

Legion delivers a complete time management suite fully integrated with scheduling. Capabilities include:

  • Legion Time Clock (LTC): A modern digital time clock that is seamlessly integrated with scheduling.
  • Time Off Management: Employees can request and manage time off directly in the app, with automatic accrual balance tracking.
Frontline Communications

Built-in chat, shift notifications, and broadcast tools connect managers and employees in real time. This improves visibility into open shifts, reduces missed updates, and strengthens overall team alignment.

Legion InstantPay

Provides real-time access to earned wages within the same app. Employees can better manage bills, savings, and everyday expenses—without payroll disruption. The result is higher engagement, improved attendance, and stronger retention.

Curious? Book a Free Demo Today

The Results

By deploying Legion WFM, this leading petro-convenience store chain achieved measurable results that streamlined operations and improved both manager and employee experiences:

  • Operational Efficiency – Automated scheduling and an intuitive app reduced training needs and manual effort.
  • Manager Productivity & Compliance – 66% faster schedule creation with compliance consistently enforced.
  • Financial Flexibility with Legion InstantPay – Callouts were reduced by 25%, supporting employee well-being and shift coverage.
  • Employee Engagement – 92% weekly adoption of the mobile app; reliable communication for urgent updates.
  • Labor Flexibility – The ability to share employees across locations ensured that stores were staffed and operations ran smoothly.
  • Deployment Speed – 700+ locations live in just 6.5 months.

Conclusion

By adopting Legion WFM, this national petro-convenience store chain transformed workforce management across its entire operation. The company now benefits from faster scheduling, higher employee engagement, and streamlined compliance. With a modern, AI-powered platform, it has built a resilient foundation for continued growth, stronger employee retention, and long-term operational excellence.

Read on

See Our Other Case Studies

ALDO Black Logo
How ALDO Group Transformed Operations and Boosted Engagement with Legion

Replacing manual scheduling and fragmented communications, ALDO empowered 5,000 associates with intelligent, automated workforce management.

SMCP Big Logo
How SMCP Unlocked a New Superpower with AI-Based Scheduling

SMCP North America replaced time-consuming manual scheduling with Legion’s AI-powered Workforce Management (WFM) Platform, reducing scheduling time by 50% and increasing manager-driven sales by 22%. The result: better compliance, engagement, and productivity across the board.

MUJI Big Logo
How MUJI USA/Canada Transformed Employee Engagement and Scheduling with Legion

MUJI USA/Canada replaced manual workforce scheduling and fragmented communication with Legion’s AI-powered Workforce Management (WFM) Platform, resulting in stronger employee engagement, better scheduling transparency, and more efficient store operations.

Get started today

See what Legion can do for your business in just 30 minutes.