← Back to Patent Explorer
US5404516A Expired / Lapsed US ⏱️ 0.0 years remaining

System for allocating resources and method

Assignee: Raytheon Co
•
Filing: 1992-12-18
•
Granted: 1995-04-04
•
Expires: 2012-12-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for allocating resources having a first mechanism for receiving a collection of input parameters and a second mechanism for processing data in accordance with the input parameters. The second mechanism includes a third mechanism for generating a collection of asset schedules, a fourth mechanism for providing a random set of combinations of asset schedules and a fifth mechanism for providing a set of asset allocation schedules. Finally, a sixth mechanism is provided for allocating resources in accordance with the set of asset allocation schedules. In a preferred embodiment, the system for allocating resources of the present invention receives and formats input data. Upon activation of a switch, the formatted data is loaded into and operated upon by a data processor. The data processor generates, stores, evaluates and prioritizes asset schedules. A reduced set of combinations of asset schedules is selected for reproduction to provide a random set of asset schedules after several iterations within a feedback loop. A selected combination of asset schedules and the effectiveness rating thereof is thereafter monitored on a display.

Inventors

  • 👤 Diane E. Georgiades
  • 👤 Patrick R. Jensen
  • 👤 Thomas S. Nichols

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 03:42
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/10; G06Q; G06Q10/00; G06Q10/06; G06F15/00

Claims Analysis

Total Claims: 26
Claim 1
Independent Claim 101 words
A system for the allocation of resources comprising: first means of receiving a collection of input data parameters; second means for processing said input data parameters, said second means including: third means responsive to said input data parameters for generating a collection of asset schedules, fourth means responsive to said collection of asset schedules for providing a random set of combinations of asset schedules, and fifth means responsive to said random set of asset schedules for providing a set of asset allocation schedules; and sixth means for indicating an allocation of resources in accordance with said set of asset allocation schedules.
Claim 2
Independent Claim 101 words
A system for the allocation of resources comprising: first means of receiving a collection of input data parameters; second means for processing said input data parameters, said second means including: third means responsive to said input data parameters for generating a collection of asset schedules, fourth means responsive to said collection of asset schedules for providing a random set of combinations of asset schedules, and fifth means responsive to said random set of asset schedules for providing a set of asset allocation schedules; and sixth means for indicating an allocation of resources in accordance with said set of asset allocation schedules.
Claim 3
Dependent Claim 12 words
The system of claim 1 wherein said first means comprises a keyboard.
Claim 4
Dependent Claim 16 words
The system of claim 1 wherein said first means comprises a plurality of input data templates.
Claim 5
Dependent Claim 13 words
The system of claim 1 wherein said second means comprises a data processor.
Claim 6
Dependent Claim 18 words
The system of claim 4 further including an activation switch for initiating the operation of said data processor.
Claim 7
Dependent Claim 14 words
The system of claim 1 wherein said third means comprises a random number generator.
Claim 8
Dependent Claim 59 words
The system of claim 1 wherein each said asset schedule is represented as a string of indices, and said fourth means further comprises a reproduction processor which includes means for randomly selecting pairs of strings of indices of said combinations of asset schedules, and means for creating at least one new string of indices from each randomly selected pair.
Claim 9
Dependent Claim 14 words
The system of claim 1 wherein said fifth means comprised a final evaluation processor.
Claim 10
Dependent Claim 18 words
The system of claim 1 further including a storage memory for storing said generated collection of asset schedules.
Claim 11
Dependent Claim 53 words
The system of claim 1 wherein one or more of said input data parameters specifies objectives of the addressed problem, said system further including an initial evaluation processor for evaluating said generated collection of asset schedules for fitness of each said combination of asset schedules to be a solution to said addressed problem.
Claim 12
Dependent Claim 21 words
The system of claim 1 further including a probability assignment and selection processor for assigning probabilities and selecting said asset schedules.
Claim 13
Dependent Claim 16 words
The system of claim 1 wherein said sixth means comprises a plurality of output data templates.
Claim 14
Dependent Claim 13 words
The system of claim 1 wherein said sixth means comprises a display monitor.
Claim 15
Independent Claim 133 words
A method for the allocation of resources, said method comprising the steps of: receiving a collection of input data parameters, wherein one or more of said input parameters defines a problem addressed by said method; processing said input data parameters, said data processing including the steps of: generating a collection of asset schedules from said data in dependence on said input data parameters, selecting a reduced set of combinations of asset schedules from said collection of asset schedules, reproducing said selected combinations of asset schedules to provide a random set of combinations of asset schedules, evaluating said random set of combinations of asset schedules as solutions to said addressed problem to provide a set of asset allocation schedules; and indicating an allocation of resources in accordance with said set of asset allocation schedules.
Claim 16
Independent Claim 133 words
A method for the allocation of resources, said method comprising the steps of: receiving a collection of input data parameters, wherein one or more of said input parameters defines a problem addressed by said method; processing said input data parameters, said data processing including the steps of: generating a collection of asset schedules from said data in dependence on said input data parameters, selecting a reduced set of combinations of asset schedules from said collection of asset schedules, reproducing said selected combinations of asset schedules to provide a random set of combinations of asset schedules, evaluating said random set of combinations of asset schedules as solutions to said addressed problem to provide a set of asset allocation schedules; and indicating an allocation of resources in accordance with said set of asset allocation schedules.
Claim 17
Dependent Claim 31 words
The method of claim 14 further including the step of representing each asset schedule of said collection of asset schedules by an index to retrieve said asset schedules from a memory.
Claim 18
Dependent Claim 20 words
The method of claim 14 further including the step of prioritizing each asset schedule of said collection of asset schedules.
Claim 19
Dependent Claim 17 words
The method of claim 14 wherein said indicating step includes displaying said set of asset allocation schedules.
Claim 20
Dependent Claim 22 words
The method of claim 14 further including the step of operating a switch for initiating said step of processing said input parameters.
Claim 21
Dependent Claim 30 words
The method of claim 14 further including the step of performing iterations on said reduced set of combinations of asset schedules to converge to said set of asset allocation schedules.
Claim 22
Dependent Claim 24 words
The method of claim 14 further including the step of transmitting said set of asset allocation schedules to a plurality of output data templates.
Claim 23
Dependent Claim 26 words
The method of claim 14 further including the step of assigning a selection probability to each of said asset schedules in said collection of asset schedules.
Claim 24
Dependent Claim 42 words
The method of claim 14 wherein said step of reproducing said selected asset schedules includes the step of crossing over a pair of asset schedules from said reduced set of combinations of asset schedules to form a new pair of asset schedules.
Claim 25
Dependent Claim 49 words
The method of claim 14 wherein said step of reproducing said selected asset schedules includes the step of mutating a selected asset schedule from said reduced set of combinations of asset schedules with an asset schedule from a memory for providing said random set of combinations of asset schedules.
Claim 26
Dependent Claim 20 words
The method of claim 14 further including the step of storing said generated collection of asset schedules in a memory.

References Cited (Backward Citations)

US4727487A Cited
US5115499A Cited
US5003464A Cited
US5307496A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-04-03 1998-10-03 1999-04-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-04-03 2002-10-03 2003-04-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-04-03 2006-10-03 2007-04-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag