Project optimization device, project optimization method, and project optimization system

Abstract

To integrate and optimize a plurality of sub-projects partially sharing information.SOLUTION: A project optimizing device 9 includes: partial plan management devices 1a to 1c for optimizing a work plan so as to satisfy individual resources of a plurality of small projects obtained by dividing a large-scale project, restrictions associated with the individual resources, and restrictions associated with a work order and a work place of each of the small projects; and an entire plan management device 31 for optimizing an entire work plan of the large-scale project so as to satisfy restrictions obtained by partially relaxing the restriction associated with the individual resources.SELECTED DRAWING: Figure 1

Description

[Technical field]

[0001] The present invention relates to a project optimization device, a project optimization method, and a project optimization system. [Background technology]

[0002] Conventionally, devices that support the creation of a project process plan have been known. For example, Patent Document 1 describes an invention that supports the creation of a process plan that takes into account a group of workers with different skill levels. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2014-49085 A Summary of the Invention [Problem to be solved by the invention]

[0004] The decommissioning project for the Fukushima Daiichi Nuclear Power Plant is a long-term project with high uncertainty, so it is difficult to estimate the construction period of the entire project. It is difficult to foresee the construction plan for this project as a whole, and even if the construction is optimized under those conditions, the prediction will be inaccurate.

[0005] Since many companies and workers are involved in the decommissioning project of the Fukushima Daiichi Nuclear Power Plant, it is difficult from a systemic perspective to centrally manage individual resource information using one software. This is because dispatching workers for construction work violates the Labor Dispatch Law, and the client cannot manage resources.

[0006] In large-scale projects such as the decommissioning of the Fukushima Daiichi Nuclear Power Plant, it is necessary to manage risks specific to nuclear facilities, such as radiation exposure management on a resource-by-resource basis, from the perspective of human life. However, when expanding to the entire site, the constraints become enormous, making it difficult to explore sub-projects.

[0007] Site-wide constraints are also necessary because there may be constraints on a project or facility basis across the entire site, such as constraints due to the processing capacity between facilities within the site, or the inability to carry out parallel work due to ambient dose rates or elevated doses at the site boundary. Therefore, an object of the present invention is to integrate and optimize a plurality of subprojects that partially share information. [Means for solving the problem]

[0008] In order to solve the above-mentioned problems, the project optimization device of the present invention is characterized by comprising: a partial plan optimization means that optimizes a work plan so as to satisfy individual resources of a plurality of small projects obtained by dividing a large-scale project, constraints associated with the individual resources, and constraints associated with the work sequence and work locations of each of the small projects; and an overall plan optimization means that, if the work plan does not satisfy an overall constraint of the large-scale project, optimizes the overall work plan of the large-scale project so as to satisfy the constraint.

[0009] The project optimization method of the present invention is characterized by comprising the steps of: optimizing a work plan using a partial plan optimization means so as to satisfy individual resources of a plurality of small projects obtained by dividing a large-scale project, constraints associated with the individual resources, and constraints associated with the work sequence and work locations of each of the small projects; and optimizing the entire work plan of the large-scale project, if the work plan does not satisfy the overall constraint of the large-scale project, so as to satisfy the constraint.

[0010] The project optimization system of the present invention is characterized by comprising: a partial plan optimization means that optimizes a work plan so as to satisfy individual resources of a plurality of small projects obtained by dividing a large-scale project, constraints associated with the individual resources, and constraints associated with the work sequence and work locations of each of the small projects; and an overall plan optimization means that, if the work plan does not satisfy an overall constraint of the large-scale project, optimizes the overall work plan of the large-scale project so as to satisfy the constraint. Other means will be described in the description of the embodiment of the invention. Effect of the Invention

[0011] According to the present invention, it becomes possible to integrate and optimize a plurality of subprojects that partially share information. [Brief description of the drawings]

[0012] [Figure 1] FIG. 1 is a configuration diagram of a project optimization device according to an embodiment of the present invention. [Diagram 2] FIG. 2 is a configuration diagram of a partial plan management device. [Diagram 3] FIG. 13 is a diagram showing WBS information and activity information. [Figure 4] FIG. 13 is a diagram showing information about constraints of a WBS. [Diagram 5] FIG. 11 is a diagram showing resource information and role information. [Figure 6] FIG. 13 is a diagram showing constraint information related to resource information. [Figure 7] FIG. 13 is a diagram showing constraint conditions and an evaluation function. [Figure 8] FIG. 13 is a diagram showing output information of an optimization calculation unit. [Figure 9] FIG. 2 is a configuration diagram of an overall plan management device. [Figure 10] FIG. 13 is a diagram showing WBS information and activity information. [Figure 11] FIG. 13 is a diagram showing information about constraints of a WBS. [Figure 12]FIG. 13 is a diagram showing constraint conditions and an evaluation function. [Figure 13] FIG. 13 is a diagram showing output information of an optimization calculation unit. [Figure 14] 4 is a flowchart executed by the partial plan management device in the first embodiment. [Figure 15] 4 is a flowchart executed by the overall plan management device in the first embodiment. [Figure 16] 13 is a flowchart executed by an overall plan management device in a second embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0013] Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. FIG. 1 is a configuration diagram of a project optimization device 9 according to this embodiment. The project optimization device 9 includes partial plan management devices 1a to 1c, a plan storage device 2, an overall plan management device 3, and a constraint satisfaction determination relaxation device 32. The project optimization device 9 manages the construction plan of an entire project, such as the decommissioning of the Fukushima Daiichi Nuclear Power Plant, which is made up of many small projects. Note that the present invention is not limited to a single device, and may be a project optimization system in which multiple devices operate in cooperation with each other, and is not limited thereto.

[0014] The partial plan management devices 1a to 1c function as partial plan optimization means, and perform optimization calculations for one to at most multiple small projects for each construction company so as to satisfy constraints such as resources. These small projects constitute a large-scale project and share information with each other.

[0015] The plan storage device 2 stores the Gantt charts, work locations, and activity work sequences of each small project among the outputs of the partial plan management devices 1a to 1c, and transfers them to the overall plan management device 31.

[0016] The overall plan management device 31 functions as an overall plan optimization means, and if a work plan created by any of the partial plan management devices 1a to 1c does not satisfy the overall constraints of the large-scale project, it optimizes the overall work plan of the large-scale project so as to satisfy these constraints.

[0017] The constraint satisfaction judgment relaxation device 32 functions as a constraint satisfaction judgment relaxation means. When the work plan does not satisfy the overall constraints of the large-scale project, the constraint satisfaction judgment relaxation device 32 causes the partial plan management devices 1a to 1c to re-optimize under the constraint condition that work is not possible during the time period when work congestion occurs, and then causes the overall plan management device 31 to optimize the overall work plan so as to satisfy the overall constraints of the large-scale project. Note that the constraint satisfaction judgment relaxation device 32 causes the partial plan management devices 1a to 1c and the overall plan management device 31 to re-optimize after the time when the work plan does not satisfy the overall constraints of the large-scale project. This makes it possible to reduce the amount of calculations.

[0018] Without being limited thereto, when the constraint condition of work impossibility during the time period when work congestion occurs is not satisfied, the constraint satisfaction judgment relaxation device 32 may have one of the partial plan management devices 1a to 1c perform optimization again, and then have the overall plan management device 31 optimize the overall work plan so as to satisfy the overall constraint of the large-scale project again, and is not limited thereto. Note that the constraint satisfaction judgment relaxation device 32 causes the partial plan management devices 1a to 1c and the overall plan management device 31 to perform optimization again after the time when the work plan does not satisfy the overall constraint of the large-scale project. This makes it possible to reduce the amount of calculation.

[0019] After carrying out the construction work according to the schedule generated by the project optimization device 9, the project manager stores the results in the information recording device 11 as performance information, and runs the project optimization device 9 at predetermined intervals to continuously update the schedule.

[0020] FIG. 2 is a configuration diagram of the partial plan management device 1a. The partial plan management device 1a includes an information recording device 11 and an information processing device 12. The partial plan management device 1a optimizes a work plan so as to satisfy the individual resources of a plurality of small projects obtained by dividing a large-scale project, the constraints associated with the individual resources, and the constraints associated with the work sequence and work locations of each small project. The partial plan management devices 1b and 1c are also configured in the same manner as the partial plan management device 1a.

[0021] The information processing device 12 includes an input processing unit 121, an output processing unit 122, and an optimization calculation unit 123. The information processing device 12 is a part that controls the partial plan management device 1a, and includes, for example, a CPU (Central Processing Unit) and a memory (not shown).

[0022] The input processing unit 121 receives each piece of information stored in the information recording device 11 and inputs it to the optimization calculation unit 123 .

[0023] The optimization calculation unit 123 optimizes the process by using the conditions obtained from the input processing unit 121 as input, so as to maximize the progress of the high-priority small projects while satisfying various constraints. The optimization calculation unit 123 optimizes the process using an evaluation function of the work plan. The evaluation function of the work plan is defined as the progress of the small projects in a certain period of time. The progress of a small project is calculated by dividing the number of man-hours required for the small project during a certain period by the total number of man-hours required for the small project. The evaluation period for a small project is, for example, within one year.

[0024] The optimization calculation unit 123 assigns a priority to each small project, and defines an evaluation function to maximize the progress of a small project with a high priority during a specified period. The optimization calculation unit 123 sets a constraint that a small project with a priority lower than a specified value during a specified period must reach a target progress.

[0025] The output processing unit 122 outputs the Gantt chart calculated by the optimization calculation unit 123 and associated information (work area, before and after constraints of the activity, resource attachment status of each activity, labor status of each resource, progress of each small project within the optimization period) to an output device such as a display. In addition, the output processing unit 122 stores the Gantt chart of each small project and the progress of each activity within the optimization period in the plan storage device 2.

[0026] The information recording device 11 stores various information used in optimization calculations, role information 51, resource information 52, WBS (work breakdown structure) information 53, activity information 54, plan information 55, performance information 56, optimization condition information 57, and work area information 58. Details of this information will be described in FIG. 3 and subsequent figures.

[0027] It should be noted that the system is premised on periodically updating performance information 56 based on work results, and stores the results of work carried out based on the generated work plan in information recording device 21, and obtains construction performance information 56 from the information recording medium when updating the plan.

[0028] FIG. 3 is a diagram showing WBS information 53 and activity information 54. As shown in FIG. The WBS information 53 includes a small project column, an activity column, a required man-hour column, a target progress column, and a project priority column.

[0029] The small project field stores the identifiers of small projects that make up a large project. Small projects are assumed to be investigations inside buildings, removal of debris, fuel removal, etc.

[0030] The activity column stores identifiers of work steps constituting a small-scale project as activity information 54. For example, if a small-scale project is an interior building inspection, the activities include preparation work, equipment installation, test run, inspection, cleanup, etc.

[0031] The target progress column stores the goal to be achieved within the optimization period for each small project. The degree of progress is defined as the required man-hours / total man-hours for each small project or the hold point for each task. For example, the degree of progress is defined as 80% progress or completion of a specific activity such as preparatory work within the optimization period. The project priority column stores the priority of each small project within the optimization period. The optimization calculation unit 123 plans an optimization process to maximize the progress of one small project with the highest priority, or multiple small projects with high priority.

[0032] FIG. 4 is a diagram showing information regarding constraints of a WBS. The information in FIG. 4 includes an activity column, a required resource column, a required role column, and a preceding / following / parallel relationship column.

[0033] The activity column stores an identifier for identifying each activity, which is the same identifier as the activity column shown in FIG. The work place column stores information indicating the work place of each activity, similar to the work area information 58 in Fig. 2. In addition, the work place does not simply indicate location information, but also includes information on entry restrictions due to dust scattering during work, increases in atmospheric dose rates, etc.

[0034] The required resources column stores information on the number of resources required for each activity, similar to the resource information 52 in Fig. 2. For example, information such as a team of five people working for three hours on preparation work for an investigation is stored. The required roles column stores elements indicating the services of resources required for each activity, similar to role information 51 in Fig. 2. For the preparation work for the investigation, information such as one site supervisor and one crane operator is required. Note that the number of required resources does not necessarily have to match the number of required roles. The column for sequential / parallel relationships stores elements indicating sequential and parallel relationships for each activity, similar to the optimization condition information 57 in Fig. 2. Information stored in the column for sequential / parallel relationships is information that specifies the sequential relationships of tasks, such as performing a test run of equipment after the preparatory work is completed, or installing monitoring equipment in parallel with the preparatory work. Note that, as for sequential relationships, time constraints may be added, such as "the next task must be started within one day after the previous task is completed."

[0035] FIG. 5 is a diagram showing resource information and role information. The resource column stores resources that are applied to the small project, which may be human resources or equipment resources.

[0036] The role column stores the services that each resource can handle. The services that each resource can handle include crane operation, robot operation, site supervision, etc. The role of each resource is not limited to one service, and may be capable of handling multiple services. For example, a person who can perform supervision may also be capable of crane operation.

[0037] The labor information field stores information about the labor constraints of each resource, such as the cumulative radiation exposure dose over one or five years.

[0038] FIG. 6 is a diagram showing constraint information related to resource information. The resource column stores information about resources that are applied to the small project, and has a common identifier with the information in the resource column shown in FIG. The labor constraint information field stores labor constraint information, such as restrictions on working hours per day, radiation exposure dose, and cumulative radiation exposure dose over one or five years.

[0039] FIG. 7 is a diagram showing constraint conditions and an evaluation function. The information shown in FIG. 7 is the optimization condition information 57 in FIG. 2, and includes an evaluation function field and constraint conditions.

[0040] The evaluation function column stores an evaluation function calculated by the optimization calculation unit 123 when formulating a construction plan. In this example, the evaluation function is one that maximizes the progress of high-priority projects. The constraint condition column stores constraint conditions calculated by the optimization calculation unit 123 when formulating a construction plan. Specifically, the following eight types of constraint conditions are stored:

[0041] (1) Resources can only be assigned to activities in defined shifts. (2) Resources cannot be allocated to multiple activities simultaneously. (3) Resources are allocated only to the roles for which they are assigned. (4) Resource labor constraints are respected. (5) Observe work area access limitations and property line limits. (6) Required resources are allocated to each activity. (7) The sequence and parallel relationships between activities are respected. (8) Activities assigned to each sub-project are completed to reach the target progress.

[0042] The optimization calculation unit 123 formulates a construction plan that maximizes the progress of one or more high-priority small projects, which serve as an evaluation function, within the optimization period among the construction plans that satisfy the constraint conditions shown in Fig. 7. Furthermore, the optimization calculation unit 123 calculates the increase in the site boundary line amount of the site accompanying the implementation of each activity, adds up the site boundary line amounts for all activities, and imposes a constraint condition that the site boundary line amount is equal to or less than the legal standard. Moreover, the optimization calculation unit 123 calculates, as the process margin, a process margin that is allowed within a range that satisfies the target progress of each small project.

[0043] Here, the evaluation function of the work plan is defined as the progress of a small project in a certain period. The progress of a small project is the value obtained by dividing the man-hours for the work of the small project in a certain period by the total man-hours required for the small project. This allows the optimization calculation unit 123 to optimize the progress. The certain period is, for example, within one year. This allows the optimization calculation unit 123 to calculate each small project in a short time, and reduces the amount of calculation for a large project consisting of multiple small projects.

[0044] Then, a priority is assigned to each small project, and the optimization calculation unit 123 defines an evaluation function to maximize the progress of small projects whose priority during a specified period is higher than a specified value. For small projects whose priority during a specified period is lower than a specified value, a constraint is that they reach their target progress. This makes it possible to optimize according to priority.

[0045] FIG. 8 is a diagram showing output information of the optimization calculation unit 123. As shown in FIG. In the output information column, output information of the optimization calculation unit 123 is shown. The Gantt chart 71 optimized by the optimization calculation unit 123 and associated information (work area, pre- and post-restrictions of the activity, resource attachment status of each activity, labor status of each resource, progress of each small project within the optimization period) are output to an output device such as a display. In addition, the output processing unit 122 stores the Gantt chart 71 of each small project and the progress / process margin 72 of each activity within the optimization period in the plan storage device 2, and transfers them to the subsequent overall plan management device 31 via the plan storage device 2.

[0046] FIG. 9 is a configuration diagram of the overall plan control device 31. As shown in FIG. The overall plan management device 31 includes an information recording device 311, an information processing device 312, and a plan storage device 2. The overall plan management device 31 optimizes the overall work plan of a large-scale project so as to satisfy constraints obtained by partially relaxing constraints associated with individual resources.

[0047] The information processing device 312 includes an input processing unit 321, an output processing unit 122, and an optimization calculation unit 123. The information processing device 312 is a part that comprehensively controls the partial plan management device 1a, and includes, for example, a CPU (Central Processing Unit) and a memory (not shown).

[0048] The overall plan management device 31 does not look at individual resource management or constraints linked to individual resources. Therefore, the information recording device 311 does not store resource information and role information, but stores WBS information 63, activity information 64, plan information 65, performance information 66, optimization condition information 67, and work area information 68. Other than that, the contents of the information processing device 312 and the information recording device 311 are basically the same as those of the partial plan management device 1a, so a description thereof will be omitted.

[0049] Furthermore, a Gantt chart 71 and a progress rate / process margin 72 are stored as outputs of the partial plan management devices 1a to 1c in the plan storage device 2. The information processing device 312 performs optimization calculations using the Gantt chart 71 and the progress rate / process margin 72 as inputs.

[0050] FIG. 10 is a diagram showing the WBS information 63 and the activity information 64. As shown in FIG. The WBS information 63 includes a small project column, an activity column, a required man-hour column, a target progress column, and a project priority column.

[0051] The small project field stores the identifiers of small projects that make up a large project. Small projects are assumed to be investigations inside buildings, removal of debris, fuel removal, etc.

[0052] The activity column stores identifiers of work steps that make up a small-scale project as activity information 64. For example, if a small-scale project is an interior building inspection, the activities include preparation work, equipment installation, test run, inspection, cleanup, and the like.

[0053] The target progress column stores the goal to be achieved within the optimization period for each small project. The degree of progress is defined as the required man-hours / total man-hours for each small project or the hold point for each task. For example, the degree of progress is defined as 80% progress or completion of a specific activity such as preparatory work within the optimization period. The project priority column stores the priority of each small project within the optimization period. The optimization calculation unit 3123 plans an optimization process to maximize the progress of one small project with the highest priority, or multiple small projects with high priority.

[0054] FIG. 11 is a diagram showing information regarding constraints of a WBS. The information in Fig. 11 includes an activity column and a preceding / following / parallel relationship column. Unlike the information in Fig. 4, it does not include resource information linked to individual resources and role information. In addition, since the information in Fig. 11 is used for the overall plan management device 31, it is not divided by small projects and stores all activities.

[0055] The activity column stores an identifier for identifying each activity, which is the same identifier as the activity column shown in FIG. The work place column stores information indicating the work place of each activity, similar to the work area information 68 in Fig. 9. In addition, the work place does not simply indicate location information, but also includes information on entry restrictions due to dust scattering during work, increases in atmospheric dose rates, etc.

[0056] The column for sequential / parallel relationships stores elements indicating sequential and parallel relationships for each activity, similar to the optimization condition information 67 in Fig. 2. Information stored in the column for sequential / parallel relationships is information that specifies the sequential relationships of tasks, such as performing a test run of equipment after the preparatory work is completed, or installing monitoring equipment in parallel with the preparatory work. Note that, as for sequential relationships, time constraints may be added, such as "the next task must be started within one day after the previous task is completed."

[0057] FIG. 12 is a diagram showing constraint conditions and an evaluation function. The information shown in FIG. 12 is the optimization condition information 67 in FIG. 9, and includes an evaluation function field and constraint conditions.

[0058] The evaluation function column stores an evaluation function calculated by the optimization calculation unit 3123 when formulating a construction plan. In this example, the evaluation function is one that maximizes the progress of high-priority projects. The constraint condition column stores constraint conditions calculated by the optimization calculation unit 3123 when formulating a construction plan. Specifically, the following four types of constraint conditions are stored:

[0059] (1) Observe work area access restrictions and site line limits. (2) Required resources are allocated to each activity. (3) The sequential and parallel relationships between activities are respected. (4) The activities assigned to each sub-project are completed to reach the target progress.

[0060] The optimization calculation unit 3123 formulates a construction plan that maximizes the progress of one or more high-priority small projects, which serve as an evaluation function, within the optimization period among the construction plans that satisfy the constraint conditions shown in Fig. 7. Furthermore, the optimization calculation unit 3123 calculates the increase in the site boundary line amount of the site accompanying the implementation of each activity, adds up the above site boundary line amounts for all activities, and imposes a constraint condition that the site boundary line amount be equal to or less than the legal standard.

[0061] Moreover, the optimization calculation unit 3123 calculates, as the process margin, the process margin that is allowed within a range that satisfies the target progress of each small project. In addition, when no constraint satisfying solution exists due to access restrictions such as overlapping of work areas, the optimization calculation unit 3123 varies the execution timing of the activities of each small project within the range of the process margin of the output of the partial plan management devices 1a to 1c, thereby varying the process of each activity.

[0062] FIG. 13 is a diagram showing output information of the optimization calculation unit 3123. In the output information column, output information of the optimization calculation unit 3123 is shown. The Gantt chart 71 optimized by the optimization calculation unit 3123 and associated information (work area, pre- and post-restrictions of the activity, resource attachment status of each activity, labor status of each resource, progress of each small project within the optimization period) are output to an output device such as a display. Of the above, the Gantt chart 71 of each small project and the progress / process margin 72 of each activity within the optimization period are stored in the plan storage device 2 and transferred to the subsequent overall plan management device 31 via the plan storage device 2.

[0063] 14 is a flowchart executed by the partial plan management device 1a in the first embodiment. The description will be given with reference to the configuration diagram of FIG. First, in step S10, the input processing unit 121 receives the WBS information 53 from the information recording device 11.

[0064] Then, in step S 11 , the input processing unit 121 receives the work performance information 56 from the information recording device 11 . In step S 12 , the input processing unit 121 receives the activity information 54 from the information recording device 11 .

[0065] In step S 13 , the input processing unit 121 receives the resource information 52 from the information recording device 11 . In step S 14 , the input processing unit 121 receives the optimization condition information 57 from the information recording device 11 .

[0066] In step S15, the optimization calculation unit 123 creates an optimization plan. In step S16, the output processing unit 122 outputs the optimization plan and stores it in the plan storage device 2, and then the processing in FIG. 14 ends.

[0067] In other words, the partial plan management device 1a performs optimization using the individual resource information and the labor constraints linked to the individual resource information, and outputs the optimization result. When the output optimization result is stored in the plan storage device 2, the process of FIG. 14 ends.

[0068] FIG. 15 is a flowchart executed by the overall plan control device 31 in the first embodiment. First, in step S 20 , the input processing unit 3121 receives the WBS information 63 from the information recording device 311 .

[0069] Then, in step S21, the input processing unit 121 receives the work performance information 66 from the information recording device 311. In step S 22 , the input processing unit 121 receives the activity information 64 from the information recording device 311 . In step S 23 , the input processing unit 121 receives the optimization condition information 67 from the information recording device 11 .

[0070] In step S24, the optimization calculation unit 123 creates an optimization plan. Next, in step S25, the constraint satisfaction determination relaxation device 32 determines whether or not the constraint conditions of the entire project are satisfied. If the constraint conditions of the entire project are satisfied in step S25 (Yes), the process proceeds to step S31, and if the constraint conditions of the entire project are not satisfied (No), the process proceeds to step S26.

[0071] Here, cases where the constraints are not satisfied may include congestion in the work area during the same time period, which may result in the area constraint not being satisfied. Therefore, when the constraints are not satisfied, constraints related to the milestones (target progress) of low-priority small projects among the congested small projects are relaxed, and a constraint-satisfying solution is searched for as follows. Here, low-priority small projects refer to small projects that have a priority equal to or lower than a specified value among the small projects that make up the large-scale project.

[0072] In step S26, the constraint satisfaction determination relaxation device 32 adds a constraint condition that work is not possible during a time period when work congestion occurs to the group of low-priority small projects. Then, the constraint satisfaction determination relaxation device 32 causes one of the partial plan management devices 1a to 1c to perform optimization calculations for the time period after which the area constraint is not satisfied (step S27).

[0073] The constraint satisfaction determination relaxation device 32 determines whether or not there is a solution that satisfies the constraint conditions as a result of the optimization calculation of any of the partial plan management devices 1a to 1c (step S28). If there is a solution that satisfies the constraint conditions (Yes), the constraint satisfaction determination relaxation device 32 returns to step S25, and if there is no solution that satisfies the constraint conditions (No), the constraint satisfaction determination relaxation device 32 proceeds to step S29.

[0074] In step S29, the constraint satisfaction determination relaxation device 32 relaxes the target progress conditions and causes any one of the partial plan management devices 1a to 1c to perform optimization calculation. The constraint satisfaction determination relaxation device 32 determines whether or not there is a solution that satisfies the constraint conditions as a result of the optimization calculation (step S30). If there is a solution that satisfies the constraint conditions (Yes), the constraint satisfaction determination relaxation device 32 returns to step S25, and if there is no solution that satisfies the constraint conditions (No), the constraint satisfaction determination relaxation device 32 returns to step S26. Each time the loop from step S26 to S30 or the loop from step S26 to S28 is repeated, the timing at which work congestion occurs is gradually delayed. By repeatedly executing the loop multiple times, a constraint satisfaction solution can be found for the entire optimization period.

