US5630123A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Software system utilizing a filtered priority queue and method of operation
Assignee: Blue Yonder Group Inc
•
Filing: 1994-09-28
•
Granted: 1997-05-13
•
Expires: 2014-09-28
Abstract
Abstract A software system (2) utilizing a filtered priority queue (10) is provided. A filtering module (4) is operable to access a plurality of data records of entities (16, 18, 20, 22, 24, 26 and 28) of a priority queue and to filter and arrange the data records in a memory storage device (8) to form the filtered priority queue (10). The filtered priority queue (10) comprises a remaining set (12) and a filtered set (14). The filtered set (14) contains a first subset of data records (20, 22, 24, 26, and 28). The first subset of data records (20, 22, 24, 26, and 28) form sublevels of a lattice. The remaining set (12) contains a second subset of data records (16 and 18). The second subset of data records (16 and 18) comprise lattice heads of the lattice. A sorting module (6) is coupled to the filtering module (4). The sorting module (6) is operable to access the remaining set (12) and to order the data records (16 and 18) in the second subset of data records to identify a data record (16) of a most critical entity.
Inventors
- 👤 John C. Hogge
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 08:38
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/22; G06F7/24; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99937; Y10S707/99941; Y10S707/99942
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
225 words
A software system utilizing a filtered priority queue to identify a most critical entity from a plurality of entities, comprising: a plurality of data records stored in a memory storage device, each data record representing one of a plurality of entities from which a most critical entity is to be identified based upon defined sorting criteria; a filtering module operable to access the plurality of data records and to arrange the data records to form a filtered priority queue based upon a first part of the sorting criteria, the filtered priority queue being a lattice where each data record in the lattice is more critical than those data records it is positioned ahead of based upon the first part of the sorting criteria, such that the lattice comprises: a filtered set of data records containing those data records that are positioned in sublevels of the lattice; and a remaining set of data records containing those data records that are lattice heads of the lattice; and a sorting module coupled to the filtering module, the sorting module operable to access the remaining set of data records and to order data records in the remaining set of data records based upon a second part of the defined sorting criteria, where a highest ordered data record from the remaining set is identified as representing the most critical entity.
Claim 2
Dependent Claim
225 words
A software system utilizing a filtered priority queue to identify a most critical entity from a plurality of entities, comprising: a plurality of data records stored in a memory storage device, each data record representing one of a plurality of entities from which a most critical entity is to be identified based upon defined sorting criteria; a filtering module operable to access the plurality of data records and to arrange the data records to form a filtered priority queue based upon a first part of the sorting criteria, the filtered priority queue being a lattice where each data record in the lattice is more critical than those data records it is positioned ahead of based upon the first part of the sorting criteria, such that the lattice comprises: a filtered set of data records containing those data records that are positioned in sublevels of the lattice; and a remaining set of data records containing those data records that are lattice heads of the lattice; and a sorting module coupled to the filtering module, the sorting module operable to access the remaining set of data records and to order data records in the remaining set of data records based upon a second part of the defined sorting criteria, where a highest ordered data record from the remaining set is identified as representing the most critical entity.
Claim 3
Dependent Claim
54 words
The software system of claim 1, wherein the first part of the defined sorting criteria comprises positioning a first data record ahead of a second data record in the lattice only if the first data record beats the second data record in all of a plurality of fixed preferences associated with the represented entity.
Claim 4
Dependent Claim
49 words
The software system of claim 2, wherein the second part of the defined sorting criteria comprises ordering the remaining set of data records as a function of the plurality of fixed preferences where the data records are known not to beat one another in all of the fixed preferences.
Claim 5
Dependent Claim
32 words
The software system of claim 3, wherein the second part of the defined sorting criteria further comprises ordering the remaining set of data records based upon variable preferences that change with time.
Claim 6
Dependent Claim
32 words
The software system of claim 2, wherein the plurality of entities comprise a plurality of unique tasks to be performed and the plurality of fixed preferences define characteristics of each unique task.
Claim 7
Dependent Claim
27 words
The software system of claim 5, wherein each of the plurality of unique tasks comprises planning an order for a product to be manufactured by a factory.
Claim 8
Dependent Claim
49 words
The software system of claim 6, wherein the second part of the defined sorting criteria comprises ordering the remaining set of data records as a function of the plurality of fixed preferences, where the data records are known not to beat one another in all of the fixed preferences.
Claim 9
Dependent Claim
32 words
The software system of claim 7, wherein the second part of the defined sorting criteria further comprises ordering the remaining set of data records based upon variable preferences that change with time.
Claim 10
Dependent Claim
23 words
The software system of claim 6, wherein the plurality of fixed preferences associated with each unique task define characteristics of planning each order.
Claim 11
Dependent Claim
26 words
The software system of claim 9, wherein the fixed preferences comprise a quantity ordered, a due date and a customer priority factor associated with each order.
Claim 12
Independent Claim
187 words
A method of operating a software system to filter and sort a plurality of data records representing a plurality of entities to identify a most critical entity, comprising: storing a plurality of data records in a memory storage device, each data record representing one of a plurality of entities from which a most critical entity is to be identified based upon defined sorting criteria; arranging the plurality of data records to build a lattice interrelating the plurality of data records based upon a first part of the sorting criteria, where each data record in the lattice is more critical than those data records it is positioned ahead of based upon the first part of the sorting criteria; identifying a remaining set of data records containing those data records that are lattice heads and identifying a filtered set of data records containing those data records that are positioned in sublevels of the lattice; and sorting the remaining set of data records, based upon a second part of the defined sorting criteria, to identify a highest ordered data record from the remaining set as representing the most critical entity.
Claim 13
Independent Claim
187 words
A method of operating a software system to filter and sort a plurality of data records representing a plurality of entities to identify a most critical entity, comprising: storing a plurality of data records in a memory storage device, each data record representing one of a plurality of entities from which a most critical entity is to be identified based upon defined sorting criteria; arranging the plurality of data records to build a lattice interrelating the plurality of data records based upon a first part of the sorting criteria, where each data record in the lattice is more critical than those data records it is positioned ahead of based upon the first part of the sorting criteria; identifying a remaining set of data records containing those data records that are lattice heads and identifying a filtered set of data records containing those data records that are positioned in sublevels of the lattice; and sorting the remaining set of data records, based upon a second part of the defined sorting criteria, to identify a highest ordered data record from the remaining set as representing the most critical entity.
Claim 14
Dependent Claim
53 words
The method of claim 11, wherein the first part of the defined sorting criteria comprises positioning a first data record ahead of a second data record in the lattice only if the first data record beats the second data record in all of a plurality of fixed preferences associated with the represented entity.
Claim 15
Dependent Claim
49 words
The method of claim 12, wherein the second part of the defined sorting criteria comprises ordering the remaining set of data records as a function of the plurality of fixed preferences in which the data records are known not to beat one another in all of the fixed preferences.
Claim 16
Dependent Claim
31 words
The method of claim 13, wherein the second part of the defined sorting criteria further comprises ordering the remaining set of data records based upon variable preferences that change with time.
Claim 17
Dependent Claim
20 words
The method of claim 12, further comprising selecting, quantifying and storing the plurality of fixed preferences associated with each entity.
Claim 18
Dependent Claim
19 words
The method of claim 12, wherein the plurality of entities comprise a plurality of unique tasks to be performed.
Claim 19
Dependent Claim
20 words
The method of claim 16, wherein each unique task comprises planning an order for a product manufactured by a factory.
Claim 20
Dependent Claim
22 words
The method of claim 17, wherein the plurality of fixed preferences associated with each unique task define characteristics of planning each order.
Claim 21
Dependent Claim
25 words
The method of claim 18, wherein the fixed preferences comprise a quantity ordered, a due date and a customer priority factor associated with each order.
Claim 22
Independent Claim
246 words
A method of operating a software system to process a plurality of data records each representing an order for products to be manufactured, comprising: storing a plurality of data records in a memory storage device, each data record representing an order for products to be manufactured; arranging the plurality of data records to build a lattice interrelating the plurality of data records based upon a plurality of fixed preferences by positioning a first data record ahead of a second data record in the lattice only if the first data record beats the second data record in all the plurality of fixed preferences, where the fixed preferences define characteristics of each order; identifying a remaining set of data records containing those data records that are lattice heads and identifying a filtered set of data records containing those data records that are positioned in sublevels of the lattice; sorting the remaining set of data records to identify a highest ordered data record from the remaining set as representing a most critical order, where the remaining set of data records is ordered as a function of the plurality of fixed preferences where the data records are known not to beat one another in all of the fixed preferences; removing the data record of the most critical order from the lattice; planning manufacture of the most critical order; and repeating the steps of identifying, sorting, removing and planning until each data record in the plurality of data records is processed.
Claim 23
Independent Claim
246 words
A method of operating a software system to process a plurality of data records each representing an order for products to be manufactured, comprising: storing a plurality of data records in a memory storage device, each data record representing an order for products to be manufactured; arranging the plurality of data records to build a lattice interrelating the plurality of data records based upon a plurality of fixed preferences by positioning a first data record ahead of a second data record in the lattice only if the first data record beats the second data record in all the plurality of fixed preferences, where the fixed preferences define characteristics of each order; identifying a remaining set of data records containing those data records that are lattice heads and identifying a filtered set of data records containing those data records that are positioned in sublevels of the lattice; sorting the remaining set of data records to identify a highest ordered data record from the remaining set as representing a most critical order, where the remaining set of data records is ordered as a function of the plurality of fixed preferences where the data records are known not to beat one another in all of the fixed preferences; removing the data record of the most critical order from the lattice; planning manufacture of the most critical order; and repeating the steps of identifying, sorting, removing and planning until each data record in the plurality of data records is processed.
Claim 24
Dependent Claim
22 words
The method of claim 20, wherein the plurality of fixed preferences associated with each order are define characteristics of planning the order.
Claim 25
Dependent Claim
25 words
The method of claim 21, wherein the fixed preferences comprise a quantity ordered, a due date and a customer priority factor associated with each order.
References Cited (Backward Citations)
US4209845A
Cited
US4459663A
Cited
US4611310A
Cited
US4611280A
Cited
US4642756A
Cited
EP0231552A1
Cited
US4827423A
Cited
US5148370A
Cited
US5524077A
Cited
US5175857A
Cited
US5089970A
Cited
US5303144A
Cited
US5233533A
Cited
US5218700A
Cited
EP0466089A2
Cited
EP0466090A2
Cited
US5216612A
Cited
US5280425A
Cited
US5333318A
Cited
US5369570A
Cited
US5432887A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-05-12 | 2000-11-11 | 2001-05-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-05-12 | 2004-11-11 | 2005-05-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-05-12 | 2008-11-11 | 2009-05-13 | $7700.00 | Window Closed / Lapsed |