Real time resource allocation

• US 5,424,958 A
• Filed: 09/22/1993
• Issued: 06/13/1995
• Est. Priority Date: 09/22/1993
• Status: Expired due to Term

• Current Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Original Assignee: Honeywell Incorporated (Honeywell International Inc.)
• Inventors: Knupp, Stephen L.
• Primary Examiner(s): Voeltz, Emanuel T.
• Assistant Examiner(s): ASSOUAD, PATRICK J
• Application Number:
  US08/125,450
• Time in Patent Office: 629 Days
• Field of Search: 364/492, 364/602, 364/493, 364/156, 364/431.01, 307/34, 307/97, 307/69, 307/153
• US Class Current: 705/412
• CPC Class Codes: G05B 13/00 Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion G05B19/00 takes precedence
• CPC Class Codes: G06Q 50/06 Energy or water supply
• CPC Class Codes: H02J 3/466 Scheduling the operation of the generators, e.g. connecting or disconnecting generators to meet a given demand

Abstract

The method allocates a demanded amount of power to a plurality of power output apparatus, each power apparatus having characteristic curves associated therewith, and the total power outputted from the plurality of power apparatus results in a minimum cost for generating the power. Each boiler is allocated a quantity of waste fuel to be used in the generation of power, the quantity of waste fuel to be a predetermined total over a predetermined time period. Data is entered for each of the power apparatus into a controller. Optimal solutions are generated for all valid possible output power demands using an optimization by parts technique within bounds of each power apparatus. The solutions indicate the portion of power each power apparatus is to supply to provide the total power demanded at minimal cost. The solutions are stored in tables within a storage unit of the controller. Upon receipt of a demand for power, a search is performed of the solution tables to obtain the amount of power each power apparatus is to supply and the amount of waste fuel to use. Control signals are then outputted to each power apparatus, the control signals being indicative of the amount of power to be supplied and the waste fuel to utilize.

Claims

1. A method for allocating a demanded amount of power to a plurality of power output apparatus, each power output apparatus having characteristic curves associated therewith, such that each of the power output apparatus supplies a portion of the demanded power wherein a total of the power outputted from the plurality of power output apparatus equals the amount of the demanded power, and such that the total power outputted from the plurality of power output apparatus results in a minimum cost for generating the demanded amount of power, and further wherein each boiler is allocated a quantity of waste fuel to be utilized in the generation of the demanded amount of power, the quantity of waste fuel utilized by all the power output apparatus over a predetermined time period being a predetermined total quantity of waste fuel, the method comprising the steps of:

a) entering characterization data for each of the power output apparatus into a controller, the data including cost, fuel, waste fuel, as a function of power output about each of the power output apparatus;

b) generating optimum solutions by parts for all possible valid output power demands, within output power bounds of each of the power output apparatus, the solutions indicating the portion of power each power output apparatus is to supply to provide the total power demanded at minimal cost, and also indicating waste fuel, fuel, waste fuel to fuel ratio, to be utilized during a predetermined plurality of time intervals within the predetermined time period;

c) storing the solutions in tables within a storage unit of the controller;

d) upon receipt of a demand for power, performing a search of the solution tables to obtain the amount of power each power output apparatus is to supply and to obtain the fuel and waste fuel each power output apparatus is to utilize, the total of the amounts of power from each power output apparatus being equal to the amount of power demanded at minimal cost, and the total amount of waste fuel utilized over the time period being the predetermined total quantity of waste fuel; and

e) outputting control signals to each of the power output apparatus, the control signals being indicative of the amount of power to be supplied.

2. A method for allocating a demanded amount of power according to claim 1, wherein the number of power output apparatus is N, the step of generating solution by optimization by parts comprises the steps of:

a) combining characterization data of a first power output apparatus to characterization data of a second power output apparatus, the characterization data of the first and second power output apparatus including fuel and waste fuel;

b) when a plurality of predetermined power outputs combinations exits having the same total output as a result of the combining, selecting the predetermined power output combination from the first power output apparatus and the second power output apparatus in accordance with a predetermined criteria of the plurality of constraints which yields an optimal characterization of the first and second power output apparatus combination;

c) if N is greater than 2, combining characterization data of a next power output apparatus to the optimal characterization of the combination of the previous combining operation, otherwise proceeding to step (e);

d) repeating step (b) until all N power output apparatus have been optimally combined, thereby yielding an optimally combined combination of all N power output apparatus;

e) exiting the step of generating.

3. A method of allocating a demanded amount of power according to claim 2, further comprising the steps of:

combining all combinations of N power output apparatus

omitting predetermined ones of the power output apparatus, thereby yielding a global allocation.

4. A method of allocating a demanded amount of power according to claim 3, wherein a first constraint is cost.

5. A method for allocating a demanded amount of power according to claim 4, wherein the controller is a process control system.

6. A method for allocating a demanded amount of power according to claim 5, wherein the control signals are set points.

7. A method for allocating a demanded amount of power according to claim 3, wherein the step of performing a search comprises the steps of:

a) upon receipt of a demand for power, performing a search of the solution tables to obtain the amount of power each power output apparatus is to supply, the total of the amounts of power from each power output apparatus being equal to the amount of power demanded at minimal cost and the amount of waste fuel and fuel to be utilized for the time interval such that the total amount of waste fuel utilized over the time period being the predetermined total quantity of waste fuel;

b) outputting the recommended solutions obtained from the solution tables;

c) waiting for an operator input to proceed; and

d) if the operator input to proceed is not inputted, waiting for an operator input to supply manually selected allocations thereby overriding the recommended solutions.

8. A method for allocating a demanded amount of power according to claim 7, further comprising the steps of:

a) monitoring the demanded amount of power; and

b) if the amount of power demanded is changed, proceeding to step (a) of claim 7, otherwise proceeding to step (a) of claim 1.

9. A method for allocating a demanded amount of power according to claim 3, wherein the steps of combining are performed x-at-a-time, where x is equal to or greater than two (2).

10. A method for allocating a demanded amount of power according to claim 4, wherein the steps of combining are performed x-at-a-time, where x is equal to or greater than two (2).