Process management system, process management method, and process management program

Abstract

To provide a process management system configured to improve a degree of freedom in process planning, a process management method, and a process management program.SOLUTION: A process management system 1 optimizes a process plan of a task composed of multiple processes. The process management system 1 includes: an input unit 11 which inputs data with multiple operation conditions different in allocation pattern of resources set therein, to at least one of multiple processes; a constraint setting unit 132 which sets constrains on the processes; and an optimization calculation unit 14 which selects an operation condition satisfying the constraints, from among the operation conditions, and executes calculation to allocate the selected operation conditions to operation dates of the multiple processes.SELECTED DRAWING: Figure 1

Description

[Technical field]

[0001] The present invention relates to a process management system, a process management method, and a process management program. [Background technology]

[0002] Patent Document 1 discloses a process plan creation system configured to create a process plan including a plurality of processes. Here, in Patent Document 1, in the process plan, resources (people, heavy machinery) to be allocated to each process of a task (construction) are reallocated so as not to exceed resource constraints. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] Patent No. 6425879 Summary of the Invention [Problem to be solved by the invention]

[0004] In Patent Document 1, resource leveling is performed in the process planning, but there is a problem that the flexibility of the process planning is low. For example, in Patent Document 1, it is not possible to make a process plan according to a purpose such as shortening the construction period. In consideration of such problems, the present disclosure aims to provide a process management system, a process management method, and a process management program that can improve the freedom of process planning. [Means for solving the problem]

[0005] The process control system of the present disclosure includes: A process management system that optimizes a process plan for a task that is composed of a plurality of processes, an input unit for inputting data that sets a plurality of work conditions having different resource allocation patterns for at least one of the plurality of processes; a constraint condition setting unit for setting constraint conditions for the plurality of processes; and an optimization calculation unit that selects a work condition that satisfies the constraint condition from among the plurality of work conditions and executes a calculation to allocate the selected work condition to work days of the plurality of processes.

[0006] The process control method of the present disclosure includes: A process management method for optimizing a process plan for a task that is composed of a plurality of processes, comprising the steps of: inputting data that sets a plurality of work conditions with different resource allocation patterns for at least one of the plurality of processes; setting constraints for the plurality of processes; and selecting a work condition that satisfies the constraint condition from among the plurality of work conditions, and performing a calculation to assign the selected work condition to work days of the plurality of processes.

[0007] The process management program is A process management program for optimizing a process plan for a task that is composed of a plurality of processes, A process of inputting data that sets a plurality of work conditions with different resource allocation patterns for at least one of the plurality of processes; A process of setting constraints on the plurality of processes; and selecting a work condition that satisfies the constraint condition from among the plurality of work conditions, and performing a calculation to allocate the selected work condition to work days of the plurality of processes. Effect of the Invention

[0008] The present disclosure makes it possible to provide a process management system, a process management method, and a process management program that can improve the degree of freedom of process planning. [Brief description of the drawings]

[0009] [Figure 1] 1 is a block diagram showing a configuration of a process management system according to a first embodiment. [Diagram 2] 4 is a flowchart showing the operation of the process control system according to the first embodiment. [Diagram 3] 3 is a table showing work condition data in the process control system according to the first embodiment. [Figure 4] FIG. 2 is a schematic diagram showing process sequence data in the process control system according to the first embodiment. [Diagram 5] 4 is a table showing a method of storing work condition data in the process control system according to the first embodiment. [Figure 6] 4 is a table showing an optimized process plan in the process control system according to the first embodiment. [Figure 7] 4 is a table showing resources required for an optimized process plan in the process control system according to the first embodiment. [Figure 8] 1 is a block diagram showing a hardware configuration of a computer according to a first embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0010] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the drawings. In each drawing, the same or corresponding elements are denoted by the same reference numerals, and duplicated descriptions will be omitted as necessary for clarity of explanation.

[0011] (First embodiment) First, the configuration of a process control system 1 according to the first embodiment will be described with reference to Fig. 1. The process control system 1 includes an input unit 11, a storage unit 12, a setting unit 13, an optimization calculation unit 14, and an output unit 15 (hereinafter referred to as each component). Note that each component in the process control system 1 may be realized by multiple devices, or may be realized as a single device.

