JP3408891B2 - Work blackout adjustment device - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a work power failure adjusting device for efficiently adjusting and planning a work power failure schedule in a power system.

[0002]

2. Description of the Related Art When the maintenance or construction of facilities constituting a power system, such as a power transmission line and a transformer, is carried out, those facilities are stopped and put in a non-voltage state for ensuring safety. Stopping equipment for maintenance of equipment in the power system is called work power outage. When performing work blackout,
It is necessary to plan the work schedule that ensures the stable supply while ensuring the reliability of the power system and the configuration of the system cross section due to the work power failure. All such planning work is called a work outage adjustment plan.

FIG. 22 is a flowchart showing a general work power outage adjustment plan in an electric power company. In general, the work outage adjustment planning work is executed at the power supply command center by consolidating the work execution plans of the respective facilities. That is, first, the power supply command center sorts and aggregates the work titles requested by the related departments (step ST221). Then, for the integrated work, the work schedule is adjusted according to the operation policy of each system (step ST222). Specifically, it is determined whether a power outage for work is possible, and if it is not possible, a schedule adjustment will be repeated. Here, the system operation policy is set from the viewpoint of limiting the tidal flow rate and securing supply capacity in consideration of work safety.
For example, it is necessary to limit the tidal flow rate as a countermeasure against an accident when performing work on a mains transmission line. In that case,
Limiting the tidal flow of multiple mains transmission lines causes problems with supply capacity. Therefore, simultaneous work on multiple mains transmission lines is prohibited. In addition, there are restrictions such as work order, and work schedules are adjusted so as to meet the system operation principle.

Next, the system section of the day is constructed from the adjusted work schedule. Then, the reliability of the system is evaluated based on the forecasted load on the day and the power flow state according to the planned supply amount.
Based on this evaluation, the state of the switch and the output of the generator are changed to plan the system configuration on the day so as to ensure the reliability in consideration of accident countermeasures (step ST223). If the system configuration for which the reliability is secured cannot be planned, the work schedule is readjusted (step ST224).

Conventionally, a trained operator has performed such a series of operations. However, in recent years, work power outage adjustment planning work has become difficult as the power system becomes more complex and huge as the power demand increases. Therefore, there has been a demand for a system that supports work blackout adjustment planning work and a system that automates work.

FIG. 23 shows an apparatus for supporting the work outage adjustment planning work disclosed in JP-A-2-51330. In the figure, reference numeral 100 is a computer system that performs a support operation, and 2 is a CRT device for displaying results. In the computer system 100, 14 is a work power failure subject data storage means for storing a work power failure required schedule and adjustment results, 19 is a power system data storage means that stores connection information of power system equipment, and 22 is a work schedule. CR adjustment result
A man-machine interface for performing processing such as output to the T-apparatus 2 and an inference means 23 for adjusting the work schedule based on the system operation knowledge stored in the knowledge storage means 24. The knowledge storage means 24 stores knowledge of system operation including knowledge about the influence of the power outage plan on the power system and knowledge about the relationship between the power outage plan and other power outage plans.

Next, the operation will be described with reference to the flowchart of FIG. The inference means 23 inputs data relating to the work to be adjusted from the work power outage subject data storage means 14 (step ST241). Next, the conditions related to the target work are searched from the power system data storage means 19 and the knowledge related thereto is searched from the knowledge storage means 24. Then, the work conditions are collated with the retrieved knowledge (step ST242). Inference means 23
After performing the processing of step ST241 and step ST242 for all the knowledge that matches the work condition in the knowledge storage means 24, it is determined whether or not a work power outage is possible based on the processing result (step ST245). If it is determined that a work outage is possible, the work schedule is presented to the operator. When it is determined that the work power failure is impossible, the operator is made to input the work schedule candidates in the vicinity of the desired work schedule (step ST244), and steps ST241 to ST245 are performed again.
The process of is executed.

As described above, the apparatus shown in FIG. 23 supports the adjustment of the work schedule corresponding to the processing shown in step ST222 in FIG. But step S
The work schedule including the change of the system configuration corresponding to the process shown in T223 is not adjusted.

[0009]

Since the conventional work power outage adjusting device is constructed as described above, the inference means 23 classifies the work conditions based on the knowledge of the system operation and judges the power outage. ing. Therefore, it is necessary to define all the knowledge necessary for the inference means 23 to make an accurate judgment and set it in the knowledge storage means 24. Therefore, the amount of knowledge to handle becomes enormous, and the task of classifying those knowledge becomes complicated. Also, each system has its own adjustment rule, and if the target system is different, the unique adjustment rule must be redefined as knowledge. Furthermore, if there is a system change or operational change, the knowledge in the knowledge storage means 24 must also be changed. As described above, the conventional work power outage adjustment device lacks versatility, burdens the maintenance of knowledge in the knowledge storage means 24, and lacks flexibility for changes in the power system equipment configuration and equipment connections. There was a problem. In addition, a huge amount of knowledge data has to be searched one by one in order to determine a power failure, and the work schedule adjustment efficiency is not good. Further, step ST2 in FIG.
There is also a problem that the system configuration change and the reliability evaluation corresponding to the processing shown in 23 ultimately have to rely on the operator.

Other conventional work power failure adjusting devices are disclosed in Japanese Patent Laid-Open Nos. 2-51326, 2-51327, 2-51328, and 2-5132.
No. 9, JP-A 2-513331, JP-A 2-3
No. 30, JP-A-5-91665, JP-A-5-
There are those disclosed in Japanese Patent Laid-Open No. 91666 and Japanese Patent Laid-Open No. 5-184068, both of which utilize an expert system using set knowledge. Also, there is one disclosed in Japanese Patent Laid-Open No. 6-335167, but again, the process shown in step ST223 in FIG. 22 is not executed.

The present invention has been made in order to solve the above-mentioned problems, and the work schedule can be adjusted corresponding to various systems, and the system can be used for system cross sections based on the adjusted work schedule. It is an object of the present invention to obtain a work power failure adjusting device capable of evaluating the reliability of the system, and further capable of automatically planning the system configuration in which the system is secured by dynamically changing the system.

[0012]

According to a first aspect of the present invention, there is provided a work power outage adjusting device, wherein an objective function for evaluating the reliability of an electric power system is used to dynamically change the system configuration based on the system cross section so as to achieve reliability. It is equipped with a system configuration automatic planning means for planning a system configuration with a secured degree.

[0013]

A work power outage adjusting apparatus according to a second aspect of the present invention comprises constraint condition creating means for creating a constraint condition for work from the facility attribute of the power facility and the connection state of the power facility in the power system.

A work power outage adjusting device according to a third aspect of the present invention comprises work time identifying means for identifying a period in which work cannot be performed based on the reliability of a system that does not include a work power outage and for reflecting the identification result in a constraint condition. Be prepared.

In the work power outage adjusting apparatus according to the fourth aspect of the present invention, the desired work is classified into a work unrelated to the constraint condition and a work related thereto, and the work related to the constraint condition is used as the branching and limiting method realizing means. It is provided with a work classification means for giving.

[0017]

According to the first aspect of the invention, the system configuration automatic planning means evaluates the reliability of the system cross section by the objective function with respect to the result of the work schedule adjustment, and dynamically determines the system configuration to secure the system reliability. By changing and optimizing, it becomes possible to adjust the work schedule taking the system reliability into consideration.

[0018]

