IP Library Granted Patent US 7,389,209
Granted Patent B2
US 7,389,209 · App. 10/336,542 · Granted Jun 17, 2008

Valuing and optimizing scheduling of generation assets for a group of facilities

Assignee: Sungard Energy Systems Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,389,209
App. No.
10/336,542
Granted
Jun 17, 2008
Kind
B2
Abstract

The present invention provides methods and systems for determining anticipated profit from facilities such as electrical power generation facilities, for determining values for assets based on profitability of facilities, and for determining optimal operational scheduling options for facilities. Methods and systems are provided which utilize a dynamic programming algorithm and a decision tree based model in which one or more operating constraints are implicitly modeled, facilitating computational tractability. Additionally, methods and systems are provided that utilize a dynamic programming algorithm and a decision tree based model that accounts for a combined effect of price paths with specified uncertainty as well as operational constraints. Furthermore, methods and systems are provided that address profitability, valuation, and scheduling in relation to a group, or portfolio, of facilities, accounting for liquidity factors as well as group, or global, constraints.

Claims (128)

1. A method for facilitating joint scheduling of operation of each of a plurality of facilities for at least a first time interval of a period of time implemented at least in part on a computing system, the method comprising:

determining a set of preliminary anticipated optimal schedules for each of the plurality of facilities, comprising:

generating a decision tree based model for each of the plurality of facilities, each of the decision tree based models accounting for a combined effect, on the optimization of the scheduling of the operation of the respective facility, of:

at least one specified control price path including at least one price, over the period of time, of at least one commodity associated with the operation of each of the plurality of facilities, the at least one price of the at least one commodity being affected by the operation of each of the facilities over the period of time;

at least one specified level of uncertainty with regard to the at least one control price path; and,

at least one specified constraint associated with at least a first state of at least one state of at least one operating parameter associated with the operation of each of the plurality of facilities; and,

applying a dynamic optimization algorithm to the decision tree based models to determine a set of preliminary anticipated optimal schedules, the set of preliminary anticipated optimal schedules including a schedule for each of the plurality of facilities over the period of time;

generating a set of liquidity adjusted price paths for the at least on commodity over the period of time, the set of liquidity adjusted price paths being generated based at least on the at least one specified control price path, the set of preliminary anticipated optimal schedules, and a specified liquidity function;

utilizing an optimal control price path search algorithm that utilizes iterative performance of the determining step and the generating step with updating of the at least one control price paths according to the liquidity adjusted price paths, determining an optimal control price path and an anticipated optimal set of schedules, the anticipated optimal set of schedules including a schedule for each of the plurality of facilities;

determining an optimal scheduling option for each of the plurality of facilities based on anticipated optimal set of schedules; and,

storing in a memory optimal scheduling information associated with the optimal scheduling option for each of the plurality of facilities.

2. The method of claim 1 , wherein one or more constraints of the at least one specified constraint are implicitly modeled.

3. The method of claim 1 , wherein each of the optimal scheduling options is selected from the group consisting of ramping down a generation rate, ramping up a generation rate, and maintaining a generation rate at a steady level.

4. The method of claim 1 , wherein generating a decision tree based model comprises generating a decision tree based model including one or more implicitly modeled constraints.

5. The method of claim 4 , wherein generating a decision tree based model comprises generating a decision tree based model utilizing parameters consisting of a time parameter, a price parameter, generation parameter, a runtime parameter.

6. A method for determining an anticipated profitability of operation of a plurality of facilities for a period of time implemented at least in part on a computing system, the method comprising:

determining a set of preliminary anticipated optimal schedules for each of the plurality of facilities, comprising:

generating a decision tree based model for each of the plurality of facilities, each of the decision tree based models accounting for a combined effect, on the optimization of the scheduling of the operation of the respective facility, of:

at least one specified control price path including at least one price, over the period of time, of at least one commodity associated with the operation of each of the plurality of facilities, the at least one price of the at least one commodity being affected by the operation of each of the facilities over the period of time;

at least one specified level of uncertainty with regard to the at least one specified control price path; and,

at least one specified constraint associated with at least a first state of at least one state of at least one operating parameter associated with the operation of each of the plurality of facilities; and

applying a dynamic programming algorithm to the decision tree based models to determine a set of preliminary anticipated optimal schedules, the set of preliminary anticipated optimal schedules including a schedule for each of the plurality of facilities over the period of time;

generating a set of liquidity adjusted price paths for the at least on commodity over the period of time, the set of liquidity adjusted price paths being generated based at least on the at least one specified control price path, the set of preliminary anticipated optimal schedules, and a specified liquidity function;

utilizing an optimal control price path search algorithm that utilizes iterative performance of the determining step and the generating step with updating of the at least one control price paths according to the liquidity adjusted price paths, determining an optimal control price path and an anticipated optimal set of schedules, the anticipated optimal set of schedules including a schedule for each of the plurality of facilities;

determining the anticipated profitability of the plurality of facilities based on the anticipated optimal set of schedules; and,

storing in a memory the anticipated profitability information associated with the anticipated profitability.

7. The method of claim 6 , wherein one or more constraints of the at least one specified constraint are implicitly modeled.

8. The method of claim 6 , comprising determining a value of an asset based on the anticipated profitability.

9. The method of claim 6 , wherein applying the dynamic programming algorithm comprises determining an optimal decision rule, for one or more of the plurality of facilities, at each of one or more nodes of each of the decision tree based models, each node representing a time in the period, and each optimal decision rule specifying an optimal dispatch option at each of the times.

10. The method of claim 6 , comprising generating a set of liquidity adjusted price paths for the at least on commodity over the period of time, the set of liquidity adjusted price paths being generated based at least on the one or more at least one specified control price path, the set of preliminary schedules, load obligations, and a specified liquidity function, wherein the specified liquidity function is specified in accordance with the formula:

S h =f (I h )

wherein S h is a spot price for the at least one commodity at time, and I h is a net long-short position of a participant in a market for the at least one commodity, and comprising determining I h in accordance with the equation:

I

h

=

(

i

Q

h

i

)

-

L

h

wherein Q h i is a generation output at time interval h from a facility i of the facilities, and

wherein L n is a total load obligation for time interval h from the facility i.

11. The method of claim 10 , comprising generating the plurality of possible price paths utilizing Monte Carlo simulation.

12. The method of claim 6 , wherein generating a decision tree based model comprises generating a decision tree based model including one or more implicitly modeled constraints.

13. The method of claim 12 , wherein generating a decision tree based model comprises generating a decision tree based model utilizing parameters consisting of a time parameter, a price parameter, generation parameter, a runtime parameter.

14. A computer usable medium storing program code which, when executed by a computer, causes the computer to execute a computerized method for facilitating joint scheduling of operation of each of a plurality of facilities for at least a first time interval of a period of time, the method comprising:

determining a set of preliminary anticipated optimal schedules for each of the plurality of facilities, comprising:

generating a decision tree based model for each of the plurality of facilities, each of the decision tree based models accounting for a combined effect, on the optimization of the scheduling of the operation of the respective facility, of:

at least one specified control price path including at least one price, over the period of time, of at least one commodity associated with the operation of each of the plurality of facilities, the at least one price of the at least one commodity being affected by the operation of each of the facilities over the period of time;

at least one specified level of uncertainty with regard to the at least one specified control price path; and,

at least one specified constraint associated with at least a first state of at least one state of at least one operating parameter associated with the operation of each of the plurality of facilities; and,

applying a dynamic optimization algorithm to the decision tree based models to determine a set of preliminary anticipated optimal schedules, the set of preliminary anticipated optimal schedules including a schedule for each of the plurality of facilities over the period of time;

generating a set of liquidity adjusted price paths for the at least on commodity over the period of time, the set of liquidity adjusted price paths being generated based at least on the at least one specified control price path, the set of preliminary anticipated optimal schedules, and a specified liquidity function;

utilizing an optimal control price path search algorithm that utilizes iterative performance of the determining step and the generating step with updating of the at least one control price paths according to the liquidity adjusted price paths, determining an optimal control price path and an anticipated optimal set of schedules, the anticipated optimal set of schedules including a schedule for each of the plurality of facilities;

determining an optimal scheduling option for each of the plurality of facilities based on anticipated optimal set of schedules; and,

storing in a memory optimal scheduling information associated with the optimal scheduling option for each of the plurality of facilities.

15. The computer usable medium of claim 14 , wherein one or more constraints of the at least one specified constraint are implicitly modeled.

16. A computer usable medium storing program code which, when executed by a computer, causes the computer to execute a computerized method for determining an anticipated profitability of operation of a plurality of facilities for a period of time, the method comprising:

determining a set of preliminary anticipated optimal schedules for each of the plurality of facilities, comprising:

generating a decision tree based model for each of the plurality of facilities, each of the decision tree based models accounting for a combined effect, on the optimization of the scheduling of the operation of the respective facility, of:

at least one specified control price path including at least one price, over the period of time, of at least one commodity associated with the operation of each of the plurality of facilities, the at least one price of the at least one commodity being affected by the operation of each of the facilities over the period of time;

at least one specified level of uncertainty with regard to the at least one specified control price path; and,

at least one specified constraint associated with at least a first state of at least one state of at least one operating parameter associated with the operation of each of the plurality of facilities; and

applying a dynamic programming algorithm to the decision tree based models to determine a set of preliminary anticipated optimal schedules, the set of preliminary anticipated optimal schedules including a schedule for each of the plurality of facilities over the period of time;

generating a set of liquidity adjusted price paths for the at least on commodity over the period of time, the set of liquidity adjusted price paths being generated based at least on the at least one specified control price path, the set of preliminary anticipated optimal schedules, and a specified liquidity function;

utilizing an optimal control price path search algorithm that utilizes iterative performance of the determining step and the generating step with updating of the at least one control price paths according to the liquidity adjusted price paths, determining an optimal control price path and an anticipated optimal set of schedules, the anticipated optimal set of schedules including a schedule for each of the plurality of facilities;

determining the anticipated profitability of the plurality of facilities based on the anticipated optimal set of schedules; and,

storing in a memory anticipated profitability information associated with the anticipated profitability of the plurality of facilities.

17. The computer usable medium of claim 16 , wherein one or more constraints of the at least one specified constraint are implicitly modeled.

18. A system for facilitating joint scheduling of operation of each of a plurality of facilities for at least a first time interval of a period of time, the system comprising:

means for determining a set of preliminary anticipated optimal schedules for each of the plurality of facilities, comprising:

means for generating a decision tree based model for each of the plurality of facilities, each of the decision tree based models accounting for a combined effect, on the optimization of the scheduling of the operation of the respective facility, of:

at least one specified control price path including at least one price, over the period of time, of at least one commodity associated with the operation of each of the plurality of facilities, the at least one price of the at least one commodity being affected by the operation of each of the facilities over the period of time;

at least one specified level of uncertainty with regard to the at least one specified control price path; and,

at least one specified constraint associated with at least a first state of at least one state of at least one operating parameter associated with the operation of each of the plurality of facilities; and,

means for applying a dynamic optimization algorithm to the decision tree based models to determine a set of preliminary anticipated optimal schedules, the set of preliminary anticipated optimal schedules including a schedule for each of the plurality of facilities over the period of time;

means for generating a set of liquidity adjusted price paths for the at least on commodity over the period of time, the set of liquidity adjusted price paths being generated based at least on the at least one specified control price path, the set of preliminary anticipated optimal schedules, and a specified liquidity function;

means for utilizing an optimal control price path search algorithm that utilizes iterative performance of the determining step and the generating step with updating of the at least one control price paths according to the liquidity adjusted price paths, determining an optimal control price path and an anticipated optimal set of schedules, the anticipated optimal set of schedules including a schedule for each of the plurality of facilities;

means for determining an optimal scheduling option for each of the plurality of facilities based on anticipated optimal set of schedules; and

means for storing in a memory optimal scheduling option information associated with the optimal scheduling option for each of the plurality of facilities.

19. The system of claim 18 , wherein one or more constraints of the at least one specified constraint are implicitly modeled.

20. A system for determining an anticipated profitability of operation of a plurality of facilities for a period of time, the system comprising:

means for determining a set of preliminary anticipated optimal schedules for each of the plurality of facilities, comprising:

means for generating a decision tree based model for each of the plurality of facilities, each of the decision tree based models accounting for a combined effect, on the optimization of the scheduling of the operation of the respective facility, of:

at least one specified control price path including at least one price, over the period of time, of at least one commodity associated with the operation of each of the plurality of facilities, the at least one price of the at least one commodity being affected by the operation of each of the facilities over the period of time;

at least one specified level of uncertainty with regard to the at least one specified control price path; and,

at least one specified constraint associated with at least a first state of at least one state of at least one operating parameter associated with the operation of each of the plurality of facilities; and

means for applying a dynamic programming algorithm to the decision tree based models to determine a set of preliminary anticipated optimal schedules, the set of preliminary anticipated optimal schedules including a schedule for each of the plurality of facilities over the period of time;

means for generating a set of liquidity adjusted price paths for the at least on commodity over the period of time, the set of liquidity adjusted price paths being generated based at least on the at least one specified control price path, the set of preliminary anticipated optimal schedules, and a specified liquidity function;

means for utilizing an optimal control price path search algorithm that utilizes iterative performance of the determining step and the generating step with updating of the at least one control price paths according to the liquidity adjusted price paths, determining an optimal control price path and an anticipated optimal set of schedules, the anticipated optimal set of schedules including a schedule for each of the plurality of facilities;

means for determining the anticipated profitability of the plurality of facilities based on the anticipated optimal set of schedules; and,

means for storing in a memory anticipated profitability information associated with the anticipated profitability of the plurality of facilities.

21. The system of claim 20 , wherein one or more constraints of the at least one specified constraint are implicitly modeled.

22. A system for facilitating joint scheduling of operation of each of a plurality of facilities for at least a first time interval of a period of time, the system comprising:

a processor; and

memory accessible by the processor;

wherein the processor is programmed for:

determining a set of preliminary anticipated optimal schedules for each of the plurality of facilities, comprising:

generating a decision tree based model for each of the plurality of facilities, each of the decision tree based models accounting for a combined effect, on the optimization of the scheduling of the operation of the respective facility, of:

at least one specified control price path including at least one price, over the period of time, of at least one commodity associated with the operation of each of the plurality of facilities, the at least one price of the at least one commodity being affected by the operation of each of the facilities over the period of time;

at least one specified level of uncertainty with regard to the at least one specified control price path; and,

at least one specified constraint associated with at least a first state of at least one state of at least one operating parameter associated with the operation of each of the plurality of facilities; and,

applying a dynamic optimization algorithm to the decision tree based models to determine a set of preliminary anticipated optimal schedules, the set of preliminary anticipated optimal schedules including a schedule for each of the plurality of facilities over the period of time;

generating a set of liquidity adjusted price paths for the at least on commodity over the period of time, the set of liquidity adjusted price paths being generated based at least on the at least one specified control price path, the set of preliminary anticipated optimal schedules, and a specified liquidity function;

utilizing an optimal control price path search algorithm that utilizes iterative performance of the determining step and the generating step with updating of the at least one control price paths according to the liquidity adjusted price paths, determining an optimal control price path and an anticipated optimal set of schedules, the anticipated optimal set of schedules including a schedule for each of the plurality of facilities; and,

determining an optimal scheduling option for each of the plurality of facilities based on anticipated optimal set of schedules.

23. The system of claim 22 , wherein one or more constraints of the at least one specified constraint are implicitly modeled.

24. A method for facilitating joint scheduling of operation of each of a plurality of facilities for at least a first time interval of a period of time implemented at least in part on a computing system, the method comprising:

determining a set of anticipated optimal schedules for each of the plurality of facilities, comprising:

generating a decision tree based model for each of the plurality of facilities, each of the decision tree based models accounting for a combined effect, on the optimization of the scheduling of the operation of the respective facility, of:

at least one specified control price path including at least one price, over the period of time, of at least one commodity associated with the operation of each of the plurality of facilities, the at least one price of the at least one commodity being affected by the operation of each of the facilities over the period of time;

at least one specified level of uncertainty with regard to the at least one control price path, said at least one specified level of uncertainty comprising a level of reversion rate and a level of volatility; and

at least one specified constraint associated with at least a first state of at least one state of at least one operating parameter associated with the operation of each of the plurality of facilities; and

iteratively applying a dynamic optimization algorithm to the decision tree based models to determine a set of anticipated optimal schedules including a schedule for each of the plurality of facilities over the period of time, comprising, at each iteration:

updating the at least one specified control price path; and

applying the dynamic optimization algorithm utilizing the updated at least one specified control price path; and

generating a set of liquidity adjusted price paths for the at least one commodity over the period of time, the set of liquidity adjusted price paths being generated based at least on the at least one specified control price path, the set of preliminary anticipated optimal schedules, and a specified liquidity function;

utilizing an optimal control price path search algorithm that utilizes iterative performance of the determining step and the generating step with updating of the at least one control price paths according to the liquidity adjusted price paths, determining an optimal control price path and an anticipated optimal set of schedules, the anticipated optimal set of schedules including a schedule for each of the plurality of facilities;

determining an optimal scheduling option for each of the plurality of facilities based on the set of anticipated optimal schedules; and

storing in a memory optimal scheduling information associated with the optimal scheduling option for each of the plurality of facilities.

25. The method of claim 24 , wherein generating a decision tree based model comprises generating an asset model and a market model.

26. The method of claim 24 , wherein iteratively applying a dynamic optimization algorithm comprises applying a dynamic optimization algorithm comprising logic for updating the at least one specified control price path based on results from a previous iteration.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2021
From: FIS CAPITAL MARKETS US LLC
To: FIDELITY INFORMATION SERVICES, LLC
Reel/Frame 058310/0529 →
MERGER Recorded May 25, 2021
From: FIS ENERGY SYSTEMS INC.
To: FIS CAPITAL MARKETS US LLC
Reel/Frame 056345/0539 →
CHANGE OF NAME Recorded Apr 28, 2021
From: SUNGARD ENERGY SYSTEMS INC.
To: FIS ENERGY SYSTEMS INC.
Reel/Frame 056078/0577 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 1, 2015
From: JPMORGAN CHASE BANK, N.A.
To: SUNGARD DATA SYSTEMS, INC.; SUNGARD ENERGY SYSTEMS, INC.; SUNGARD EPROCESS INTELLIGENCE INC.; SUNGARD MARKET DATA SERVICES INC.; SUNGARD SOFTWARE, INC.; SUNGARD SYSTEMS INTERNATIONAL, INC.; SYSTEMS AND COMPUTER TECHNOLOGY CORPORATION
Reel/Frame 037184/0205 →
SECURITY INTEREST Recorded Sep 9, 2005
From: SUNGARD DATA SYSTEMS, INC.; SUNGARD ENERGY SYSTEMS, INC., A CORP. OF DE; SUNGARD EPROCESS INTELLIGENCE INC., A CORP. OF DE; SUNGARD MARKET DATA SERVICES INC., A CORP. OF DE; SUNGARD SOFTWARE, INC., A CORP. OF DE; SUNGARD SYSTEMS INTERNATIONAL, INC., A CORP. OF PA; SYSTEMS AND COMPUTER TECHNOLOGY CORPORATION, A CORP. OF DE
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 016522/0568 →
MERGER Recorded Apr 13, 2004
From: CAMINUS CORPORATION
To: SUNGARD ENERGY SYSTEMS INC.
Reel/Frame 014513/0527 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 2, 2003
From: MASIELLO, RALPH D.; MANOLIU, MIHAELA; SKANTZE, PETTER
To: CAMINUS CORPORATION
Reel/Frame 013639/0045 →
Continuity (2)
Provisional Application 6037770900 · May 3, 2002
Related Publication 20040006502A1 · Jan 8, 2004