Atlantic Dominion

Convenience Store Distribution
Virginia Beach, VA
Distribution Centers
Virginia Beach, VA, || Hope Mills, NC
Casey's General Store Case Study


Atlantic Dominion was originally founded in 1875 as a Tobacco Company and established as a retail distributor in 1904. Today, the company supplies all classes of the retail trade with 10,000 different products including retail consumer goods, frozen foods, tobacco, candy, cigar and cigarettes. They are now the 19th largest convenience store distributor in the USA.


Atlantic Dominion wanted to increase customer service capabilities to keep up with the needs of their growing retail base. Their plan was to improve order visibility and increase efficiency in warehouse and distribution operations.
The company needed better capacity utilization and picking efficiencies in their piece pick and cartonization operations. In addition, they needed a sales tax solution to manage the high degree of complexities and challenges in dealing with state specific duties/tax for cigarette stamps generation and related reverse logistics.

Softeon Solution

Atlantic Dominion selected Softeon WMS to replace their legacy ERP system. They handle 8000+ SKUs through pallet, case or piece pick. Warehouse and distribution operations were fully optimized from end-to-end for faster order fulfillment and visibility.
The team implemented true multi-building, inventory visibility and capabilities in inventory control for other areas such as picking by zones for frozen/dry foods, drinks, cigarettes and retail items sold in convenience stores. In addition, they gained capabilities for custom distribution services to customers as needed.


Improved product slotting and travel path optimization strategies
Increased productivity with voice picking for piece pick and case pick 
Streamlined operations in the cigarettes zone 
Improved inventory accuracy and automated cycle counting processes 
Automated cigarette sales tax and returns processing 
Gained order visibility 
Achieved significant improvement in customer service


Scroll to Top