The constraint condition creating means in the second aspect of the invention automatically creates and maintains constraint conditions used for work schedule adjustment from the facility attributes of the power system. Therefore, the adjustment rules for work schedule adjustment are systematized,
In addition, the maintainability of the adjustment rule is improved.

The work time identification means in the third aspect of the present invention obtains the reliability of the system constructed based on the expected supply and demand data in advance before the search for adjusting the work schedule, and evaluates it. Then, it is possible to reflect the constraint condition reflecting the power flow state and the like in the search.

The work classification means in the invention according to claim 4 classifies the work based on the constraint condition as a pre-process of the work schedule adjustment, and reduces the search space in the work schedule adjustment to improve the search efficiency. .

[0022]

EXAMPLES Example 1. FIG. 1 is a block diagram showing the configuration of a work power outage adjusting device according to an embodiment of the present invention. In the figure, 1 is a computer system for supporting operation, 2 is a CRT for displaying results, etc.
It is a device. In the computer system 1, 12 is a constraint condition data storage unit that stores constraint conditions when adjusting a work schedule, 14 is a work power outage subject data storage unit that stores data of a work power outage plan of a power system, and 15 is classified. Adjustment target work data storage means for storing the data of the work blackout plan to be adjusted, 17 is a system configuration data storage means for storing the data related to the system configuration in the system cross section, and 19 is a power system targeted by the work to be adjusted The electric power system data storage means stores data relating to the equipment to be connected, the connection relation data, and the like, and 21 is a supply and demand data storage means that stores data such as predicted demand and supply plan during the period of the work to be adjusted.

Reference numeral 11 denotes a work schedule automatic adjustment means for adjusting the work schedule for the work data in the adjustment target work data storage means 15. The work schedule automatic adjustment means 11 is
It includes work schedule optimizing means 11a for optimizing the work schedule, and work schedule evaluating means 11b for evaluating the output of the work schedule optimizing means 11a. The work schedule optimizing means 11a includes a branching and limiting method realizing means 11a1 for adjusting a work schedule based on the branching and limiting method, and an adjustment result improving means 11a2 for optimizing the output of the branching and limiting method realizing means 11a1.

Reference numeral 13 is work classification means for classifying the work data in the work power outage subject data storage means 14 and setting the classification result in the adjustment target work data storage means 15, and 16 is the system data in the power system data storage means 19. It is work constraint creating means for creating work constraint conditions from the supply and demand data in the supply and demand data storage means 21. The work constraint creating means 16
It includes a constraint condition creating means 16a for creating a constraint condition and performing maintenance thereof, and a work time identifying means 16b for identifying a workable time based on the supply and demand data in the supply and demand data storage means 21.

Reference numeral 18 creates a system cross section using the adjusted work data in the adjustment target work data storage means 15 and the system data in the power system data storage means 19 and sets it in the system configuration data storage means 17. System cross section creation means, 2
Reference numeral 0 is an automatic system configuration planning means for optimizing the system configuration based on the system configuration data in the system configuration data storage means 17. The system configuration automatic planning means 20 dynamically changes the system configuration based on the system reliability evaluation means 20b for evaluating the reliability of the system configuration based on the system configuration data and the evaluation result of the system reliability evaluation means 20b. And system configuration optimizing means 20a for optimizing the system configuration.

Reference numeral 22 is a man-machine interface that performs processing for outputting the adjusted work schedule, system configuration, etc. to the CRT device 2, or processing for inputting / editing work schedule data, power system data, constraint condition data, and the like. . Note that the constraint condition data storage means 12, the work power failure subject data storage means 14, the adjustment target work data storage means 15, the system configuration data storage means 17, the power system data storage means 19 are provided.
The supply and demand data storage means 21 is realized by the storage means in the computer system 1. Work schedule automatic adjustment means 1
1, the work classifying unit 13, the work constraint creating unit 16, the system cross section creating unit 18, and the system configuration automatic planning unit 20 can be realized by software. The man-machine interface can be realized by software and an interface circuit.

[0027] Referring now to the flowchart of FIG. 2 will be described operation. First, the operator sets the work subject to be adjusted, the work start date, the required work days, the work equipment attribute, the work type, etc. in the work power outage subject data storage means 14 via the man-machine interface 22. Alternatively, the work data transmitted from the relevant places is automatically read beforehand in the work power outage subject data storage means 14 (step ST21). Next, the work schedule automatic adjusting means 11
Inputs the work data classified by the work classification means 13 from the adjustment target work data storage means 15, and inputs the constraint condition of the work in the system operation from the constraint condition data storage means 12. Then, the work schedule optimizing means 11a optimizes the work schedule according to the objective function for evaluating the work schedule under the restricted work execution conditions (step ST22).

The system configuration automatic planning means 20 formulates a system configuration for which reliability is ensured based on the adjusted work schedule (step ST23), and the reliability is calculated for all the schedules in the adjusted work schedule. Determining whether or not a system configuration in which the degree of security is secured can be planned (step ST
25). When the reliability is not ensured, the work schedule automatic adjustment means 11 performs fine adjustment of the work schedule (step ST24).

The above process is a general process of the work power failure adjusting device, and the work schedule adjusting process will be described below in detail with reference to the flow charts of FIGS. Here, an electric power system including the system equipment shown in FIG. 7 is taken as an example. Further, it is assumed that the desired work schedule shown in FIG. 8 is stored in the work power outage subject data storage means 14. In FIG.
G1, G2, and G3 are power supplies, GL1 and GL2 are large-capacity power supply lines, C1 and C2 are link lines of other companies for linking with other companies O1 and O2, TL1 is a large-capacity transmission line, T1 and T2 are transformers,
TL2, TL3, TL4, and TL5 are power transmission lines, BS is a busbar switch, and L1 and L2 are loads.

In FIG . 8, for example, "1" in "large-capacity power supply line 1" corresponds to "1" of GL1 in FIG. That is, the “large capacity power supply line 1” is shown in FIG.
It corresponds to GL1 in. The corresponding relationship between the other system equipment in FIG. 8 and the reference numerals in FIG. 7 is also the same. The "equipment weight" in FIG. 8 is used in the objective function when evaluating the work schedule. Here, the value of "equipment weight" corresponds to the high priority of the work.

FIG . 9 shows constraint conditions for work based on the system operation policy for the power system shown in FIG. This constraint condition is, for example, the constraint condition creating means 16
By a, it is created from the system data in the power system data storage means 19 and the supply and demand data in the supply and demand data storage means 21 as a condition that does not impair the reliability of the system, or for ensuring the reliability of the electric power company. It is input by the operator through the man-machine interface 22 as a condition that is prohibited in advance by the operation guideline, and is set in the constraint condition data storage means 12. In FIG.
The contents on the left show the constraint conditions, and the contents on the right show the target equipment.

[0032] For example, the prohibition of multiple operations on the loop allows the system, means the following. That is, the transmission line T
It is assumed that a work power outage is performed on one line in L2 and one line of the power transmission line TL2 is operated. At the same time, it is assumed that both of the two lines of the power transmission line TL3 are subject to work power failure. In this state, if an accident occurs in the operating line of the power transmission line TL2, there is no route that can relieve the load L1. Therefore, such simultaneous work significantly reduces reliability. Therefore, such simultaneous work is prohibited. In addition, the simultaneous work of important lines, for example, the large-capacity power supply lines GL1 and GL2 is prohibited, and the simultaneous work of the link lines C1 and C2 of other companies is prohibited. In addition, there are prohibition conditions for securing a relief route by switching the system. That is, the constraint condition in this embodiment is defined as a condition for prohibiting the simultaneous work that impairs the reliability of the power system.

