Binary trees for detecting inventory problems in an enterprise model
First Claim
Patent Images
1. A system providing inventory requirements data, relative to on-hand inventory having a constant build-ahead time, comprising:
- a computer-readable memory storing a balanced binary tree representing inventory requirements in terms of a time varying function that is a set of time value and function value pairs, the balanced binary tree comprising a plurality of nodes, at least one of the nodes associated with a time span defined by a position of the node in the balanced binary tree, each function value representing an inventory quantity at a paired time value;
wherein each node of the tree has an associated time value and delta value representing a change in inventory quantity, and wherein each node stores a producer delta or a consumer delta, each producer delta having a positive value and each consumer delta having a negative value, and wherein the time values of consumer deltas are shifted in accordance with the build-ahead time; and
an engine for accessing the binary tree, the engine using delta values to determine at least one inventory requirements function value.
15 Assignments
0 Petitions
Accused Products
Abstract
A binary tree structure for detecting inventory problems. A first embodiment detects on-hand inventory problems. A second embodiment detects inventory requirements problems. Both embodiments use a binary tree whose nodes store time values and delta values. The delta values represent inventory consumers or producers. The time values of trees used for inventory requirements problems are shifted in accordance with build-ahead times.
-
Citations
12 Claims
-
1. A system providing inventory requirements data, relative to on-hand inventory having a constant build-ahead time, comprising:
-
a computer-readable memory storing a balanced binary tree representing inventory requirements in terms of a time varying function that is a set of time value and function value pairs, the balanced binary tree comprising a plurality of nodes, at least one of the nodes associated with a time span defined by a position of the node in the balanced binary tree, each function value representing an inventory quantity at a paired time value; wherein each node of the tree has an associated time value and delta value representing a change in inventory quantity, and wherein each node stores a producer delta or a consumer delta, each producer delta having a positive value and each consumer delta having a negative value, and wherein the time values of consumer deltas are shifted in accordance with the build-ahead time; and an engine for accessing the binary tree, the engine using delta values to determine at least one inventory requirements function value. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system providing inventory requirements data, relative to on-hand inventory having varying build-ahead times, comprising:
-
a computer-readable memory storing a balanced binary tree representing inventory requirements in terms of a time varying function that is a set of time value and function value pairs, the balanced binary tree comprising a plurality of nodes, at least one of the nodes associated with a time span defined by a position of the node in the balanced binary tree, each function value representing an inventory quantity at a paired time value; wherein each node of the tree has an associated time value and delta value representing a change in inventory quantity, and each node stores a producer delta or a consumer delta, with each producer delta having a positive value and each consumer delta having a positive value or a negative value; wherein the consumer deltas have negative or positive values as determined by the relative values of the build-ahead times, and wherein the time values of the consumer deltas nodes are shifted in accordance with the build-ahead times, the tree thereby representing an inventory requirements function; and an engine for accessing the binary tree, the engine using delta values to determine at least one inventory requirements function value. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification