Manufacturing optimizer based on production and consumption targets

• US 9,704,116 B2
• Filed: 03/21/2013
• Issued: 07/11/2017
• Est. Priority Date: 03/21/2012
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Baramov, Lubomir
• Primary Examiner(s): Mansfield, Thomas
• Assistant Examiner(s): Gurski, Amanda
• Application Number:
  US13/848,429
• Publication Number:
  US 20130297367A1
• Time in Patent Office: 1,573 Days
• CPC Class Codes: G06Q 10/06312 Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling

Abstract

An optimizer is used to help manage a process that has multiple consumption inputs with differing costs, multiple production outputs with differing sale prices and intermediates. The process may have storage capabilities for some consumption inputs, production outputs and intermediates. Further, there may be multiple production and consumption targets for the total amount of consumption inputs/production outputs, consumed/produced over a fixed period of time. The optimizer finds the most economical solution while staying in a region from which the contract target is reachable for any combination of uncertain fixed trajectories from pre-selected intervals.

Claims

1. A computer-controlled method of optimizing a manufacturing process having source materials, intermediates, products and media storages, the method comprising:

obtaining a model describing relations between source materials, intermediates and product flows;

setting upper and lower bounds for each of the source materials, intermediates and product flows, for storage capacities and for combinations of multiple flows;

obtaining a first set of external flows constrained to specified values including at least one source whose supply has to be fully consumed and at least one product whose demand has to be fully satisfied;

determining estimates of future values of the first set of external flows as well as estimates of the upper and lower bound of the first set of external flows;

determining a second set of external flows with requirements on total production or consumption for fixed periods of time, where these the requirements are subject to contracts, periodically negotiated with distribution network operators;

obtaining varying costs of raw materials and products;

computing optimized flows of sources, intermediates and products so that all constraints are satisfied and a profit is maximized over a time horizon and, produced or consumed amounts of media under contract since a beginning of a contracting period are within a region guaranteeing satisfying the contract for any combination of trajectories of fixed external flows from the upper and lower bounds;

sending the optimized flows or only the next step values of the optimized flows to sub-ordinate controllers to be enforced on the process;

receiving process values for intermediates, product flows, and storage to update states of intermediates, product flows, and storage by replacing the states with the estimates;

repeating the determining estimates, obtaining varying costs, computing optimized flows, sending the optimized flows and receiving process values with an optimization horizon moved one time-step forward, wherein a requirement of produced or consumed amounts of media under contract since the beginning of the contracting period being in a region guaranteeing satisfying the contract for any combination of trajectories of fixed external flows from the upper and lower bounds is implemented as a soft constraint adding a penalty on a square of a distance of a trajectory from the region to an optimization criterion with a weighting parameter, or an optimization cost function for computing flows contains also a penalty on squares of time increments of flows in order to achieve a smooth and well posed solution; and

controlling physical flows of sources, intermediates and products in accordance with the computed optimized flows.

2. The method of claim 1 where an optimization cost function for computing flows contains also a penalty for deviations of produced amounts or consumed amounts of media during a fixed contract interval from targets specified by the contract.

3. The method of claim 1 wherein media flow variables are allowed to change only at specific time instants on the time horizon and are identified as part of a blocking set.

4. The method of claim 1 wherein the optimization horizon includes more than one contracting period.

5. The method of claim 1 and further comprising initializing a state of the optimizer, wherein the state of the optimizer includes states of storages, state of fulfillment of current contracts, times of contract period ends, and historical values of optimized variables.

15. The method of claim 1, wherein the source materials in the model include a high grade fuel and a low grade fuel, the intermediates in the model includes a portion of the high grade fuel that is stored, and the product flows in the model include electricity supplied to a grid.

16. The method of claim 15, wherein the intermediates further include a portion of the high grade fuel that is to be burned and a portion of the high grade fuel that is to be retrieved from storage.

17. The method of claim 16, wherein the product flows further include steam produced and electricity consumed.

18. The method of claim 1, wherein controlling the physical flows includes storing high grade fuel when low grade fuel is available.

6. A computer readable storage device having instructions to cause a computer to implement a method of optimizing a manufacturing process having source materials, intermediates, products and media storages, the method comprising:

obtaining a model describing relations between source materials, intermediates and product flows;

obtaining upper and lower bounds for each of the source materials, intermediates and product flows, for storage capacities and for combinations of multiple flows;

obtaining a first set of external flows constrained to specified values including a least one source whose supply has to be consumed and at least one product whose demand has to be satisfied;

determining estimates of future values of the first set of constrained external flows as well as estimates of the upper and lower bound of the first set of constrained external flows;

determining a second set of external flows with requirements on total production or consumption for fixed periods of time, where these requirements are subject to contracts, periodically negotiated with distribution network operators;

obtaining varying costs of raw materials and products;

computing optimized flows of sources, intermediates and products so that all constraints are satisfied and a profit is maximized over a time horizon and, produced or consumed amounts of media under contract since a beginning of contracting period are within a region guaranteeing satisfying the contract for any combination of trajectories of fixed external flows from the re-specified upper and lower bounds;

sending the optimized flows or only the next step values of the optimized flows to sub-ordinate controllers to be enforced on the process;

receiving process values for intermediates, product flows, and storage to update states of intermediates, product flows, and storage by replacing the states with the estimates;

repeating the determining estimates, obtaining varying costs, computing optimized flows, sending the optimized flow and receiving process values with an optimization horizon moved one time-step forward, wherein a requirement of produced or consumed amounts of media under contract since the beginning of the contracting period being in a region guaranteeing satisfying the contract for any combination of trajectories of fixed external flows from the upper and lower bounds is implemented as a soft constraint adding a penalty on a square of a distance of a trajectory from the region to an optimization criterion with a weighting parameter, or an optimization cost function for computing flows contains also a penalty on squares of time increments of flows in order to achieve a smooth and well posed solution; and

controlling physical flows of sources, intermediates and products in accordance with the computed optimized flows.

7. The computer readable storage device of claim 6 where an optimization cost function for computing flows contains also a penalty for deviations of produced or consumed amounts of media during a fixed contract interval from targets specified by the contract.

8. The computer readable storage device of claim 6 wherein media flow variables are allowed to change only at specific time instants on the time horizon and are identified as part of a blocking set.

9. The computer readable storage device of claim 6 wherein the optimization horizon includes more than one contracting period.

10. The computer readable storage device of claim 6 and further comprising initializing and a periodic update of a state of the optimizer, wherein the state of the optimizer includes states of storages, state of fulfillment of current contracts, times of contract period ends, and historical values of optimized variables.

20. The optimizer of claim 6, wherein controlling the physical flows includes storing high grade fuel when low grade fuel is available.

11. An optimizer to optimize a manufacturing process having source materials, intermediates, products and media storages, the optimizer comprising:

an input to obtain a model describing relations between source materials, intermediates and product flows;

an input to obtain upper and lower bounds for each of the source materials, intermediates and product flows, for storage capacities and for combinations of multiple flows;

the input further obtaining a first set of external flows constrained to specified values including a least one source whose supply has to be consumed and at least one product whose demand has to be satisfied;

a processor determining estimates of future values of the first set of constrained external flows as well as estimates of the upper and lower bound of the first set of constrained external flows;

the input further obtaining a set of external flows with requirements on total production or consumption for fixed periods of time, where these requirements are subject to contracts, periodically negotiated with distribution network operators;

the input further obtaining varying costs of raw materials and products and their predictions;

the processor computing optimized flows of sources, intermediates and products so that all constraints are satisfied and a profit is maximized over a time horizon and, produced or consumed amounts of media under contract since the beginning of a contracting period are within a region guaranteeing satisfying the contract for any combination of trajectories of fixed external flows from the upper and lower bounds;

sub-ordinate controllers configured to control physical flows of the sources, intermediates, and product;

an output to send the optimized flows or only the next step values of the optimized flows to the sub-ordinate controllers to be enforced on the process;

the input receiving process values for intermediates, product flows, and storage to update states of intermediates, product flows, and storage by replacing the states with the estimates;

the processor repeating the determining estimates, obtaining varying costs, computing optimized flows, sending the optimized flows and receiving process values with an optimization horizon moved one time-step forward, wherein a requirement of produced or consumed amounts of media under contract since the beginning of the contracting period being in a region guaranteeing satisfying the contract for any combination of trajectories of fixed external flows from the upper and lower bounds is implemented as a soft constraint adding a penalty on a square of a distance of a trajectory from the region to an optimization criterion with a weighting parameter, or an optimization cost function for computing flows contains also a penalty on squares of time increments of flows in order to achieve a smooth and well posed solution;

the sub-ordinate controllers controlling physical flows of the sources, intermediates, and products in accordance with the optimized flows computed by the processor.

12. The optimizer of claim 11 where an optimization cost function for computing flows contains also a penalty for deviations of produced or consumed amounts of media during a fixed contract interval from targets specified by the contract.

13. The optimizer of claim 11 wherein media flow variables are allowed to change only at specific time instants on the time horizon and are identified as part of a blocking set.

14. The optimizer of claim 11 wherein the optimization horizon includes more than one contracting period, and wherein the state of the optimizer includes states of storages, state of fulfillment of current contracts, times of contract period ends, and historical values of optimized variables.

19. The optimizer of claim 11, wherein the sub-ordinate controllers control the physical flows to store high grade fuel when low grade fuel is available.