[0033] Next, the process of adjusting the work schedule (step ST
22) will be described in more detail with reference to the flowchart of FIG. First, initial setting for adjusting the work schedule is performed (step ST31). That is, each means is set to the initial state. Also, the work constraint creating means 15
Creates a work constraint condition and sets it in the constraint condition data storage unit 12. Then, the work time identification means 16b
Identify possible work periods. Next, the work classification means 1
3, the work subject to be adjusted, which is set in the work power outage subject data storage means 14, the work start date, the number of days required for the work, the attribute of the work equipment, the work type, etc. are input, and the work is given priority, for example Sort and arrange in order of degree (step ST3
2). The classified data is stored in the adjustment target work data storage means 15 as work data. The work schedule automatic adjustment means 11 is the adjustment target work data storage means 1
The work data in 5 is optimized based on the constraint conditions. When performing the optimization process, the work schedule automatic adjustment means 11 uses the branch and bound method (step ST33).

[0034] Here, a description will be given of the branch and bound method. The branch-and-bound method is a method of solving combinatorial optimization problems, and is a method of decomposing an original problem Po, which is difficult to solve directly, into partial problems Pi. The best solution of the solutions of all subproblems is the optimal solution of the original problem Po. Problem Po is a partial problem Pi
The operation that decomposes into is called a branch operation. As shown in FIG. 10, each partial problem is represented by a tree (search tree). The solution method of obtaining the solutions of all the subproblems on the tree to obtain the optimal solution of the original problem Po is just an enumeration method. In the branch and bound method,
The efficiency of the search is improved by adding a test called a limited operation that removes unnecessary solutions from consideration. For the subproblem Pi, the optimum solution is obtained, or even if it is excluded, the original problem P
It is terminated when it is guaranteed that the optimality of o is not lost. That is, an optimal solution can be efficiently obtained by enumerating a part of all subproblems.

Limited operation in the [0035] branch and bound method is usually carried out by solving the problem Pi 'that relax the constraints. When the optimum solution of Pi ′ is expressed as g (Pi ′), the subproblem Pi can be terminated when the relaxation problem Pi ′ satisfies one of the following conditions. Termination condition 1: The optimum solution of Pi 'satisfies the constraint condition of Pi. The solution is the optimal solution of the subproblem Pi. Termination condition 2: Pi 'has no feasible solution. in this case,
Since the problem with relaxed constraints has no solution, the subproblem Pi
There is no solution. Termination condition 3: g (Pi)> z holds for the best solution (provisional solution) z obtained during the search. This means that no better solution can be obtained from Pi than the interim solution.

[0036] In the following, a description will be given of a part problem in the adjustment of the work schedule. The work to be searched is the search order 1 to
Suppose there are N. In that case, the original problem Po is number 1 to
For N tasks, there is a problem of finding a work schedule that minimizes the objective function under the constraint conditions of 1 to N. The sub-problem for the work with number i is a problem that minimizes the objective function given under the constraint condition (hereinafter, this constraint condition is referred to as relaxation constraint) related to the work with numbers 1 to i. At this time, the schedules for the work of the numbers 1 to (i-1) are already decided, and when solving the problem, the optimization is performed only by adjusting the schedules of the works of the numbers i to N. Also,
At this stage, only the schedule with the number i is decided. Therefore, by solving the sub-problem of the work with the number N, all the schedules are already decided.

Next, a description will be given of the objective function in the adjustment of the work schedule. The following costs can be defined to evaluate the work schedule status. (Cost of each work) = {(Days deviating from the desired schedule) + (Days deviating from the planning period) + (Work cost on Saturday and Sunday)} x (Weight of equipment) ... (1) (Objective function value) ) = Σ (cost of each work) (2) That is, each work can be evaluated independently of the number of days deviating from the input desired schedule, the number of days deviating from the planned period of work, and the labor cost on Saturday and Sunday. Define as an objective function. Then, as the objective function value representing the state of the work schedule,
The sum of them is used. In addition, as the cost of each work,
Others can be used as long as they are independent and do not depend on the schedule of other work.

The search of the work schedule by the branch search method of the work schedule automatic adjusting means 11 will be described in more detail below with reference to the flowchart of FIG. The work schedule automatic adjustment means 11 retrieves the work data of the work to be adjusted from the adjustment target work data storage means 15. Then, the work search order is determined according to the equipment weight of the work. Less than,
The current schedule search work is number i. A sufficiently large value is set as the initial value of the provisional value that is the best objective function value. The work with the highest priority among the work to be adjusted is set as the current schedule search work. The priority can be uniquely determined based on the attribute of the work target equipment, the type of work, and the like. Further, all the work schedules to be searched are set to an undecided state. Further, the current schedule search work is set to "1" (step ST4).
1). It should be noted that, when expressed as a work number, it means a work priority number.

The branching and limiting method realizing means 11a1 in the work schedule automatic adjusting means 11 develops a partial problem relating to the work of number i. Then, the sub-problem limiting operation is performed, and the solutions of the sub-problems satisfying the relaxation constraint are stored as a plurality of candidates for the work schedule of the work of number i (step ST42).

FIG . 5 is a flow chart showing details of the processing in step ST42. Branch and bound method 1
When performing the limited operation, 1a1 first obtains the constraint condition related to the work of number i from the constraint condition data storage means 12 (step ST51). At this point, the constraint condition considered in the adjustment of each work is each relaxation constraint of the work of numbers 1 to i. Then, the schedule of the work of the number i that satisfies the relaxation constraint of the work of the numbers 1 to i is searched, and one of them is selected. Then, this schedule is saved as a candidate for the solution of the partial problem of the work of number i (step ST5).
2).

Next, branch and bound method implementing unit 11a1, the working schedules for each task pending, and the (1) each cost adjusting the schedule of tasks to minimize by formula defined by each work ( Step ST53). Further, when the schedule state adjusted in step ST53 satisfies the relaxation constraints of the work of numbers 1 to i and the objective function value is smaller than the provisional value at that time, the process proceeds to step ST55 (step ST54). ). The cost and the objective function value of each work are calculated by the work schedule evaluation means 11b using the data in the adjustment target work data storage means 15. In step ST54, the branch and bound method realizing means 11a1 determines whether or not the schedule state satisfies the relaxation constraint of the work of the numbers 1 to i, and determines the objective function value of the solution of the subproblem obtained in step ST52. Compare with the current provisional value. If the schedule state does not satisfy the relaxation constraint of the work of the numbers 1 to i, or if the objective function value of the solution of the subproblem is not smaller than the current provisional value, step S
The process moves to T57.

In step ST55, the branch-and-bound method implementing means 11a1 determines whether or not the solution of the subproblem obtained in step ST52 satisfies all constraint conditions. If so, the schedule state at that time is a feasible solution, and the branch and bound method realizing means 11a1 proceeds to the process of step ST56. In step ST56, the branch and bound method implementing means 11a1 determines whether or not the obtained possible solution is the best solution. Specifically, as shown in the flowchart of FIG. 6, it is determined whether the objective function value according to the schedule state at that time is smaller than the provisional solution at that time (step ST61). If it is smaller than the provisional solution, the schedule state is stored in the adjustment target work data storage means 15 as the best solution of the adjustment result (step ST6).
2). If it is not small, do nothing and step ST5.
The process shifts to 7.

