IP Library Granted Patent US 12,340,326
Granted Patent B2
US 12,340,326 · App. 17/958,136 · Granted Jun 24, 2025

System and method of an attribute-value combination and assortment planner

Inventors: Jonathan Vallée (Laval, CA); Marie-Claude Côté (Montréal, CA)
Assignee: Blue Yonder Group, Inc.
G06Q10/06313
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,340,326
App. No.
17/958,136
Granted
Jun 24, 2025
Kind
B2
Abstract

A system and method are disclosed for generating an assortment plan by an assortment planner. The assortment planner stores value metrics for two or more products, each of the products including two or more of attributes. The assortment planner also analyzes the two or more attributes, by generating attribute values for each of the two or more attributes and communicates the attribute values for each of the two or more attributes to a planning engine. The assortment planner also further constructs a product attributes table and a value metrics table, duplicates the attribute values to generate a merged product attributes table including a number of duplicates of the attribute values and generates a binary value table for each of the attribute values, one or more itemsets, and an assortment of products based, at least in part, on the one or more itemsets. Other embodiments are also disclosed.

Claims (58)

1. A method of assortment planning, comprising:

storing, by a computer comprising a processor and a memory, value metrics for two or more products, each of the products characterized by two or more attributes;

generating, by the computer, attribute values for each of the two or more attributes;

constructing, by the computer, a product attributes table and a value metrics table;

generating, by the computer, a binary value table for each of the attribute values, one or more itemsets, and an assortment of products based on the one or more itemsets, wherein each itemset comprises an attribute-value combination of a particular size, and further wherein the particular size represents a number of attribute values in the itemset;

performing, by the computer, a first iteration that enumerates all possible itemsets of minimum size and further removes itemsets from the enumeration with a support below a minimum support value to generate remaining itemsets, wherein a support value for a product represents a frequency of occurrence of that product in the product attributes table;

performing, by the computer, a second iteration on the remaining itemsets to increment a size of the remaining itemsets and further remove itemsets from the incremented remaining itemsets with a support below a minimum support value;

repeating, by the computer, the second iteration until a stopping criteria is met resulting in generating an optimal set of itemsets indicating an optimal assortment of products, wherein the optimal set of itemsets does not include the removed itemsets; and

initiating, by the computer, manufacturing of at least one of the products at one or more supply chain entities.

2. The method of claim 1 , further comprising:

generate, based on the optimal assortment of products, one or more of:

an assortment plan incorporating sales or profitability, orders for an attribute-value combination having a highest value according to a value metric, and sending a stop order for attribute-value combinations having a lowest value according to a value metric.

3. The method of claim 1 , wherein the two or more attributes are organized in a hierarchy according to one or more of classes, subclasses, categories, subcategories and departments.

4. The method of claim 1 , further comprising:

generating, by the computer, one or more charts, graphs, or plots illustrating how sales or profitability relate to the optimal assortment of products including one or more attribute-value combinations.

5. The method of claim 4 , further comprising:

filtering, by the computer, data displayed on the one or more charts, graphs or plots based on one or more different dimensions of segments, time-periods, product types, stores, channels, departments, seasons and attributes.

6. The method of claim 1 , wherein the product attributes table comprises one or more of a time dimension, a location dimension and a customer segmentation dimension.

7. The method of claim 1 , wherein the value metrics table comprises one or more of sales, sales of units, profits, promotional sales units, promotional sale dollars and number of returns.

8. A system configured to provide an assortment plan of two or more products, comprising:

a computer comprising a processor and a memory, the computer configured to store value metrics for two or more products, each of the products characterized by two or more attributes;

the computer configured to:

generating attribute values for each of the two or more attributes; and

construct a product attributes table and a value metrics table;

generate a binary value table for each of the attribute values, one or more itemsets, and an assortment of products based, at least in part, on the one or more itemsets, wherein each itemset comprises an attribute-value combination of a particular size, and further wherein the particular size represents a number of attribute values in the itemset;

perform a first iteration that enumerates all possible itemsets of minimum size and further removes itemsets from the enumeration with a support below a minimum support value to generate remaining itemsets, wherein a support value for a product represents a frequency of occurrence of that product in the product attributes table;

perform a second iteration on the remaining itemsets to increment a size of the remaining itemsets and further remove itemsets from the incremented remaining itemsets with a support below a minimum support value;

repeat the second iteration until a stopping criteria is met resulting in generating an optimal set of itemsets indicating an optimal assortment of products, wherein the optimal set of itemsets does not include removed the itemsets; and

initiate manufacturing of at least one of the products at one or more supply chain entities.

9. The system of claim 8 , wherein the computer is further configured to:

generate, based on the optimal assortment of products, one or more of:

an assortment plan incorporating sales or profitability, orders for an attribute-value combination having a highest value according to a value metric, and sending a stop order for attribute-value combinations having a lowest value according to a value metric.

10. The system of claim 8 , wherein the two or more attributes are organized in a hierarchy according to one or more of classes, subclasses, categories, subcategories and departments.

11. The system of claim 8 , wherein the computer is further configured to:

generating one or more charts, graphs, or plots illustrating how sales or profitability relate to the optimal assortment of products including one or more attribute-value combinations.

12. The system of claim 11 , wherein the computer is further configured to:

filter data displayed on the one or more charts, graphs or plots based on one or more different dimensions of segments, time-periods, product types, stores, channels, departments, seasons and attributes.

13. The system of claim 8 , wherein the product attributes table comprises one or more of a time dimension, a location dimension and a customer segmentation dimension.

14. The system of claim 8 , wherein the value metrics table comprises one or more of sales, sales of units, profits, promotional sales units, promotional sale dollars and number of returns.

15. A non-transitory computer-readable medium embodied with software, the software when executed configured to:

generate an assortment plan of two or more products by:

storing value metrics for two or more products, each of the products characterized by two or more attributes;

generating attribute values for each of the two or more attributes;

constructing a product attributes table and a value metrics table;

generating a binary value table for each of the attribute values, one or more itemsets, and an assortment of products based, at least in part, on the one or more itemsets, wherein each itemset comprises an attribute-value combination of a particular size, and further wherein the particular size represents a number of attribute values in the itemset;

performing a first iteration that enumerates all possible itemsets of minimum size and further removes itemsets from the enumeration with a support below a minimum support value to generate remaining itemsets, wherein a support value for a product represents a frequency of occurrence of that product in the product attributes table;

performing a second iteration on the remaining itemsets to increment a size of the remaining itemsets and further remove itemsets from the incremented remaining itemsets with a support below a minimum support value;

repeating the second iteration until a stopping criteria is met resulting in generating an optimal set of itemsets indicating an optimal assortment of products, wherein the optimal set of itemsets does not include the removed itemsets; and

initiating manufacturing of at least one of the products at one or more supply chain entities.

16. The non-transitory computer-readable medium of claim 15 , wherein the software when executed is further configured to:

generate, based on the optimal assortment of products, one or more of:

an assortment plan incorporating sales or profitability, orders for an attribute-value combination having a highest value according to a value metric, and sending a stop order for attribute-value combinations having a lowest value according to a value metric.

17. The non-transitory computer-readable medium of claim 15 , wherein the two or more attributes are organized in a hierarchy according to one or more of classes, subclasses, categories, subcategories and departments.

18. The non-transitory computer-readable medium of claim 15 , wherein the software when executed is further configured to:

generate one or more charts, graphs, or plots illustrating how sales or profitability relate to the optimal assortment of products including one or more attribute-value combinations.

19. The non-transitory computer-readable medium of claim 18 , wherein the software when executed is further configured to:

filter data displayed on the one or more charts, graphs or plots based on one or more different dimensions of segments, time-periods, product types, stores, channels, departments, seasons and attributes.

20. The non-transitory computer-readable medium of claim 15 , wherein the product attributes table comprises one or more of a time dimension, a location dimension and a customer segmentation dimension.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2023
From: VALLÉE, JONATHAN; CÔTÉ, MARIE-CLAUDE
To: JDA SOFTWARE GROUP, INC.
Reel/Frame 063036/0462 →
CHANGE OF NAME Recorded Mar 20, 2023
From: JDA SOFTWARE GROUP, INC.
To: BLUE YONDER GROUP, INC.
Reel/Frame 063121/0821 →
Continuity (3)
Continuation 14877526 · Oct 7, 2015
Provisional Application 62088903 · Dec 8, 2014
Related Publication 20230043790A1 · Feb 9, 2023
References Cited (7)
US 6173280B1 · Ramkumar et al. · 2001 [cited by applicant]
US 9785953B2 · Desai et al. · 2017 [cited by applicant]
Brijs, T., Swinnen, G., Vanhoof, K. et al. Building an Association Rules Framework to Improve Product Assortment Decisions. Data Mining and Knowledge Discovery 8, 7-23. (Year: 2004). [cited by examiner]
Dhar et al., “Effective category management depends on the role of the category,” Journal of Retailing 77, pp. 165-184, 2001. [cited by applicant]
Hoch et al., “The Variety of an Assortment,” Marketing Science, vol. 18, No. 4, 1999. [cited by applicant]
Kök et al., “Assortment Planning: Review of Literature and Industry Practice,” Retail Supply Chain Management, 2009. [cited by applicant]
Agrawal et al., “Fast algorithms for mining association rules,” In Proc. 20th int. conf. VLDB, vol. 1215, pp. 487-499, Sep. 1994. [cited by applicant]