JP6937969B2 - Operation planning device, operation planning method and operation planning program - Google Patents

Description

The present invention relates to a technique for obtaining an operation plan for a plurality of generators.

In order to achieve both stability and economy in power supply, it is necessary to appropriately create an operation plan for multiple generators. Specifically, it is necessary to create an operation plan so that the power demand and the amount of power generation are matched, the physical constraints of each generator are satisfied, and the generator with good power generation efficiency is operated appropriately. There is.

The problem for determining the operation plan for multiple generators is called the "operation plan problem".
The operation planning problem, also called the Unit Communication problem, has been widely studied. It is well known that the operation planning problem is formulated as a mixed 01 integer programming problem in which 01 determination variables and continuous determination variables are mixed.

In many studies that formulate the operation planning problem as a mixed 01 integer programming problem, the start state of the generator and the stop state of the generator are represented by 01 determinants, and the output value of the generator is represented by continuous determinants. NS. Then, depending on the type of constraint condition to be considered and the method of describing the constraint condition to be considered, a decision variable is added as appropriate. The purpose is to minimize the total cost of power generation, which is the sum of the fuel cost and the start-up cost of the generator.
The main constraints are supply and demand balance constraints, reserve capacity constraints, generator operation constraints and fuel constraints. The supply-demand balance constraint is a constraint that matches the power demand and the amount of power generation. The reserve force constraint is a constraint to secure a certain amount of reserve force and a certain amount of adjustment force. The generator operation constraint is a constraint to comply with the generator-specific operation constraint such as the minimum continuous start time, the minimum continuous stop time, the output upper limit value, the output lower limit value, and the output change speed. The fuel constraint is a constraint that the fuel consumption does not exceed the remaining fuel amount.

Since the mixed 01 integer programming problem is a combinatorial optimization problem, it takes time to solve the mixed 01 integer programming problem. In particular, as the scale of the mixed 01 integer programming problem increases, the solution time tends to increase sharply.

The scale of the operation planning problem is determined by the number of generators, the length of the planning period, and the time step.
In the future, it is expected that the number of generators subject to the operation plan will increase due to wide-area cooperation accompanying the liberalization of electric power. In addition, it is expected that the time step width will be set finely in order to formulate a more detailed operation plan.
Therefore, it is expected that the scale of operation planning problems will increase in the future. Therefore, a means for solving the operation planning problem at high speed is required.

Patent Document 1 discloses a method of formulating an operation plan for a plurality of generators.
In that method, a plurality of generators are divided into several generator groups, and the generator group belonging to one generator group is regarded as one virtual generator, and the operation plan of each generator group is performed. Is drafted, and an operation plan for each generator is drafted for each generator group. This enables high-speed solution.

JP-A-2018-106431

In the method of Patent Document 1, when the generator group is regarded as one virtual generator, only limited information such as power generation efficiency is used.
On the other hand, the generator is subject to various restrictions such as a minimum continuous start-up time, an output upper limit value, an output lower limit value, and an output change rate. Therefore, the feasibility cannot be guaranteed unless a virtual generator is created in consideration of various restrictions.
Therefore, the situations where the method disclosed in Patent Document 1 is applied are limited to relatively simple examples.

An object of the present invention is to be able to solve an operation planning problem at high speed and with high accuracy while considering various constraints imposed on each generator.

The operation planning device of the present invention
The generator group decision unit that divides multiple generators into multiple generator groups,
It is an optimization problem for determining the operation plan of one or more generators belonging to each generator group based on the standard problem which is the optimization problem for determining the operation plan of the plurality of generators. A partial problem solution acquisition unit that generates a partial problem and obtains a partial problem solution that represents the operation plan of each generator by solving the partial problem for each generator group.
Partial subproblem solutions are extracted from the set of subproblem solutions for each generator group, and the final solution determination problem, which is an optimization problem when each generator operates according to the partial subproblem solution, is defined as the reference problem. A final solution acquisition unit is provided, which is generated based on the above and obtains a final solution representing an operation plan of each generator by solving the final solution determination problem.

According to the present invention, a final solution determination problem is generated using some partial problem solutions, and the final solution determination problem is solved to obtain the final solution of the operation plan. Since the subproblem is generated for each generator group, the subproblem can be solved faster than the reference problem. Moreover, since some of the subproblem solutions are used in the final solution decision problem, the final solution decision problem can be solved faster than the reference problem. In addition, a final solution can be obtained in consideration of various constraints corresponding to the remaining subproblem solutions. Therefore, it is possible to solve the operation planning problem at high speed and with high accuracy.

The block diagram of the operation planning system 200 in Embodiment 1. FIG. The block diagram of the operation planning apparatus 100 in Embodiment 1. FIG. The figure which shows each configuration of the operation planning part 120 and the optimization problem part 140 in Embodiment 1. FIG. The flowchart of the operation planning method in Embodiment 1. The flowchart of the reception process (S110) in Embodiment 1. The flowchart of the operation plan processing (S120) in Embodiment 1. The hardware block diagram of the operation planning apparatus 100 in embodiment.

In embodiments and drawings, the same or corresponding elements are designated by the same reference numerals. The description of the elements with the same reference numerals as the described elements will be omitted or abbreviated as appropriate. The arrows in the figure mainly indicate the flow of data or the flow of processing.

Embodiment 1.
The operation planning system 200 will be described with reference to FIGS. 1 to 6.
The operation planning system 200 is a system for determining an operation plan of a plurality of generators.

*** Explanation of configuration ***
The configuration of the operation planning system 200 will be described with reference to FIG.
The operation planning system 200 includes a user terminal 210 and an operation planning device 100.

The user terminal 210 is a computer operated by the user.
The specific user is the person in charge of operating the generator.
Specific examples of the user terminal 210 are a personal computer, a tablet computer, or a smartphone.

The user terminal 210 communicates with the operation planning device 100 via the network.
Specifically, the user terminal 210 transmits the input data 211 to the operation planning device 100.
The input data 211 includes power demand data 212, generator configuration data 213, and generator characteristic data 214.
However, the power demand data 212, the generator configuration data 213, and the generator characteristic data 214 may be transmitted individually.
The contents of the power demand data 212, the generator configuration data 213, and the generator characteristic data 214 will be described later.

The operation planning device 100 functions as an operation planning server.
Then, the operation planning device 100 generates the operation planning data 201 based on the input data 211.
The operation plan data 201 is data indicating an operation plan of a plurality of generators.

The configuration of the operation planning device 100 will be described with reference to FIG.
The operation planning device 100 is a computer including hardware such as a processor 101, a memory 102, an auxiliary storage device 103, a communication device 104, and an input / output interface 105. These hardware are connected to each other via signal lines.

The processor 101 is an IC that performs arithmetic processing and controls other hardware. For example, the processor 101 is a CPU, DSP or GPU.
IC is an abbreviation for Integrated Circuit.
CPU is an abbreviation for Central Processing Unit.
DSP is an abbreviation for Digital Signal Processor.
GPU is an abbreviation for Graphics Processing Unit.

The memory 102 is a volatile storage device. The memory 102 is also called a main storage device or a main memory. For example, the memory 102 is a RAM. The data stored in the memory 102 is stored in the auxiliary storage device 103 as needed.
RAM is an abbreviation for Random Access Memory.

The auxiliary storage device 103 is a non-volatile storage device. For example, the auxiliary storage device 103 is a ROM, HDD, or flash memory. The data stored in the auxiliary storage device 103 is loaded into the memory 102 as needed.
ROM is an abbreviation for Read Only Memory.
HDD is an abbreviation for Hard Disk Drive.

The communication device 104 is a receiver and a transmitter. For example, the communication device 104 is a communication chip or NIC.
NIC is an abbreviation for Network Interface Card.

The input / output interface 105 is a port to which an input device and an output device are connected. For example, the input / output interface 105 is a USB terminal, the input device is a keyboard and a mouse, and the output device is a display.
USB is an abbreviation for Universal Serial Bus.

The operation planning device 100 includes elements such as a reception unit 110, an operation planning unit 120, an output unit 130, and an optimization problem unit 140. These elements are realized in software.

The auxiliary storage device 103 stores an operation planning program for operating the computer as a reception unit 110, an operation planning unit 120, an output unit 130, and an optimization problem unit 140. The operation planning program is loaded into the memory 102 and executed by the processor 101.
The OS is further stored in the auxiliary storage device 103. At least part of the OS is loaded into memory 102 and executed by processor 101.
The processor 101 executes the operation planning program while executing the OS.
OS is an abbreviation for Operating System.

The input / output data of the operation planning program is stored in the storage unit 190.
The memory 102 functions as a storage unit 190. However, a storage device such as an auxiliary storage device 103, a register in the processor 101, and a cache memory in the processor 101 may function as a storage unit 190 instead of the memory 102 or together with the memory 102.

The operation planning device 100 may include a plurality of processors that replace the processor 101. The plurality of processors share the role of the processor 101.

The operation planning program can be recorded (stored) in a computer-readable manner on a non-volatile recording medium such as an optical disk or a flash memory.

Each configuration of the operation planning unit 120 and the optimization problem unit 140 will be described with reference to FIG.
The operation planning unit 120 includes elements such as a provisional solution acquisition unit 121, a generator group determination unit 122, a partial problem solution acquisition unit 123, and a final solution acquisition unit 124. The functions of each element provided in the operation planning unit 120 will be described later.
The optimization problem unit 140 includes elements such as a reference problem generation unit 141 and an optimization problem calculation unit 142. The function of each element provided in the optimization problem unit 140 will be described later.

*** Explanation of operation ***
The operation procedure of the operation planning device 100 corresponds to the operation planning method. Further, the operation procedure of the operation planning device 100 corresponds to the processing procedure by the operation planning program.

The operation planning method will be described with reference to FIG.
In step S110, the reception unit 110 receives the input data 211.

The reception process (S110) will be described with reference to FIG.
In step S111, the reception unit 110 receives the input data 211 transmitted from the user terminal 210.

In step S112, the reception unit 110 stores the received input data 211 in the storage unit 190.

Returning to FIG. 4, the description continues from step S120.
In step S120, the operation planning unit 120 generates the operation plan data 201 based on the input data 211.
The details of the operation planning process (S120) will be described later.

In step S130, the output unit 130 outputs the operation plan data 201.
For example, the output unit 130 transmits the operation plan data 201 to the user terminal 210.

The operation planning process (S120) will be described with reference to FIG.
In step S121, the reference problem generation unit 141 generates a reference problem based on the input data 211.
The reference problem is an optimization problem for determining the operation plan of a plurality of generators, and includes a determination variable indicating whether or not each generator is in operation at each time.

The input data 211 includes power demand data 212, generator configuration data 213, and generator characteristic data 214.

The electric power demand data 212 is data indicating the electric power demand.
Specifically, the power demand data 212 shows the expected power demand value for the planning period. The planning period is the period covered by the operation plan. The expected power demand value represents the amount of power to be generated by a plurality of generators, and is given every unit time.
If you want to determine the weekly operation plan from April 1st to April 7th on an hourly basis, the power demand data 212 is available at 24 points (0:00) on each day from April 1st to April 7th. The expected power demand value at 1 o'clock, ..., 23:00) is shown.

The generator configuration data 213 is data showing the configurations of a plurality of generators.
Specifically, the generator configuration data 213 indicates information such as the number of generators and the relationship between the generators. The relationship between generators is, for example, information such as sharing a fuel tank, sharing a reservoir in a pumping generator, and configuring a combined cycle generator with two or more generators. be. The relationship between generators is the basis of constraints that span two or more generators.

The generator characteristic data 214 is data indicating the characteristics of each generator.
Specifically, the generator characteristic data 214 shows information such as a generator type, power generation efficiency, minimum continuous operation time, minimum continuous stop time, output upper limit value, output lower limit value, and output change speed. Power generation efficiency is expressed as a function of power generation and fuel consumption.

The reference problem can be generated by utilizing the existing technology for generating the optimization problem. The procedure for generating the reference question will be omitted.

In step S122, the provisional solution acquisition unit 121 generates a provisional solution determination problem based on the reference problem.
The provisional solution determination problem is an optimization problem when all of a plurality of generators are in operation.

The provisional solution acquisition unit 121 generates the provisional solution determination problem as follows.
First, the provisional solution acquisition unit 121 divides a plurality of decision variables included in the reference problem into a first decision variable group and a second decision variable group. A determinant is a variable to be determined in an operation plan, and a group of determinants is one or more determinants.
The first coefficient of determination variable group indicates whether or not each generator is operating at each time. The second determinant group is all determinants not included in the first determinant variable group, and indicates the output value (power generation amount) of each generator at each time.
Then, the provisional solution acquisition unit 121 sets the operating state value for each determination variable included in the first determination variable group. The operating state value is a value that means that the generator is operating.

In the provisional solution decision problem, the value of the first decision variable group is fixed as a constraint condition. Therefore, the provisional solution determination problem is an optimization problem for determining the value of the second decision variable group.
By fixing the value of the first determinant group, the number of determinants to be solved is reduced. Therefore, the provisional solution decision problem can be solved relatively easily.

In step S123, the provisional solution acquisition unit 121 obtains a provisional solution by solving the provisional solution determination problem.
The tentative solution shows the output value of each generator.

Specifically, the provisional solution acquisition unit 121 passes the provisional solution determination problem to the optimization problem calculation unit 142, and receives the provisional solution from the optimization problem calculation unit 142. The optimization problem calculation unit 142 receives the provisional solution determination problem from the provisional solution acquisition unit 121, solves the provisional solution determination problem, and passes the provisional solution to the provisional solution acquisition unit 121.

Any existing technology can be used as a method for solving an optimization problem such as a provisional solution decision problem.
For example, there is a method of using software called a mathematical programming solver. Much software is known as a commercial mathematical programming solver or a free mathematical programming solver. An example of a commercial numerical planning solver is the Gurobi Optimizer. Each mathematical programming solver has a class of optimization problems that can be solved. When the optimization problem calculation unit 142 uses an existing mathematical plan solver, the reference problem generation unit 141 generates an optimization problem (reference problem) of a class that can be solved by the mathematical plan solver used.

In step S124, the generator group determination unit 122 divides a plurality of generators into a plurality of generator groups.

The outline of grouping will be explained.
The generator group determination unit 122 assigns two or more generators operating in conjunction with each other to the same generator group based on the generator configuration data 213.
The generator group determination unit 122 divides a plurality of generators into a plurality of generator groups based on the generator characteristic data 214 so that the characteristics of the generators belonging to the generator groups are not biased.
For example, the generator group determination unit 122 divides a plurality of generators into a plurality of generator groups so that the power generation efficiency of the generators belonging to the generator groups is not biased.
For example, the generator characteristic data 214 shows the output range of each generator as a characteristic of each generator. The output range is specified by the output lower limit value and the output upper limit value. Then, the generator group determination unit 122 generates a plurality of units based on the output value of each generator indicated by the provisional solution obtained in step S123 and the output range of each generator indicated by the generator characteristic data 214. Divide the machine into multiple generator groups. Specifically, the generator group determination unit 122 divides a plurality of generators into a plurality of generator groups so that the generators whose output values are equal to the output lower limit value are distributed. Further, the generator group determination unit 122 divides a plurality of generators into a plurality of generator groups so that the generators whose output value is larger than the output lower limit value and smaller than the output upper limit value are dispersed.
For example, the generator characteristic data 214 indicates whether or not each generator is stopped during the planning period as a characteristic of each generator. Then, the generator group determination unit 122 divides a plurality of generators into a plurality of generator groups so that the generators stopped during the planned period are dispersed.

The details of grouping will be described.
The generator group determination unit 122 divides the group so as to satisfy the first condition and the second condition. However, grouping may be performed so as to satisfy only the first condition.

The first condition is that two or more generators to which the interlocking operation is imposed belong to the same group. By satisfying the first condition, when the optimization problem is decomposed for each generator group, the optimization problem becomes independent for each generator group. That is, the constraints do not span multiple generator groups.

The second condition is to homogenize the characteristics of the generators belonging to the generator group among the generator groups. By satisfying the second condition, the accuracy of the operation plan does not deteriorate even if the optimization problem is decomposed for each generator group.

Regarding the first condition, a specific example of two or more generators belonging to the same generator group is shown. In a specific example of the first condition, two or more generators belonging to the same generator group are referred to as a plurality of generators.
Multiple thermal generators share a fuel tank.
Multiple pumped storage generators share a reservoir.
Multiple generators form a combined cycle generator.
Multiple generators form a mastran group. In the Mastran Group, a certain number or more of generators must be in operation at all times.
A plurality of generators form a group in which an upper limit of the total output is set.
A plurality of generators form a group in which a lower limit of the total output is set.
A group is formed in which a plurality of generators are prohibited from operating two or more generators within a specified time interval.
A group is formed in which a plurality of generators are prohibited from stopping two or more generators within a specified time interval.

A specific example of grouping is shown for the second condition.
The generator group determination unit 122 distributes generators having similar power generation efficiencies so that generators having similar power generation efficiencies do not concentrate in the same group. Specifically, the smaller the first-order coefficient of the relational expression that expresses the relationship between the amount of power generation and the fuel cost, the higher the power generation efficiency. Then, the generators are assigned to the generator group by the round-robin method in ascending order of the coefficient value.
For a generator whose output value is equal to the lower limit of output, which is a provisional solution, it is highly possible that the efficiency will be improved if the generator is stopped and another generator is operated. The generator group determination unit 122 distributes such generators so that they are not concentrated in the same group.
For a generator whose output value, which is a provisional solution, is less than the output upper limit value and whose output value, which is a provisional solution, is not equal to the output lower limit value, it is possible to transfer the burden of power generation amount from another generator. In other words, there is a lot of room for adjustment in the amount of power generated by such a generator. The generator group determination unit 122 distributes such generators so that they are not concentrated in the same group.
For generators that are known in advance to be shut down for reasons such as periodic inspections within the planning period, the generator group determination unit 122 will use such generators to prevent such generators from concentrating in the same group. Disperse.
By prioritizing the plurality of specific examples given here and combining the plurality of specific examples, it is possible to homogenize the characteristics of the generators belonging to the generator group among the generator groups.

In step S125, the sub-problem solution acquisition unit 123 generates a sub-problem for each generator group based on the reference problem.
The subproblem is an optimization problem for determining the operation plan of one or more generators belonging to the generator group.

Give an overview of how to generate a subproblem.
The subproblem solution acquisition unit 123 sets the constraint conditions for the subproblem for each generator group based on the output value of each generator indicated by the provisional solution obtained in step S123.
For example, the subproblem solution acquisition unit 123 calculates the total output value of the generators belonging to each generator group based on the output value of each generator indicated by the provisional solution. The calculated total is called the group demand. Then, the subproblem solution acquisition unit 123 adds the group demand amount to the constraint condition of the subproblem for each generator group.
For example, the subproblem solution acquisition unit 123 calculates the power generation surplus capacity of each generator based on the output value of each generator indicated by the provisional solution obtained in step S123. The remaining power generation capacity is calculated by subtracting the output value (provisional solution) from the output upper limit value. Next, the partial problem solution acquisition unit 123 calculates the total power generation capacity of the generators belonging to each generator group. The calculated total is called the group reserve capacity. Next, the subproblem solution acquisition unit 123 determines the lower limit reserve capacity for each generator group based on the ratio of the group reserve capacity among the generator groups. The lower limit reserve capacity is the lower limit of the power generation reserve capacity. Then, the subproblem solution acquisition unit 123 adds the lower limit reserve capacity to the constraint condition of the subproblem for each generator group.

The details of how to generate a subproblem will be described.
Subset sum problems are generated for each generator group. Due to the determination of the plurality of generator groups in step S124, some of the constraints across the plurality of generators are limited to each generator group. Some constraints are excluded from the constraints given in the form of the sum of the output values of multiple generators and the norm that the sum of the calculated values such as the reserve capacity that can be calculated from each output value should be satisfied. It is a constraint condition. Specifically, the constraints that are excluded from some constraints are the supply-demand balance constraint and the reserve capacity constraint. Therefore, each of the supply and demand balance constraint and the reserve capacity constraint may be decomposed for each generator group.
In order to decompose the supply and demand balance constraint for each generator group, the subproblem solution acquisition unit 123 uses the output value of each generator included in the provisional solution obtained in step S123. Specifically, the partial problem solution acquisition unit 123 adds up the output values of the generators belonging to the generator group for each generator group to calculate the amount of power generation to be generated by the generator group. As a result, the amount of power generated by all generator groups is equal to the original power demand. Therefore, the supply-demand balance constraint is satisfied. Further, a power generation quota can be assigned to each generator group according to the capacity of each generator group.
In order to decompose the reserve constraint for each generator group, the subproblem solution acquisition unit 123 uses the output value of each generator included in the provisional solution obtained in step S123. Specifically, the partial problem solution acquisition unit 123 calculates the power generation surplus capacity by subtracting the output value of each generator from the output upper limit value of each generator for each generator group. Further, the partial problem solution acquisition unit 123 calculates the group surplus capacity by adding the power generation surplus capacity of the generator to which the generator group belongs for each generator group. Then, the subproblem solution acquisition unit 123 determines the lower limit reserve capacity of each generator group according to the ratio of the group reserve capacity between the generator groups. As a result, the reserve capacity (power generation reserve capacity) secured by all generator groups exceeds the original reserve capacity. Furthermore, reserve quotas can be assigned to each generator group according to the capacity of each generator group.

In step S126, the sub-problem solution acquisition unit 123 obtains a sub-problem solution by solving the sub-problem for each generator group.
The subproblem solution represents the operation plan of each generator.

Specifically, the sub-problem solution acquisition unit 123 passes the sub-problem to the optimization problem calculation unit 142, and receives the sub-problem solution from the optimization problem calculation unit 142. The optimization problem calculation unit 142 receives the sub-problem from the sub-problem solution acquisition unit 123, solves the sub-problem, and passes the sub-problem solution to the sub-problem solution acquisition unit 123.

In step S127, the final solution acquisition unit 124 extracts a part of the subproblem solutions from the set of the subproblem solutions for each generator group.
Specifically, the final solution acquisition unit 124 extracts a partial problem solution indicating whether or not each generator is operating at each time from a set of partial problem solutions for each generator group.

In step S128, the final solution acquisition unit 124 generates a final solution determination problem based on the reference problem and some partial problem solutions.
The final solution determination problem is an optimization problem when each generator operates according to some partial problem solutions.
Specifically, the final solution determination problem is an optimization problem when each generator operates or stops according to the partial problem solution extracted in step S127.

A method of generating a final solution decision problem will be described.
The final solution acquisition unit 124 substitutes only the value of the first coefficient of determination variable group into the reference problem among all the partial problem solutions. As a result, the final solution determination problem is obtained. That is, in the final solution determination problem, the value of the first decision variable group is fixed as a constraint condition. Therefore, the final solution determination problem is an optimization problem for determining the value of the second decision variable group. By fixing the value of the first determinant group, the number of determinants to be solved is reduced. Therefore, the final solution decision problem can be solved relatively easily like the provisional solution decision problem.

However, the final solution acquisition unit 124 may set the final solution by accumulating all the partial problem solutions. In this case, the final solution determination problem is unnecessary.

In step S129, the final solution acquisition unit 124 obtains the final solution by solving the final solution determination problem.
The final solution represents the operation plan of each generator.

Specifically, the final solution acquisition unit 124 passes the final solution determination problem to the optimization problem calculation unit 142, and receives the final solution from the optimization problem calculation unit 142. The optimization problem calculation unit 142 receives the final solution determination problem from the final solution acquisition unit 124, solves the final solution determination problem, and passes the final solution to the final solution acquisition unit 124.

*** Explanation of Examples ***
The operation planning system 200 may include a plurality of user terminals 210.
The operation planning device 100 may also serve as the user terminal 210.
The input data 211 may be automatically input from another system to the operation planning device 100.

*** Effect of Embodiment 1 ***
According to the first embodiment, the generator group can be determined so that both the satisfaction of all the various constraints imposed on each generator and the prevention of deterioration of the approximation accuracy can be achieved at the same time. Then, by calculating the partial problem for each generator group, the operation plan can be obtained at high speed and with high accuracy.

Embodiment 2.
The method of generating the provisional solution determination problem and the method of determining the generator group will be mainly described as different from those of the first embodiment.

*** Explanation of configuration ***
The configuration of the operation planning system 200 is the same as the configuration in the first embodiment (see FIGS. 1 to 3).

*** Explanation of operation ***
The procedure of the operation planning method is the same as the procedure in the first embodiment (see FIGS. 4 to 6).
However, in step S122, the method of generating the provisional solution determination problem is different from the method in the first embodiment. Further, in step S124, a new method for determining the generator group is added to the method in the first embodiment.

An overview of how to generate a provisional solution decision problem will be given.
First, the provisional solution acquisition unit 121 classifies each generator into either an active generator or a stopped generator. An operating generator is a generator that operates at all times during the planning period. A stop generator is a generator that stops at all times of the planned period.
Specifically, the provisional solution acquisition unit 121 generates power from a plurality of generators based on the generator characteristic data 214 so that the sum of the output upper limit values of one or more operating generators is equal to or greater than the power demand. Select one or more operating generators in descending order of efficiency.
Then, the provisional solution acquisition unit 121 generates a provisional solution determination problem based on the reference problem.
The provisional solution determination problem is an optimization problem when all of one or more operating generators are in operation and all of one or more stopped generators are stopped.

The details of how to generate the provisional solution decision problem will be described.
First, the provisional solution acquisition unit 121 divides a plurality of decision variables included in the reference problem into a first decision variable group and a second decision variable group.
Then, the provisional solution acquisition unit 121 sets the operating state value in the determining variable for each of one or more operating generators in the first determining variable group. Further, the provisional solution acquisition unit 121 sets the stop state value in the decision variable for each of one or more stop generators in the first decision variable group. The stopped state value is a value that means that the generator is stopped.

In determining the value of each determination variable included in the first determination variable group, the provisional solution acquisition unit 121 includes a plurality of thermal power generators, a thermal power generator (operating generator) that is in operation at all times, and a thermal power generator (operating generator). It is classified as a thermal power generator (stop generator) that is in a stopped state at all times. At this time, the provisional solution acquisition unit 121 determines the classification so that the sum of the output upper limit values of the thermal power generators that are in operation at all times satisfies the maximum power demand within the planning period. Further, the provisional solution acquisition unit 121 classifies one or more thermal power generators into thermal power generators that are in operation at all times in descending order of power generation efficiency. That is, thermal generators with low power generation efficiency are classified as thermal generators that are stopped at all times. The provisional solution acquisition unit 121 determines the value of each determination variable included in the first determination variable group in this way. Then, the provisional solution acquisition unit 121 substitutes the value of each determination variable included in the first determination variable group into the optimization problem (reference problem) for determining the operation plan. The optimization problem after substitution becomes the provisional solution decision problem. In the provisional solution decision problem, the value of the first decision variable group is fixed as a constraint condition. Therefore, the provisional solution determination problem is an optimization problem for determining the value of the second decision variable group.

The provisional solution determination problem generated in this way is not always feasible. This is because, due to the output change speed constraint or the like, each thermal power generator that is in operation at all times may not be able to obtain an output value equal to the output upper limit value.
Therefore, if the provisional solution determination problem is not feasible, the provisional solution acquisition unit 121 has the highest power generation efficiency among one or more thermal power generators classified as thermal power generators that are stopped at all times. Reclassify high thermal power generators into thermal power generators that are in operation at all times. This updates the provisional solution decision problem. The provisional solution acquisition unit 121 repeats updating the provisional solution determination problem until a feasible provisional solution determination problem is obtained.

The method of determining the generator group will be described.
The generator group determination unit 122 divides a plurality of generators into a plurality of generator groups so that the number of stopped generators belonging to the generator groups is not biased.

That is, when there are a plurality of thermal power generators that are stopped at all times, the generator group determination unit 122 sets the generator group determination unit 122 at all times so that the thermal power generators that are stopped at all times are not concentrated in the same group. Disperse the thermal power generators that are in a stopped state.

*** Effect of Embodiment 2 ***
According to the second embodiment, the same effect as that of the first embodiment can be obtained.

*** Supplement to the embodiment ***
The hardware configuration of the operation planning device 100 will be described with reference to FIG. 7.
The operation planning device 100 includes a processing circuit 109.
The processing circuit 109 is hardware that realizes the reception unit 110, the operation planning unit 120, the output unit 130, and the optimization problem unit 140.
The processing circuit 109 may be dedicated hardware or a processor 101 that executes a program stored in the memory 102.

When the processing circuit 109 is dedicated hardware, the processing circuit 109 is, for example, a single circuit, a composite circuit, a programmed processor, a parallel programmed processor, an ASIC, an FPGA, or a combination thereof.
ASIC is an abbreviation for Application Special Integrated Circuit.
FPGA is an abbreviation for Field Programmable Gate Array.

The operation planning device 100 may include a plurality of processing circuits that replace the processing circuit 109. The plurality of processing circuits share the role of the processing circuit 109.

In the operation planning device 100, some functions may be realized by dedicated hardware, and the remaining functions may be realized by software or firmware.

In this way, the processing circuit 109 can be realized by hardware, software, firmware, or a combination thereof.

The embodiments are examples of preferred embodiments and are not intended to limit the technical scope of the invention. The embodiment may be partially implemented or may be implemented in combination with other embodiments. The procedure described using the flowchart or the like may be appropriately changed.

The operation planning device 100 may be realized by a plurality of devices.
The "part" which is an element of the operation planning device 100 may be read as "processing" or "process".

100 Operation planning device, 101 processor, 102 memory, 103 auxiliary storage device, 104 communication device, 105 input / output interface, 109 processing circuit, 110 reception unit, 120 operation planning unit, 121 provisional solution acquisition unit, 122 generator group determination unit , 123 Partial problem solution acquisition unit, 124 Final solution acquisition unit, 130 Output unit, 140 Optimization problem unit, 141 Reference problem generation unit, 142 Optimization problem calculation unit, 190 Storage unit, 200 Operation planning system, 201 Operation plan data , 210 user terminal, 211 input data, 212 power demand data, 213 generator configuration data, 214 generator characteristic data.

Claims (17)

The generator group decision unit that divides multiple generators into multiple generator groups,
It is an optimization problem for determining the operation plan of one or more generators belonging to each generator group based on the standard problem which is the optimization problem for determining the operation plan of the plurality of generators. A partial problem solution acquisition unit that generates a partial problem and obtains a partial problem solution that represents the operation plan of each generator by solving the partial problem for each generator group.
Partial subproblem solutions are extracted from the set of subproblem solutions for each generator group, and the final solution determination problem, which is an optimization problem when each generator operates according to the partial subproblem solution, is defined as the reference problem. The final solution acquisition unit, which is generated based on the above and obtains the final solution representing the operation plan of each generator by solving the final solution determination problem,
An operation planning device equipped with. According to claim 1, the generator group determination unit makes two or more generators operating in conjunction with each other belong to the same generator group based on the generator configuration data indicating the configurations of the plurality of generators. The described operation planning device. Said generator group determining unit, based on the generator characteristic data indicating characteristics of each generator so as not to cause deviation in the characteristics of the generator that belongs between the generator groups, the said plurality of generators The operation planning device according to claim 1 or 2, which is divided into a plurality of generator groups. The operation according to claim 3, wherein the generator group determination unit divides the plurality of generators into the plurality of generator groups so that the power generation efficiency of the generators belonging to the generator groups is not biased. Planning equipment. The generator characteristic data shows the output range of each generator as the characteristics of each generator.
The operation planning device generates a provisional solution determination problem, which is an optimization problem when all of the plurality of generators are in operation, based on the reference problem, and solves the provisional solution determination problem for each generator. Equipped with a provisional solution acquisition unit that obtains a provisional solution indicating the output value of
The generator group determination unit uses the plurality of generators as the plurality of generators based on the output value of each generator indicated by the provisional solution and the output range of each generator indicated by the generator characteristic data. The operation planning device according to claim 3 or 4, which is divided into groups. The generator characteristic data shows the output range of each generator as the characteristics of each generator.
The operation planning device classifies the plurality of generators into one or more active generators and one or more stopped generators, all of the one or more active generators are in operation, and the above-mentioned A provisional solution determination problem, which is an optimization problem when all of one or more stopped generators are stopped, is generated based on the reference problem, and the output value of each generator is shown by solving the provisional solution determination problem. Equipped with a provisional solution acquisition department to obtain a provisional solution
The generator group determination unit uses the plurality of generators as the plurality of generators based on the output value of each generator indicated by the provisional solution and the output range of each generator indicated by the generator characteristic data. The operation planning device according to claim 3 or 4 , which is divided into groups. The generator characteristic data shows the power generation efficiency of each generator as the characteristics of each generator.
In the provisional solution acquisition unit, the one or more operating generators are arranged in descending order of power generation efficiency from the plurality of generators so that the sum of the output upper limit values of the one or more operating generators is equal to or greater than the power demand. The operation planning device according to claim 6. The generator group determination unit divides the plurality of generators into the plurality of generator groups so that the number of stopped generators belonging to the generator groups is not biased. The operation planning device described in. The generator group determination unit is any one of claims 5 to 8 that divides the plurality of generators into the plurality of generator groups so that the generators whose output values are equal to the output lower limit value are distributed. The operation planning device according to item 1. The generator group determination unit divides the plurality of generators into the plurality of generator groups so that the generators whose output value is larger than the output lower limit value and smaller than the output upper limit value are distributed. The operation planning apparatus according to any one of claims 9. The generator characteristic data indicates whether or not each generator is stopped during the planning period as the characteristic of each generator.
The generator group determination unit divides the plurality of generators into the plurality of generator groups so that the generators stopped during the planned period are distributed. Any one of claims 5 to 10. The operation planning device described in. The operation planning device generates a provisional solution determination problem, which is an optimization problem when all of the plurality of generators are in operation, based on the reference problem, and solves the provisional solution determination problem for each generator. Equipped with a provisional solution acquisition unit that obtains a provisional solution indicating the output value of
The operation planning device according to claim 1, wherein the partial problem solution acquisition unit sets constraint conditions for a partial problem for each generator group based on the output value of each generator indicated by the provisional solution. The partial problem solution acquisition unit calculates the total output value of the generators belonging to each generator group as a group demand amount based on the output value of each generator indicated by the provisional solution, and groups each generator group. The operation planning device according to claim 12, wherein the demand amount is added to the constraint condition of the partial problem. The partial problem solution acquisition unit calculates the power generation surplus capacity of each generator based on the output value of each generator indicated by the provisional solution, and sets the total power generation surplus capacity of the generators belonging to each generator group as the group surplus capacity. Calculate and determine the lower limit reserve capacity, which is the lower limit of the power generation reserve capacity, for each generator group based on the ratio of the group reserve capacity between the generator groups, and set the lower limit reserve capacity for each generator group as a constraint condition for partial problems. The operation planning device according to claim 12 or 13. The final solution acquisition unit extracts a partial problem solution indicating whether or not each generator is operating at each time from a set of partial problem solutions for each generator group, and each generator operates or stops according to the extracted partial problem solution. The operation planning device according to any one of claims 1 to 14, which generates an optimization problem in the case of the above as the final solution determination problem. The generator group decision department divides multiple generators into multiple generator groups,
The partial problem solution acquisition unit determines the operation plan of one or more generators belonging to each generator group based on the reference problem which is an optimization problem for determining the operation plan of the plurality of generators. By generating a partial problem that is an optimization problem for each generator group and solving the partial problem for each generator group, a partial problem solution that represents the operation plan of each generator is obtained.
The final solution acquisition unit extracts some subproblem solutions from the set of subproblem solutions for each generator group, and is the final solution that is an optimization problem when each generator operates according to the partial subproblem solution. An operation planning method in which a decision problem is generated based on the reference problem, and the final solution representing the operation plan of each generator is obtained by solving the final solution decision problem. Generator group determination processing that divides multiple generators into multiple generator groups,
It is an optimization problem for determining the operation plan of one or more generators belonging to each generator group based on the standard problem which is the optimization problem for determining the operation plan of the plurality of generators. A partial problem solution acquisition process that generates a partial problem and solves the partial problem for each generator group to obtain a partial problem solution that represents the operation plan of each generator.
Partial subproblem solutions are extracted from the set of subproblem solutions for each generator group, and the final solution determination problem, which is an optimization problem when each generator operates according to the partial subproblem solution, is defined as the reference problem. The final solution acquisition process to obtain the final solution representing the operation plan of each generator by solving the final solution determination problem, which is generated based on
An operation planning program that allows a computer to execute.

Images