In step ST57, the branch-and-bound method realizing means 11a1 determines the solution of the sub-problem of the work number i currently being handled in order to proceed with the process for the next candidate of the solution of the sub-problem work of the number i. Delete candidates. Then, the process returns to step ST52. In step ST52, the next candidate of the solution of the subproblem of the work with the number i is selected.

The solution candidate working subproblems obtained by that number i when the process of step ST58 is started,
It has passed the test in steps ST54 and ST55. That is, it is a solution of the subproblem of the work of the number i that has an objective function smaller than the provisional value at that time and satisfies only the relaxation constraint of the work of the numbers 1 to i.
This solution is saved to solve the subproblem for the task with number (i + 1). That is, the work schedule of number i and the objective function value of the entire work schedule are stored as the work schedule candidate of number i (step ST58). When the above process is completed for all the work schedule candidates obtained in step ST52 for the work of number i, the development of the partial problem is terminated (step ST59).

As described above, the limiting operation for the solution of the subproblem developed for the work of number i in step ST52 is executed. Note that step S
The determination of T54 is made in [Termination condition 2] and [Termination condition 3].
The determination of step ST55 corresponds to the determination of [Termination condition 1]. In this way, in the branching operation in the branch and bound method, by using the relaxation constraint by the constraint condition that is the combination condition of the equipment of the system,
The search efficiency is improved.

In step ST43, the branch and bound method implementing means 11a1 determines whether or not there is a solution stored in the process of step ST58. If there is a saved solution, the branch-and-bound method realizing means 11a1 selects the solution having the smallest objective function value among these solutions, and saves the work schedule of number i at this time as the adjusted schedule. To do. Then, the work schedule of the number i is set to the determined state (step ST4).
5). When all schedules have been decided, the process proceeds to step ST44. If there is undecided work, step ST4
Go to 8.

In step ST48, the work schedule automatic adjustment means 11 determines whether or not to stop the search. If there is a request for cancellation, the schedule adjustment process by the branch and bound method is terminated. If you want to stop, for example, while solving the subproblem, a solution that satisfies all constraint conditions is derived, and you want to use it as the adjustment result, when you want to move to solution improvement processing, or when you want to use the optimal solution. It occurs when you reach. When the search is not stopped, the number of the search target is increased and the next work is set as the search target (step ST47). Then, the process proceeds to step ST42.

If it is determined in step ST43 that there is no saved solution, the work of the number i cannot be decided. Therefore, except for the work schedule of the number (i-1), the part of the number (i-1) is re-established. Solve the problem (step ST44). If the subproblem with the number (i-1) cannot be solved, the subproblem of the work in the previous search order is traced back. Even when it is determined in step ST46 that there is no undecided work, the process proceeds to step ST44.

Next, the desired date of the work shown in FIG. 8, the processing of the specific timetable adjustments. Here, for simplicity, the costs of Saturday and Sunday in Equation (1) are omitted. Further, the planning target period is set to 1 to 7 days for 7 days. Therefore, only the number of days deviating from the desired date is considered. Hereafter, the work start date represents the work schedule state.

Since the search order is determined according to the work weight, in step ST41, first, the large capacity power supply line G
L1 is the search target. Then, the process of step ST42 is started. That is, the process of generating the constraint condition of step ST51 is executed. As shown in FIG. 9, it is the work of the large-capacity power supply line GL2 that can interfere with the work of the large-capacity power supply line GL1. However, since the work of the large-capacity power supply line GL2 is not desired, in this case, There are no restrictions on the operation of the large capacity power supply line GL1. Therefore, the optimal arrangement of each undecided schedule in step ST52 remains the desired schedule. When the process of step ST42 is exited, seven types of work schedules, 1st to 7th, are stored. When expressed in a branch diagram, there are 7 kinds of branches. As described above, the work start date represents the work schedule state.

In the process of step ST45, the objective function becomes the smallest when the work is started on the 7th according to the desired schedule of this work. Therefore, the schedule state of the work with the number "1" is 7 days. The objective function at this point is zero.

Since the search has not been completed, the work of number "2", that is, the work of the large-capacity transmission line TL1 is next searched (step ST47). Step ST
At 52, referring to the constraint condition on the third line of FIG.
The transmission line TL2 and the transmission line TL4 are restricted. At this time, there are five candidates for the determined work schedule state of the large-capacity power transmission line TL1 from 1st to 5th. For example, if the work schedule state is set to 2 days, the desired work start date of the power transmission line TL2 is 4 days, so the power transmission line TL2 does not satisfy the constraint condition. Therefore, the schedule state of the power transmission line TL2 is moved. In this case, it moves to 5 days so as to minimize the number of moving days (step ST53). Here, it can be seen that the cost of the value “2” is generated from the equation (1) and the value of the weight of the equipment of the transmission line TL2.

[0053] As a result, in step ST45,
Among the candidates of the determined schedule state of the large-capacity transmission line TL1, the objective function value has the smallest value in 2 days, and 2 days are already determined. At this time, as a solution of the partial problem, the work schedule state of the transmission line TL2 is determined to be 5th.

Next, third connection line C2 is set to the next search target (step ST47). Since the other company's link line C1 is not a work target, it can be understood from the constraint conditions shown in FIG. 9 that the work of the other company link line C2 has no constraint conditions that affect others. Therefore, like the case of the large-capacity power supply line GL1, the desired schedule is already decided.

Next, the transmission line TL2 is set to the next search target (step ST47). At this stage, the transmission line TL
The mitigation constraint that must be considered as the adjustment of the work schedule of item 2 is that of the large-capacity transmission line TL1. Therefore, the candidates for the determined schedule state of the power transmission line TL2 are only 5th and 6th (step ST52). Further, the work of the power transmission line TL4 and the power transmission line TL5, which is an undecided work, is optimally arranged in consideration of the relaxation constraint by the large-capacity power transmission line TL1 and the power transmission line TL2. As a result, step ST
At 45, the schedule status of the work on the transmission line TL2 is decided on the 5th.

[0056] In the following, similarly, schedule state of the work of the transmission line TL4 is convicted to 7 days, schedule state of the working of the power transmission line TL5 is convicted to 6 days. When the states of all work schedules have already been decided, a state in which a possible solution satisfying the constraint conditions of all works is obtained. At this stage, the objective function value is "7"
Is. If the search is further continued, the states of all work schedules have already been determined, and therefore steps ST46 and ST44 are performed.
Thus, it is possible to search for a determined candidate in the schedule state by tracing the search order back to the previous schedule.

In this way, the search by the branch search method in step ST33 is completed. When the solution improvement described later is requested, the solution improving process is performed in step ST35. As described above, in this embodiment, the work function can be efficiently adjusted under the constraint condition using the objective function for evaluating the work schedule adjustment as a guide.

In this embodiment, the processing of the search (step ST33) by the branch search method in the adjustment of the work schedule corresponding to step ST22 has been described. The work power outage adjustment plan shown in the flowchart of FIG. 2 includes the adjustment of the work schedule and the evaluation of the system reliability as a series of processes. However, even if the device configuration executes only the adjustment of the work schedule, It is possible to achieve something that produces an effect. Such a device configuration not only fulfills the same function as the conventional device, but also brings a superior effect. At that time, even a device that does not improve the solution can achieve a desired effect.