[0012] In the process control system 1, an integer linear programming method is used to optimize a process plan for a task (construction work) that is made up of a plurality of processes. For example, the process control system 1 generates a process plan that shortens the construction period. Specifically, the process control system 1 executes optimization calculations to optimize the process plan using an integer linear programming algorithm (hereinafter, optimization algorithm). The optimization algorithm satisfies the constraint conditions shown by the following inequalities or equalities and has an objective function f T This calculates the variable x such that ·x is the minimum value. The constraints are, for example, A·x≦b (inequality condition), Aeq=beq (equality condition) as an equality, and lb≦x≦ub (variable range). Here, the variable x is a column vector variable and takes an integer value. Also, f, b, and b eq , lb, ub are column vectors and constants. A, A aq , is a matrix and a constant.

[0013] The input unit 11 inputs process data 120. The process data 120 includes work condition data 121 and process sequence data 122. Specifically, the input unit 11 inputs work condition data 121, and stores the input work condition data 121 in the storage unit 12. The work condition data 121 is data in which a plurality of work conditions with different resource allocation patterns are set for at least one process among a plurality of processes. Here, the work conditions include the quantity of resources such as manpower and heavy machinery required for the progress of each process and the daily progress when the resources are used.

[0014] The input unit 11 also inputs process order data 122, and stores the input process order data 122 in the storage unit 12. The process order data 122 is data that indicates the chronological relationship between processes, that is, the path of processes in the construction work.

[0015] The setting unit 13 executes various settings for the optimization algorithm. The setting unit 13 includes a variable setting unit 131, a constraint condition setting unit 132, and an objective function setting unit 133. The variable setting unit 131 sets variables in the optimization algorithm. Specifically, the variable setting unit 131 sets variables indicating which process work conditions should be applied for each work day. The variable setting unit 131 also sets variables indicating the start date and end date of the process.

[0016] The constraint condition setting unit 132 sets constraint conditions in the optimization algorithm. For example, the constraint condition setting unit 132 sets a condition that a work date to which a work condition set for a specific process is assigned falls between the start date and end date of the process, as one of the constraint conditions.

[0017] The objective function setting unit 133 sets an objective function in the optimization algorithm in the optimization algorithm. The objective function setting unit 133 sets the objective function so that the work period of a plurality of processes is the shortest. The objective function setting unit 133 sets the end date of a predetermined path that makes the work period the longest among the plurality of processes to the objective function so that the end date of the predetermined path is the shortest from the start date of the work period.

[0018] The optimization calculation unit 14 calculates the process data 120 based on the set optimization algorithm. From the plurality of working conditions, a working condition that satisfies the constraint condition is selected, and the selected working condition is assigned to the working days of the plurality of processes. In this way, the optimization calculation unit 14 generates an optimized process plan. Specifically, the optimization calculation unit 14 selects an appropriate working condition from the plurality of working conditions so as to satisfy the constraint condition and minimize the objective function, and assigns the appropriate working condition to the working days of the plurality of processes. For example, when the end date of a specific path that makes the work period the longest among the plurality of processes is set as the objective function, the optimization calculation unit 14 can generate a process plan that shortens the construction period, since the end date of the path is the shortest from the start date of the work.

[0019] The output unit 15 outputs the process plan optimized by the optimization calculation unit 14. The output unit 15 may output the process plan in a table format on a display or the like, for example.

[0020] Next, the operation of the process control system 1 according to the first embodiment will be described with reference to Figures 2 to 7. The following description will be centered on Figure 2, but will also refer to Figures 3 to 7 as appropriate. First, as shown in Fig. 2, the input unit 11 inputs process data 120 by a user operation or the like (step S101). The process data 120 includes work condition data 121 and process sequence data 122 shown in Figs. 3 and 4 described later. The storage unit 12 stores the process data 120 as shown in Fig. 5 described later.

[0021] FIG. 3 is a table showing an example of the work condition data 121 according to the first embodiment. As shown in FIG. 3, the work condition data 121 includes data on ten processes from process #1 to process #10, and includes at least one work condition for each process. For example, there is one type of work condition for process #1, work condition #1. Work condition #1 for process #1 indicates a condition for process #1 to progress 20% per day when resources of 1 piece of heavy equipment #1, 0 pieces of heavy equipment #2, and 6 people are used.

