JP7603569B2 - Work allocation device, work allocation method, and computer program - Google Patents

Description

The present invention relates to a task allocation device, a task allocation method, and a computer program.

Technologies are known that automatically allocate multiple elemental tasks for manufacturing a product to multiple processes (see, for example, Patent Documents 1 and 2). The task organization device described in Patent Document 1 uses the know-how and rules of workers and production designers familiar with the production line as an algorithm to automatically organize processes. The process organization method described in Patent Document 2 organizes processes that satisfy constraints at the time of process organization by using a genetic algorithm. The partitioning method described in Non-Patent Document 1 satisfies the order of tasks determined by the product structure, etc. (for example, the task of fitting parts is followed by the task of putting on a cover).

Japanese Patent Application Publication No. 03-2594 JP 2000-40106 A

Gunawan Indra and Ahsan Kamrul, "Project Scheduling Improvement Using Design Structure Matrix", International Journal of Project Organization and Management, January 2010, 2(4). pp. 311-327

Product structures and process organization constraints change in a wide variety of ways, and this tendency for change will become stronger in the future. For this reason, the task organization device described in Patent Document 1 may not be able to handle all possible constraints and other conditions. Furthermore, with the method using a genetic algorithm described in Patent Document 2, as the number of constraints that need to be satisfied increases, lethal genes that do not satisfy the constraints are more likely to occur, making it difficult to organize processes that satisfy the constraints.

In the algorithm described in Non-Patent Document 1, tasks that have neither preceding tasks to be performed beforehand nor succeeding tasks to be performed afterward are preferentially allocated to processes over other tasks. Therefore, the multiple task allocations output may have biased patterns, such as tasks without preceding tasks being allocated to earlier processes and tasks without succeeding tasks being allocated to later processes. As a result, it may not be possible to provide a variety of process organization plans to the production designer, and the production designer may not be able to arrive at an optimal process organization plan. In other words, the techniques described in Patent Document 1 and Non-Patent Document 1 may not be able to provide a variety of process organization plans to the production designer. Furthermore, the technique described in Patent Document 2 may not be able to generate a task allocation that satisfies constraints.

The present invention has been made to solve the above-mentioned problems, and aims to provide a variety of process organization plans that are unbiased among multiple process organization plans while reducing the time required to create an optimal process organization plan.

The present invention has been made to solve the above-mentioned problems, and can be realized in the following form: A task allocation device, comprising: an information acquisition unit that acquires task information including a plurality of element tasks and task times required for each of the element tasks, and constraint information that should be satisfied when each of the element tasks is allocated to one of a plurality of processes, a weight acquisition unit that acquires a plurality of weight sets used to calculate an evaluation value used when allocating each of the element tasks to the processes, the weight sets having mutually different index values, and a task allocation unit that uses the task information and the constraint information to calculate the processes to which all of the element tasks can be allocated while satisfying the constraint information, and and an allocation process determination unit that calculates the evaluation value for each of the element works and each of the processes using index values of the plurality of weight sets, wherein the allocation process determination unit uses the calculated evaluation values to determine an order for allocating each of the element works to any of the processes, updates the evaluation value each time one of the element works is allocated to the processes in accordance with the determined order, and creates a process organization plan in which each of the element works is allocated to any of the processes using the calculated or updated evaluation values and the processes to which each of the element works can be allocated. A task allocation device, comprising: an information acquisition unit that acquires task information including a plurality of element tasks and task times required for each of the element tasks, and constraint information that should be satisfied when each of the element tasks is allocated to one of a plurality of processes; a weight acquisition unit that acquires a plurality of weight sets used to calculate an evaluation value used when allocating each of the element tasks to the processes, the plurality of weight sets having mutually different index values; and a task allocation device that calculates the processes to which all of the element tasks can be allocated while satisfying the constraint information, using the task information and the constraint information, and and an allocation process determination unit that calculates the evaluation value for each of the element tasks and each of the processes using index values included in a task set, wherein the constraint information includes a must-attain constraint that must be satisfied between each of the element tasks in relation to an order in which each of the element tasks is performed, and the allocation process determination unit calculates the processes to which each of the element tasks can be allocated using the must-attain constraints and an operation time of each of the element tasks, and creates a process organization plan in which each of the element tasks is allocated to any of the processes using the calculated evaluation value and the calculated processes to which each of the element tasks can be allocated.

(1) According to one aspect of the present invention, a task allocation device is provided. The task allocation device includes an information acquisition unit that acquires task information including a plurality of element tasks and task times required for each of the element tasks, and constraint information that must be satisfied when each of the element tasks is allocated to one of a plurality of processes; a weight acquisition unit that acquires a plurality of weight sets that are used to calculate an evaluation value used when each of the element tasks is allocated to the processes, the weight sets having different index values; and an allocation process determination unit that uses the task information and the constraint information to calculate the processes to which all of the element tasks can be allocated while satisfying the constraint information, and calculates the evaluation value for each of the element tasks and each of the processes using the task information, the constraint information, and the index values of the plurality of weight sets. The allocation process determination unit creates a process organization plan in which each of the element tasks is allocated to one of the processes, using the calculated evaluation value and the processes to which each of the element tasks can be allocated.

According to this configuration, multiple process organization plans are created using evaluation values calculated using index values of the weight set and index values based on constraint information. Since the processes to which each element work can be allocated are calculated to satisfy the constraint information, the multiple created process organization plans satisfy the constraint information. In this way, since a process organization plan that does not satisfy the constraint information is not created, the work allocation device can create multiple process organization plans in a short time. Furthermore, since the process organization plan is created using evaluation values using different index values of multiple weight sets, the work allocation device can create various process organization plans without bias. In other words, according to this configuration, a process organization plan that is diverse and does not overlook due to bias is created to the maximum extent that constraint information related to quality, etc. is satisfied. As a result, it is possible to reduce the burden on the production designer who designs the process organization and to reduce costs by improving productivity. In other words, according to this configuration, it is possible to reduce the time it takes to create an optimal process organization plan and provide various process organization plans without bias among multiple process organization plans.

(2) In the work allocation device of the above aspect, the allocation process determination unit may use the calculated evaluation value to determine an order in which to allocate each of the elemental tasks to any of the processes, and may update the evaluation value each time one of the elemental tasks is allocated to a process in accordance with the determined order.
According to this configuration, each element work is allocated to a process using an evaluation value calculated using a weight set. After an element work is allocated to a process, the evaluation value is updated, so that the updated evaluation value is a value that optimizes the element work to be allocated next while satisfying the constraint information. Therefore, the work allocation device can create diverse, more productive, and more suitable process organization plans according to the different index values of the multiple weight sets.

(3) In the work allocation device of the above aspect, the constraint information may include a must-attain constraint that must be satisfied between each of the element tasks in relation to an order in which each of the element tasks is performed, and the allocation process determination unit may calculate the process to which each of the element tasks can be allocated using the must-attain constraint and the working time of each of the element tasks.
According to this configuration, the process to which each element work is allocated is determined from the processes to which each element work that satisfies the calculated must-attain constraint can be allocated. Therefore, since no process organization plan that does not satisfy the must-attain constraint is created, the task allocation device can create multiple process organization plans that can be realized in a short amount of time.

(4) In the work allocation device of the above aspect, the allocation process determination unit may use the must-attain constraint to determine a preceding work time, which is the sum of the work time of the element work performed prior to a specific element work and the work time of the specific element work, and may use the must-attain constraint to determine a succeeding work time, which is the sum of the work time of the element work performed after the specific element work and the work time of the specific element work, and may calculate the process to which each of the element works can be allocated using the preceding work time and the succeeding work time.
According to this configuration, the preceding task time and the following task time are used to calculate the process to which each element task can be allocated so that all element tasks are allocated within the time of the preset process. Therefore, according to this configuration, a process organization plan that always satisfies the must-attain constraint can be created.

(5) In the work allocation device of the above aspect, the allocation process determination unit may update the processes to which each of the element tasks can be allocated, using the must-attain constraint and the work time of each of the element tasks, in accordance with the allocated element tasks, each time it allocates one of the element tasks to the process.
When a specific element work to be allocated is allocated to an allocatable process, the processes to which the preceding and succeeding work of the specific element work can be allocated may change depending on the process to which the specific element work is allocated. In this embodiment, after an element work is allocated to a process, the processes to which an element work that has not yet been allocated can be allocated are updated. Therefore, with this configuration, a process organization plan that always satisfies the must-attain constraint can be created.

(6) In the work allocation device of the above aspect, the constraint information may include, in addition to the must-attain constraint, a satisfaction constraint for a tool used in the element work as information that is preferably satisfied, and the allocation process determination unit may change the evaluation value depending on whether the satisfaction constraint is satisfied or not.
According to this configuration, by calculating the satisfied constraints that do not need to be satisfied as evaluation values, it is possible to generate process organization plans that satisfy the satisfied constraints and those that do not, while satisfying the must-attain constraints. Furthermore, the evaluation values of the generated multiple process organization plans change depending on whether the satisfied constraints are satisfied. In other words, the production designer can select from the various generated process organization plans after checking the evaluation values according to whether the satisfied constraints are satisfied.

(7) The task allocation device according to the above aspect may further include an organization plan output unit that outputs the process organization plan created by the allocation process determination unit.
According to this configuration, the created multiple process organization plans and the evaluation values of each process organization plan can be output in a form that is easily recognizable by a production designer or the like.

The present invention can be realized in various forms, for example, in the form of a work allocation device, a process organization device, a work allocation system, devices and systems including these, a work allocation method, a process organization method, computer programs for executing these systems and methods, a server device for distributing this computer program, a non-transitory storage medium on which a computer program is stored, etc.

1 is a schematic block diagram of a task allocation device according to an embodiment of the present invention. FIG. 11 is an explanatory diagram of work information. FIG. 11 is an explanatory diagram of work information. FIG. 11 is an explanatory diagram of constraint information. FIG. 13 is an explanatory diagram of a weight set corresponding to each element work. FIG. 11 is an explanatory diagram of weight sets corresponding to each process. This is an index value for each element work calculated from the work information. This is an index value for each process calculated from the work information. FIG. 11 is an explanatory diagram of preceding task time and following task time of each element task. FIG. 11 is an explanatory diagram of the work range time of each element work. FIG. 1 is an explanatory diagram of a process to which elemental work can be allocated. FIG. 11 is an explanatory diagram of the evaluation value of each element work. FIG. 13 is an explanatory diagram of evaluation values for each process. FIG. 13 is an explanatory diagram of a process to which each element work can be allocated after updating. The index value for each process is calculated from the updated work information. FIG. 13 is an explanatory diagram of the evaluation value of each process after updating. FIG. 13 is an explanatory diagram of a process to which each element work can be allocated after updating. The index value for each process is calculated from the updated work information. FIG. 13 is an explanatory diagram of the evaluation value of each process after updating. FIG. 13 is an explanatory diagram of a process organization plan. FIG. 13 is an explanatory diagram of an evaluation of a process organization plan. This is an example of evaluating process operation time. 2 is a flowchart of a task allocation method according to the present embodiment. 13 is a flowchart of a modified work allocation method.

<Embodiment>
1. Overview of the work distribution device:
FIG. 1 is a schematic block diagram of a task allocation device 100 according to an embodiment of the present invention. The task allocation device 100 of this embodiment creates a task organization plan in which each task element is allocated to a process using a plurality of weight sets having different index values, task information for each task element, and constraint information to be satisfied for task allocation. When allocating each task element to a process, the task allocation device 100 calculates an evaluation value using the index values of the weight sets and the task information. A task organization plan is created according to an evaluation value using weight sets having different index values, so that a variety of task organization plans without bias according to the index values of the weight sets are created. In addition, each task element is allocated after satisfying the constraint information, so that the created task organization plan satisfies the constraint information, and the time required to create an optimal task organization plan can be reduced.

As shown in FIG. 1, the task allocation device 100 includes an input unit 40 that accepts various operations from a task allocator (user), a monitor 30 that displays various images, a CPU (Central Processing Unit) 10, a ROM (Read Only Memory) 21, a RAM (Random Access Memory) 22, and a storage unit 50 that stores various information.

The input unit 40 in this embodiment is composed of a keyboard, a mouse, and a microphone that accepts voice input. The storage unit 50 is composed of a hard disk drive (HDD) and the like. The storage unit 50 includes a work information database (work information DB) 51 that stores work information, and a process organization database (process organization DB) 52 that stores a process organization plan organized by the allocation determination unit 13 described below. The work information DB 51 includes work information including a plurality of elemental tasks for producing a product and the work time required for each elemental task, and constraint information that must be satisfied when each elemental task is allocated to a process.

Figures 2 and 3 are explanatory diagrams of work information. Figure 2 shows a table of work IDs, work times, and tools used that are associated with 11 element work tasks (work tasks 1 to 11) for producing a certain product. An element work refers to the work itself identified by each of the work IDs "1" to "11". Work time is the time required for each element work to be performed within a process. Tools used are special tools required for each element work to be performed. For example, the element work "work task 1" identified by the work ID "1" requires 14 (s) to complete the element work, and tool A is used for the work. Also, the element work "work task 6" identified by the work ID "6" requires 8 (s) to complete the element work, and no special tools are used to perform the work.

FIG. 3 shows a list of preceding tasks associated with each element task. A preceding task means an element task that must be performed before each element task is performed. The preceding tasks 1 to 3 columns store the task IDs of the element tasks that must be performed beforehand. For example, task 1 with task ID "1" is an element task that may be performed first among all element tasks because it does not have a preceding task. On the other hand, in order for task 6 with task ID "6" to be performed, the element tasks of task 1 and task 2 must be performed beforehand. A specific example of element tasks that come before and after a preceding task is, for example, an element task of "attaching a part" being performed before an element task of "attaching a cover".

Figure 4 is an explanatory diagram of constraint information. Figure 4 shows a list of constraint IDs assigned to two constraints, the name of the constraint, the content of the constraint, and the type of must-achieve constraint or satisfied constraint. In this embodiment, a must-achieve constraint is a constraint that must be satisfied between each element task in relation to the order in which each element task is performed. A satisfied constraint is a constraint included in the constraint information that is preferably satisfied. The allocation determination unit 13 increases or decreases the evaluation value depending on whether the satisfied constraint is satisfied, as described below.

As shown in FIG. 4, the task order constraint with a constraint ID of "1" is a must-achieve constraint, which means that the process organization plan after organization follows the task order precedence information between each element operation shown in FIG. 3. The same process constraint with a constraint ID of "2" is a satisfaction constraint, which is a constraint that is evaluated based on the tools used as shown in FIG. 2. Specifically, the satisfaction constraint in this embodiment is a constraint that makes it desirable for element operations that use the same tools to be organized into the same process. This satisfaction constraint differs from a must-achieve constraint in that it is preferable for it to be satisfied, but it does not necessarily have to be satisfied.

The CPU 10 shown in FIG. 1 loads a computer program stored in ROM 21 into RAM 22. As a result, the CPU 10 functions as an information acquisition unit 11 that acquires various information from the work information DB 51 and input information via the input unit, a weight generation unit (weight acquisition unit) 12 that generates multiple weight sets used when each element work is allocated to a process, an allocation determination unit (allocation process determination unit) 13 that creates a process organization plan using the work information, constraint information, and weight sets, and an output unit 14 that outputs the process organization plan to the monitor 30. The weight sets generated by the weight generation unit 12 are used to calculate evaluation values, described later, that are used when element work is allocated to a process.

Figure 5 is an explanatory diagram of weight sets corresponding to each element work. Figure 6 is an explanatory diagram of weight sets corresponding to each process. The weight generation unit 12 of this embodiment generates multiple weight sets shown in Figures 5 and 6 using random numbers. In Figure 5, index values (e.g., the work index of "12.70") of each weight set, such as "set ID", "work index", "tool A", ..., "work 1", are shown in a table. The index value is a numerical value used to calculate an evaluation value described later. As shown in Figure 5, the weight generation unit 12 generates multiple weight sets so that the index values of the multiple weight sets are different from each other. As index values generated using random numbers, for example, the numerical value of the "work index" is generated in the range of 0 to 20. The numerical values of "tool A", "tool B", and "tool C" are generated in the range of 0 to 10. The numerical values of "work 1", "work 2", ..., and "work 11" are generated in the range of 0 to 1.

The columns of "Process Index,""SameTool,""Process1,""Process2," and "Process 3" for each item shown in FIG. 6 are associated with index values for each weight set. In this embodiment, an example of process organization where the takt time is 60 (s) will be described. The total operation time for operations 1 to 11 shown in FIG. 2 is 158 (s). Therefore, in this embodiment, each element operation is allocated to three (≧158/60) processes 1 to 3. For example, the numerical values of "Process Index" and "Same Process" are used as index values generated using random numbers,
The value is set in the range of 0 to 10. The numerical values of "Step 1", "Step 2", and "Step 3" are set in the range of 0 to 1.

7 shows the index value of each element work calculated from the work information. The weight generation unit 12 calculates the index value corresponding to the "leveling evaluation value", "tool A", ..., "work 1", ..., and "work 11" of each element work using the work information of each element work shown in FIG. 2. The leveling evaluation value is the value obtained by dividing the work time of each element work by 22 (s) of work 11, which is the longest work time. Zero or 1 is assigned as the numerical value corresponding to "tool A", ..., "work 1", ..., and "work 11". If there is a tool used when performing each element work, 1 is assigned to "tool A", "tool B", and "tool C", and zero is assigned to the tool that is not used. For "work 1", ..., and "work 11", "1" is assigned to the work corresponding to each element work, and zero is assigned in other cases. For example, the leveling evaluation value of work 1 is 0.64, which is the work time of 14 (s) divided by 22 (s). Additionally, since tool A is used in task 1, the number 1 is assigned to "tool A" and "task 1."

Figure 8 shows the index value of each process calculated from the work information. Each index value shown in Figure 8 is the initial value when no element work is allocated to any of the processes 1 to 3. Each index value shown in Figure 8 is updated and changes every time one element work is allocated to the processes 1 to 3. The weight generation unit 12 sets the "remaining work time" of each process to 1 (= 100%) in the initial state when no element work is allocated. A process with a remaining work time of 1 means that no element work has yet been allocated. "Same tool" is assigned a value of 1 when an element work that uses the same tool as the tool used in the element work already allocated to the process is allocated, and is assigned a value of zero otherwise. For example, if a work 1 that uses tool A is allocated to the process 1, and then a work 3 that uses the same tool A is allocated, the value of "same tool" of the process 1 is assigned a value of 1. "Process 1", "Process 2", and "Process 3" are assigned a value of 1 when they are the same process, just like "Work 1" in Figure 7, and are assigned a value of zero when they are other processes. Therefore, in the initial state shown in Figure 8, where no element work has been allocated, the "same tool" index value for each process is zero.

The allocation determination unit 13 uses the task information and the must-attain constraints included in the constraint information to calculate processes to which all of the element tasks, tasks 1 to 11, can be allocated while satisfying the must-attain constraints. To this end, in order to allocate each element task to a process, the allocation determination unit 13 calculates the preceding task time and the following task time of each element task using the task order precedence information of the must-attain constraints shown in FIG. 3. The preceding task time is the total task time of the element task that is performed prior to a specific element task and the task time of the specific element task. For example, in the example shown in FIG. 3, task 5 has task 1 as the preceding task, so the preceding task time until task 5 is completed is the total of the task time of task 1 and the task time of task 5.

The following task time is the total task time of the task performed after a specific task and the task time of the specific task. For example, in the example shown in FIG. 3, the task elements with task 1 as the preceding task are tasks 5 and 6. Furthermore, task 6 is the preceding task of task 9, which is the preceding task of task 10, which is the preceding task of task 11. Therefore, the following task time of task 1 is the total task time of tasks 1, 5, 6, 9, 10, and 11.

FIG. 9 is an explanatory diagram of the preceding task time and the following task time of each element task. As shown in FIG. 9, for example, there is no preceding task for tasks 1 to 4 as shown in FIG. 3, so the preceding task time for tasks 1 to 4 is the same as the task time for each element task. Since the preceding task for task 5 is action 1, the preceding task time for task 5 is 14 (s), which is the sum of the task time for task 1 (14s) and the task time for task 5 (10s). Similarly, the preceding task for task time 11 is task 10. Furthermore, the preceding task for task 10 is task 9. The preceding tasks for task 9 are tasks 6 to 7. The preceding tasks for task 6 are tasks 1 and 2, the preceding tasks for task 7 are tasks 3 and 4, and the preceding task for task 8 is task 2. Therefore, all preceding tasks for task 11 are tasks 1 to 4 and 6 to 10. As a result, the preceding operation time of operation 11 is 148 (s), which includes the operation times of operations 1 to 4 and operations 6 to 10, as shown in FIG.

Because the tasks succeeding task 1 are tasks 5, 6, and 9 to 11, the succeeding task time for task 1 is 82 (s), including the task time for task 1 and tasks 5, 6, and 9 to 11, as shown in FIG. 9. Because there is no task succeeding task 11, the succeeding task time for task 11 is 22 (s), which is the task time for task 11. The allocation determination unit 13 calculates processes to which each element task can be allocated, using the preceding task time and succeeding task time calculated using the execution order of each element task, which is a must-attain constraint. Furthermore, each time an element task is allocated to any process, the allocation determination unit 13 updates the processes to which each element task can be allocated, using the must-attain constraint and the task time for each element task, in accordance with the allocated element task.

Figure 10 is an explanatory diagram of the work range time of each element work. In Figure 10, a bar graph of each element work is shown, with the lower limit being the preceding work time and the upper limit being the maximum takt time (180 = 60 s x 3 processes) minus the following work time. The area of the bar graph is the work time range of the corresponding element work. For example, the lower limit of the work range time of work 1 is 14 as shown in Figure 9, and the upper limit of work 1 is 98 (s) obtained by subtracting the following work time (82 s) from the maximum takt time (180 s). In this embodiment, each element work is performed in the order of process 1, process 2, and process 3. The work time range of the bar graph shown in Figure 10 indicates the processes that can be allocated when all element works are completed by process 3 and the element work satisfies the must-achieve constraint.

Fig. 11 is an explanatory diagram of processes to which each element work can be allocated. Fig. 11 shows in a table the processes to which each element work identified from Fig. 10 can be allocated. As shown in Fig. 10, for example, the allocation determination unit 13 can allocate work 1 to process 1 or process 2 in the initial state where no element work has yet been allocated. Similarly, the allocation determination unit 13 can allocate work 11 only to process 3. The allocation determination unit 13 changes the processes to which each element work can be allocated shown in Figs. 10 and 11 every time an element work is allocated to a process. In Fig. 11, for each element work, the process where the work is performed earliest is represented as the "minimum process", and the process where the work is performed latest is represented as the "maximum process".

FIG. 12 is an explanatory diagram of the evaluation value of each element work. The allocation determination unit 13 calculates an evaluation value for each element work and each process using the work information, constraint information, and each index value of the weight set. Specifically, when allocating element work to processes, the allocation determination unit 13 calculates the evaluation value shown in FIG. 12 using the index value of the weight set shown in FIG. 5 and the index value of each element work shown in FIG. 7. In order to calculate the evaluation value, the allocation determination unit 13 selects one weight set "1" from the weight sets shown in FIG. 5. The evaluation value shown in FIG. 7 is a value obtained by multiplying the index value corresponding to the "index evaluation value" of each element work, "tool A", ..., "work 1", ..., and "work 11", by the index value of the weight set of one set ID shown in FIG. The allocation determination unit 13 also calculates an integrated value sum by adding the evaluation values calculated for each element work. In the following, the cumulative sum will be treated as one element included in the evaluation value.

For example, as shown in Fig. 12, the "index evaluation value" of the work 1 is 8.08, which is obtained by multiplying the leveling evaluation value "0.64 (=14/22)" shown in Fig. 7 by the work index "12.70" shown in Fig. 5. The value of "tool A" of the work 1 is "1" of the tool A shown in Fig. 7,
5.03 obtained by multiplying the value of the tool A shown in FIG. 5 by the value of the tool B shown in FIG. 5. The value of "Task 1" for Task 1 is 5.03 obtained by multiplying the value of the task 1 shown in FIG. 7 by the value of the task 1 shown in FIG. 5 by the value of the tool A shown in FIG. 5. The sum of the accumulated values for Task 1 is 14.09 (=8.08+5.03+0.98) obtained by accumulating the above evaluation values. FIG. 12 shows the evaluation values for Tasks 2 to 11 calculated in the same manner as for Task 1. The allocation determination unit 13 uses the calculated evaluation values shown in FIG. 12 and the processes to which each element task can be allocated shown in FIG. 11 to create a process organization plan in which each element task is allocated. The allocation determination unit 13 uses the calculated sum of the accumulated values to determine the order of allocation of the element tasks when allocating each element task to processes 1 to 3. In this embodiment, the allocation determination unit 13 allocates the element tasks to processes in order from the element tasks with the largest sum of accumulated values. In the example shown in FIG. 12, the tasks are allocated to the processes in the order of task 11, which has the largest integrated value sum, tasks 3, 1, 2, . . . , 7, and 6.

Figure 13 is an explanatory diagram of the evaluation value of each process. When allocating element work to processes, the allocation determination unit 13 calculates the evaluation value shown in Figure 13. The evaluation value is a numerical value obtained by multiplying the numerical values corresponding to "remaining work time", "same tool", "process 1", "process 2", and "process 3" of each process shown in Figure 8 by the index value of one weight set shown in Figure 6. Note that the numerical values in Figure 13 are numerical values when the weight set ID "1" in Figure 6, which is the same as the weight set ID "1" used to calculate the evaluation value shown in Figure 12, is used. The allocation determination unit 13 updates the evaluation value for each process shown in Figure 13 every time one element work is allocated to any process according to the order of allocation of element work determined from the evaluation values shown in Figure 12.

For example, as shown in FIG. 13, the "remaining work time" of process 1 is 3.65, which is the product of the remaining work time "1" shown in FIG. 8 and the process index "3.65" shown in FIG. 6. The value of "process 1" of process 1 is 0.54, which is the product of the value "1" of process 1 shown in FIG. 8 and the value "0.54" of process 1 shown in FIG. 6. The sum of the integrated values of process 1 is 4.19 (=3.65+0.54), which is the integration of the above evaluation values. FIG. 13 shows the evaluation values of processes 2 and 3 calculated in the same manner as process 1. Note that since each index value shown in FIG. 8 changes each time an element work is allocated, the evaluation values shown in FIG. 13 also change each time an element work is allocated. In other words, in this embodiment, the evaluation value of each process shown in FIG. 13 is updated each time an element work is allocated, but the evaluation value of each element work shown in FIG. 12 is not updated.

The evaluation values shown in Figures 12 and 13 are values that the allocation determination unit 13 uses when initially allocating task 11 to one of processes 1 to 3. As shown in Figures 10 and 11, the only process to which task 11 can be allocated is "process 3," so the allocation determination unit 13 allocates task 11 to process 3. After allocating task 11, the allocation determination unit 13 updates the processes to which each element task shown in Figure 11 can be allocated.

Figure 14 is an explanatory diagram of the processes to which each element work can be allocated after the update. Compared to the table in Figure 11, the table in Figure 14 has deleted work 11, which has already been allocated to process 3, as indicated by the hatching. Note that if any of the processes to which element work can be allocated changes after the allocation of work 11, the allocation determination unit 13 updates the change. Note that, as shown in Figure 3, there is no element work that has work 11 as a preceding work, so the minimum and maximum processes of each element work shown in Figure 14 do not change.

When the allocation determination unit 13 updates the processes to which each element work can be allocated as shown in FIG. 14, it updates the "remaining work time" among the index values of each process shown in FIG. 8. FIG. 15 shows the index values of each process calculated from the updated work information. As shown in FIG. 15, the allocation determination unit 13 allocates the work 11, which has a work time of 22 (s), to the work 3, and therefore updates the remaining work time of the work 3 to 0.63 (=(60-22)/60). The allocation determination unit 13 updates the evaluation value of each process shown in FIG. 13 using the updated index values shown in FIG. 15. As shown in FIG. 2, the tool used in the work 11 is tool A. Tool C, which is used in the work 3 to which the work 11 is allocated, is not used in the work 3 allocated next to the work 11, and therefore the numerical value of the "same tool" in FIG. 16 remains zero for all processes including the work 3.

Figure 16 is an explanatory diagram of the evaluation value of each process after updating. When task 11 is allocated to process 3, the "remaining work time" index value of process 3 shown in Figure 15 decreases to 0.63, so the evaluation value of "remaining work time" and the "sum of accumulated values" of process 3 shown in Figure 16 decrease.

When the allocation determination unit 13 updates the tables shown in FIGS. 14 to 16, it allocates task 3, which has the second largest accumulated value sum shown in FIG. 12 after task 11 that has already been allocated, to one of the processes. The allocation determination unit 13 allocates task 3 to process 1 or process 2 from among the processes to which each element task shown in FIG. 14 can be allocated. In this embodiment, the allocation determination unit 13 allocates task 3 to process 2, which has the larger accumulated value sum of process 1 or the accumulated value sum of process 2 shown in FIG. 16. After allocating task 3, the allocation determination unit 13 updates the tables shown in FIGS. 14 to 16.

Figure 17 is an explanatory diagram of the processes to which each element task can be allocated after the update. Compared to the table in Figure 14, the table shown in Figure 17 has already allocated tasks 3 and 11 deleted, as shown by hatching in Figure 17. Furthermore, as shown in Figure 4, since task 3 is a preceding task of task 7, the "minimum" process for task 7 changes from process 1 (Figure 14) to process 2.

Figure 18 shows the index value of each process calculated from the updated work information. As shown in Figure 18, the allocation determination unit 13 has allocated task 3, which has a work time of 18 (s), to task 2 from the state shown in Figure 15, and therefore updates the remaining work time of task 2 to 0.70 (= (60-18)/60). Furthermore, as shown in Figure 2, the tool used in task 3 is tool A, which is the same as the tool used in task 1, which is allocated next to task 3. Therefore, the allocation determination unit 13 updates the index value of "same tool" in task 2, to which task 3 is allocated, to 1. The allocation determination unit 13 updates the evaluation value of each process shown in Figure 16 using the updated index value shown in Figure 18.

Figure 19 is an explanatory diagram of the evaluation value of each process after updating. When task 3 is allocated to process 2, the "remaining work time" of process 2 shown in Figure 18 decreases to 0.70, and therefore the "remaining work time" of process 2 shown in Figure 19 decreases. On the other hand, the value of "same tool" of process 2 shown in Figure 18 is 1. Therefore, this value "1" is multiplied by 9.56, which is the value of "same tool" of weight set 1 shown in Figure 6, to obtain 9.56, which is updated as the evaluation value of "same tool" in Figure 19. As a result, the sum of the integrated values of process 2 shown in Figure 19 becomes 13.01 (= 2.55 + 9.56 + 0.89). The allocation determination unit 13 repeats the process of allocating each unallocated element work to one of processes 1 to 3 as described above until all element work is allocated.

Figure 20 is an explanatory diagram of a process organization plan. Figure 20 shows a process organization plan in which each element task is allocated to one of processes 1 to 3 for each weight set by the allocation determination unit 13. As shown in Figure 20, some of the element tasks can be allocated to different processes depending on the selected weight set. For example, task 1 is allocated to process 2 when the weight set ID is 1, but is allocated to process 1 when the weight set ID is 2 or 3.

FIG. 21 is an explanatory diagram of the evaluation of the process organization plan. The allocation determination unit 13 evaluates each process organization plan corresponding to each weight set. In FIG. 21, the work time required to complete all the work of processes 1 to 3, the standard deviation representing the variation between processes, and the satisfaction status of the constraint information are shown in a table in each process organization plan. The satisfaction status of the constraint information shows the work order, which is a must-achieve constraint shown in FIG. 4, and a determination of whether the same tool is used in the same process, which is preferably satisfied. For example, in the process organization plan corresponding to the weight set ID "1", the variation between processes is 5.73, the work order precedence information, which is a must-achieve constraint, is satisfied, and all the work using the same tool is allocated to the same process. On the other hand, in the process organization plan corresponding to the weight set ID "2", the variation between processes is 3.77, the operation sequence advance information is satisfied, and all of the operations using tool A are allocated to the same process, operations 2 and 4 using tool B are divided into separate processes 1 and 2, and operations 5 and 11 using tool C are divided into separate processes 1 and 3. The allocation determination unit 13 stores the created process organization plan in the process organization DB 52.

The output unit 14 shown in FIG. 1 displays the process organization plans and the evaluation of the process organization plans shown in FIGS. 20 and 21 as images on the monitor 30. FIG. 22 is an example of an evaluation of process work times. The output unit 14 displays the total work times of processes 1 to 3 in each process organization plan shown in FIG. 22 as a bar graph on the monitor 30. In the example bar graph, each element work allocated to each process 1 to 3 is displayed divided according to the work time. The output unit 14 and the monitor 30 correspond to an organization plan output unit.

2. Work distribution flow:
Fig. 23 is a flowchart of the task allocation method of this embodiment. In the task allocation flow shown in Fig. 23, first, the information acquisition unit 11 acquires task time and constraint information for each element task from the task information DB 51 (step S1). The weight generation unit 12 generates a plurality of weight sets shown in Figs. 5 and 6 using random numbers (step S2). The allocation determination unit 13 selects one weight set from the plurality of weight sets generated by the weight generation unit 12 (step S3). The following describes the case where weight set ID "1" is selected.

The allocation determination unit 13 calculates the preceding work time and the following work time shown in FIG. 9 using the work time of each element work shown in FIG. 2 and the preceding work information of each element work, which is a must-attain constraint shown in FIG. 3 (step S4). From the calculated preceding and following work times, the allocation determination unit 13 calculates the work range time of each element work shown in FIG. 10 and the process (minimum process, maximum process) to which each element work can be allocated shown in FIG. 11.

The allocation determination unit 13 calculates the evaluation value of each element work and determines the process to which the element work is to be allocated based on the calculated evaluation value (step S6). In order to determine one work to be allocated to a process, the allocation determination unit 13 calculates the evaluation value of each element work shown in FIG. 12 using the index value of the selected weight set and the index values of each element work, etc. shown in FIG. 7. In this embodiment, the allocation determination unit 13 allocates the element work to the processes in order of the evaluation value of the integrated value sum shown in FIG. 12. As a result, when the weight set ID is 1, the allocation determination unit 13 allocates the work to the processes in the order of 11, 3, 1, ..., 7, 6. The allocation determination unit 13 allocates the work 11 to the process 3 using the processes to which each element work shown in FIG. 11 can be allocated. Note that when the minimum process and the maximum process of the work 11 shown in FIG. 11 are different, the allocation determination unit 13 allocates the work 11 to the process with the large integrated value sum of the evaluation value shown in FIG. 13.

When task 11 is allocated to process 3, the allocation determination unit 13 updates the processes to which each element task shown in FIG. 11 can be allocated, as shown in FIG. 14 (step S7). After task 11 is allocated to process 3, the allocation determination unit 13 updates the index values of each process shown in FIG. 8 to the index values shown in FIG. 15. Using the updated index values and the index values contained in the weight set, the allocation determination unit 13 updates the evaluation values of each process shown in FIG. 13 to the evaluation values shown in FIG. 16.

The allocation determination unit 13 determines whether or not the allocation of all element works has been completed (step S8
). If allocation of all elemental tasks has not been completed (step S8: NO), the processing from step S6 onwards is carried out for each elemental task for which allocation has not been completed. After allocation of task 11 is completed, the allocation determination unit 13 determines the process to which task 3 is allocated (step S6). As shown in Fig. 14, the processes to which task 3 can be allocated are process 1 and process 2. In this case, the allocation determination unit 13 allocates task 3 to process 2, which has a higher integrated value sum of process 1 and process 2 in the evaluation values of each process shown in Fig. 16.

When task 3 is allocated to process 2, the allocation determination unit 13 updates the processes to which each element task shown in FIG. 14 can be allocated as shown in FIG. 17 (step S7). As shown in FIG. 17, task 3 is a preceding task of task 7, so the minimum process of task 7 changes to process 2. When task 3 is allocated to process 2, the index values of each process shown in FIG. 15 are updated to the index values shown in FIG. 18. Here, task 1, which is allocated to the process next to task 3, uses the same tool A as task 3, as shown in FIG. 2. Therefore, the index value of the "same tool" of the second process among the index values of each process shown in FIG. 18 is updated from zero to 1. As a result, the allocation determination unit 13 updates the evaluation values of each process shown in FIG. 16 to the evaluation values shown in FIG. 19.

In the process of step S8, all elemental work is allocated in the same manner as for tasks 11 and 3, and if it is determined that all elemental work allocation has been completed (step S8: YES), the allocation determination unit 13 determines whether or not selection of all weight sets shown in FIG. 5 has been completed (step S9). If there is an unselected weight set (step S9: NO), the allocation determination unit 13 selects one new unselected weight set (step S3), and the process from step S4 onwards is carried out.

When the selection of all weight sets has been completed in the processing of step S9 (step S9: YES), the output unit 14 outputs the process organization plan calculated for each weight set to the monitor 30 (step S10), and the work allocation flow ends. The output unit 14 outputs, for example, the tables shown in Figures 20 to 22 as images to the monitor 30.

3. Effects As described above, the task allocation device 100 of this embodiment includes a weight generation unit 12 that generates a plurality of weight sets used when each element task is allocated to a process. The weight set is used to calculate an evaluation value, which will be described later and is used when the element tasks are allocated to a process. The index values of the plurality of weight sets are different from each other. The allocation determination unit 13 uses the task information and the must-attain constraint included in the constraint information to calculate a process to which all the tasks 1 to 11, which are each element task, can be allocated while satisfying the must-attain constraint. The allocation determination unit 13 uses the task information, the constraint information, and each index value of the weight set to calculate an evaluation value for each element task and each process. The allocation determination unit 13 creates a process organization plan in which each element task is allocated, using the calculated evaluation values shown in FIG. 12 and the processes to which each element task can be allocated, shown in FIG. 11. The task allocation device 100 of this embodiment creates a plurality of process organization plans using evaluation values calculated using the index values of the weight set and index values based on the constraint information. Since the processes to which each element work can be allocated are calculated so as to satisfy the must-attain constraint, the created multiple process organization plans satisfy the must-attain information. Therefore, in this embodiment, a process organization plan that does not satisfy the must-attain constraint is not created, so the work allocation device 100 can create multiple process organization plans in a short time. Furthermore, since the process organization plan is created using an evaluation value using different index values of multiple weight sets, the work allocation device 100 can create various process organization plans without bias. That is, according to the work allocation device 100 of this embodiment, a process organization plan that satisfies constraint information related to quality and the like to the maximum extent, is created, is diverse, and is highly productive without oversight due to bias. As a result, it is possible to reduce the burden on the production designer who designs the process organization, and to reduce costs by improving productivity. That is, according to this embodiment, it is possible to reduce the time required to create an optimal process organization plan, and provide various process organization plans without bias among multiple process organization plans.

The allocation determination unit 13 of this embodiment uses the calculated evaluation values to determine the order of element work allocation when allocating each element work to processes 1 to 3. The allocation determination unit 13 updates the evaluation value each time an element work is allocated to any process in accordance with the determined order of element work allocation. In the work allocation device 100 of this embodiment, each element work is allocated to a process using the evaluation value calculated using the weight set. By updating the evaluation value after an element work is allocated to a process, the updated evaluation value is a numerical value that optimizes the element work to be allocated next after satisfying the constraint information. Therefore, the work allocation device 100 of this embodiment can create diverse and more productive process organization plans according to different index values of multiple weight sets.

In addition, the constraint information in this embodiment includes must-attain constraints that must be satisfied between each element task with respect to the preceding task information of each element task. The allocation determination unit 13 calculates processes to which each element task can be allocated using the execution order of each element task, which is a must-attain constraint. That is, in this embodiment, the processes to which each element task is allocated are determined from processes to which each element task that satisfies the calculated must-attain constraint can be allocated. Therefore, no process organization plan that does not satisfy the must-attain constraint is created, and the work allocation device 100 can create multiple process organization plans in a short amount of time.

In addition, the allocation determination unit 13 of this embodiment calculates the preceding work time and the following work time of each element work using the must-achieve constraint in order to allocate each element work to a process. The allocation determination unit 13 calculates a process to which each element work can be allocated using the preceding work time and the following work time. The preceding work time is the total work time of the element work performed prior to a specific element work and the work time of the specific element work. The following work time is the total work time of the element work performed after a specific element work and the work time of the specific element work. In this embodiment, the preceding work time and the following work time are used to calculate a process to which each element work can be allocated so that all element works are allocated within the takt time of the process that is set in advance. Therefore, the work allocation device 100 of this embodiment can create a process organization plan that always satisfies the must-achieve constraint.

Furthermore, the allocation determination unit 13 of this embodiment updates the processes to which each element work can be allocated, using the must-attain constraint and the work time of each element work, according to the allocated element work, each time an element work is allocated to any process. When a specific element work to be allocated is allocated to an allocable process, the processes to which the preceding and succeeding work of the specific element work can be allocated may change depending on the process to which the specific element work is allocated. In this embodiment, after an element work is allocated to any process, the processes to which element work that has not yet been allocated can be allocated are updated. Therefore, the work allocation device 100 of this embodiment can create a process organization plan that always satisfies the must-attain constraint.

The constraint information of this embodiment also includes satisfaction constraints for tools A to C used in the element work as constraint information that is preferably satisfied. The allocation determination unit 13 changes the evaluation value, as described below, depending on whether the satisfaction constraints are satisfied. The work allocation device 100 of this embodiment calculates the satisfaction constraints that do not need to be satisfied as evaluation values, and can create process organization plans that satisfy and do not satisfy the satisfaction constraints after satisfying the must-reach constraints. In other words, it is possible to create diverse and more productive process organization plans depending on the evaluation value according to whether the satisfaction constraints are satisfied.

Moreover, the output unit 14 of this embodiment displays the process organization plan and the evaluation of the process organization plan as an image on the monitor 30. Therefore, in this embodiment, the created multiple process organization plans and the evaluation value of each process organization plan can be output in a form that is easily recognizable by a production designer.

<Modifications of the embodiment>
The present invention is not limited to the above-described embodiment, and can be embodied in various forms without departing from the spirit of the present invention, for example, the following modifications are possible: In the above-described embodiment, a part of the configuration realized by hardware may be replaced by software, and conversely, a part of the configuration realized by software may be replaced by hardware.

[Modification 1]
In the above embodiment, an example of the task allocation device 100 has been described, but the configuration of the task allocation device 100 and the control executed by the task allocation device 100 can be modified. For example, the task allocation device 100 does not need to include the monitor 30, the input unit 40, and the storage unit 50. In this case, the task allocation device 100 does not need to output the task organization plan, and may transmit the task organization plan to a different device via a communication unit.

The information acquisition unit 11 acquires the work information and constraint information from the work information DB 51 in the storage unit 50, but may also acquire the information by wireless or wired communication via the communication unit. The constraint information in this embodiment includes must-achieve information and fulfillment information, but may, for example, not include fulfillment information and include only must-achieve information. The constraint information may include must-achieve information instead of task order advancement information, or may include multiple must-achieve constraints. In addition, the constraint information may include fulfillment information related to elements other than tools.

Although the weight generation unit 12 generates a weight set having multiple index values using random numbers, the weight set may be generated or obtained by other methods. For example, the weight set may be numerical values input by a production designer via the input unit 40. The weight set may be the same as the weight set used in a previous process organization plan to which different element tasks were allocated.

The allocation determination unit 13 can be modified to the extent that it calculates an evaluation value using index values of multiple weight sets, and uses the calculated evaluation value to allocate each element work to a process to create a process organization plan. For example, in the above embodiment, the evaluation value is calculated as a value obtained by multiplying the index value of the weight set by the index value set by each element work or the index value set by each process, but it may be calculated by another calculation method within the scope of well-known technology.

In the above embodiment, the allocation determination unit 13 updates the evaluation value after allocating one element work to any of the processes, but each element work may be allocated to any of the processes without updating the initially calculated evaluation value. The allocation determination unit 13 may not calculate the process to which each element work can be allocated without calculating the preceding work time and the following work time. The allocation determination unit 13 updates the process to which the remaining element work can be allocated each time one element work is allocated to any of the processes, but other update methods may be used. For example, the allocation determination unit 13 may not update the allocable process calculated first, or may update each time two element works are allocated to any of the processes. In the multiple process organization plans created, if the constraint information includes a must-attain constraint, a determination of whether the must-attain constraint is satisfied may be output in the evaluation of the created process organization plan. In addition, the allocation determination unit 13 did not update the evaluation value of each element work shown in FIG. 12, but may update it appropriately using well-known technology each time a predetermined number of element works are allocated to any of the processes.

In the above embodiment, the output unit 14 evaluated multiple process organization plans with respect to whether the constraint information shown in FIG. 21 was satisfied and the inter-process variability, but the items to be evaluated can be modified within the scope of known techniques.

[Modification 2]
24 is a flowchart of the work allocation method of the modified example. In the work allocation flow of the modified example, first, the information acquisition unit 11 performs an information acquisition process to acquire work information and constraint information (step S11). The weight generation unit 12 performs a weight acquisition process to acquire a plurality of weight sets (step S12). The allocation determination unit 13 performs an allocable process calculation process to calculate an evaluation value for each element work and each process using the work information, constraint information, and index values of the weight set (step S13). In the allocable process calculation process, the allocation determination unit 13 further uses the calculated evaluation value to calculate processes to which all element works can be allocated while satisfying the constraint information. Next, the allocation determination unit 13 creates a process organization plan in which each element work is allocated to one of the allocable processes using the calculated allocable processes (step S14).

Although this aspect has been described above based on the embodiment and modified examples, the embodiment of the above-mentioned aspect is intended to facilitate understanding of this aspect and does not limit this aspect. This aspect may be modified or improved without departing from the spirit and scope of the claims, and equivalents are included in this aspect. Furthermore, if a technical feature is not described as essential in this specification, it may be deleted as appropriate.

10...CPU
11: Information acquisition unit 12: Weight generation unit (weight acquisition unit)
13... Allocation determination unit (allocation process determination unit)
14... Output section (organization plan output section)
21...ROM
22...RAM
30...Monitor (composition plan output unit)
40: Input unit 50: Storage unit 51: Work information DB
52... Process organization DB
100...Work allocation device

Claims (9)

A work allocation device, comprising:
an information acquisition unit that acquires task information including a plurality of element tasks and task times required for each of the element tasks, and constraint information that must be satisfied when each of the element tasks is allocated to any of a plurality of processes;
a weight acquisition unit that acquires a plurality of weight sets used for calculating an evaluation value used when allocating each of the element operations to the processes, the plurality of weight sets having mutually different index values;
an allocation process determination unit that uses the task information and the constraint information to calculate the process to which all of the element tasks can be allocated while satisfying the constraint information, and that uses the task information, the constraint information, and index values of the plurality of weight sets to calculate the evaluation value for each of the element tasks and each of the processes;
Equipped with
The allocation process determination unit
Using the calculated evaluation values, a sequence for allocating the element operations to any one of the processes is determined;
updating the evaluation value each time one of the element operations is allocated to the processes in accordance with the determined order;
a task allocation device that uses the calculated or updated evaluation value and the tasks to which each task can be allocated to create a task organization plan in which each task is allocated to one of the tasks. A work allocation device, comprising:
an information acquisition unit that acquires task information including a plurality of element tasks and task times required for each of the element tasks, and constraint information that must be satisfied when each of the element tasks is allocated to any of a plurality of processes;
a weight acquisition unit that acquires a plurality of weight sets used for calculating an evaluation value used when allocating each of the element operations to the processes, the plurality of weight sets having mutually different index values;
an allocation process determination unit that uses the task information and the constraint information to calculate the process to which all of the element tasks can be allocated while satisfying the constraint information, and that uses the task information, the constraint information, and index values of the plurality of weight sets to calculate the evaluation value for each of the element tasks and each of the processes;
Equipped with
the constraint information includes a mandatory constraint that must be satisfied between the element operations with respect to an order of execution of the element operations;
The allocation process determination unit
calculating the process to which each of the elemental tasks can be allocated using the must-achieve constraints and the task time of each of the elemental tasks ;
a task allocation device that uses the calculated evaluation value and the processes to which each of the calculated element tasks can be allocated to create a process organization plan in which each of the element tasks is allocated to one of the processes . The task allocation device according to claim 2 ,
The allocation process determination unit
Using the required constraint, a preceding operation time is calculated, which is a sum of the operation time of the element operation that is performed prior to the specific element operation and the operation time of the specific element operation;
Using the must-attain constraint, a subsequent operation time is calculated, which is a sum of the operation time of the element operation that is performed after the specific element operation and the operation time of the specific element operation;
a task allocation device that calculates the process to which each of the element tasks can be allocated, using the preceding task time and the following task time. The task allocation device according to claim 2 or 3 ,
The allocation process determination unit updates the processes to which each of the element tasks can be allocated by using the must-attain constraint and the work time of each of the element tasks in accordance with the allocated element tasks, each time the element tasks are allocated to the processes. The task allocation device according to any one of claims 2 to 4 ,
the constraint information includes, as information that is preferably satisfied in addition to the must-attain constraint, a satisfaction constraint for a tool used in the element work,
The task allocation device, wherein the allocation process determination unit changes the evaluation value depending on whether the satisfaction constraint is satisfied. The task allocation device according to any one of claims 1 to 5 , further comprising:
A task allocation device comprising: an organization plan output unit that outputs the process organization plan created by the allocation process determination unit. A task allocation method, comprising:
an information acquisition process for acquiring task information including a plurality of element tasks and task times required for each of the element tasks, and constraint information that must be satisfied when each of the element tasks is allocated to any of a plurality of processes;
a weight acquisition process for acquiring a plurality of weight sets used for calculating an evaluation value used when allocating each of the element operations to the processes, the plurality of weight sets having mutually different index values;
an allocable process calculation process that uses the task information and the constraint information to calculate the process to which all of the element tasks can be allocated while satisfying the constraint information;
a process organization process for calculating the evaluation value for each of the element operations and each of the processes using the task information, the constraint information, and index values of the plurality of weight sets;
Equipped with
The process organization process includes:
Using the calculated evaluation values, a sequence for allocating the element operations to any one of the processes is determined;
updating the evaluation value each time one of the element operations is allocated to the processes in accordance with the determined order;
a process organization plan for allocating each of the elemental tasks to one of the processes using the calculated or updated evaluation value and the processes to which each of the elemental tasks can be allocated, the process organization plan being created in which each of the elemental tasks is allocated to one of the processes . A task allocation method, comprising:
an information acquisition process for acquiring task information including a plurality of element tasks and task times required for each of the element tasks, and constraint information that must be satisfied when each of the element tasks is allocated to any of a plurality of processes;
a weight acquisition process for acquiring a plurality of weight sets used for calculating an evaluation value used when allocating each of the element operations to the processes, the plurality of weight sets having mutually different index values;
an allocable process calculation process that uses the task information and the constraint information to calculate the process to which all of the element tasks can be allocated while satisfying the constraint information;
a process organization process for calculating the evaluation value for each of the element operations and each of the processes using the task information, the constraint information, and index values of the plurality of weight sets;
Equipped with
the constraint information includes a mandatory constraint that must be satisfied between the element operations with respect to an order of execution of the element operations;
the allocable process step calculation process calculates the process to which each of the element tasks can be allocated using the must-attain constraint and the task time of each of the element tasks;
The process organization process is a work allocation method for creating a process organization plan in which each of the elemental tasks is allocated to one of the processes using the calculated evaluation value and the processes to which each of the elemental tasks can be allocated. A computer program comprising:
an information acquisition function for acquiring task information including a plurality of element tasks and task times required for each of the element tasks, and constraint information that must be satisfied when each of the element tasks is allocated to any of a plurality of processes;
a weight acquisition function for acquiring a plurality of weight sets used for calculating an evaluation value used when allocating each of the element operations to the processes, the plurality of weight sets having mutually different index values;
an allocation process determination function that uses the task information and the constraint information to calculate the process to which all of the element tasks can be allocated while satisfying the constraint information, and calculates the evaluation value for each of the element tasks and each of the processes using the task information, the constraint information, and index values of the multiple weight sets;
on the computer,
The allocation process determination function is
Using the calculated evaluation values, a sequence for allocating the element operations to any one of the processes is determined;
updating the evaluation value each time one of the element operations is allocated to the processes in accordance with the determined order;
a computer program for creating a process organization plan in which each of the elemental tasks is allocated to any one of the processes, using the calculated or updated evaluation value and the processes to which each of the elemental tasks can be allocated;

Images