As described above, in adjusting the work schedule,
The work schedule state can be evaluated by a simple objective function as shown in equation (2), and a simple constraint condition can be set to obtain an adjusted schedule close to each desired work schedule. For example, since the degree of deviation from the desired schedule is added to the objective function, it is possible to derive a work schedule that is as close to the desired schedule as possible.

Although the cost shown in the equation (1) is used as the cost of each work, other costs can be introduced as long as they do not depend on the work schedule. That is, it is possible to provide a highly versatile work schedule adjustment method. As shown in FIG. 9, the constraint conditions can be easily described by classifying them into equipment combination conditions, system configuration combination conditions, and the like and systematizing them.
If the operator is presented with the adjustment result of the work schedule using such constraint conditions, the operator himself / herself drafts the system configuration instead of automatically designing the system configuration as shown in the embodiment described later. You can also That is, it is possible to realize a method of automatically adjusting the work schedule and manually planning the system configuration, as in the case of using the conventional device.

The branch and bound method used in this embodiment is characterized by setting a subproblem. That is, set a partial problem that satisfies the relaxation condition for the specified constraint condition,
Efficiently limit the search combinations. Further, since the branch and bound method in this embodiment develops the deepest branch subproblem, it is possible to derive a feasible solution at an early stage of the search. Therefore, qualitative schedule adjustment can be performed at high speed. In addition, it is possible to improve the overall efficiency of the work outage adjustment plan by giving a good initial solution to the detailed search including the system configuration.

[0062] Example 2. Next, the solution improving process (the process of step ST34) will be described with reference to the flowchart of FIG. When it is selected to improve the solution in step ST35, the adjustment result improving means 11a.
2 executes solution improvement processing. Incidentally, step ST3
If it is not selected to improve the solution in 5, the work schedule adjusting process in step ST22 is terminated.

In the solution improving process, the adjustment result improving means 11a2 first calculates the fitness in each work schedule (step ST121). The goodness of fit is a criterion for evaluating a work schedule state different from the objective function as shown in equation (2). For example, the following is a norm that expresses the status of the current scheduled dates. (Fitness of each work) = 1- | (desired work schedule)-(adjusted work schedule) | / (maximum deviation amount)
(3) Here, the maximum value of the deviation amount is expressed as follows. (Maximum deviation amount) = max | (desired work schedule)-(adjusted work schedule) | ... (4) That is, the work suitability is the desired schedule of the adjusted work schedule. A quantity that indicates satisfaction or satisfaction, normalized to a value between 0 and 1. In step ST121,
According to the equation (3), the suitability of the schedule state of all work is calculated.

[0064] Then, the adjustment result improvement means 11a2 is, 0
A uniform random number of 1 is generated (step ST122). Further, the generated random number is compared with the work fitness (step ST123). If the random number is larger, step S
The process proceeds to T124, and if not larger, the process proceeds to step ST125. Then, in steps ST122, ST123,
The processing of ST124 is executed for all work conformity (steps ST125 and ST126).

The adjustment-result improving means 11a2 numbers the works whose work dates have not been decided in order of increasing suitability, and stores them in the adjustment-target work data storage means 15 as the adjustment-target work ( Step ST
127). Further, the objective function value of the best solution of the adjustment result of the current work schedule is set as a provisional value (step S
T128).

As shown in the flowchart of FIG . 3, the search by the branch and bound method in step 33 is executed again. In the search, the number given in step ST127 is the search order. Therefore, the work to be searched is highly likely to be a work with a low degree of conformity, and the re-search is executed for these works.

When the search by the branch and bound method in step 33 is completed, it is judged again whether or not the solution should be improved. Here, it is determined whether or not to improve the solution again, based on a determination criterion such as whether the preset number of re-searches are completed or whether the tendency of the desired adjustment result is satisfied.

Next, specifically described an improved process solutions for desired date of the work shown in FIG. It is assumed that a feasible solution is derived in step ST33. The possible solutions are as shown in FIG. For this solution, the work to be re-searched is selected. First, the suitability of each work is calculated (step ST121). The calculation result is shown in FIG. Next, the test of step ST123 is performed using the random number generated in ST122, and it is assumed that the works of the power transmission lines TL2, TL4, and TL5 are selected as re-search targets through this test. Transmission lines TL2, TL4, TL5
In step ST127, each work of is arranged in ascending order of goodness of fit. In the example shown in FIG. 13, the transmission line TL
4, the power transmission line TL2, and the power transmission line TL5 are arranged in this order. Then, in step ST128, the best objective function at that time and “7” in this case are set as provisional values.

Next, the search by the branch and bound method is performed in step ST33, where the transmission line TL4
The work schedule state is determined earlier than the work schedule state of the transmission line TL2. The work schedule status of the power transmission line TL4 is already decided in order to satisfy the relaxation constraint in the desired schedule. Therefore, from the constraint condition, the transmission line TL
The start date of work of 2 is delayed by 1 day. Also, the transmission line T
The schedule status of the work of L5 is also decided as it is. In this state, a possible solution is obtained. In this case, the objective function value is "2". That is, the solution has been improved.

When the number of works to be adjusted increases, the work schedule decided at the beginning of the search stage cannot be easily changed. However, if the possible solution derived by the branch and bound method is used as the initial state and the fitness of the schedule state in this solution is evaluated as in this embodiment,
Probabilistic re-search possibility is given to the work schedule decided earlier in the search stage. Therefore, there is a possibility that the solution will be improved. Further, the number of tasks to be re-searched is determined by a uniform random number, and therefore the expected value is about half. Therefore, when re-searching, the search space is significantly reduced. That is, the efficiency of the search can be improved.

In this embodiment, the degree of satisfaction of the desired schedule is adopted as the degree of conformity. In other words, the re-search is carried out focusing on the work whose deviation from the desired schedule is large as much as possible. However, other suitability may be adopted as long as the schedule condition of each work can be evaluated. For example, it is possible to re-search for a product obtained by multiplying the satisfaction of the desired schedule by the priority of the work, that is, an important work having a large deviation from the work schedule. In this way, the adjustment result of the work schedule can be changed, and the adaptability can be set so that a desired adjustment result can be obtained.

[0072] Example 3. Next, a description will be given of the operation when the work schedule is adjusted, the reliability of the system is evaluated, and the planning is combined with the system configuration. That is, the processing through the entire flowchart of FIG. 2 will be described. The process of adjusting the work schedule is as described in the first embodiment or the second embodiment. Therefore, when the processing of step ST22 is completed, the schedule of the work satisfying the constraint condition stored in the constraint condition data storage means 12 is obtained. Regarding the schedule of such work, the system section creating means 18 creates a system section,
The system configuration automatic planning means 20 evaluates the system reliability and formulates a system configuration in which the reliability is secured (step ST23).

When the system configuration with the reliability secured cannot be planned, the work schedule is finely adjusted in the vicinity of the schedule, and then the process of step ST22 is executed again (steps ST25 and ST24). If a system configuration with reliable reliability can be planned for all the schedules, the work schedule at that time is stored in the work power outage subject data storage means 14, and the planned system configuration is stored in the system configuration data storage means 17 Stored in. The man-machine interface 22
Processing for displaying the work schedule and the planned system configuration on the CRT device 2 is performed.

