Display space optimization
First Claim
1. A non-transitory computer storage medium storing computer-executable instructions that when executed by a computer cause the computer to construct a planogram by:
- receiving, by at least one processor, data describing i) a set of items selected from a corpus of items, where each item is described by item dimensions, ii) a display space;
iii) business rules that constrain the selection and positioning of items in the display space, and iv) a key performance indicator;
identifying, by at least the processor, a set of available shelf positions in the display space for each item in the set based, at least in part, on the item dimensions;
calculating for each item and available shelf position pair, by at least the processor, i) an expected sales volume and ii) an expected service level based, at least in part, on a selected demand model,wherein the expected service level corresponds to a probability that the item will be in stock in the display space,wherein each item and available shelf position pair corresponds to a combination of an item and an available shelf position;
providing, by at least the processor, a set of inputs to an optimization problem solver including i) the expected sales volume for the item and available shelf position pairs, ii) a set of constraints that embodies the business rules, iii) an objective function that expresses the key performance indicator as a function of the expected sales volumes and iv) the expected service level for the item and available shelf position pairs,wherein the optimization problem solver;
processes the set of inputs to determine one or more solutions with the expected service level where a solution specifies i) an assortment of the items selected from the set of items and ii) for each item in the assortment, an optimal shelf position;
in response to failing to compute the one or more solutions with the expected service level, the optimization problem solver;
(i) drops the expected service level; and
(ii) computes, based upon the key performance indicator and without using the expected service level, another solution that specifies i) the assortment of the items selected from the set of items and ii) for each item in the assortment, the optimal shelf position; and
generating, by at least the processor, a planogram that specifies the assortment of items and respective optimal shelf positions of the items, wherein the planogram is representative of a physical arrangement of the items on physical shelves in a store.
1 Assignment
0 Petitions
Accused Products
Abstract
Systems, methods, and other embodiments associated with assortment and display space optimization are described. In one embodiment, a method creates an optimal planogram. The example method includes receiving data describing i) a set of items described by item dimensions, ii) display space dimensions; iii) business rules, and iv) a key performance indicator. A set of possible shelf positions is identified for each item. An expected sales volume is calculated for each item and shelf position pair based, at least in part, on a selected demand model. The method includes providing i) the expected sales volume for the item and shelf position pairs, ii) a set of constraints that embody the business rules, and iii) an objective function to an optimization problem solver that computes a solution. Based on the solution, a planogram is output that specifies the assortment of items and respective optimal shelf positions of the items.
16 Citations
19 Claims
-
1. A non-transitory computer storage medium storing computer-executable instructions that when executed by a computer cause the computer to construct a planogram by:
-
receiving, by at least one processor, data describing i) a set of items selected from a corpus of items, where each item is described by item dimensions, ii) a display space;
iii) business rules that constrain the selection and positioning of items in the display space, and iv) a key performance indicator;identifying, by at least the processor, a set of available shelf positions in the display space for each item in the set based, at least in part, on the item dimensions; calculating for each item and available shelf position pair, by at least the processor, i) an expected sales volume and ii) an expected service level based, at least in part, on a selected demand model, wherein the expected service level corresponds to a probability that the item will be in stock in the display space, wherein each item and available shelf position pair corresponds to a combination of an item and an available shelf position; providing, by at least the processor, a set of inputs to an optimization problem solver including i) the expected sales volume for the item and available shelf position pairs, ii) a set of constraints that embodies the business rules, iii) an objective function that expresses the key performance indicator as a function of the expected sales volumes and iv) the expected service level for the item and available shelf position pairs, wherein the optimization problem solver; processes the set of inputs to determine one or more solutions with the expected service level where a solution specifies i) an assortment of the items selected from the set of items and ii) for each item in the assortment, an optimal shelf position; in response to failing to compute the one or more solutions with the expected service level, the optimization problem solver; (i) drops the expected service level; and (ii) computes, based upon the key performance indicator and without using the expected service level, another solution that specifies i) the assortment of the items selected from the set of items and ii) for each item in the assortment, the optimal shelf position; and generating, by at least the processor, a planogram that specifies the assortment of items and respective optimal shelf positions of the items, wherein the planogram is representative of a physical arrangement of the items on physical shelves in a store. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computing system comprising:
-
at least one processor connected to at least one memory; and a non-transitory computer readable medium with stored instructions that are configured as a set of logics executable by at least the processor, the logics comprising; input logic configured to; receive, by at least the processor, data describing i) a set of items selected from a corpus of items, where each item is described by item dimensions, ii) a display space;
iii) business rules as a set of constraints that constrain the selection and positioning of items in the display space, and iv) a key performance indicator;identify, by at least the processor, a set of available shelf positions in the display space for each item in the set based, at least in part, on the item dimensions; and calculate for each item and available shelf position pair, by at least the processor, i) an expected sales volume and ii) an expected service level based, at least in part, on a selected demand model; wherein the expected service level corresponds to a probability that the item will be in stock in the display space, wherein each item and available shelf position pair corresponds to a combination of an item and an available shelf position; constraint logic configured to generate, by at least the processor, the set of constraints that embodies the business rules; function logic configured to generate, by at least the processor, an objective function that expresses the key performance indicator as a function of the expected sales volumes; and formulation logic configured to; provide as a set of inputs, by at least the processor and to an optimization problem solver executed by at least the processor, i) the expected sales volume for the item and available shelf position pairs, ii) the set of constraints, iii) the objective function and iv) the expected service level for the item and available shelf position pairs; wherein the optimization problem solver; processes the set of inputs to determine one or more solutions with the expected service level where a solution specifies i) an assortment of the items selected from the set of items and ii) for each item in the assortment, an optimal shelf position; in response to failing to compute the one or more solutions with the expected service level, the optimization problem solver; (i) drops the expected service level; and (ii) computes, based upon the key performance indicator and without using the expected service level, another solution that specifies i) the assortment of the items selected from the set of items and ii) for each item in the assortment, the optimal shelf position; and wherein the formulation logic is further configured to; generate, by at least the processor, a planogram that specifies the assortment of items and respective optimal shelf positions of the items, wherein the planogram is representative of a physical arrangement of the items on physical shelves in a store. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computer-implemented method, comprising:
- receiving, by at least one processor, data describing i) a set of items selected from a corpus of items, where each item is described by item dimensions, ii) display space dimensions;
iii) business rules that constrain the selection and positioning of items in the display space, and iv) a key performance indicator;identifying, by at least the processor, a set of possible shelf positions in the display space for each item in the set based, at least in part, on the item dimensions; calculating for each item and shelf position pair, by at least the processor, i) an expected sales volume and ii) an expected service level based, at least in part, on a selected demand model, wherein the expected service level corresponds to a probability that at least one of the item will be available on a shelf, wherein each item and available shelf position pair corresponds to a combination of an item and an available shelf position; providing, by at least the processor, a set of inputs to an optimization problem solver including i) the expected sales volume for the item and shelf position pairs, ii) a set of constraints that embodies the business rules, iii) an objective function that expresses the key performance indicator as a function of the expected sales volumes and iv) the expected service level for the item and available shelf position pairs, wherein the optimization problem solver; processes the set of inputs to determine one or more solutions with the expected service level where a solution specifies i) an assortment of the items selected from the set of items and ii) for each item in the assortment, an optimal shelf position; in response to failing to compute the one or more solutions with the expected service level, the optimization problem solver; (i) drops the expected service level; and i) computes, based upon the key performance indicator and without using the expected service level, another solution that specifies the assortment of the items selected from the set of items and ii) for each item in the assortment, the optimal shelf position; and generating, by at least the processor, a planogram that specifies the assortment of items and respective optimal shelf positions of the items as computed by the optimization problem solver, wherein the planogram is representative of a physical arrangement of the items on physical shelves in a store. - View Dependent Claims (14, 15, 16, 17, 18, 19)
- receiving, by at least one processor, data describing i) a set of items selected from a corpus of items, where each item is described by item dimensions, ii) display space dimensions;
Specification