×

Binary trees for detecting inventory problems in an enterprise model

  • US 7,752,244 B2
  • Filed: 10/19/2007
  • Issued: 07/06/2010
  • Est. Priority Date: 09/17/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computer-implemented method of providing inventory requirements data, relative to on-hand inventory having a build-ahead time, comprising:

  • storing by a computer, a balanced binary tree representing inventory values in terms of a time varying function that is a series 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;

    wherein each node of the tree has an associated time value and delta value representing a change in value of the time varying 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

    accessing the binary tree by the computer using delta values to determine at least one function value that represents inventory quantity at a certain time.

View all claims
  • 15 Assignments
Timeline View
Assignment View
    ×
    ×