[0074] Next, a description will be given of system reliability. The system reliability is an index showing the reliability of system operation including an accident, and can be represented as follows, for example. (System reliability cost) = (Penalty term) + (Cost term) (5) (Penalty term) = (Load shedding amount) + (Reliability power flow upper limit deviation) (6) (Cost term) = ( Switch operation cost) + (generator output change amount) (7) The penalty term is expressed by the load cutoff amount and the deviation of the tidal current that exceeds the capacity of the equipment, and this value becomes 0. The system configuration shall be a system that ensures reliability. Further, the cost term is a term for evaluating an amount that is desired to be minimized, such as the number of operations of a switch or an output change amount of a generator when changing the system configuration.

Next, a description will be given planning system which reliability is ensured in step ST23 with reference to the flowchart of FIG. 14. First, the system cross-section creating means 18 retrieves the adjustment result of the work schedule from the adjustment target work data storage means 15, retrieves the power system data from the power system data storage means 19, and retrieves the supply and demand data from the supply and demand data storage means 21. Take it out. Then, these data are combined to create a system cross section for each work schedule (step ST141). Each created system section is stored in the system configuration data storage means 17. System configuration automatic planning means 2
The system reliability evaluation means 20b at 0 calculates the system reliability in each system cross section by the equation (5) (step ST142).

[0076] Then, system reliability evaluation unit 20b for all strains cross-section from the line section dealing now be implemented in a single switch operation (hereinafter, referred to as the neighborhood system section of the current line section.) ( The system reliability is calculated by the equation (5) (step ST143). Further, the reliability of the current system section and the reliability of the adjacent system section are compared (step ST144). When the reliability of the cross section of the adjacent system is smaller, the process proceeds to step ST145. When the reliability of the current system cross section is smaller, the minimum value escape processing is performed (step ST146). That is, when the reliability of the current system section falls to the minimum value, an arbitrary value is added to the reliability.

In step ST145, the system reliability evaluation means 20b transitions the current system section to its adjacent system section. Then, the system reliability evaluation means 20b
Indicates that the penalty term in the reliability of the current system cross section is 0.
It is determined whether or not (step ST147). If the penalty term is 0, it is assumed that the reliability of the current system cross section is secured, and the system configuration is stored in the system configuration data storage means 17 as the reliability system (step ST).
148). Then, if the processing for all work schedules is completed, the reliability system planning processing is completed (step ST151). If processing for all work schedules has not been completed, step S for the next work schedule.
The processing from T141 is performed.

When the penalty term is not 0 in step ST147, when the search is continued, the process returns to step ST143, and the adjacent system section is evaluated again (step ST149). At this time, if the reliability of the current system cross section is subjected to the minimum value processing, it is possible to escape the minimum value. If the search is not continued, the reliability system cannot be planned at this point (step ST1).
50), and proceeds to step ST151.

[0079] Next, the planning process reliability system is described as an example system shown in FIG. For example, in FIG.
Evaluate the system cross section for the result of the work schedule adjustment shown in. Here, take 7 days as an example. On this day, the work of the power transmission line TL2, the power transmission line TL5, and the large capacity power supply line GL1 is to be performed. At this time, the power transmission line TL
5 is assumed to operate one line. Further, the installed capacity of the system shown in FIG. 7 is assumed to be as shown in FIG. The numerical value in FIG. 15 is assumed to be the upper limit value of the power flow when operating two lines. Further, it is assumed that the power generation amount and the demand amount corresponding to the supply and demand data on this day are as shown in FIG. In FIG. 16, the numerical value in ○ indicates the load demand, the numerical value in double ○ indicates the power generation amount, and the numerical value in □ indicates the tidal flow rate in the transmission line.

As shown in FIG . 16, in the power transmission line TL5, the tidal flow rate far exceeding the facility capacity (12.5 for one line) must be flown even though one line is operated. Therefore, the penalty term in the equation (5) is not 0, and it is determined in step ST147 that the reliability of the system section on the 7th is not ensured. In this case, it is planned to increase the output of the power source G2 and decrease the power flow value of the power transmission line TL5. Further, when an accident occurs in the operation line in the power transmission line TL5, for example, the system configuration in which the bus switch BS is opened by dynamically changing the system configuration in step ST143 is set as a candidate for the adjacent system section. In this configuration, the loads L1 and L2 are connected to the power transmission line TL3. Therefore, if the output of the power source G2 is increased to 40, the penalty term becomes 0 and the reliability of the system is secured. In this way, accident countermeasures can be planned.

When the output of the power source G2 cannot be increased,
The power flow value of the power transmission line TL5 cannot be lowered. Therefore, the reliability system cannot be planned. Therefore, the process of step ST23 is ended, and the fine adjustment process of the work schedule of step ST24 is executed through the determination of step ST25. The fine adjustment of the work schedule can be obtained by searching again for possible solutions in the vicinity of 7 days in the schedule shown in FIG. 13 by the branch and bound method or the like. Then, for example,
As shown in FIG. 18, a schedule in which the work of the power transmission line TL5 is advanced by one day can be obtained. In this schedule, the reliability of the transmission line TL5 has been restored because the transmission line TL5 is operated in two lines on the 7th. On the 6th day after the work on the power transmission line TL5 is changed, the tidal current state becomes as shown in FIG. As shown in FIG. 17, the tidal flow rate of the transmission line TL5 is within the equipment capacity. Even if an accident occurs on the power transmission line TL5, the power source G2
The power supply to the loads L1 and L2 is secured by increasing the output of. That is, the reliability system was planned. In addition,
In FIG. 17, symbols o, double o, and □ have the same meanings as in FIG. 16.

As described above, according to this embodiment, by taking the system reliability into consideration, the system configuration for the system section at the time of work can be automatically planned. Therefore, the burden on the operator is reduced.

[0083] planning of the system configuration must be made over the entire period of the plan period. Therefore, the combination that becomes the search range is (the number of combinations of work schedules) x
(The number of combinations of system configurations) becomes a huge number.
However, in this embodiment, before the system configuration planning process,
By adjusting the work schedule according to the constraint conditions defined in the system operation, it is possible to obtain an adjustment result, that is, a possible solution, in which it is determined that the reliability of the system is secured to some extent. Then, after that, a search with a detailed evaluation for securing the reliability system is executed. In other words, in the adjustment result of the work schedule, the schedule candidates whose reliability is secured to some extent are narrowed down. Then, we are conducting an accurate search to see if a reliability system can be constructed near these candidates. Therefore, as a general work interruption adjustment method, an efficient search can be performed and a result can be obtained at high speed.

[0084] Example 4. Next, a process for creating an alternative work schedule adjustment result will be described. In this case, the branch and bound method implementing means 11a1
When executing the branch search method in step ST33,
The process by the branch and bound method ends when the feasible solution is derived for the first time. Such processing is realized by ending the search when it is determined in step ST48 that a feasible solution has been obtained for the first time. Then, the processing for improving the solution in steps ST34 and ST33 is executed a plurality of times. Then, although a plurality of possible solutions are derived by the processing of step ST33, the branch and bound method realization means 11a1.
Save them.

As described above, a plurality of feasible solutions can be obtained through the solution improving process with the initial feasible solution as a starting point. Here, when the process of step ST33 is performed again after step ST34, the schedule of the work to be re-searched is in an undecided state. In addition, the state of the decided work changes greatly when developing partial problems for those works. Therefore, the work schedule state in the derived feasible solution may change significantly. Therefore, it becomes possible to present a plurality of possible solutions having different tendencies by repeating the re-search process several times. That is, they can be used as an alternative to the schedule adjustment result. As described above, a plurality of solutions can be generated by combining the optimization method based on the branch and bound method and the solution improving method, and an alternative plan of the adjustment result of the work schedule can be presented.