[0075] In step S31, the output processing unit 3122 outputs the optimization plan and stores it in the plan storage device 2, and then the process of FIG. 15 ends.

[0076] FIG. 16 is a flowchart executed by the overall plan management device 31 in the second embodiment. First, in step S 20 , the input processing unit 3121 receives the WBS information 63 from the information recording device 311 .

[0077] Then, in step S21, the input processing unit 121 receives the work performance information 66 from the information recording device 311. In step S 22 , the input processing unit 121 receives the activity information 64 from the information recording device 311 . In step S 23 , the input processing unit 121 receives the optimization condition information 67 from the information recording device 11 .

[0078] In step S24, the optimization calculation unit 123 creates an optimization plan. Next, in step S25, the constraint satisfaction determination relaxation device 32 determines whether or not the constraint conditions of the entire project are satisfied. If the constraint conditions of the entire project are satisfied in step S25 (Yes), the process proceeds to step S36, and if the constraint conditions of the entire project are not satisfied (No), the process proceeds to step S32.

[0079] In step S32, the constraint satisfaction determination relaxation device 32 relaxes the target progress conditions of the group of low-priority small projects and postpones the work in the overall plan management device 31. Then, the constraint satisfaction determination relaxation device 32 causes the overall plan management device 31 to create an optimization plan (step S33).

[0080] The constraint satisfaction determination relaxation device 32 determines whether or not there is a solution that satisfies the constraint conditions of the overall plan management device 31 as a result of the optimization calculation of the overall plan management device 31 (step S34). If there is a solution that satisfies the constraint conditions (Yes), the constraint satisfaction determination relaxation device 32 proceeds to step S35, and if there is no solution that satisfies the constraint conditions (No), it returns to step S32.

[0081] The constraint satisfaction determination relaxation device 32 determines whether or not there is a solution that satisfies the constraint conditions of any of the partial plan management devices 1a to 1c as a result of the optimization calculation of the overall plan management device 31 (step S35). If there is a solution that satisfies the constraint conditions (Yes), the constraint satisfaction determination relaxation device 32 proceeds to step S36, and if there is no solution that satisfies the constraint conditions (No), it returns to step S32.

[0082] If the constraint is not satisfied, the constraint satisfaction determination relaxation device 32 repeats the loop from steps S32 to S35 to search for a constraint satisfaction solution for the entire optimization period. Each time the loop from steps S32 to S35 is repeated, the timing at which work congestion occurs is gradually delayed. By repeating this loop multiple times, a constraint satisfaction solution for the entire optimization period can be found.

[0083] In step S36, the output processing unit 3122 outputs the optimization plan and stores it in the plan storage device 2, and then the processing in FIG. 16 ends.

[0084] (Modification) The present invention is not limited to the above-described embodiment, and includes various modified examples. For example, the above-described embodiment has been described in detail to clearly explain the present invention, and is not necessarily limited to those having all of the configurations described. It is possible to replace a part of the configuration of one embodiment with the configuration of another embodiment, and it is also possible to add the configuration of another embodiment to the configuration of one embodiment. In addition, it is also possible to add, delete, or replace a part of the configuration of each embodiment with another configuration.

[0085] The above configurations, functions, processing units, processing means, etc. may be realized in part or in whole by hardware such as an integrated circuit. The above configurations, functions, etc. may be realized by software by a processor interpreting and executing a program that realizes each function. Information such as the program, table, file, etc. that realizes each function can be stored in a recording device such as a memory, a hard disk, or an SSD (Solid State Drive), or a recording medium such as a flash memory card or a DVD (Digital Versatile Disk).

[0086] In each embodiment, the control lines and information lines are those that are considered necessary for the explanation, and not all control lines and information lines in the product are necessarily shown. In reality, it may be considered that almost all components are connected to each other. [Explanation of symbols]

[0087] 9 Project Optimizer 1a to 1c Partial plan management device (partial plan optimization means) 11 Information recording device 12 Information processing equipment 121 Input Processing Unit 122 Output Processing Section 123 Optimization Calculation Section 2. Planning Memory Device 31 Overall planning management device (overall planning optimization means) 311 Information recording device 312 Information processing equipment 3121 Input Processing Unit 3122 Output Processing Unit 3123 Optimization Calculation Department 32 Constraint satisfaction determination relaxation device (constraint satisfaction determination relaxation means) 51 Role Information 52 Resource Information 53 WBS Information 54 Activity Information 55 Planning Information 56 Performance Information 57 Optimization Condition Information 58 Work Area Information 71 Gantt Chart 72 Progress / Process Tolerance 63 WBS Information 64 Activity Information 65 Planning Information 66 Performance Information 67 Optimization Condition Information 68 Work Area Information

Claims

1. a partial plan optimization means for optimizing a work plan so as to satisfy individual resources of a plurality of small projects obtained by dividing a large-scale project, constraints associated with the individual resources, and constraints associated with a work sequence and a work location of each of the small projects; an overall plan optimization means for optimizing an overall work plan of the large-scale project so as to satisfy an overall constraint of the large-scale project if the work plan does not satisfy the overall constraint of the large-scale project; A project optimization device comprising:

2. a constraint satisfaction determination relaxation means for causing the partial plan optimization means to perform re-optimization under a constraint condition of work unavailable during a time period when work congestion occurs, when the work plan does not satisfy the overall constraint of the large-scale project, and then causing the overall plan optimization means to optimize the overall work plan so as to satisfy the overall constraint of the large-scale project; 2. The project optimization apparatus according to claim 1, further comprising:

3. the constraint satisfaction determination relaxation means causes the partial plan optimization means to perform re-optimization after a time when the work plan does not satisfy the overall constraint of the large-scale project.

3. The project optimization apparatus according to claim 2, further comprising:

4. when a constraint condition of work unavailable during a time period when work congestion occurs is not satisfied, the constraint satisfaction determination relaxation means causes the partial plan optimization means to perform optimization again, and then causes the overall plan optimization means to optimize the overall work plan so as to satisfy the overall constraint of the large-scale project.

3. The project optimization apparatus according to claim 2, further comprising:

5. a constraint satisfaction determination relaxation means for, when the work plan does not satisfy the overall constraints of the large-scale project, relaxing the conditions of the target progress of a group of small projects having a priority equal to or lower than a predetermined value, causing the overall plan optimization means to optimize the overall work plan so as to satisfy the overall constraints of the large-scale project, and then causing the partial plan optimization means to check whether the individual resources of each small project, the constraints linked to the individual resources, and the constraints linked to the work sequence and work location of each small project are satisfied; 2. The project optimization apparatus according to claim 1, further comprising:

6. the constraint satisfaction determination relaxation means causes the partial plan optimization means to perform re-optimization after a time when the work plan does not satisfy the overall constraint of the large-scale project.

6. The project optimization apparatus according to claim 5, further comprising:

7. The partial plan optimization means and / or the overall plan optimization means define an evaluation function of the work plan as a progress of a small project in a certain period of time.

2. The project optimization apparatus according to claim 1 .

8. The progress of the sub-project is calculated by dividing the number of man-hours required for the sub-project during the period by the total number of man-hours required for the sub-project.

8. The project optimization apparatus according to claim 7.

9. The period is within one year.

9. The project optimization apparatus according to claim 8.

10. the partial plan optimization means and / or the overall plan optimization means assign a priority to each of the small projects, and define an evaluation function to maximize the progress of a small project having a priority higher than a predetermined value during a predetermined period; 2. The project optimization apparatus according to claim 1 .

11. the partial plan optimization means and / or the overall plan optimization means further set a constraint that a target progress is reached for a small project having a priority lower than a predetermined value during a predetermined period.

6. The project optimization device according to claim 5.

12. A partial plan optimization means optimizes a work plan so as to satisfy individual resources of a plurality of small projects obtained by dividing a large-scale project, constraints associated with the individual resources, and constraints associated with work sequences and work locations of each of the small projects; If the work plan does not satisfy an overall constraint of the large-scale project, an overall plan optimization means optimizes an overall work plan of the large-scale project so as to satisfy the constraint; A project optimization method comprising:

13. a partial plan optimization means for optimizing a work plan so as to satisfy individual resources of a plurality of small projects obtained by dividing a large-scale project, constraints associated with the individual resources, and constraints associated with a work sequence and a work location of each of the small projects; an overall plan optimization means for optimizing an overall work plan of the large-scale project so as to satisfy an overall constraint of the large-scale project if the work plan does not satisfy the overall constraint of the large-scale project; A project optimization system comprising:

Images