WO2021064881A1 - 人員の手配装置、手配方法およびプログラム - Google Patents

人員の手配装置、手配方法およびプログラム Download PDF

Info

Publication number
WO2021064881A1
WO2021064881A1 PCT/JP2019/038833 JP2019038833W WO2021064881A1 WO 2021064881 A1 WO2021064881 A1 WO 2021064881A1 JP 2019038833 W JP2019038833 W JP 2019038833W WO 2021064881 A1 WO2021064881 A1 WO 2021064881A1
Authority
WO
WIPO (PCT)
Prior art keywords
allocation
personnel
allocation information
processing
information
Prior art date
Application number
PCT/JP2019/038833
Other languages
English (en)
French (fr)
Inventor
将秀 高須賀
吉田　寛
柴田　朋子
Original Assignee
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to JP2021550828A priority Critical patent/JP7380696B2/ja
Priority to US17/764,320 priority patent/US20220335364A1/en
Priority to PCT/JP2019/038833 priority patent/WO2021064881A1/ja
Publication of WO2021064881A1 publication Critical patent/WO2021064881A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G06Q10/063118—Staff planning in a project environment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G06Q10/063114—Status monitoring or status determination for a person or group

Definitions

  • Embodiments of the present invention relate to personnel arranging devices, arranging methods and programs.
  • Patent Document 1 is known as a technique for automatically determining the arrangement of personnel for processing a plurality of tasks.
  • the time to complete all tasks is the shortest, the number of personnel is the smallest, and each person is assigned based on the processing time information representing the processing time of the task for each person.
  • Personnel arrangements are determined to minimize variability in total task processing time.
  • the processing time information used for determining the above-mentioned personnel arrangement may be a value arbitrarily determined by a decision maker such as a person in charge of personnel arrangement, or may be implemented for each task person, for example. It may be a value determined based on the results of the tests performed. Therefore, the accuracy of the above processing time information varies. It also affects the certainty of personnel arrangement decisions.
  • the present invention has been made by paying attention to the above circumstances, and an object of the present invention is to correctly obtain information according to the processing capacity of the personnel in charge of the work in order to appropriately allocate the personnel to the work.
  • the personnel arranging device includes a first storage unit that stores predetermined allocation information indicating the allocation result of personnel for processing the task for each of the plurality of types of tasks, and the plurality of types of the personnel arranging device.
  • a second storage unit that stores processing information including a value indicating a processing capacity by a person for each task, and a person who processes the task for the task based on the processing information stored in the second storage unit.
  • the method of arranging personnel includes a first storage unit that stores predetermined allocation information indicating an allocation result of personnel for processing the task for each of the plurality of types of tasks, and the plurality of types.
  • the allocation information indicating the allocation result of the personnel who process the task is generated for the task, and the allocation information stored in the first storage unit is compared with the generated allocation information. By doing so, it is determined whether or not the generated allocation information is appropriate, and when it is determined that the generated allocation information is appropriate, the process used to generate the allocation information. It includes determining information as appropriate processing information.
  • FIG. 1 is a diagram showing an application example of an arrangement device according to an embodiment of the present invention.
  • FIG. 2 is a diagram showing an example of a procedure for obtaining a cost table by the arrangement device according to the embodiment of the present invention.
  • FIG. 3 is a flowchart (flow chart) showing an example of the procedure of the processing operation by the arranging device according to the embodiment of the present invention.
  • FIG. 4 is a diagram showing an example of a procedure for updating the cost table by the arranging device according to the embodiment of the present invention.
  • FIG. 5 is a diagram showing a first example of the result of comparison between allocation tables.
  • FIG. 6 is a diagram showing a second example of the result of comparison between allocation tables.
  • FIG. 7 is a diagram showing a first example of the output of the cost table.
  • FIG. 1 is a diagram showing an application example of an arrangement device according to an embodiment of the present invention.
  • FIG. 2 is a diagram showing an example of a procedure for obtaining a cost table by the arrangement
  • FIG. 8 is a diagram showing a first example of the output of the cost table.
  • FIG. 9 is a diagram showing a first example of the output of the cost table.
  • FIG. 10 is a diagram showing a first example of the output of the cost table.
  • FIG. 11 is a diagram showing a first example of the output of the cost table.
  • FIG. 12 is a diagram showing a second example of the output of the cost table.
  • FIG. 13 is a diagram showing a second example of the output of the cost table.
  • FIG. 14 is a diagram showing a second example of the output of the cost table.
  • FIG. 15 is a diagram showing a second example of the output of the cost table.
  • FIG. 16 is a diagram showing a second example of the output of the cost table.
  • the arranging device searches for the optimum personnel arrangement by solving a predetermined mathematical analysis model (model). Specifically, the arranging device searches for the arranging result of personnel that minimizes the evaluation value that fluctuates depending on the skill value described later. After searching for the arrangement result, the arrangement device displays an allocation table, which is the arrangement result of the searched personnel, on, for example, a display.
  • FIG. 1 is a diagram showing an application example of an arrangement device according to an embodiment of the present invention.
  • the arranging device 10 includes a hardware processor (hereinafter referred to as a processor) 11, an input interface (interface) 12, a memory (memory) 13, a storage (storage) 14, and an output interface 15.
  • the storage 14 stores predetermined allocation information indicating the allocation result of the personnel who process the task for each of the plurality of types of tasks, and processing information including a value indicating the processing capacity of the personnel for each of the plurality of types of tasks. It is sometimes called a memory unit.
  • the processor 11, the input interface 12, the memory 13, the storage 14, and the output interface 15 are configured to be able to communicate with each other via, for example, a bus.
  • the arranging device 10 may be various terminal devices such as a personal computer, a smart phone, and a tablet terminal.
  • the processor 11 executes various processes in the arranging device 10.
  • the processor 11 may be various processors such as a CPU (Central Processing Unit), an MPU (Micro Processing Unit), and a GPU (Graphics Processing Unit). Further, the processor 11 may be an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array), or the like. Further, the processor 11 may be composed of a plurality of CPUs and the like.
  • the processor 11 includes a calculation unit 111, a comparison unit 112, an update unit 113, a determination unit 114, and an output unit 115.
  • the calculation unit 111 calculates an allocation table showing appropriate arrangement of personnel by solving a mathematical analysis model using a cost table described later.
  • the calculation unit 111 is referred to as a generation means for generating allocation information indicating the allocation result of the personnel who process the task, based on the processing information including the value indicating the processing capacity of the personnel for each of the plurality of types of tasks. May be done.
  • the update unit 113 updates the skill value set in the cost table used to generate the calculated allocation table according to the result of the comparison by the comparison unit 112.
  • This cost table is processing information including values indicating the processing capacity of personnel for each of a plurality of types of tasks.
  • the update unit 113 updates the value indicating the processing capacity included in the processing information including the value indicating the processing capacity by the personnel for each of the plurality of types of tasks.
  • the determination unit 114 determines the optimum allocation table according to a predetermined condition when there are a plurality of calculated allocation tables that match or are similar to the allocation table prepared in advance. ..
  • the determination unit 114 may be referred to as a determination means for determining the processing information used for generating the allocation information as appropriate processing information when it is determined that the generated allocation information is appropriate.
  • the output unit 115 outputs the result of arranging personnel via the output interface 15.
  • the calculation unit 111, the comparison unit 112, the update unit 113, the determination unit 114, and the output unit 115 are realized by software executed by, for example, the processor 11.
  • the calculation unit 111, the comparison unit 112, the update unit 113, the determination unit 114, and the output unit 115 may be realized by hardware different from the processor 11.
  • the input interface 12 is an interface for the decision maker to input various inputs to the various arranging devices 10.
  • the input interface 12 may include various input interfaces such as a touch panel, a mouse, and a keyboard. Further, the input interface 12 may include a voice input interface and the like.
  • the memory 13 is a memory used by the processor 11.
  • the memory 13 includes a ROM (Read Only Memory) 131 and a RAM (Random Access Memory) 132.
  • the ROM 131 stores, for example, a boot program (boot program) such as a BIOS (Basic Input Output System).
  • BIOS Basic Input Output System
  • the RAM 132 temporarily holds various programs and data generated during execution of various programs.
  • the storage 14 is, for example, a hard disk drive, a solid state drive, or the like.
  • the storage 14 stores, for example, an OS (Operating System), various application programs such as a personnel arrangement program, and various information used when executing the personnel arrangement program.
  • the storage 14 stores the personnel information 141, the mathematical analysis model 142, the work allocation table 143, and the work cost table 144 as various information used when executing the personnel arrangement program.
  • Personnel information 141 is information on personnel to be arranged.
  • the personnel information 141 may include, for example, a name or number for identifying each personnel.
  • Mathematical analysis model 142 includes an evaluation formula for calculating personnel arrangements.
  • the work allocation table 143 is, for example, information on a standard allocation table which is an arrangement table for personnel arrangements created in the past.
  • the work cost table 144 includes skill values for each task of each person.
  • the skill value is a numerical value based on the processing capacity of each task by each person, for example, the time required for processing. In this embodiment, the smaller the skill value, the better the value.
  • a task is, for example, a plurality of tasks required for a person to carry out a construction work.
  • the optimum skill value for each task of each person is unknown at the beginning, the initial value of all skill values is set to 1, and this skill value is updated to a large value by the process described later, and finally.
  • Optimal skill value can be obtained.
  • the personnel information 141, the mathematical analysis model 142, the work allocation table 143, and the work cost table 144 may be stored in a storage device different from the storage 14 in the arranging device 10. In this case, the arranging device 10 acquires information from the storage device as needed.
  • the output interface 15 is, for example, an interface for outputting the arrangement result of personnel.
  • the output interface 15 includes a display such as a liquid crystal display, a printer, and the like.
  • the calculation unit 111 is configured to search for the result of arranging personnel to minimize a predetermined evaluation value.
  • the result of arranging such personnel will be referred to as an optimum solution.
  • an active set method quadrattic programming
  • the active-set method may not be used as a method for searching for the optimum solution. That is, any method that can search for the result of arranging personnel that minimizes the evaluation value can be used.
  • the evaluation value is an evaluation value for evaluating the factors that should be emphasized in the arrangement of personnel.
  • the evaluation value is, for example, an evaluation value of the time required for processing the construction work.
  • the evaluation value is calculated based on the sum of the above skill values for each task when any task is assigned to all the personnel to be arranged.
  • FIG. 2 is a diagram illustrating an example of obtaining a skill value of a cost table by the arrangement device according to the embodiment of the present invention.
  • the arranging device according to the embodiment of the present invention sets the skill value in the cost table in which the time required for each person for each work to perform the work is shown as the skill value, for example, a plurality of times. By updating over, it has a function of back-calculating (searching) an appropriate skill value of the cost table C from the allocation table A showing the allocation of personnel for each work related to each work.
  • searching an appropriate skill value of the cost table C from the allocation table A showing the allocation of personnel for each work related to each work.
  • an appropriate skill value in the cost table for making an allocation is not known or ambiguous, it is used in a scene where this skill value is desired to be clarified. According to this embodiment, even if the skill value of the cost table for making the allocation is unknown, the correct cost table can be obtained from the allocation table.
  • FIG. 3 is a flowchart showing an example of the procedure of the processing operation by the arranging device according to the embodiment of the present invention.
  • FIG. 4 is a diagram showing an example of a procedure for updating the cost table by the arranging device according to the embodiment of the present invention.
  • the calculation unit 111 generates an initial cost table in which all skill values set in the cost table are set to 1, which is an initial value, for example, the initial cost table C0 shown in FIG. 4 (S11). Based on this cost table, the calculation unit 111 generates (calculates) an allocation table by the above mathematical analysis model (S12).
  • the comparison unit 112 is prepared by being stored in the storage 14 in advance with the generated allocation table (hereinafter, may be referred to as a generation allocation table), for example, the generation allocation table A0 shown in FIG.
  • the worker name which is the result of assigning personnel to each element in the allocation table, is used as an element between the allocation table (hereinafter, may be referred to as a pre-allocation table), for example, the pre-allocation table A shown in FIG. It is determined whether or not the worker names are the same by comparing each of them (S13).
  • one element in the pre-assignment table A that is, the worker name assigned as the person in charge of the work related to the work
  • the worker name assigned by the same type in the generation allocation table A0 that is, the same work and the element related to the same work.
  • the comparison unit 112 sets the determination value “0” for this element.
  • the comparison unit 112 sets the determination value "1" for the element. Such a determination is repeated for the number of remaining elements.
  • the determination unit 114 obtains the value obtained by adding up the determined judgment values for each element as the difference score (score).
  • the difference score falls below a predetermined difference threshold value, for example, 1, the determination unit 114 considers that the allocation result in the pre-allocation table A and the allocation result in the generation allocation table A0 generally match (the determination unit 114). Yes) of S14, the determination result of "match" is obtained.
  • This difference threshold may be determined by an input operation by the user.
  • the determination unit 114 determines the cost table used for generating the generation allocation table A0, here the initial cost table C0, as an appropriate cost table (S16).
  • the output unit 115 outputs the determined cost table via the output interface 15.
  • the arranging device is further repeated a plurality of times.
  • An appropriate cost table may be determined.
  • the determination unit 114 specifies one of the generation allocation tables according to a predetermined condition, and the specified generation Determine the cost table used to generate the allocation table as the appropriate cost table.
  • the determination unit 114 calculates the variance of the skill value corresponding to each element set in the cost table for each cost table, and this The cost table with the highest variance may be determined as the appropriate cost table.
  • FIG. 5 is a diagram showing a first example of the result of comparison between allocation tables.
  • FIG. 6 is a diagram showing a second example of the result of comparison between allocation tables.
  • FIGS. 7 to 11 are diagrams showing a first example of the output of the cost table.
  • This rule is an update method using the so-called infinite monkey theorem. (Update rule) Let x ij be the skill value of person i and work j. The number of people is m and the number of work is l.
  • Work 1 Work 1: A Work 1: Work 2: B Work 1: Work 3: A Work 2: Work 1: B Work 2: Work 2: C Work 2: Work 3: B Work 3 : Work 1: Mr. C Work 3: Work 2: Mr. C Work 3: Work 3: Mr. A
  • the calculation unit 111 From the initial cost table C0 shown in FIG. 7, the calculation unit 111 generates the allocation table A0.
  • the correspondence between the combination of the work name and the work name in the generation allocation table A0 and the name of the person assigned as the person in charge of the work / work related to this combination is as follows. If there is a difference in the result of personnel allocation with the pre-allocation table A in this correspondence, this difference will be described together.
  • the calculation unit 111 From the cost table C1, the calculation unit 111 generates the allocation table A1.
  • the correspondence between the combination of the work name and the work name in the generated generation allocation table A1 and the name of the person assigned as the person in charge of the work / work related to this combination is as follows.
  • a cost table C2 is generated in which a part of each skill value of the cost table C1 used for generating the generation allocation table A1 is updated as shown in FIG. 9, and the cost table after the second update is generated. From C2, the calculation unit 111 generates the allocation table A2.
  • the correspondence between the combination of the work name and the work name in the generated generation allocation table A2 and the name of the person assigned as the person in charge of the work / work related to this combination is as follows.
  • the calculation unit 111 After updating the skill value of the cost table C2 used for generating the generation allocation table A2, as shown in FIG. 10, the cost table Ck after the kth update is generated, and from this cost table Ck. , The calculation unit 111 generates the allocation table Ak.
  • the correspondence between the combination of the work name and the work name in the generated generation allocation table Ak and the allocation result which is the name of the person assigned as the person in charge of the work / work related to this combination is as follows.
  • Work 1 Work 1: Mr. A Work 1: Work 2: Mr. B Work 1: Work 3: Mr. B (different from the pre-assignment table A)
  • Work 3: Mr. C different from pre-assignment table A
  • the cost table Cn after the nth update is generated, and from this cost table Cn.
  • the calculation unit 111 generates the allocation table An. Since the personnel allocation result in this generated generation allocation table An matches with the pre-allocation table A for all the elements, the judgment result between the generation allocation table An and the pre-allocation table A is "match". Suppose that That is, since the cost table Cn can be used to generate an allocation table that matches the pre-allocation table A, this cost table Cn is determined as a cost table in which an appropriate skill value is set.
  • 12 to 16 are diagrams showing a second example of the output of the cost table.
  • the rules for updating the skill value in the cost table are as follows.
  • the allocation result for a certain work / work in the generation allocation table is "Mr. B” and the allocation result for the same work / work in the pre-allocation table is "Mr. A”, it is used to generate the generation allocation table.
  • the skill value of the same work column in the row of "Mr. A” is incremented by 1 and updated.
  • the allocation table A0 is generated by the calculation unit 111.
  • the allocation result related to (1) "work 1: work 2" in the generation allocation table A0, and (2) "work 2: work 2” The allocation results in a total of three places, which are the allocation results related to (3) "Job 3: Work 3", differ between the pre-allocation table A and the generation allocation table A0 and the pre-allocation table A. It is assumed that the judgment result between and is "mismatch". In FIGS. 12 to 15, the different allocation results are underlined.
  • the skill value of the cost table C0 used to generate the generation allocation table A0 is updated, and as shown in FIG. 13, the cost table C1 after a certain number of updates is generated, and this cost is generated. From the table C1, the calculation unit 111 generates the allocation table A1. As distinguished by the underline shown in FIG. 13, the result of personnel allocation in this generated generation allocation table A1 differs between the pre-allocation table A and the generation allocation table A1 for two elements. It is assumed that the judgment result with the pre-allocation table A is "mismatch".
  • the skill value of the cost table C1 used for generating the generation allocation table A1 is updated, and as shown in FIG. 14, the cost table C2 after a certain number of updates is generated, and this cost is generated. From Table C2, the calculation unit 111 generates the allocation table A2. As distinguished by the underline shown in FIG. 14, the result of personnel allocation in this generated generation allocation table A2 differs from that of the pre-allocation table A for one element, and is different from that of the generation allocation table A2. It is assumed that the judgment result with the pre-allocation table A is "mismatch".
  • the skill value of the cost table C1 used for generating the generation allocation table A1 is updated, and as shown in FIG. 15, the cost table Ck after the kth update is generated. From this cost table Ck, the calculation unit 111 generates an allocation table Ak. As distinguished by the underline shown in FIG. 15, the result of personnel allocation in this generated generation allocation table Ak differs from the pre-allocation table A for four elements, and the generation allocation table Ak and the pre-allocation table. It is assumed that the judgment result with A is "mismatch".
  • the skill value of the cost table Ck used to generate the generation allocation table Ak is updated, and as shown in FIG. 16, the cost table Cn after the nth update is generated, and this cost is generated. From the table Cn, the calculation unit 111 generates an allocation table An.
  • this cost table Cn is determined as a cost table in which an appropriate skill value is set.
  • the arranging device uses the initial cost table and the pre-allocation table, and the cost is based on the result of comparison between the generation allocation table and the pre-allocation table based on the cost table.
  • the skill value of the table is updated and the result of comparison between the generated allocation table and the pre-allocated table based on this updated cost table shows that the allocation result in the generated allocation table and the allocation result in the pre-allocation table are consistent.
  • the cost table that is the basis of the generation allocation table is determined as an appropriate cost table. Therefore, it is possible to correctly obtain information according to the processing capacity of the personnel in charge of the work in order to appropriately allocate the personnel to the work.
  • each embodiment includes, for example, a magnetic disk (floppy disk, hard disk, etc.), an optical disk (as a program (software means) that can be executed by a computer (computer)). It can be stored in a recording medium such as a CD-ROM (DVD, MO, etc.), a semiconductor memory (ROM, RAM, flash memory, etc.), or transmitted and distributed by a communication medium.
  • the program stored on the medium side also includes a setting program for configuring the software means (including not only the execution program but also the table and the data structure) to be executed by the computer in the computer.
  • a computer that realizes this device reads a program recorded on a recording medium, constructs software means by a setting program in some cases, and executes the above-described processing by controlling the operation by the software means.
  • the recording medium referred to in the present specification is not limited to distribution, and includes storage media such as magnetic disks and semiconductor memories provided in devices connected inside a computer or via a network.
  • the present invention is not limited to the above embodiment, and can be variously modified at the implementation stage without departing from the gist thereof.
  • each embodiment may be carried out in combination as appropriate, and in that case, the combined effect can be obtained.
  • the above-described embodiment includes various inventions, and various inventions can be extracted by a combination selected from a plurality of disclosed constituent requirements. For example, even if some constituent requirements are deleted from all the constituent requirements shown in the embodiment, if the problem can be solved and the effect is obtained, the configuration in which the constituent requirements are deleted can be extracted as an invention.

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一実施形態に係る人員の手配装置は、複数種類のタスクのそれぞれに対する、当該タスクを処理する人員の割り当て結果を示す所定の割り当て情報を記憶する第１の記憶部（１４）と、前記複数種類のタスクのそれぞれに対する人員による処理能力を示す値を含む処理情報を記憶する第２の記憶部（１４）と、前記第２の記憶部（１４）に記憶される処理情報に基づいて、タスクに対する、当該タスクを処理する人員の割り当て結果を示す割り当て情報を生成する生成手段（１１１）と、前記第１の記憶部（１４）に記憶される割り当て情報と、前記生成手段（１１１）により生成された割り当て情報とを比較することで、前記生成された割り当て情報が適正であるか否かを判定する判定手段（１１２）と、前記判定手段（１１２）により、前記生成された割り当て情報が適正であると判定されたときに、前記生成手段による割り当て情報の生成に用いられた処理情報を適正な処理情報として決定する決定手段（１１４）と、を備える。

Description

人員の手配装置、手配方法およびプログラム
　本発明の実施形態は、人員の手配装置、手配方法およびプログラムに関する。
　複数のタスク（task）の処理のために人員の手配を自動的に決定する技術として、例えば特許文献１の技術が知られている。特許文献１の技術では、人員毎のタスクの処理時間を表す処理時間情報に基づいて、全てのタスクが終了する時間が最も短くなり、人員の数が最も少なくなり、かつそれぞれの人員に割り当てられるタスクの合計の処理時間のばらつきが最も小さくなるように、人員の手配が決定される。
日本国特開２０１７－２１１９２１号公報
　しかしながら、上記の人員の手配を決定するために用いられる処理時間情報は、人員手配の担当者等の意思決定者により任意に決められた値であったり、例えばそれぞれのタスク担当者に対して実施された試験の結果に基づいて決められた値であったりする。このため、上記の処理時間情報の精度にばらつきが存在する。人員の手配の決定の確かさにも影響を及ぼす。
　つまり、作業に対する適切な人員の配置が行なわれるための、作業を担当する人員の処理能力に応じた情報を正しく求めることはできなかった。
　この発明は、上記事情に着目してなされたもので、その目的とするところは、作業に対する適切な人員の配置を行なうための、作業を担当する人員の処理能力に応じた情報を正しく求めることができるようにした人員の手配装置、手配方法および手配プログラムを提供することにある。
　本発明の一態様に係る人員の手配装置は、複数種類のタスクのそれぞれに対する、当該タスクを処理する人員の割り当て結果を示す所定の割り当て情報を記憶する第１の記憶部と、前記複数種類のタスクのそれぞれに対する人員による処理能力を示す値を含む処理情報を記憶する第２の記憶部と、前記第２の記憶部に記憶される処理情報に基づいて、タスクに対する、当該タスクを処理する人員の割り当て結果を示す割り当て情報を生成する生成手段と、前記第１の記憶部に記憶される割り当て情報と、前記生成手段により生成された割り当て情報とを比較することで、前記生成された割り当て情報が適正であるか否かを判定する判定手段と、前記判定手段により、前記生成された割り当て情報が適正であると判定されたときに、前記生成手段による割り当て情報の生成に用いられた処理情報を適正な処理情報として決定する決定手段と、を備える。
　本発明の一態様に係る人員の手配方法は、複数種類のタスクのそれぞれに対する、当該タスクを処理する人員の割り当て結果を示す所定の割り当て情報を記憶する第１の記憶部と、前記複数種類のタスクのそれぞれに対する人員による処理能力を示す値を含む処理情報を記憶する第２の記憶部とを有する、人員の手配装置により行なわれる方法であって、前記第２の記憶部に記憶される処理情報に基づいて、タスクに対する、当該タスクを処理する人員の割り当て結果を示す割り当て情報を生成することと、前記第１の記憶部に記憶される割り当て情報と、前記生成された割り当て情報とを比較することで、前記生成された割り当て情報が適正であるか否かを判定することと、前記生成された割り当て情報が適正であると判定されたときに、前記割り当て情報の生成に用いられた処理情報を適正な処理情報として決定することと、を備える。
　本発明によれば、作業に対する適切な人員の配置を行なうための、作業を担当する人員の処理能力に応じた情報を正しく求めることができる。
図１は、本発明の一実施形態に係る手配装置の適用例を示す図である。 図２は、本発明の一実施形態に係る手配装置による、コスト（cost）表を求める手順の一例を示す図である。 図３は、本発明の一実施形態に係る手配装置による処理動作の手順の一例を示すフローチャート（flow chart）である。 図４は、本発明の一実施形態に係る手配装置による、コスト表の更新のための手順の一例を示す図である。 図５は、割当表同士の比較の結果の第１の例を示す図である。 図６は、割当表同士の比較の結果の第２の例を示す図である。 図７は、コスト表の出力の第１の例を示す図である。 図８は、コスト表の出力の第１の例を示す図である。 図９は、コスト表の出力の第１の例を示す図である。 図１０は、コスト表の出力の第１の例を示す図である。 図１１は、コスト表の出力の第１の例を示す図である。 図１２は、コスト表の出力の第２の例を示す図である。 図１３は、コスト表の出力の第２の例を示す図である。 図１４は、コスト表の出力の第２の例を示す図である。 図１５は、コスト表の出力の第２の例を示す図である。 図１６は、コスト表の出力の第２の例を示す図である。
　以下、本発明の実施形態を、図面に基づいて説明する。本発明の一実施形態に係る人員の手配装置は、複数のタスクのそれぞれに対する人員の手配結果が定められた適切な割当表を決定する。タスクは、例えば工事の作業を含む。以下の説明におけるタスクは工事をすることであるとするが、タスクは工事の作業に限られない。
　例えば、手配装置は、予め定められた数理解析モデル（model）を解くことによって最適な人員の手配を探索する。　
　具体的には、手配装置は、後述するスキル（skill）値によって変動する評価値を最小化する人員の手配結果を探索する。　
　手配結果を探索した後、手配装置は、探索した人員の手配結果である割当表を例えばディスプレイ（display）に表示する。
　以下、手配装置について、より具体的に説明する。図１は、本発明の一実施形態に係る手配装置の適用例を示す図である。　
　手配装置１０は、ハードウェアプロセッサ（hardware processor）（以下、プロセッサ）１１と、入力インターフェース（interface）１２と、メモリ（memory）１３と、ストレージ（storage）１４と、出力インターフェース１５とを有する。ストレージ１４は、複数種類のタスクのそれぞれに対する、当該タスクを処理する人員の割り当て結果を示す所定の割り当て情報、および複数種類のタスクのそれぞれに対する人員による処理能力を示す値を含む処理情報をそれぞれ記憶する記憶部と称されることがある。　
　プロセッサ１１と、入力インターフェース１２と、メモリ１３と、ストレージ１４と、出力インターフェース１５とは、例えばバス（bus）を介して互いに通信できるように構成されている。手配装置１０は、パーソナルコンピュータ（personal computer）、スマートフォン（smart phone）、タブレット（tablet）端末等の各種の端末装置であってよい。
　プロセッサ１１は、手配装置１０における各種の処理を実行する。プロセッサ１１は、ＣＰＵ(Central Processing Unit)、ＭＰＵ(Micro Processing Unit)、ＧＰＵ(Graphics Processing Unit)等の各種のプロセッサであってよい。また、プロセッサ１１は、ＡＳＩＣ(Application Specific Integrated Circuit)、ＦＰＧＡ(Field Programmable Gate Array)等であってもよい。また、プロセッサ１１は、複数のＣＰＵ等から構成されていてもよい。
　プロセッサ１１は、計算部１１１と、比較部１１２と、更新部１１３と、決定部１１４と、出力部１１５とを有する。　
　計算部１１１は、後述するコスト表を用いて数理解析モデルを解くことにより、人員の適切な手配を示す割当表を算出する。計算部１１１は、複数種類のタスクのそれぞれに対する人員による処理能力を示す値を含む処理情報に基づいて、タスクに対する、当該タスクを処理する人員の割り当て結果を示す割り当て情報を生成する生成手段と称されることがある。　
　比較部１１２は、算出された割当表と、事前に準備された割当表とを比較し、割当表内の各要素に対する人員の割当結果である作業者氏名を要素ごとに比較して、作業者氏名同士が同一であるか否かを判定する。比較部１１２は、複数種類のタスクのそれぞれに対する、当該タスクを処理する人員の割り当て結果を示す所定の割り当て情報と、生成された割り当て情報とを比較することで、生成された割り当て情報が適正であるか否かを判定する判定手段と称されることがある。　
　更新部１１３は、比較部１１２による比較の結果に応じて、算出された割り当て表の生成に用いられたコスト表に設定されるスキル値を更新する。このコスト表は、複数種類のタスクのそれぞれに対する人員による処理能力を示す値を含む処理情報である。更新部１１３は、生成された割り当て情報が適正でないと判定されたとき、複数種類のタスクのそれぞれに対する人員による処理能力を示す値を含む処理情報に含まれる処理能力を示す値を更新する更新手段と称されることがある。
　決定部１１４は、比較の結果、事前に準備された割当表との間で一致または類似する、算出された複数の割当表がある場合は、所定の条件に沿った最適な割当表を決定する。決定部１１４は、生成された割り当て情報が適正であると判定されたときに、割り当て情報の生成に用いられた処理情報を適正な処理情報として決定する決定手段と称されることがある。
　出力部１１５は、人員の手配結果を、出力インターフェース１５を介して出力する。　
　計算部１１１と、比較部１１２と、更新部１１３と、決定部１１４と、出力部１１５とは、例えばプロセッサ１１によって実行されるソフトウェア（software）によって実現される。計算部１１１と、比較部１１２と、更新部１１３と、決定部１１４と、出力部１１５とは、プロセッサ１１とは別のハードウェアによって実現されてもよい。
　入力インターフェース１２は、意思決定者が各種の手配装置１０に対して各種の入力をするためのインターフェースである。入力インターフェース１２は、タッチパネル（touch panel）、マウス（mouse）、キーボード（keyboard）といった各種の入力インターフェースを含んでいてよい。また、入力インターフェース１２は、音声による入力インターフェース等を含んでいてもよい。
　メモリ１３は、プロセッサ１１によって用いられるメモリである。メモリ１３は、ＲＯＭ（Read Only Memory）１３１及びＲＡＭ(Random Access Memory)１３２を含む。ＲＯＭ１３１は、例えば、ＢＩＯＳ（Basic Input Output System）等のブートプログラム（boot program）を記憶する。ＲＡＭ１３２は、各種のプログラム及び各種のプログラムの実行中に発生したデータ（data）を一時的に保持する。
　ストレージ１４は、例えばハードディスクドライブ（hard disk drive）、ソリッドステートドライブ（solid state drive）等である。ストレージ１４は、例えばＯＳ（Operating System）、人員の手配プログラム等の各種のアプリケーションプログラム（application program）、および人員の手配プログラムの実行時に用いられる各種の情報を記憶する。　
　実施形態では、ストレージ１４は、人員の手配プログラムの実行時に用いられる各種の情報として、人員情報１４１、数理解析モデル１４２、作業割当表１４３、作業コスト表１４４を記憶している。
　人員情報１４１は、手配の対象である人員の情報である。　
　この人員情報１４１は、例えばそれぞれの人員が特定されるための名前または番号などを含んでもよい。
　数理解析モデル１４２は、人員の手配が計算されるための評価式を含む。
　作業割当表１４３は、例えば過去に作成された人員手配の手配表である基準割当表の情報である。
　作業コスト表１４４は、各人員のタスク毎のスキル値を含む。スキル値は、それぞれの人員による、それぞれのタスクの処理能力、例えば処理に要する時間に基づく数値である。本実施形態では、このスキル値が小さいほど、良い値であることを意味する。タスクは、例えば人員により工事が遂行するために要する複数の作業である。　
　この実施形態では、当初では、各人員のタスク毎の最適なスキル値は不明であり、全てのスキル値の初期値を１として、後述する処理により、このスキル値が大きい値に更新され、最終的に最適なスキル値が求められ得る。　
　なお、人員情報１４１、数理解析モデル１４２、作業割当表１４３、および作業コスト表１４４は、手配装置１０内のストレージ１４とは別の記憶装置に記憶されていてもよい。この場合、手配装置１０は、この記憶装置から必要に応じて情報を取得する。
　出力インターフェース１５は、例えば人員の手配結果を出力するためのインターフェースである。出力インターフェース１５は、液晶ディスプレイ等のディスプレイ及びプリンタ（printer）等を含む。
　以下、計算部１１１についてさらに説明する。まず、計算部１１１による人員の手配の探索のための構成について説明する。　
　計算部１１１は、所定の評価値を最小化するための、人員の手配結果を探索するように構成されている。以下、このような人員の手配結果を最適解と呼ぶ。　
　最適解を探索するための手法としては、例えば有効制約法（active set method）（２次計画法（quadratic programming））が用いられる。最適解を探索するための手法としては、有効制約法が用いられなくてもよい。つまり、評価値を最小化する人員の手配結果を探索することができる任意の手法が用いられ得る。
　評価値は、人員の手配において重視されるべき要素を評価するための評価値である。本実施形態では、評価値は、例えば工事の処理に要する時間の評価値である。評価値は、手配対象の全ての人員に何れかのタスクが割り当てられたときの、それぞれのタスクに対する上記のスキル値の合計に基づいて計算される。
　図２は、本発明の一実施形態に係る手配装置による、コスト表のスキル値を求める例を説明する図である。　
　図２に示されるように、本発明の一実施形態に係る手配装置は、仕事を遂行するための各作業に対する各人員の所要時間がスキル値として示されるコスト表におけるスキル値を例えば複数回に亘り更新することにより、各仕事に係る各作業に対する人員の割当が示される割当表Ａから、コスト表Ｃの適切なスキル値を逆算（探索）する機能を有する。　
　本実施形態では、割当を行なうためのコスト表の適切なスキル値が判明していない、または曖昧である時で、このスキル値を明確にしたいシーン（scene）で利用される。　
　本実施形態により、割当を行なうためのコスト表のスキル値が不明でも、割当表から正しいコスト表が求められ得る。
　図３は、本発明の一実施形態に係る手配装置による処理動作の手順の一例を示すフローチャートである。図４は、本発明の一実施形態に係る手配装置による、コスト表の更新のための手順の一例を示す図である。　
　まず、計算部１１１は、コスト表に設定される全てのスキル値が初期値である１に設定される初期のコスト表、例えば図４に示される初期のコスト表Ｃ０を生成する（Ｓ１１）。このコスト表に基づいて、計算部１１１は、上記の数理解析モデルにより割当表を生成（計算）する（Ｓ１２）。
　そして、比較部１１２は、この生成された割当表（以下、生成割当表と称することがある）、例えば図４に示される生成割当表Ａ０と、事前にストレージ１４に記憶されることで準備された割当表（以下、事前割当表と称することがある）、例えば図４に示される事前割当表Ａとの間で、当該割当表内の各要素に対する人員の割当結果である作業者氏名を要素ごとに比較して、作業者氏名同士が同一であるか否かを判定する（Ｓ１３）。
　割当表における要素の種類の数は、仕事と、この仕事に係る作業との組み合わせの数である。図４に示された例では、仕事と作業がそれぞれ３種類であるので、割当表における要素の種類は９種類である。コスト表についても同様である。
　この比較において、事前割当表Ａにおける一要素、つまり仕事に係る作業の担当として割り当てられる作業者氏名と、生成割当表Ａ０における同じ種類、つまり同じ仕事かつ同じ作業に係る要素で割り当てられる作業者氏名と同一である、例えば「仕事１」の行の「作業１」の列に対応する要素で割り当てられる作業者氏名が、事前割当表Ａと生成割当表Ａ０とで同じ「Ａさん」である場合は、比較部１１２は、この要素についての判定値「０」を設定する。一方、同一でない場合は、比較部１１２は、当該要素についての判定値「１」を設定する。このような判定が残りの要素の数だけ繰り返される。
　そして、決定部１１４は、これら設定された、要素ごとの判定値が合算された値を相違スコア（score）として求める。決定部１１４は、この相違スコアが、所定の相違閾値、例えば１を下回るときに、事前割当表Ａでの割当結果と生成割当表Ａ０での割当結果とは、おおむね一致しているとみなし（Ｓ１４のＹｅｓ）、「一致」との判定結果を得る。この相違閾値は利用者による入力操作により決定されても良い。
　判定結果が「一致」である場合は、決定部１１４は、上記生成割当表Ａ０の生成に用いられたコスト表、ここでは初期のコスト表Ｃ０を適切なコスト表として決定する（Ｓ１６）。出力部１１５は、この決定されたコスト表を出力インターフェース１５を介して出力する。
　また、上記の判定結果が「一致」でない、つまり上記の、おおむね一致に当たらない場合は（Ｓ１４のＮｏ）、更新部１１３は、現在のコスト表における少なくとも１つのスキル値を増加するように更新する（Ｓ１５）。計算部１１１は、この更新されたスキル値が含まれるコスト表に基づいて、上記の数理解析モデルにより、新たな生成割当表Ａ１を生成する（Ｓ１５→Ｓ１２）。　
　以降、生成割当表と事前割当表との比較による判定結果が「一致」となるまで、上記のＳ１２からＳ１５が繰り返される。
　本実施形態では、手配装置は、上記のように、事前割当表と１つの生成割当表との比較で作業者氏名が上記のように「一致」と判定されても、さらに複数回に亘って、コスト表におけるスキル値の更新および当該更新されたスキル値が含まれるコスト表による割当表の生成を行ない、この生成された割当表と事前割当表とを比較して、この比較の結果に基づいて適切なコスト表を決定してもよい。
　この比較で「一致」と判定された生成割当表が複数種類の割当表であるときは、決定部１１４は、いずれか１種類の生成割当表を所定の条件により特定し、この特定された生成割当表の生成に用いられたコスト表を適切なコスト表として決定する。
　この特定には、例えば、決定部１１４は、比較で「一致」と判定された複数種類の生成割当表のそれぞれについて、当該割当表の生成に用いられたコスト表を取得し、この取得したコスト表の各要素に係るスキル値の合計をコスト表ごとに計算し、各コスト表のうち、この合計が最も少ないコスト表を適切なコスト表として決定する。
　上記のスキル値の合計が同じコスト表の数が複数であるとき、決定部１１４は、当該コスト表で設定される各要素に対応するスキル値の分散を該当のコスト表ごとに計算し、この分散が最も大きいコスト表を適切なコスト表として決定してもよい。
　次に、上記比較により求められる相違スコア、およびこの相違スコアと相違閾値に基づく判定の具体例を説明する。図５は、割当表同士の比較の結果の第１の例を示す図である。図６は、割当表同士の比較の結果の第２の例を示す図である。　
　まず、図５に示された例では、事前割当表Ａと、あるコスト表から生成された第１の割当表Ａ（１）とが比較された結果が示される。
　図５に示される点線で区別されるように、この比較の結果では、「仕事１」、「作業２」に係る要素に対する割当結果、および「仕事２」、「作業２」に係る要素に対する割当結果でなる２つの割当結果が割当表同士で異なる。
　よって、割当表同士に係る相違スコアは「２」である。ここで、相違閾値が「１」に設定されていると仮定すると、相違スコアは相違閾値を上回る。このときは、決定部１１４は、生成割当表での割当結果と事前割当表での割当結果とは、上記の、おおむね一致にはあたらないとみなし、比較結果を「不一致」と判定する。
　また、図５に示された同じ割当表同士の比較において、相違閾値が「３」に設定されていると仮定すると、上記の相違スコア「２」は相違閾値「３」を下回る。このときは、決定部１１４は、生成割当表での割当結果と事前割当表での割当結果とは、おおむね一致するとみなし、比較結果を「一致」と判定する。
　次に、図６に示された例では、事前割当表Ａと、あるコスト表から生成された第２の割当表Ａ（２）とが比較された結果が示される。　
　図６に示される点線で区別されるように、この比較の結果では、（１）「仕事１」、「作業２」に係る要素に対する割当結果、（２）「仕事２」、「作業２」に係る要素に対する割当結果、（３）「仕事２」、「作業３」に係る要素に対する割当結果、および（４）「仕事３」、「作業３」に係る要素に対する割当結果でなる４つの割当結果が割当表同士で異なる。
　よって、割当表同士に係る相違スコアは「４」である。ここで、相違閾値が「３」に設定されていると仮定すると、相違スコアは相違閾値を上回る。このときは、決定部１１４は、生成割当表での割当結果と事前割当表での割当結果は、上記の、おおむね一致にはあたらないとみなし、比較結果を「不一致」と判定する。
　次に、初期のコスト表および事前割当表を用いた、適切なコスト表の出力までの第１の例を説明する。図７乃至図１１は、コスト表の出力の第１の例を示す図である。　
　ここでは、コスト表のスキル値の更新のルール（rule）は以下のとおりであるとする。このルールは、いわゆる無限の猿定理（infinite monkey theorem）が用いられた更新方法である。　
　（更新ルール）
　人i、作業jのスキル値をｘｉｊとする。　
　人の数はm、作業の数はlとする。
　//初期値
　i, j=1
　for j<l
　 for i<m
　　ｘｉｊ=1
　　i++
　 end for
　 j++
　end for
　//スキル値の更新
　k=1
　for k<=100
　 t=m*l
　 i, j=1
　 k++
　 for j<m
　　for i<l
　　 ｘｉｊ:=k
　　 i++
　　end for
　　j++
　end for
　（更新ルールここまで）
　図７に示された例では、初期のコスト表Ｃ０および事前割当表Ａにおける各人員は「Ａさん」、「Ｂさん」、「Ｃさん」であり、事前割当表Ａで設定される仕事名は「仕事１」、「仕事２」、「仕事３」である。各仕事は、この仕事を遂行するための複数種類の作業を含む。図８に示された例では、事前割当表Ａで設定される、作業名は「作業１」、「作業２」、「作業３」である。
　図７に示された例では、事前割当表Ａにおける仕事名、作業名の組み合わせと、この組み合わせに係る仕事・作業の担当として割り当てられた人員の氏名との対応は下記のとおりである。
　仕事１：作業１：Ａさん
　仕事１：作業２：Ｂさん
　仕事１：作業３：Ａさん
　仕事２：作業１：Ｂさん
　仕事２：作業２：Ｃさん
　仕事２：作業３：Ｂさん
　仕事３：作業１：Ｃさん
　仕事３：作業２：Ｃさん
　仕事３：作業３：Ａさん
　図７に示される初期のコスト表Ｃ０から、計算部１１１により、割当表Ａ０が生成される。　
　この生成割当表Ａ０における仕事名、作業名の組み合わせと、この組み合わせに係る仕事・作業の担当として割り当てられた人員の氏名との対応は下記のとおりである。この対応で、事前割当表Ａとの間で人員の割当結果が相違するとき、この相違について併記する。
　仕事１：作業１：Ａさん
　仕事１：作業２：Ａさん（事前割当表Ａと相違する）
　仕事１：作業３：Ａさん
　仕事２：作業１：Ｂさん
　仕事２：作業２：Ｂさん（事前割当表Ａと相違する）
　仕事２：作業３：Ｂさん
　仕事３：作業１：Ｃさん
　仕事３：作業２：Ｃさん
　仕事３：作業３：Ｃさん（事前割当表Ａと相違する）
　ここでは、生成割当表Ａ０と事前割当表Ａとの間の判定結果は「不一致」であるとする。
　このとき、生成割当表Ａ０の生成に用いられた初期のコスト表Ｃ０の各スキル値の一部が図８に示されるように更新されたコスト表Ｃ１が生成され、この１回目の更新後のコスト表Ｃ１から、計算部１１１により、割当表Ａ１が生成される。
　この生成された生成割当表Ａ１における仕事名、作業名の組み合わせと、この組み合わせに係る仕事・作業の担当として割り当てられた人員の氏名との対応は下記のとおりである。
　仕事１：作業１：Ａさん
　仕事１：作業２：Ａさん（事前割当表Ａと相違する）
　仕事１：作業３：Ａさん
　仕事２：作業１：Ｂさん
　仕事２：作業２：Ｂさん（事前割当表Ａと相違する）
　仕事２：作業３：Ｂさん
　仕事３：作業１：Ｃさん
　仕事３：作業２：Ｃさん
　仕事３：作業３：Ａさん
　ここでは、生成割当表Ａ１と事前割当表Ａとの間の判定結果は「不一致」であるとする。
　このとき、生成割当表Ａ１の生成に用いられたコスト表Ｃ１の各スキル値の一部が図９に示されるように更新されたコスト表Ｃ２が生成され、この２回目の更新後のコスト表Ｃ２から、計算部１１１により、割当表Ａ２が生成される。
　この生成された生成割当表Ａ２における仕事名、作業名の組み合わせと、この組み合わせに係る仕事・作業の担当として割り当てられた人員の氏名との対応は下記のとおりである。
　仕事１：作業１：Ａさん
　仕事１：作業２：Ｂさん
　仕事１：作業３：Ａさん
　仕事２：作業１：Ｂさん
　仕事２：作業２：Ｂさん（事前割当表Ａと相違する）
　仕事２：作業３：Ｂさん
　仕事３：作業１：Ｃさん
　仕事３：作業２：Ｃさん
　仕事３：作業３：Ａさん
　ここでは、生成割当表Ａ２と事前割当表Ａとの間の判定結果は「不一致」であるとする。
　そして、生成割当表Ａ２の生成に用いられたコスト表Ｃ２のスキル値の更新などを経て、図１０に示されるように、ｋ回目の更新後のコスト表Ｃｋが生成され、このコスト表Ｃｋから、計算部１１１により、割当表Ａｋが生成される。この生成された生成割当表Ａｋにおける仕事名、作業名の組み合わせと、この組み合わせに係る仕事・作業の担当として割り当てられた人員の氏名である割当結果との対応は下記のとおりである。
　仕事１：作業１：Ａさん
　仕事１：作業２：Ｂさん
　仕事１：作業３：Ｂさん（事前割当表Ａと相違する）
　仕事２：作業１：Ａさん（事前割当表Ａと相違する）
　仕事２：作業２：Ｃさん
　仕事２：作業３：Ｂさん
　仕事３：作業１：Ａさん（事前割当表Ａと相違する）
　仕事３：作業２：Ｃさん
　仕事３：作業３：Ｃさん（事前割当表Ａと相違する）
　そして、生成割当表Ａｋの生成に用いられたコスト表Ｃｋのスキル値の更新などを経て、図１１に示されるように、ｎ回目の更新後のコスト表Ｃｎが生成され、このコスト表Ｃｎから、計算部１１１により、割当表Ａｎが生成される。この生成された生成割当表Ａｎにおける人員の割当結果は、すべての要素について事前割当表Ａとの間で一致するので、生成割当表Ａｎと事前割当表Ａとの間の判定結果は「一致」であるとする。　
　つまり、コスト表Ｃｎを用いて、事前割当表Ａと一致する割当表を生成できるので、このコスト表Ｃｎは、適切なスキル値が設定されたコスト表として決定される。
　次に、初期のコスト表および事前割当表を用いた、適切なコスト表の出力までの第２の例を説明する。図１２乃至図１６は、コスト表の出力の第２の例を示す図である。　
　ここでは、コスト表のスキル値の更新のルールは以下のとおりであるとする。
　（更新ルール）
　人i、作業jのスキル値をｘｉｊとする。　
　人の数はm、作業の数はlとする。　
　事前に準備された割当表と、コスト表から生成された割当表とを比較し、割当結果に差異があるときは、生成割当表における該当する人iが担当している作業jに係る、コスト表のスキル値を１増加させて更新し、他のスキル値は更新しない。　
　（更新ルールここまで）
　例えば生成割当表における、ある仕事・作業に係る割当結果が「Ｂさん」で、事前割当表における同じ仕事・作業に係る割当結果が「Ａさん」であれば、生成割当表の生成に用いられたコスト表における当該「Ａさん」の行の同じ作業の列のスキル値を１増加させて更新する。
　図１２に示される初期のコスト表Ｃ０から、計算部１１１により、割当表Ａ０が生成される。この生成された生成割当表Ａ０と事前割当表Ａとの比較の結果、生成割当表Ａ０における（１）「仕事１：作業２」に係る割当結果、（２）「仕事２：作業２」に係る割当結果、および（３）「仕事３：作業３」に係る割当結果でなる計３か所の割当結果が、事前割当表Ａとの間で相違し、生成割当表Ａ０と事前割当表Ａとの間の判定結果は「不一致」であるとする。図１２乃至１５では、この相違する割当結果を下線で区別した。
　この相違に伴う、生成割当表Ａ０の生成に用いられたコスト表Ｃ０のスキル値の更新などを経て、図１３に示されるように、ある回数の更新後のコスト表Ｃ１が生成され、このコスト表Ｃ１から、計算部１１１により、割当表Ａ１が生成される。
　図１３に示される下線で区別されるように、この生成された生成割当表Ａ１における人員の割当結果は、２か所の要素について事前割当表Ａとの間で相違し、生成割当表Ａ１と事前割当表Ａとの間の判定結果は「不一致」であるとする。
　この判定に伴う、生成割当表Ａ１の生成に用いられたコスト表Ｃ１のスキル値の更新などを経て、図１４に示されるように、ある回数の更新後のコスト表Ｃ２が生成され、このコスト表Ｃ２から、計算部１１１により、割当表Ａ２が生成される。
　図１４に示される下線で区別されるように、この生成された生成割当表Ａ２における人員の割当結果は、１か所の要素について事前割当表Ａとの間で相違し、生成割当表Ａ２と事前割当表Ａとの間の判定結果は「不一致」であるとする。
　この判定に伴なう、生成割当表Ａ１の生成に用いられたコスト表Ｃ１のスキル値の更新などを経て、図１５に示されるように、ｋ回目の更新後のコスト表Ｃｋが生成され、このコスト表Ｃｋから、計算部１１１により、割当表Ａｋが生成される。
　図１５に示される下線で区別されるように、この生成された生成割当表Ａｋにおける人員の割当結果は、４か所の要素について事前割当表Ａと相違し、生成割当表Ａｋと事前割当表Ａとの間の判定結果は「不一致」であるとする。
　この判定に伴う、生成割当表Ａｋの生成に用いられたコスト表Ｃｋのスキル値の更新などを経て、図１６に示されるように、ｎ回目の更新後のコスト表Ｃｎが生成され、このコスト表Ｃｎから、計算部１１１により、割当表Ａｎが生成される。
　この生成された生成割当表Ａｎにおける人員の割当結果は、すべての要素について事前割当表Ａとの間で一致するので、生成割当表Ａｎと事前割当表Ａとの間の判定結果は「一致」であるとする。　
　つまり、コスト表Ｃｎを用いて、事前割当表Ａと一致する割当表を生成できるので、このコスト表Ｃｎは、適切なスキル値が設定されたコスト表として決定される。
　以上説明したように、本発明の一実施形態に係る手配装置は、初期コスト表と事前割当表を用いて、コスト表に基づく生成割当表と事前割当表との比較の結果に応じて、コスト表のスキル値を更新し、この更新されたコスト表に基づく生成割当表と事前割当表との比較の結果、生成割当表での割当結果と事前割当表での割当結果とが整合するとき、このときに生成割当表のもととなるコスト表を適切なコスト表として決定する。　
　よって、作業に対する適切な人員の配置を行なうための、作業を担当する人員の処理能力に応じた情報を正しく求めることができる。
　また、各実施形態に記載された手法は、計算機（コンピュータ）に実行させることができるプログラム（ソフトウェア手段）として、例えば磁気ディスク（フロッピー（登録商標）ディスク（floppy disk）、ハードディスク等）、光ディスク（ＣＤ－ＲＯＭ、ＤＶＤ、ＭＯ等）、半導体メモリ（ＲＯＭ、ＲＡＭ、フラッシュメモリ（flash memory）等）等の記録媒体に格納し、また通信媒体により伝送して頒布され得る。なお、媒体側に格納されるプログラムには、計算機に実行させるソフトウェア手段（実行プログラムのみならずテーブル（table）、データ構造も含む）を計算機内に構成させる設定プログラムをも含む。本装置を実現する計算機は、記録媒体に記録されたプログラムを読み込み、また場合により設定プログラムによりソフトウェア手段を構築し、このソフトウェア手段によって動作が制御されることにより上述した処理を実行する。なお、本明細書でいう記録媒体は、頒布用に限らず、計算機内部あるいはネットワークを介して接続される機器に設けられた磁気ディスク、半導体メモリ等の記憶媒体を含むものである。
　なお、本発明は、上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。更に、上記実施形態には種々の発明が含まれており、開示される複数の構成要件から選択された組み合わせにより種々の発明が抽出され得る。例えば、実施形態に示される全構成要件からいくつかの構成要件が削除されても、課題が解決でき、効果が得られる場合には、この構成要件が削除された構成が発明として抽出され得る。
　　１０…手配装置
　　１１１…計算部
　　１１２…比較部
　　１１３…更新部
　　１１４…決定部
　　１１５…出力部
　　１４１…人員情報
　　１４２…数理解析モデル
　　１４３…作業割当表
　　１４４…作業コスト表

Claims (7)

  1. 　複数種類のタスクのそれぞれに対する、当該タスクを処理する人員の割り当て結果を示す所定の割り当て情報を記憶する第１の記憶部と、
    　前記複数種類のタスクのそれぞれに対する人員による処理能力を示す値を含む処理情報を記憶する第２の記憶部と、
    　前記第２の記憶部に記憶される処理情報に基づいて、タスクに対する、当該タスクを処理する人員の割り当て結果を示す割り当て情報を生成する生成手段と、
    　前記第１の記憶部に記憶される割り当て情報と、前記生成手段により生成された割り当て情報とを比較することで、前記生成された割り当て情報が適正であるか否かを判定する判定手段と、
    　前記判定手段により、前記生成された割り当て情報が適正であると判定されたときに、前記生成手段による割り当て情報の生成に用いられた処理情報を適正な処理情報として決定する決定手段と、
    　を備える人員の手配装置。
  2. 　前記判定手段により、前記生成された割り当て情報が適正でないと判定されたとき、前記第２の記憶部に記憶される処理情報に含まれる前記処理能力を示す値を更新する更新手段をさらに備え、
    　前記生成手段は、
    　　前記更新された処理情報に基づいて、タスクに対する、当該タスクを処理する人員の割当結果を示す割り当て情報を再度生成し、
    　前記判定手段は、
    　　前記第１の記憶部に記憶される割り当て情報と前記再度生成された割り当て情報とを比較することで、前記再度生成された割り当て情報が適正であるか否かを判定する、
    　請求項１に記載の人員の手配装置。
  3. 　前記生成手段は、
    　　前記更新手段による更新の結果生成された、前記処理能力を示す値が異なる複数の前記処理情報の各々について、当該処理情報に基づく前記割り当て情報を生成し、
    　前記判定手段は、
    　　前記複数の処理情報の各々について生成された割り当て情報の各々について、当該生成された割り当て情報が前記第１の記憶部に記憶される割り当て情報との間で一致又は類似するか否かを判定し、
    　前記決定手段は、
    　　前記判定手段により、前記複数の処理情報の各々について生成された割り当て情報のうち複数の割り当て情報が一致又は類似すると判定されたときに、当該割り当て情報の生成に用いられた処理情報に含まれる前記処理能力を示す値の統計値を計算し、この統計値に基づいて、前記適正な処理情報を決定する、
    　請求項２に記載の人員の手配装置。
  4. 　複数種類のタスクのそれぞれに対する、当該タスクを処理する人員の割り当て結果を示す所定の割り当て情報を記憶する第１の記憶部と、前記複数種類のタスクのそれぞれに対する人員による処理能力を示す値を含む処理情報を記憶する第２の記憶部とを有する、人員の手配装置が行う方法であって、
    　前記第２の記憶部に記憶される処理情報に基づいて、タスクに対する、当該タスクを処理する人員の割り当て結果を示す割り当て情報を生成することと、
    　前記第１の記憶部に記憶される割り当て情報と、前記生成された割り当て情報とを比較することで、前記生成された割り当て情報が適正であるか否かを判定することと、
    　前記生成された割り当て情報が適正であると判定されたときに、前記割り当て情報の生成に用いられた処理情報を適正な処理情報として決定することと、
    　を備える人員の手配方法。
  5. 　前記生成された割り当て情報が適正でないと判定されたとき、前記第２の記憶部に記憶される処理情報に含まれる前記処理能力を示す値を更新することをさらに備え、
    　前記生成することは、
    　　前記更新された処理情報に基づいて、タスクに対する、当該タスクを処理する人員の割当結果を示す割り当て情報を再度生成することを含み、
    　前記判定することは、
    　　前記第１の記憶部に記憶される割り当て情報と前記再度生成された割り当て情報とを比較することで、前記再度生成された割り当て情報が適正であるか否かを判定することを含む、
    　請求項４に記載の人員の手配方法。
  6. 　前記生成することは、
    　　前記更新の結果生成された、前記処理能力を示す値が異なる複数の前記処理情報の各々について、当該処理情報に基づく前記割り当て情報を生成することを含み、
    　前記判定することは、
    　　前記複数の処理情報の各々について生成された割り当て情報の各々について、当該生成された割り当て情報が前記第１の記憶部に記憶される割り当て情報との間で一致又は類似するか否かを判定することを含み、
    　前記決定することは、
    　　前記複数の処理情報の各々について生成された割り当て情報のうち複数の割り当て情報が一致又は類似すると判定されたときに、当該割り当て情報の生成に用いられた処理情報に含まれる前記処理能力を示す値の統計値を計算し、この統計値に基づいて、前記適正な処理情報を決定することを含む、
    　請求項５に記載の人員の手配方法。
  7. 　請求項１乃至３のいずれか１項に記載の人員の手配装置が備える前記各手段の処理を、前記人員の手配装置が備えるプロセッサに実行させるための人員の手配処理プログラム。
PCT/JP2019/038833 2019-10-02 2019-10-02 人員の手配装置、手配方法およびプログラム WO2021064881A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2021550828A JP7380696B2 (ja) 2019-10-02 2019-10-02 人員の手配装置、手配方法およびプログラム
US17/764,320 US20220335364A1 (en) 2019-10-02 2019-10-02 Personnel arrangement apparatus, and arrangement method, and program
PCT/JP2019/038833 WO2021064881A1 (ja) 2019-10-02 2019-10-02 人員の手配装置、手配方法およびプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2019/038833 WO2021064881A1 (ja) 2019-10-02 2019-10-02 人員の手配装置、手配方法およびプログラム

Publications (1)

Publication Number Publication Date
WO2021064881A1 true WO2021064881A1 (ja) 2021-04-08

Family

ID=75337906

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2019/038833 WO2021064881A1 (ja) 2019-10-02 2019-10-02 人員の手配装置、手配方法およびプログラム

Country Status (3)

Country Link
US (1) US20220335364A1 (ja)
JP (1) JP7380696B2 (ja)
WO (1) WO2021064881A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022245277A1 (en) * 2021-05-17 2022-11-24 Hitachi, Ltd. Method and apparatus for personnel assignment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005276003A (ja) * 2004-03-26 2005-10-06 Fujitsu Ltd 作業指示システム
JP2006244000A (ja) * 2005-03-02 2006-09-14 Toshiba Corp 工程管理装置および工程管理プログラム
JP2014191390A (ja) * 2013-03-26 2014-10-06 Hitachi Systems Ltd 作業員自動割当管理システム及び作業員自動割当管理方法
JP2018092255A (ja) * 2016-11-30 2018-06-14 キヤノンマーケティングジャパン株式会社 情報処理装置、情報処理方法、プログラム

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008250729A (ja) * 2007-03-30 2008-10-16 Fuji Xerox Co Ltd スケジュール警告システムおよびスケジュール警告プログラム
US20080244605A1 (en) * 2007-03-30 2008-10-02 Bennington Bud J Method for task and resource management
US20100070294A1 (en) * 2008-09-15 2010-03-18 Mckesson Financial Holdings Limited Creating and communicating staffing assignments
US8417554B2 (en) * 2011-05-06 2013-04-09 International Business Machines Corporation Tool for manager assistance
US20140122143A1 (en) * 2012-10-30 2014-05-01 Trimble Navigation Limited Optimizing resource assignment
US20140142998A1 (en) * 2012-11-19 2014-05-22 Fmr Llc Method and System for Optimized Task Assignment
US10606584B2 (en) * 2012-12-11 2020-03-31 Quest 2 Excel, Inc. Gamified project management system and method
US20150302414A1 (en) * 2013-03-15 2015-10-22 Emerson Electric Co. Contractor dispatch service
US20170140307A1 (en) * 2014-06-27 2017-05-18 o9 Solutions, Inc. Plan modeling and task management
US10489745B1 (en) * 2014-08-07 2019-11-26 Upwork, Inc. Apparatus, system and method of clustering clients based on their hiring criteria in a job marketplace
US20180150786A1 (en) * 2016-11-29 2018-05-31 Microsoft Technology Licensing, Llc Efficient task planning using past performance
JP7070107B2 (ja) * 2018-06-05 2022-05-18 富士通株式会社 情報処理装置、作業計画プログラム及び作業計画方法
US20200401970A1 (en) * 2019-06-19 2020-12-24 MavenWork, Inc. Dynamic Reassignment of Workers
US11818290B2 (en) * 2019-08-09 2023-11-14 Egain Communications Corporation System and method for automatic agent assistance based on real-time metrics

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005276003A (ja) * 2004-03-26 2005-10-06 Fujitsu Ltd 作業指示システム
JP2006244000A (ja) * 2005-03-02 2006-09-14 Toshiba Corp 工程管理装置および工程管理プログラム
JP2014191390A (ja) * 2013-03-26 2014-10-06 Hitachi Systems Ltd 作業員自動割当管理システム及び作業員自動割当管理方法
JP2018092255A (ja) * 2016-11-30 2018-06-14 キヤノンマーケティングジャパン株式会社 情報処理装置、情報処理方法、プログラム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022245277A1 (en) * 2021-05-17 2022-11-24 Hitachi, Ltd. Method and apparatus for personnel assignment

Also Published As

Publication number Publication date
JPWO2021064881A1 (ja) 2021-04-08
JP7380696B2 (ja) 2023-11-15
US20220335364A1 (en) 2022-10-20

Similar Documents

Publication Publication Date Title
US7792772B2 (en) Method and system for optimizing configuration classification of software
CN107728585B (zh) 生产线平衡系统及生产线平衡方法
US20170277620A1 (en) Systems and methods for providing dynamic and real time simulations of matching resources to requests
US11847446B2 (en) Predictive build quality assessment
JP2020046888A (ja) 学習プログラム、予測プログラム、学習方法、予測方法、学習装置および予測装置
WO2020137566A1 (ja) テスト環境決定装置及びテスト環境決定方法
WO2021064881A1 (ja) 人員の手配装置、手配方法およびプログラム
US10657298B2 (en) Release cycle optimization based on significant features values simulation
JP2021033544A (ja) 学習データの精練方法及び計算機システム
US20200143369A1 (en) Device for contracting smart contract and method thereof
US11880793B2 (en) Method and apparatus for creating workflow based on log
CN111639025B (zh) 一种软件测试方法、装置、电子设备及存储介质
WO2020161994A1 (ja) 依存関係検出装置および依存関係検出方法
US20160155078A1 (en) Method for determining condition of category division of key performance indicator, and computer and computer program therefor
US11829719B2 (en) Data processing device, data processing method, and data processing program
US20180276568A1 (en) Machine learning method and machine learning apparatus
EP3968202A1 (en) Customizable reinforcement of learning column placement in structural design
US9483241B2 (en) Method ranking based on code invocation
US20190179981A1 (en) Structural analysis simulation method and information processing apparatus
JP2022153030A (ja) 工数算出支援装置及び工数算出支援方法
JP6812789B2 (ja) 情報処理装置、情報処理プログラム、および情報処理方法
JP2020030738A (ja) 学習データの解析方法及び計算機システム
EP3916530A1 (en) Method of searching for object for executing automation scenario and apparatus for performing the method
WO2022044336A1 (ja) データ生成プログラム、方法及び装置
JP7200659B2 (ja) 決定方法、決定装置及び決定プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19947727

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2021550828

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19947727

Country of ref document: EP

Kind code of ref document: A1