The system reliability evaluation means 20b evaluates the system reliability as in the case of the third embodiment. However, in this case, the plurality of possible solutions stored by the branch and bound method implementing means 11a1 can be used as a plurality of candidates for evaluating the system reliability. In the third embodiment, when the system reliability is not ensured, the schedule is finely adjusted to create the alternative work schedule, but in this embodiment, the branching and limiting method realization means 11a1 provides a plurality of alternatives. Can be used as an alternative to the schedule adjustment results.

[0087] Example 5. Next, automatic creation and maintenance of work constraint conditions will be described with reference to the flowchart in FIG. This process is executed, for example, as one of the initial settings in step ST31.

The constraint conditions shown in FIG . 9 can be classified as follows. (A) Constraints expressed only by the attributes of power system equipment (i) Prohibition of simultaneous work on large power sources (ii) Prohibition of simultaneous work on other company's interconnection lines (B) Constraints defined by connection relationships of power system equipment Condition (i) Prohibition of multiple work in loopable system (ii) Prohibition of simultaneous work of load switching line

The constraint condition creating means 16a automatically generates and maintains constraint conditions in accordance with the above classification. First, the electric power system data storage unit 19 is searched, and it is confirmed whether or not the electric power system data includes addition of equipment, deletion of equipment, change of connection relation of equipment, and the like (step ST1
91). If there is no change in the power system data, the process ends. When the power system data has changed, the constraint condition creating means 16a first changes the constraint condition for the changed facility (step ST192). The constraint condition changed here is a condition generated by a combination of works, such as a prohibition condition for simultaneous works and a prohibition condition for the order of works. Furthermore, the constraint condition creating means 1
6a confirms whether or not there is a change in the connection relationship of the system, and if there is a change, changes the constraint condition for the condition that is prohibited due to the form of the system (step ST19).
3). The conditions that are prohibited due to the form of the system are, for example, prohibition of a plurality of works in the loop system and prohibition of a plurality of works for securing the system switching route.

As described above, regarding (A) the constraint condition expressed only by the attributes of the power system equipment, the constraint condition is changed through the facility search, and (B) it is defined by the connection relation of the power system equipment. Regarding the constraints that are
The constraint condition is changed through the search of the system forming the loop and the search of the load switching line. The modified constraint condition is set in the constraint condition data storage unit 12. As described above, when the equipment of the power system is changed, it is possible to perform maintenance of the constraint conditions existing between the facilities and the constraint conditions depending on the connection of the facilities.

In this embodiment, when a change (addition or deletion) of equipment occurs in the power system, the change status of the constraint condition is calculated from both the attribute of the equipment and the connection state of the equipment, and these are used as the constraint condition. Can be reflected. Therefore, the constraint condition can be changed flexibly in response to the change of the power system. In addition, if there is a change in the connection relationship between the equipment as well as a change in the equipment, a constraint condition that depends on the connection relationship is searched for, and the constraint condition is changed. Also,
In this way, the constraint conditions can be systematized by classifying the constraint conditions into two types, one of which depends on the attribute of the facility and one of which depends on the connection relation of the facility. Then, as the pre-processing for adjusting the work schedule, the maintenance of the constraint conditions is sequentially performed, whereby the maintainability of the device can be improved.

[0092] Example 6. Next, the identification of the workable period will be described with reference to the flowchart of FIG. This process is executed, for example, as one of the initial settings in step ST31. Work time identification means 1 in the work constraint creation means 16
6b first retrieves the supply and demand data within the work plan target period from the supply and demand data storage means 21 (step ST20).
1). Then, the work time identification means 16b creates a system section in each schedule (step ST141). This process is a part of the process shown in the flowchart of FIG. 14 as described above. In this case, an operation pattern of a healthy system that does not include a work power outage is created for a certain schedule within the planning period from the power system connection data and the supply and demand data.

[0093] In addition, the timing identification means 16b is working, as shown in FIG. 1
The process shown in the flowchart of FIG. 4 (step ST23
Processing), each processing other than the processing of step ST141 is performed. That is, the reliability system planning and determination processing is performed. Here, it is determined whether or not the system reliability is secured for the operation pattern created in the immediately preceding step ST141 (step ST202). When the system reliability is secured, the process proceeds to step ST205. If the system reliability is not ensured, a facility having a significantly reduced system reliability is searched for, and a constraint condition for prohibiting the operation of the facility on that schedule is generated (step ST203). Then, this constraint condition is set in the constraint condition data storage means 12. Equipment with significantly reduced system reliability can be recognized as equipment with a large penalty term in equation (5). The above processing is executed for all schedules within the planning period (step ST
205, ST204).

As described above, by evaluating the system reliability of a healthy system from the supply and demand data within the planning period, including changing the system configuration, it is determined whether or not work is possible on that schedule. If it is determined that work cannot be performed, equipment that has significantly reduced reliability of the system, for example, equipment that operates in a state where the tidal current is close to overload, is searched for, and the work of that equipment is prohibited. A constraint condition to perform is generated. Therefore, it is possible to reflect the constraint condition in which the power flow state and the like are taken into consideration in the search.

[0095] That is, in the process of search, in addition to the qualitative constraints on system operation, since the power flow conditions, etc. are also taken into account, it is possible to limit the search range, is possible to perform a more efficient search It will be possible. Further, the work schedule adjusted by such a search process considers the reliability of the system to a certain extent, so that it becomes easy to configure the reliability system.

In this way, if the possibility of work is identified by checking the reliability of the system as a pre-process for the work schedule adjustment, and the result is reflected in the constraint conditions, the work schedule adjustment process will be more effective. It becomes possible to perform an efficient search.

[0097] Example 7. Next, the process of organizing work data (process of step ST32) will be described in detail with reference to the flowchart of FIG. First, the work classification unit 13 sets the work number i to "1" (step ST211). Next, the work classification unit 13 determines whether or not the work related to the constraint condition relating to the work of the number i is within the work planning target period (step ST212).

When the related work is not within the work plan target period, the process proceeds to step ST213. When the related work is within the work plan target period, the work classification unit 13 determines whether the work of the number i can be changed in schedule (step ST214). If the schedule cannot be changed, the work with the number i is decided as the desired schedule and stored in the work power outage subject data storage means 14. Further, since this work is a constraint condition for other works, it is set as a relaxation condition which is an initial condition at the time of the search by the branch search method (step ST215). When the work of number i can be changed in schedule, the work has not been classified by the processes of steps ST212 and ST214. Therefore, the work classification means 1
3 sets the work in the adjustment target work data storage means 15 as the work to be adjusted for the work schedule. Further, since the constraint condition of the work is considered when searching the work schedule adjustment, it is registered in the constraint matrix that associates the work with the constraint condition related thereto (step ST216).

When it is determined in step ST212 that the work associated with the constraint condition relating to the work of the number i is not within the work plan target period, the work of the number i is decided as the scheduled work date and the work power outage subject data is stored. Means 14
To store. During the search for work schedule adjustment, this work schedule is not changed.

The work classifying means 13 executes the above process for all works within the planning period (step S).
T217, ST218). When the processing is completed for all the works, the work classification unit 13 rearranges the works to be the schedule adjustment targets set in the adjustment target work data storage unit 15 in the order of the search priority (step ST21).
9).