[0022] Furthermore, there are three types of working conditions for process #2: working condition #1, working condition #2, and working condition #3. Working condition #1 for process #2 indicates a condition under which process #2 progresses 25% per day when resources consisting of one piece of heavy equipment #1, one piece of heavy equipment #2, and two people are used. Working condition #2 for process #2 indicates a condition under which process #2 progresses 50% per day when resources consisting of two pieces of heavy equipment #1, two pieces of heavy equipment #2, and four people are used. Working condition #3 for process #2 indicates a condition under which process #2 progresses 100% per day when resources consisting of three pieces of heavy equipment #1, three pieces of heavy equipment #2, and six people are used.

[0023] Furthermore, the quantities of heavy equipment #1, heavy equipment #2, and human resources in each work condition do not exceed the maximum quantities determined. For example, the maximum quantity of heavy equipment #1 in each work condition is 5 pieces. Furthermore, the maximum quantity of heavy equipment #2 in each work condition is 3 pieces. The maximum quantity of humans in each work condition is 10 people. Note that the maximum quantities are not limited to the above-mentioned example, and can be set individually.

[0024] FIG. 4 is a table showing an example of the process order data 122 according to the first embodiment. 4, the process order data 122 is data in which the process order relationship is set for each of processes #1 to #10. For example, the process order relationship of "process #1, process #2, process #3, process #4" is shown. The process order relationship of "process #1, process #2, process #5" is shown. The process order relationship of "process #6, process #7, process #8" is shown. The process order relationship of "process #6, process #9" is shown.

[0025] FIG. 5 is a table showing an example of a method for storing the work condition data 121 according to the first embodiment. As shown in Figures 3 and 5, the storage unit 12 stores the work condition data 121 shown in Figure 3. For example, the storage unit 12 stores the number of "people" in Figure 3 in a corresponding notation as shown in Figure 5, arranging the numbers in order from process #1 to process #10 in a format such as [

[0600] ;

[0246] ;

[0468] ;

[0245] ;

[0246] ;

[0246] ;

[0468] ;

[0245] ;

[0246] ;

[0100] ]. Furthermore, the storage unit 12 stores the process sequence data 122 shown in FIG. 4 in a format such as [1 2;2 3;3 4;2 5;6 7;7 8;6 9].

[0026] Next, as shown in Fig. 2, the variable setting unit 131 sets variables (hereinafter, optimization variables) that select optimal work conditions for each day in the optimization algorithm (step S102). In the work condition data 121 shown in Fig. 3, there are a total of 26 work conditions for all processes. In other words, since there are 26 work conditions and N days, the number of variables is 26N. The variable setting unit 131 expresses the optimization variables as a variable (vector) x as shown in the following formula (1).

[0027]

number

[0028] Next, the variable setting unit 131 sets variables indicating the start and end dates of the processes in the optimization algorithm (step S103). In the work condition data 121 shown in Fig. 3, each of processes #1 to #10 has a start and end date, so the total number of variables is 20. The variable setting unit 131 expresses the variables as a variable (vector) w as in the following equation (2).

number

[0029] Next, the constraint condition setting unit 132 sets the constraint conditions in the optimization algorithm (step S104). The constraint conditions are, for example, inequality conditions, such as (A) a constraint condition for selecting one from the work conditions of each process, (B) a constraint condition for the number of heavy machines #1, (C) a constraint condition for the number of heavy machines #2, (D) a constraint condition for the number of people, (E) a constraint condition for the end date of a process to be after the start date of a process, (F) a constraint condition for the work day to be after the start date of a process, (G) a constraint condition for the work day to be before the end date of a process, (H) a constraint condition for the next process to be done after one process is finished, and (I) a constraint condition for a process to be finished before a process. The constraint conditions are, for example, equality conditions, such as (J) a constraint condition for the total progress of each process to be 100%.

[0030] In the following, we will specifically explain constraints (F) and (G), that is, the constraint that the work date is between the start date and the end date. start W i、 The end date of operation i is end W i、 The work day for process i and the kth day is W i,k Then, the constraint that the work date is between the start date and the end date is expressed by the following formula (3).

number

[0031]

number

[0032] For example, if you want to do operation #3 of process #2 on the 5th day after the start date, g5=5, x 251 =0, x 252 =0, x 253 =1, which is expressed by the following equation (5).

number

[0033] Here again, U i = [1 1], X ik =[X ik1 X ikj ] T Then, W i,k is expressed by the following equation (6).

number

number

[0034] Next, the validity of formula (7) is verified. First, we verify whether the following equation (8), which is the inequality on the right side of equation (7), holds true.

number

[0035] Next, we verify the validity of the following equation (9), which is the inequality on the left side of equation (7).

number

[0036] Therefore, in order to satisfy the constraints when there is no work, equation (9) is transformed into the following equation (10).

number

[0037] Here, U i *X ik Since can only take on values ​​of 0 or 1, equation (10) can be transformed into the following equation (11).

number

[0038] In other words, this condition holds true regardless of whether there is work after the process start date, but does not hold true if there is work before the process start date, so it guarantees that "there is no work before the process start date." Ultimately, the "condition that the work date is between the start date and end date" guarantees that "work is not being done on any day other than between the start date and end date." Since the premise is that "work is always done on some day," this means that "if there is no work other than between the start date and end date, it must be in between." Therefore, the validity of formula (7) has been verified.

[0039] Next, the objective function setting unit 133 sets an objective function in the optimization algorithm (step S105). For example, assume that the path of "Process #1, Process #2, Process #3, Process #4" requires the most number of days in the process sequence data 122 shown in FIG. 4. In this case, the objective function setting unit 133 considers the path of "Process #1, Process #2, Process #3, Process #4" to be a critical path, and aims to minimize the number of days required for the critical path. In other words, the objective function setting unit 133 sets the optimization objective function f·x to the end date of process #4, i.e. end It is set as W4. Note that the path to be minimized may be a path other than the critical path.

[0040] Next, the optimization calculation unit 14 executes an optimization calculation of the process plan based on the process data 120 input by the input unit 11, the variables set by the variable setting unit 131, the constraint conditions set by the constraint condition setting unit 132, the objective function set by the objective function setting unit 133, and the optimization algorithm (step S106). T x= end The variable x shown in equation (1) that minimizes W4 is calculated. Then, the output unit 15 outputs the optimized process plan shown in Fig. 6 (step S107).

[0041] Fig. 6 is a table showing an example of an optimized process plan according to the first embodiment. As shown in Fig. 6, work conditions for processes (process #1 to process #10) are selected for each construction day (work day) k (k=1 to 10). Here, the process plan satisfies constraints (A) to (G).

[0042] For example, on the first day (k=1) of construction, the work of work condition #1 of process #1 and the work of work condition #2 of process #6 are performed. Therefore, the process control system 1 can execute the work of different processes on the construction day. Furthermore, the work of work condition #1 of process #1 is performed continuously from the first day (k=1) to the fourth day (k=4), but on the fifth day (k=5), the work of work condition #1 of process #1 is interrupted and the work of work condition #3 of process #7 is performed. Therefore, the process control system 1 can set the days on which the work of the process is or is not performed in detail. Furthermore, in process #8, the work of work condition #2 is performed on the sixth day (k=6), and the work of work condition #1 is performed on the eighth day (k=8). Therefore, the process control system 1 can change the quantity of resources used and the degree of progress on a daily basis, even for the work of the same process.

[0043] FIG. 7 is a table showing the quantities of resources used in the optimized process plan according to the first embodiment. As shown in FIG. 7, the resources such as manpower, heavy equipment #1, and heavy equipment #2 used on each construction day k are totaled. Here, the resources used on each construction day k are within the resource limits represented by the constraints (B), (C), and (D). For example, the resources used on the second construction day (k=2) are 10 manpower, 3 heavy equipment #1, and 2 heavy equipment #2. These resources are within the preset resource limits of manpower limit "10", heavy equipment #1 limit "5", and heavy equipment #2 limit "2".

[0044] The process management system 1 according to the first embodiment can set work conditions for each process, thereby changing the progress of a process from a day to an hour, half-day, or week. The process management system 1 can assign different process work conditions to work days, enabling efficient allocation of work among processes within resource constraints. Therefore, the process management system 1 can improve the flexibility of process planning and shorten the construction period in process planning.

[0045] In the above embodiment, the process control system 1 calculates a process plan with the goal of shortening the construction period, but by changing the objective function, it is possible to calculate a process with the minimum number of resources such as manpower and heavy machinery. Similarly, the process control system 1 can calculate a process with the minimum cost if the cost for each work condition is known.

[0046] The present invention is not limited to the above-described embodiment, and can be modified as appropriate without departing from the spirit and scope of the present invention.

[0047] <Hardware configuration> Next, a hardware configuration example of a computer 1000 that realizes the process control system 1 will be described with reference to FIG. 8. In FIG. 8, the computer 1000 has a processor 1001, a memory 1002, and a storage device 1003. The processor 1001 may be, for example, a microprocessor, a micro processing unit (MPU), or a central processing unit (CPU). The processor 1001 may include a plurality of processors. The memory 1002 is configured by a combination of a volatile memory and a non-volatile memory. The memory 1002 may include a storage device disposed away from the processor 1001. In this case, the processor 1001 may access the memory 1002 via an I / O interface not shown. The storage device 1003 is an auxiliary storage device realized by using a hard disk, a solid state drive (SSD), a memory card, a read only memory (ROM), or the like.

[0048] Furthermore, each device in the above-described embodiments may be configured with hardware or software, or both, and may be configured with one piece of hardware or software, or may be configured with multiple pieces of hardware or software. The functions (processing) of each device in the above-described embodiments may be realized by a computer. For example, a program for performing the method in the embodiment may be stored in memory 1002, and each function may be realized by executing the program stored in memory 1002 by processor 1001.

[0049] These programs include instructions (or software codes) that, when loaded into a computer, cause the computer to perform one or more functions described in the embodiments. The programs may be stored in a non-transitory computer-readable medium or a tangible storage medium. By way of example and not limitation, computer-readable media or tangible storage media include random-access memory (RAM), read-only memory (ROM), flash memory, solid-state drive (SSD) or other memory technology, CD-ROM, digital versatile disc (DVD), Blu-ray® disk or other optical disk storage, magnetic cassette, magnetic tape, magnetic disk storage or other magnetic storage device. The programs may be transmitted on a transitory computer-readable medium or a communication medium. By way of example and not limitation, a transitory computer-readable medium or a communication medium includes electrical, optical, acoustic, or other forms of propagated signals. [Explanation of symbols]

[0050] 1 Process control system 11 Input section 12 Storage section 131 Variable setting section 132 Constraint Condition Setting Section 133 Objective function setting part 14 Optimization Calculation Section 15 Output section 120 Process Data 121 Working Condition Data 122 Process sequence data 1000 Computers 1001 Processor 1002 Memory 1003 Storage Devices

Claims

1. A process management system that optimizes a process plan for a task that is composed of a plurality of processes, an input unit for inputting data that sets a plurality of work conditions having different resource allocation patterns for at least one of the plurality of processes; a constraint condition setting unit for setting constraint conditions for the plurality of processes; an optimization calculation unit that selects a work condition that satisfies the constraint condition from among the plurality of work conditions and executes a calculation to allocate the selected work condition to work days of the plurality of processes; The work conditions include a quantity of resources corresponding to the work conditions; the constraint condition includes a condition indicating a limit on the quantity of the resource per working day of the plurality of processes; The optimization calculation unit selects work conditions that satisfy the constraint conditions from among the plurality of work conditions so as to minimize the work periods of the plurality of processes, and performs calculations to assign the selected work conditions to work days of the plurality of processes.

2. 2. The process control system according to claim 1, wherein the constraint condition is that a work date to which the work conditions set for a specific process are assigned falls between a start date and an end date of the process.

3. 3. The process control system according to claim 1, wherein the optimization calculation unit selects a work condition that satisfies the constraint condition from among the plurality of work conditions so that an end date of a predetermined path that makes the work period longest in the plurality of processes is the shortest from a start date of the work period, and performs a calculation to assign the selected work condition to work days of the plurality of processes.

4. 4. The process control system according to claim 1, wherein the optimization calculation unit selects, based on integer linear programming, from the plurality of work conditions, a work condition that satisfies the constraint condition, and performs a calculation to assign the selected work condition to work days of the plurality of processes.

5. A process management system that optimizes a process plan for a task that is composed of a plurality of processes, an input unit for inputting data that sets a plurality of work conditions having different resource allocation patterns for at least one of the plurality of processes; a constraint condition setting unit for setting constraint conditions for the plurality of processes; an optimization calculation unit that selects a work condition that satisfies the constraint condition from among the plurality of work conditions and executes a calculation to allocate the selected work condition to work days of the plurality of processes; The work conditions include a quantity of resources corresponding to the work conditions; the constraint condition includes a condition indicating a limit on the quantity of the resource per working day of the plurality of processes; The work conditions include a progress degree of a process when a resource corresponding to the work conditions is used, The process management system, wherein the constraint condition includes a condition that the sum of the progress rates of the respective processes during the work period of the plurality of processes must be 100%.

6. A process management method for optimizing a process plan for a task that is composed of a plurality of processes, comprising the steps of: a computer inputs data setting a plurality of work conditions with different resource allocation patterns for at least one of the plurality of processes; The computer sets constraints on the plurality of processes; and The computer executes a calculation to select a work condition that satisfies the constraint condition from among the plurality of work conditions, and to assign the selected work condition to work days of the plurality of processes; The work conditions include a quantity of resources corresponding to the work conditions; the constraint condition includes a condition indicating a limit on the quantity of the resource per working day of the plurality of processes; The process management method includes a calculation in which the computer selects a work condition that satisfies the constraint condition from among the plurality of work conditions so as to minimize the work periods of the plurality of processes, and assigns the selected work condition to work days of the plurality of processes.

7. A process management method for optimizing a process plan for a task consisting of a plurality of processes, comprising: a computer inputs data setting a plurality of work conditions with different resource allocation patterns for at least one of the plurality of processes; The computer sets constraints on the plurality of processes; and The computer executes a calculation to select a work condition that satisfies the constraint condition from among the plurality of work conditions, and to assign the selected work condition to work days of the plurality of processes; The work conditions include a quantity of resources corresponding to the work conditions; the constraint condition includes a condition indicating a limit on the quantity of the resource per working day of the plurality of processes; The work conditions include a progress degree of a process when a resource corresponding to the work conditions is used, The process management method, wherein the constraint condition includes a condition that the sum of the progress rates of the respective processes during the work period of the plurality of processes must be 100%.

8. A process management program for optimizing a process plan for a task that is composed of a plurality of processes, A process of inputting data that sets a plurality of work conditions with different resource allocation patterns for at least one of the plurality of processes; A process of setting constraints on the plurality of processes; A process of selecting a work condition that satisfies the constraint condition from among the plurality of work conditions, and performing a calculation to assign the selected work condition to work days of the plurality of processes; on the computer, The work conditions include a quantity of resources corresponding to the work conditions; the constraint condition includes a condition indicating a limit on the quantity of the resource per working day of the plurality of processes; In the process of executing the allocation calculation, the process management program causes the computer to execute a calculation to select work conditions from the plurality of work conditions that satisfy the constraint conditions so as to minimize the work periods of the plurality of processes, and to allocate the selected work conditions to the work days of the plurality of processes.

9. A process management program for optimizing a process plan for a task consisting of a plurality of processes, comprising: A process of inputting data that sets a plurality of work conditions with different resource allocation patterns for at least one of the plurality of processes; A process of setting constraints on the plurality of processes; A process of selecting a work condition that satisfies the constraint condition from among the plurality of work conditions, and performing a calculation to assign the selected work condition to work days of the plurality of processes; on the computer, The work conditions include a quantity of resources corresponding to the work conditions; the constraint condition includes a condition indicating a limit on the quantity of the resource per working day of the plurality of processes; The work conditions include a progress degree of a process when a resource corresponding to the work conditions is used, The process management program, wherein the constraint condition includes a condition that the sum of the progress rates of the respective processes during the work period of the plurality of processes must be 100%.

Images