Work allocation device, work allocation method, and computer program

Abstract

To provide diversified process organization proposals without bias in a plurality of process organization proposals, with the time required for creating an optimum process organization proposal being reduced.SOLUTION: A operation allocation device includes: an information acquisition unit that acquires operation information including a plurality of elemental operations and operation times required respectively for the elemental operations, and constraint information; a weight acquisition unit that acquires a plurality of weight sets used to calculate evaluation values used when the respective elemental operations are allocated respectively to processes; and an allocation process determination unit that uses the operation information and the constraint information to calculate processes to which all of the respective elemental operations can be allocated while satisfying the constraint information, and calculates the evaluation values for the respective elemental operations and the respective processes using the operation information, the constraint information, and index values of the plurality of weight sets. The allocation process determination unit creates a process organization plan in which each elemental operations is allocated to one of the processes, using the calculated evaluation values and the processes to which each elemental operation can be allocated.SELECTED DRAWING: Figure 1

Description

[Technical field]

[0001] The present invention relates to a task allocation device, a task allocation method, and a computer program. [Background technology]

[0002] There are known techniques for automatically allocating a plurality of elemental operations for manufacturing a product to a plurality of processes (see, for example, Patent Documents 1 and 2). The task organization device described in Patent Document 1 automatically organizes processes by using the know-how and rules of workers and production designers who are familiar with the production line as an algorithm. 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 operations determined by the structure of the product, etc. (for example, the operation of fitting the parts is followed by the operation of putting on a cover). [Prior art documents] [Patent documents]

[0003] [Patent Document 1] Japanese Patent Application Publication No. 03-2594 [Patent Document 2] JP 2000-40106 A [Non-patent literature]

[0004] [Non-Patent Document 1] 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 Summary of the Invention [Problem to be solved by the invention]

[0005] The structure of the product and the constraints on process scheduling are changing in a wide variety of ways, and this tendency of change will become stronger in the future. Therefore, the task scheduling device described in Patent Document 1 may not be able to handle all possible conditions such as constraints. In addition, in the method using a genetic algorithm described in Patent Document 2, as the number of constraints to be satisfied increases, lethal genes that do not satisfy the constraints are more likely to occur, making it difficult to schedule a process that satisfies the constraints.

[0006] In the algorithm described in Non-Patent Document 1, tasks that have neither a preceding task to be performed beforehand nor a succeeding task to be performed afterward are preferentially allocated to processes over other tasks. Therefore, the output multiple task allocations may have a biased pattern, 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. In addition, the technique described in Patent Document 2 may not be able to generate a task allocation that satisfies constraints.

[0007] The present invention has been made to solve the above-mentioned problems, and has an object to provide a variety of process organization plans that are not biased among a plurality of process organization plans while reducing the time required to create an optimal process organization plan. [Means for solving the problem]

[0008] The present invention has been made to solve the above-mentioned problems, and can be realized in the following forms. 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 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 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 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 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.

[0009] (1) According to one aspect of the present invention, there is provided 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 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 used to calculate an evaluation value used when allocating each of the element tasks to the processes, the weight sets having different index values ​​from each other, 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 values ​​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, and 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 values ​​and the processes to which each of the element tasks can be allocated.

[0010] 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 the 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 satisfies constraint information related to quality and the like to the maximum extent, is created, and is diverse and 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. In other words, according to this configuration, it is possible to reduce the time required to create an optimal process organization plan, and provide various process organization plans without bias among the multiple process organization plans.

[0011] (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 numerical 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.

[0012] (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.

[0013] (4) In the task allocation device of the above aspect, the allocation process determination unit uses the must-attain constraint to calculate a preceding task time, which is the sum of the task time of the element task performed prior to the specific element task and the task time of the specific element task, and uses the must-attain constraint to calculate a preceding task time, which is the sum of the task time of the element task performed after the specific element task and the task time of the specific element task. The preceding task time may be calculated as a sum of the preceding task time and the following task time, and the process to which each of the element tasks can be allocated may be calculated using the preceding task time and the following task time. According to this configuration, the preceding task time and the following task time are used to calculate the processes 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.

[0014] (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 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 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.

[0015] (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.

[0016] (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.

[0017] 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 equipped with 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. [Brief description of the drawings]

[0018] [Figure 1] 1 is a schematic block diagram of a task allocation device according to an embodiment of the present invention. [Diagram 2] FIG. 11 is an explanatory diagram of work information. [Diagram 3] FIG. 11 is an explanatory diagram of work information. [Figure 4] FIG. 11 is an explanatory diagram of constraint information. [Diagram 5] FIG. 13 is an explanatory diagram of a weight set corresponding to each element work. [Figure 6] FIG. 11 is an explanatory diagram of weight sets corresponding to each process. [Figure 7] This is an index value for each element work calculated from the work information. [Figure 8] This is an index value for each process calculated from the work information. [Figure 9] FIG. 11 is an explanatory diagram of preceding task time and following task time of each element task. [Figure 10] FIG. 11 is an explanatory diagram of the work range time of each element work. [Figure 11] FIG. 1 is an explanatory diagram of a process to which elemental work can be allocated. [Figure 12] FIG. 11 is an explanatory diagram of the evaluation value of each element work. [Figure 13] FIG. 11 is an explanatory diagram of evaluation values ​​for each process. [Figure 14]FIG. 13 is an explanatory diagram of a process to which each element work can be allocated after updating. [Figure 15] The index value for each process is calculated from the updated work information. [Figure 16] FIG. 13 is an explanatory diagram of the evaluation value of each process after updating. [Figure 17] FIG. 13 is an explanatory diagram of a process to which each element work can be allocated after updating. [Figure 18] The index value for each process is calculated from the updated work information. [Figure 19] FIG. 13 is an explanatory diagram of the evaluation value of each process after updating. [Figure 20] FIG. 13 is an explanatory diagram of a process organization plan. [Figure 21] FIG. 13 is an explanatory diagram of an evaluation of a process organization plan. [Figure 22] This is an example of an evaluation of process operation time. [Figure 23] 2 is a flowchart of a task allocation method according to the present embodiment. [Figure 24] 13 is a flowchart of a modified work allocation method. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0019] <Embodiment> 1.Outline 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 task 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 task, the task allocation device 100 calculates an evaluation value using the index value of the weight set and task information. A task organization plan is created according to an evaluation value using a weight set having different index values, so that a variety of task organization plans without bias according to the index value of the weight set 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.

[0020] 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 memory unit 50 that stores various information.

[0021] The input unit 40 of this embodiment is composed of a keyboard, a mouse, and a microphone for receiving voice input. The storage unit 50 is composed of a hard disk drive (HDD: Hard Disk Drive) and the like. The storage unit 50 includes a work information database (work information DB) 51 for storing work information, and a process organization database (process organization DB) 52 for storing 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 works for producing a product and the work time required for each elemental work, and constraint information that should be satisfied when each elemental work is allocated to a process.

[0022] 2 and 3 are explanatory diagrams of work information. In FIG. 2, work IDs, work times, and tools used are associated with 11 element work (work 1 to work 11) for producing a certain product, as a table. 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, an element work "work 1" identified by a work ID "1" requires 14 (s) to complete the element work, and tool A is used for the work. Also, an element work "work 6" identified by a work ID "6" requires 8 (s) to complete the element work, and no special tools are used for the work.

[0023] Figure 3 shows a list of predecessor tasks associated with each element task. The term "task" refers to 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 first. For example, task 1, which has a task ID of "1", does not have any preceding tasks, and is therefore an element task that may be performed first among all element tasks. On the other hand, in order for task 6, which has a task ID of "6", to be performed, the element tasks of task 1 and task 2 must be performed first. A specific example of element tasks that come before and after a preceding task is the element task "attaching a part" being performed before the element task "attaching a cover".

[0024] FIG. 4 is an explanatory diagram of the constraint information. In FIG. 4, the constraint IDs assigned to two constraints, the names of the constraints, the contents of the constraints, and the types of the must-attain constraints or satisfied constraints are shown in a list. In this embodiment, the must-attain constraints are constraints that must be satisfied between the element tasks in relation to the order in which the element tasks are performed. The satisfied constraints are constraints included in the constraint information that are preferably satisfied. The allocation determination unit 13 increases or decreases the evaluation value according to whether the satisfied constraints are satisfied, as described below.

[0025] As shown in FIG. 4, the operation order constraint with a constraint ID of "1" is a must-achieve constraint, which means that the process organization plan after organization complies with the operation 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.

[0026] 1 loads a computer program stored in ROM 21 into RAM 22. As a result, CPU 10 functions as an information acquisition unit 11 that acquires various information from work information DB 51 and input information via an input unit, a weight generation unit (weight acquisition unit) 12 that generates a plurality of 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 work information, constraint information, and weight sets, and an output unit 14 that outputs the process organization plan to monitor 30. The weight sets generated by weight generation unit 12 are used to calculate evaluation values, which will be described later, that are used when element work is allocated to a process.

[0027] FIG. 5 is an explanatory diagram of a weight set corresponding to each element work. FIG. 6 is an explanatory diagram of a weight set corresponding to each process. The weight generation unit 12 of this embodiment generates a plurality of weight sets shown in FIGS. 5 and 6 using random numbers. In FIG. 5, index values ​​(e.g., the work index "12.70") of each weight set, such as "set ID", "work index", "tool A", ..., and "work 1", are shown as a table. The index value is a numerical value used to calculate an evaluation value described later. As shown in FIG. 5, the weight generation unit 12 generates the index values ​​of the plurality of weight sets so that they are different from each other. As an index value 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.

[0028] The columns of "Process Index," "Same Tool," "Process 1," "Process 2," and "Process 3" for each item shown in FIG. 6 correspond to the index values ​​of each weight set. In this embodiment, an example of process organization where the takt time is 60 (s) will be described. The total work 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. The numerical values ​​of "Process Index" and "Same Process" are, for example, the index values ​​generated using random numbers, It 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.

[0029] FIG. 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 a 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 a numerical value corresponding to "tool A", ..., "work 1", ..., and "work 11". When 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 for Task 1 is 0.64, which is the task time of 14 (s) divided by 22 (s). In addition, since Tool A is used in Task 1, a value of 1 is assigned to "Tool A" and "Task 1."

[0030] FIG. 8 shows the index value of each process calculated from the work information. Each index value shown in FIG. 8 is an initial value in a state where no element work is allocated to any of the processes 1 to 3. Each index value shown in FIG. 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 where no element work is allocated. A process with a remaining work time of 1 means that no element work has been allocated yet. The "same tool" is assigned a value of 1 when an element work using the same tool as the tool used in the element work already allocated to the process is allocated, and otherwise assigned a value of zero. For example, when a work 3 using the same tool A is allocated after a work 1 using a tool A is allocated to the process 1, the value of the "same tool" of the process 1 is assigned a value of 1. The "process 1", "process 2", and "process 3" are assigned a value of 1 when they are the same process, as in the case of "work 1" in FIG. 7, and are assigned a value of zero when they are other processes. Therefore, in the initial state shown in FIG. 8 where no element work has been allocated, the index value of "same tool" for each process is zero.

[0031] The allocation determination unit 13 uses the task information and the must-attain constraints included in the constraint information to calculate a process to which all the tasks 1 to 11, which are element tasks, 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 task time of an 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 its preceding task, so the preceding task time until task 5 is completed is the total task time of task 1 and task 5.

[0032] The succeeding task time is the total task time of the task of an element task that is performed after a specific element task and the task time of the specific element task. For example, in the example shown in FIG. 3, the element tasks for which task 1 is 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 succeeding task time of task 1 is the total task time of tasks 1, 5, 6, 9, 10, and 11.

[0033] 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 the sum of the task time for task 1 (14 s) and the task time for task 5 (15 s). The total preceding task time for task 11 is 14 (s), which is the sum of the time between tasks (10s) and the total time spent on each task (11). Similarly, the preceding task of task 11 is task 10. Furthermore, the preceding task of task 10 is task 9. The preceding tasks of task 9 are tasks 6 to 7. The preceding tasks of task 6 are tasks 1 and 2, the preceding tasks of task 7 are tasks 3 and 4, and the preceding task of task 8 is task 2. Therefore, all the preceding tasks of task 11 are tasks 1 to 4 and 6 to 10. As a result, the preceding task time for task 11 is 148 (s), which includes the task times of tasks 1 to 4 and tasks 6 to 10, as shown in Figure 9.

[0034] Since the succeeding tasks of task 1 are tasks 5, 6, and 9 to 11, the succeeding task time of task 1 is 82 (s) including the task time of task 1 and tasks 5, 6, and 9 to 11, as shown in Fig. 9. Since there is no task succeeding task 11, the succeeding task time of task 11 is 22 (s), which is the task time of task 11. The allocation determination unit 13 calculates processes to which each element task can be allocated, using the preceding task time and the succeeding task time calculated using the execution order of each element task, which is a must-attain constraint. Furthermore, every 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, according to the allocated element task, using the must-attain constraint and the task time of each element task.

[0035] FIG. 10 is an explanatory diagram of the work range time of each element work. FIG. 10 shows a bar graph of each element work, with the lower limit being the preceding work time and the upper limit being the time obtained by subtracting the following work time from the maximum takt time (180 = 60 s × 3 processes). 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 FIG. 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 FIG. 10 indicates the processes that can be allocated when all element works are completed by process 3 and the element works satisfy the must-achieve constraint.

[0036] 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 in which no element work has been allocated yet. 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 FIG. 10 and FIG. 11 every time one element work is allocated to a process. In FIG. 11, for each element work, the process in which the work is performed earliest is represented as the "minimum process", and the process in which the work is performed latest is represented as the "maximum process".

[0037] 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 values ​​corresponding to the "index evaluation value" of each element work, "tool A", "work 1", "work 11", 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 in each element work. In the following, the sum of the integrated values ​​will be treated as one element included in the evaluation value.

[0038] For example, as shown in Fig. 12, the "index evaluation value" of the work 1 is 8.08, which is the product of the leveling evaluation value "0.64 (=14 / 22)" shown in Fig. 7 and the work index "12.70" shown in Fig. 5. The value of "tool A" of the work 1 is the value of tool A "1" 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 by the value of the tool B 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 Task 1. 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 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 task 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, followed by tasks 3, 1, 2, . . . , 7, and 6.

[0039] FIG. 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 FIG. 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 FIG. 8 by the index value of one weight set shown in FIG. 6. The numerical values ​​in FIG. 13 are numerical values ​​when the weight set ID "1" in FIG. 6, which is the same as the weight set ID "1" used to calculate the evaluation value shown in FIG. 12, is used. The allocation determination unit 13 updates the evaluation value for each process shown in FIG. 13 every time one element work is allocated to any process according to the order of allocation of the element work determined from the evaluation value shown in FIG. 12.

[0040] For example, as shown in FIG. 13, the "remaining operation time" of process 1 is 3.65, which is obtained by multiplying the remaining operation time "1" shown in FIG. 8 by the process index "3.65" shown in FIG. 6. The value of "process 1" of process 1 is 0.54, which is obtained by multiplying the value "1" of process 1 shown in FIG. 8 by 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 obtained by integrating the above evaluation values. FIG. 13 shows the evaluation values ​​of processes 2 and 3, which are calculated in the same manner as process 1. Note that since each index value shown in FIG. 8 changes every time an element work is allocated, the evaluation value shown in FIG. 13 also changes every time an element work is allocated. In other words, in this embodiment, the evaluation value of each process shown in FIG. 13 is updated every time an element work is allocated, but the evaluation value of each element work shown in FIG. 12 is not updated.

[0041] 12 and 13 are evaluation values ​​that the allocation determination unit 13 uses when initially allocating task 11 to any of processes 1 to 3. As shown in FIGS. 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 FIG. 11 can be allocated.

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

[0043] 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 has allocated work 11, which has a work time of 22 (s), to process 3, so the remaining work time of process 3 is The time is updated 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 task 11 is tool A. Tool C, which is used in process 3 to which task 11 is allocated, is not used in task 3, which is allocated next to task 11, so the numerical value of "same tool" in FIG. 16 remains zero for all processes including process 3.

[0044] Fig. 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" of the index value of process 3 shown in Fig. 15 decreases to 0.63, so the evaluation value of the "remaining work time" and the "sum of accumulated values" of process 3 shown in Fig. 16 decrease.

[0045] 14 to 16, the allocation determination unit 13 allocates task 3, which has the second largest integrated 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 can be allocated, shown in FIG. 14. The allocation determination unit 13 of this embodiment allocates task 3 to process 2, which has the larger integrated value sum of process 1 or the integrated value sum of process 2 shown in FIG. 16. After allocating task 3, the allocation determination unit 13 updates the tables shown in FIG. 14 to 16.

[0046] Figure 17 is an explanatory diagram of 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, task 3 is a preceding task of task 7, so the "minimum" task for task 7 changes from task 1 (Figure 14) to task 2.

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

[0048] FIG. 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 FIG. 18 decreases to 0.70, and therefore the "remaining work time" of process 2 shown in FIG. 19 decreases. On the other hand, the value of "same tool" of process 2 shown in FIG. 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 FIG. 6, to obtain 9.56, which is updated as the evaluation value of "same tool" in FIG. 19. As a result, the sum of the integrated values ​​of process 2 shown in FIG. 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 works are allocated.

[0049] Fig. 20 is an explanatory diagram of a process organization plan. Fig. 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 Fig. 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.

[0050] FIG. 21 is an explanatory diagram of the evaluation of the process organization plans. The allocation determination unit 13 evaluates each process organization plan corresponding to each weight set. In FIG. 21, all the tasks of the processes 1 to 3 in each process organization plan are The table shows the operation time required to complete the process, the standard deviation representing the variation between the processes, and the satisfaction status of the constraint information. The satisfaction status of the constraint information shows the operation 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 operation order precedence information, which is a must-achieve constraint, is satisfied, and all the operations using the same tool are 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 order precedence information is satisfied, all the operations using the tool A are allocated to the same process, the operations 2 and 4 using the tool B are divided into separate processes 1 and 2, and the operations 5 and 11 using the 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.

[0051] The output unit 14 shown in Fig. 1 displays the process organization plans and the evaluations of the process organization plans shown in Figs. 20 and 21 as images on the monitor 30. Fig. 22 shows 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 bar graph shown as an example, each element work allocated to each of processes 1 to 3 is displayed separated according to the work time. The output unit 14 and the monitor 30 correspond to a process organization plan output unit.

[0052] 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.

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

[0054] The allocation determination unit 13 calculates the evaluation value of each element task, and determines the process to which the element tasks are to be allocated based on the calculated evaluation value (step S6). In order to determine one task to be allocated to a process, the allocation determination unit 13 calculates the evaluation value of each element task shown in FIG. 12 using the index value of the selected weight set and the index values ​​of each element task, etc. shown in FIG. 7. In this embodiment, the allocation determination unit 13 allocates the element tasks to the processes in the order of the highest 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 tasks to the processes in the order of tasks 11, 3, 1, . . . , 7, 6. The allocation determination unit 13 allocates the task 11 to the process 3 using the processes to which each element task shown in FIG. 11 can be allocated. Note that when the minimum process and the maximum process of the task 11 shown in FIG. 11 are different, the allocation determination unit 13 allocates the task 11 to the process with the largest integrated value sum of the evaluation value shown in FIG. 13.

[0055] 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.

[0056] The allocation determination unit 13 judges whether or not the allocation of all element works has been completed (step S8 ). If allocation of all element tasks has not been completed (step S8: NO), the processing from step S6 onwards is carried out for each element 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.

[0057] When the task 3 is allocated to the 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, since the task 3 is a preceding task of the task 7, the minimum process of the task 7 changes to the process 2. When the task 3 is allocated to the process 2, the index values ​​of each process shown in FIG. 15 are updated to the index values ​​shown in FIG. 18. Here, the task 1 allocated to the process next to the task 3 uses the same tool A as the 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 one. 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.

[0058] In the process of step S8, all elemental works are allocated in the same manner as in the tasks 11 and 3, and when it is determined that the allocation of all elemental works has been completed (step S8: YES), the allocation determination unit 13 determines whether or not the 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.

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

[0060] 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 task is 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 value shown in FIG. 12 and the process 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 value of the weight set and the index value 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 multiple process organization plans created 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 amount of time. Furthermore, since the process organization plan is created based on an evaluation value using different index values ​​of multiple weight sets, the work allocation device 100 can create a variety of process organization plans without bias. In other words, the work allocation device 100 of this embodiment creates a highly productive process organization plan that maximizes the satisfaction of constraint information related to quality, etc., is diverse, and does not overlook anything 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. In other words, according to this embodiment, the time required to create an optimal process organization plan is reduced, and multiple process organization plans without bias are created. can be provided.

[0061] In addition, 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 every time one element work is allocated to any process according to 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 one 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.

[0062] Furthermore, 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 the processes to which each element task 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 work allocation device 100 can create multiple process organization plans in a short amount of time.

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

[0064] 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, every time one 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 tasks of the specific element work can be allocated may change according to the process to which the specific element work is allocated. In this embodiment, after one element work is allocated to any process, the processes to which an 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.

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

[0066] In addition, 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. The evaluation value of the process organization plan can be output in a form that is easily recognizable to the production designer.

[0067] <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.

[0068] [Variation 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 it 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.

[0069] 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 acquire them by wireless or wired communication via the communication unit. The constraint information in this embodiment includes the must-attain information and the fulfillment information, but may not include the fulfillment information and may include only the must-attain information, for example. The constraint information may include the must-attain information instead of the operation order precedence information, or may include multiple must-attain constraints. Furthermore, the constraint information may include fulfillment information related to elements other than tools.

[0070] Although the weight generation unit 12 generates the weight set having a plurality of index values ​​by using random numbers, the weight set may be generated or acquired 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 the previous process organization plan to which different element operations are allocated.

[0071] The allocation determination unit 13 can be modified within the scope of calculating an evaluation value using index values ​​of a plurality of weight sets, and allocating each element work to a process using the calculated evaluation value 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.

[0072] 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 preceding work time and the following work time, and may not calculate the process to which each element work can be allocated. The allocation determination unit 13 updates the process to which the remaining element work can be allocated every 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 every time two element works are allocated to any of the processes. In the case where the constraint information in the multiple process organization plans created includes a must-attain constraint, a determination of whether or not 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 does not update the evaluation value of each element work shown in FIG. 12, but may appropriately update the evaluation value using a well-known technique every time a predetermined number of element works are allocated to any of the processes.

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

[0074] [Variation 2] FIG. 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).

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

[0076] 10…CPU 11…Information acquisition department 12...Weight generation unit (weight acquisition unit) 13... Allocation decision section (allocation process decision section) 14...Output section (formation plan output section) 21...ROM 22…RAM 30…Monitor (output unit for train formation plans) 40...Input section 50...Storage section 51...Work information DB 52…Process organization DB 100...Work distribution device

Claims

1. 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.

2. 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 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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 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