As described above, a part of each work within the planning period is subjected to the work schedule adjustment. Next, consider a case where, when each work of the desired schedule shown in FIG. 8 is input, the work data arrangement process is performed under the constraint condition shown in FIG. In each work shown in FIG. 8, the constraint condition shown in FIG. 9 is established between the mutual works because the large-capacity power transmission line TL1 and the power transmission lines TL2, TL.
4 and two transmission lines TL4 and TL5. Therefore, the schedules of the two works are decided, and the work to be searched by the branch and bound method is reduced from 6 to 4 as compared with the case where the classification is not performed.

[0102] In addition, the number of combinations of the search target, the length of the planning period L, the required number of days of work of number i d
If (i), (L−d (1) +1) × ... × (L−d (i) +1) × ... × (L−d (N) +1) (8) ), And the length of the planned period increases by an order of Nth power. In the example shown in FIG. 8, the number of combinations of search targets is 72030 when classification is not performed.

[0103] Therefore, in the case of searching for the schedule adjustment work on the basis of the constraint condition, by removing the task of unrelated tasks and schedule and constraints are fixed from the exclusion to search target, The search efficiency can be improved. Further, when the branch-and-bound method is executed, the less undecided work, the fewer steps in the search process, and the faster the work schedule can be adjusted. For example, when the work is classified in the example shown in FIG. 8, the number of search target combinations is significantly reduced to 1470, and the efficiency and speed of the search processing are increased. It should be noted that the work classification process according to this embodiment is not limited to the branch and bound method, but also when another combination optimization method is applied to work for schedule adjustment.
Can be applied.

As described above, according to the present invention, it is possible to comprehensively support the processes from work schedule adjustment to reliability system planning when a work power outage adjustment plan is made. For example, by combining the devices according to the first to fifth embodiments, it is possible to provide a device having versatility capable of flexibly coping with various systems and capable of adjusting the schedule efficiently at high speed. That is, it is possible to provide a support device or an automation device that can reduce the burden on the operator.

[0105]

As described above, according to the first aspect of the invention, the work power outage adjusting device dynamically changes the system configuration by the system section by using the objective function for evaluating the reliability of the power system. As a result, the system configuration is designed so that reliability is ensured.Therefore, in the adjustment result of the work schedule, it is possible to determine whether a reliability system can be further configured in the vicinity of the candidate of the schedule for which reliability is secured to some extent. The search is done.
Therefore, as a general work outage adjustment method, there is an effect that an efficient search can be performed and a result can be obtained at high speed.

[0106]

According to the second aspect of the invention, the work power outage adjusting device is configured to create the constraint condition for the work from the facility attribute of the power facility and the connection state of the power facility in the power system. There is an effect that can be systematized. Then, as the pre-processing for adjusting the work schedule, the maintenance of the constraint conditions is sequentially performed, whereby the maintainability of the device can be improved.

According to the third aspect of the present invention, the work power outage adjusting device is configured to identify the period during which work cannot be performed based on the reliability of the system that does not include the work power outage, and reflect the identification result in the constraint condition. Therefore, there is an effect that a more efficient search can be performed in the work schedule adjustment process.

According to the invention described in claim 4 , the work power outage adjusting device classifies the desired work into the work unrelated to the constraint condition and the related work, and implements the branch-and-bound method for the work related to the constraint condition. Since it is configured to be provided to the means, there is an effect that the search efficiency can be improved. Further, when the branch and bound method is executed, the number of steps in the search process is small, and the work schedule can be adjusted at high speed.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of a work power outage adjusting device according to an embodiment of the present invention.

FIG. 2 is a flowchart showing an operation of the work power outage adjustment device.

FIG. 3 is a flowchart showing a work schedule adjustment process.

FIG. 4 is a flowchart showing search processing by a branch search method.

FIG. 5 is a flowchart showing limited operation processing.

FIG. 6 is a flowchart showing a best solution process.

FIG. 7 is a configuration diagram showing an example of a power system.

FIG. 8 is an explanatory diagram showing an example of a desired work schedule.

FIG. 9 is an explanatory diagram showing an example of constraint conditions.

FIG. 10 is an explanatory diagram showing a tree of partial problems.

FIG. 11 is an explanatory diagram showing a result of work schedule adjustment.

FIG. 12 is a flowchart showing a process of selecting a re-search target work.

FIG. 13 is an explanatory diagram showing a result of work schedule adjustment by improving a solution.

FIG. 14 is a flowchart showing a reliability system planning process.

FIG. 15 is an explanatory diagram showing an example of equipment capacity of a system.

FIG. 16 is an explanatory diagram showing an example of the amount of power generation and the amount of demand corresponding to the supply and demand data together with the power system.

FIG. 17 is an explanatory diagram showing an example of the tidal flow rate together with the power system.

FIG. 18 is an explanatory diagram showing an example of a result of finely adjusting the schedule.

FIG. 19 is a flowchart showing automatic creation of work constraint conditions and maintenance processing.

FIG. 20 is a flowchart showing a process of identifying a workable period.

FIG. 21 is a flowchart showing work classification processing.

FIG. 22 is a flowchart showing a general work power outage adjustment plan.

FIG. 23 is a block diagram showing a configuration of a conventional work power failure adjustment device.

FIG. 24 is a flowchart showing the operation of a conventional work power outage adjustment device.

[Explanation of symbols]

11a work schedule optimization means, 11a1 branch and bound method realization means, 11a2 adjustment result improvement means, 11b work schedule evaluation means, 13 work classification means, 16a constraint condition creation means, 16b work timing identification means, 20 system configuration automatic planning means .

─────────────────────────────────────────────────── ─── Continuation of the front page (56) Reference JP-A-5-91665 (JP, A) JP-A-5-328597 (JP, A) JP-A-5-91666 (JP, A) JP-A-1- 148023 (JP, A) JP 63-310333 (JP, A) JP 2-51328 (JP, A) JP 2-51331 (JP, A) (58) Fields investigated (Int.Cl. ⁷ , DB name) H02J 3/00-5/00

Claims (4)

(57) [Claims] 1. In a work power outage adjusting device for planning a schedule of work power outages in a power system, a constraint condition of a work on the operation of the power system is used for a limited operation of a combination of work schedule searches, and a work by a branch and bound method is performed. A branch and bound method realizing means for searching for a power outage schedule, and a work schedule for evaluating the work schedule state by the branch and bound method implementing means with an objective function that independently evaluates the schedule of each work under the constraint conditions. Based on the evaluation means and the system section corresponding to the result of the schedule adjustment of the work, by using the objective function to evaluate the reliability of the power system, the reliability is changed by dynamically changing the system configuration by the system section. A work power outage adjusting apparatus comprising: a system configuration automatic planning means for planning a secured system configuration. 2. The work power outage adjustment device according to claim 1, further comprising constraint condition creating means for creating a constraint condition for work from the facility attribute of the power facility in the power system and the connection state of the power facility. 3. The work power outage adjustment device according to claim 1, further comprising work time identification means for identifying a period in which work cannot be performed based on the reliability of the system that does not include work power outage and for reflecting the identification result in the constraint condition. 4. A work classification means for classifying work within a planning period into work unrelated to constraint conditions and work related thereto, and giving work related to constraint conditions to a branch and bound method realization means. The work power outage adjustment device according to claim 1.