Binary trees for detecting inventory problems in an enterprise model

• US 20060041526A1
• Filed: 07/05/2005
• Published: 02/23/2006
• Est. Priority Date: 09/17/1999
• Status: Active Grant

• Current Assignee: JDA Software Group Incorporated (RedPrairie Holding Incorporated)
• Original Assignee: i2 Technologies US Incorporated (Panasonic Holdings Corporation)
• Inventors: Cline, Kevin A.
• Granted Patent: US 7,739,222 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 10/067 Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/087 Inventory or stock management, e.g. order filling, procurement or balancing against orders
• CPC Class Codes: G06Q 10/0875 Itemisation or classification of parts, supplies or services, e.g. bill of materials
• CPC Class Codes: G06Q 20/203 Inventory monitoring
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

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. (FIG. 2). The delta values represent inventory consumers or producers. (FIG. 6). The time values of trees used for inventory requirements problems are shifted in accordance with build-ahead times. (FIG. 6).

Claims

1-5. -5. (canceled)

6. A system for providing on-hand inventory data, comprising:

a memory that stores a balanced binary tree representing inventory values in terms of a function that is a series of time value and function value pairs;

wherein each node of the tree has an associated time value and delta value representing a change in value of the function, and each node stores either a producer delta or a consumer delta, with each producer delta having a positive value and each consumer delta having a negative value; and

an engine for accessing the tree, the engine further operable to use delta values to determine at least one value of the function that represents inventory quantity at a certain time.

7. The system of claim 6, further comprising a user interface operable to deliver query data to the engine, and to provide data output derived from the function value, in response to the query.

8-11. -11. (canceled)

12. A system for providing inventory requirements data, relative to on-hand inventory having a constant build-ahead time, comprising:

a memory that stores a balanced binary tree representing the inventory requirements in terms of a function that is a set of time value and function value pairs, 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 further operable to use delta values to determine at least one inventory requirements function value.

13. The system of claim 12, further comprising a user interface operable to deliver query data to the engine, and to provide data output derived from the function value, in response to the query.

14-17. -17. (canceled)

18. A system for providing inventory requirements data, relative to on-hand inventory having varying build-ahead times, comprising:

a memory that stores a balanced binary tree representing inventory requirements in terms of a function that is a set of time value and function value pairs, 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 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 further operable to use delta values to determine at least one inventory requirements function value.

19. The system of claim 18, further comprising a user interface operable to deliver query data to the engine, and to provide data output derived from the function value, in response to the query.