I2 Technologies Us, Inc.

Kevin A Cline

David E Joslin

Laerte F Morgado

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.

Binary trees for detecting inventory problems in an enterprise model

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

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).

A method of using a binary tree data structure to represent a time-varying variable, and to solve queries about the variable. The tree is especially useful for solving &ldquo;find&rdquo; type queries, such as &ldquo;What is the earliest/latest time when a minimum of y units are on hand&quest;&rdquo; The binary tree is comprised of delta nodes that store delta values, that is, changes in the value of the variable. A delta value may be an &ldquo;override&rdquo; value, which represents a predetermined change in value of the function, such as a capacity value of a resource that is periodically replenished.

Growing community of inventors

Dallas, TX, United States of America

Kevin A Cline