WO2023281581A1 - 情報処理装置、情報処理方法、及び情報処理プログラム - Google Patents

情報処理装置、情報処理方法、及び情報処理プログラム Download PDF

Info

Publication number
WO2023281581A1
WO2023281581A1 PCT/JP2021/025317 JP2021025317W WO2023281581A1 WO 2023281581 A1 WO2023281581 A1 WO 2023281581A1 JP 2021025317 W JP2021025317 W JP 2021025317W WO 2023281581 A1 WO2023281581 A1 WO 2023281581A1
Authority
WO
WIPO (PCT)
Prior art keywords
value
workers
worker
work
information processing
Prior art date
Application number
PCT/JP2021/025317
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 JP2023532880A priority Critical patent/JPWO2023281581A1/ja
Priority to PCT/JP2021/025317 priority patent/WO2023281581A1/ja
Publication of WO2023281581A1 publication Critical patent/WO2023281581A1/ja

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Definitions

  • the present invention relates to an information processing device, an information processing method, and an information processing program.
  • An allocation table may be created for human resource allocation that allocates people to work. Due to the nature of assigning people, it is necessary to consider various items when creating an assignment table.
  • Patent Literature 1 proposes an optimal solution that satisfies conditions including minimization of the time required from start to finish of work, minimization of the number of people to be assigned, and minimization of the variance of processing time for human resource allocation. Disclose the required technology.
  • the object of the present invention is to address the above-mentioned circumstances, and the object of the invention is not to incorporate the relationship between workers (relationship value) into the allocation cost value, To provide a technique capable of allocating workers to a work assignment table without the need to write in a work assignment table.
  • another object of the present invention is to provide a technique for realizing solver calculations that can be performed by either one or more workers assigned to the work.
  • One aspect of the present invention for solving the above problems is an information processing apparatus, comprising: a work allocation table for allocating a plurality of workers to a work; and an allocated cost value for each worker indicating an allocated cost value when each of the plurality of workers is allocated to the work; a calculation unit for calculating a total value when the plurality of workers are allocated to the work; and a solver is performed using the total value as an objective function to allocate the plurality of workers to each of the work in the work allocation table. and a solver calculation unit.
  • a technique that makes it possible to assign workers to a work assignment table without incorporating the relationship between workers into the assignment cost value and without the need to write a large number of solver constraint equations. and providing solver calculations that can be calculated by either one or more workers assigned to the work.
  • FIG. 1 is a block diagram showing an example of the hardware configuration of an information processing apparatus according to the first embodiment.
  • FIG. 2 is a block diagram showing the software configuration of the information processing apparatus according to the first embodiment in association with the hardware configuration shown in FIG.
  • FIG. 3 is a flowchart showing an example of information processing operation of the information processing apparatus.
  • FIG. 4 is a diagram showing an example of the work allocation table acquired by the work allocation table acquisition unit.
  • FIG. 5 is a diagram illustrating an example of relationship values acquired by a relationship value acquiring unit;
  • FIG. 6 is a diagram showing an example of the per-worker allocated cost value acquired by the per-worker allocated cost value acquisition unit.
  • FIG. 7 is a diagram illustrating an example of allocated cost values for multiple workers including relationship values.
  • FIG. 1 is a block diagram showing an example of the hardware configuration of an information processing apparatus according to the first embodiment.
  • FIG. 2 is a block diagram showing the software configuration of the information processing apparatus according to the first embodiment in association with the hardware configuration shown in
  • FIG. 8 is a diagram showing relational values between workers corrected by the relational value correction unit.
  • FIG. 9 is a diagram showing an example when workers are assigned to the work assignment table.
  • FIG. 10 is a block diagram showing the software configuration of the information processing apparatus according to the second embodiment in association with the hardware configuration shown in FIG.
  • FIG. 11 is a flow chart showing an example of information processing operation of the information processing apparatus according to the second embodiment.
  • FIG. 12 is a diagram showing an example of worker attribute information.
  • FIG. 13 is a diagram showing an example of work attribute information.
  • FIG. 14 is a diagram showing whether or not a combination of workers A and C can handle tasks (1) to (3).
  • FIG. 15 is a diagram showing an example of the allocated cost value for each worker.
  • FIG. 16 is a diagram showing an example of allocated cost values for a plurality of workers.
  • FIG. 1 is a block diagram showing an example of the hardware configuration of an information processing device 1 according to the first embodiment.
  • the information processing device 1 is realized by a computer such as a PC (Personal Computer).
  • the information processing device 1 includes a control unit 11 , an input/output interface 12 and a storage unit 13 .
  • the control unit 11, the input/output interface 12, and the storage unit 13 are communicably connected to each other via a bus.
  • the control unit 11 controls the information processing device 1 .
  • the control unit 11 includes a hardware processor such as a central processing unit (CPU).
  • the input/output interface 12 is an interface that enables information to be sent and received between the input device 2 and the output device 3 .
  • Input/output interface 12 may comprise a wired or wireless communication interface. That is, the information processing device 1, the input device 2, and the output device 3 may transmit and receive information via a network such as a LAN or the Internet.
  • the storage unit 13 is a storage medium.
  • the storage unit 13 includes, for example, a non-volatile memory such as a HDD (Hard Disk Drive) or SSD (Solid State Drive) that can be written and read at any time, a non-volatile memory such as a ROM (Read Only Memory), and a RAM (Random Access Memory). ) and other volatile memories.
  • the storage unit 13 has a program storage area and a data storage area in its storage area.
  • the program storage area stores an OS (Operating System), middleware, and application programs necessary for executing various processes.
  • the input device 2 includes, for example, a keyboard, a pointing device, etc. for inputting instructions to the information processing device 1 by a user of the information processing device 1 (for example, an assignor, administrator, supervisor, etc.).
  • the input device 2 may also include a reader for reading data to be stored in the storage unit 13 from a memory medium such as a USB memory, and a disk device for reading such data from a disk medium. Additionally, the input device 2 may include an image scanner.
  • the output device 3 includes a display that displays output data to be presented to the user from the information processing device 1, a printer that prints the data, and the like.
  • the output device 3 also includes a writer for writing data to be input to another information processing device 1 such as a PC or a smart phone into a memory medium such as a USB memory, or a disk drive for writing such data to a disk medium. device.
  • FIG. 2 is a block diagram showing the software configuration of the information processing device 1 according to the first embodiment in association with the hardware configuration shown in FIG.
  • the storage unit 13 includes an acquired data storage unit 131 , a correction value storage unit 132 and an allocation table storage unit 133 .
  • the acquired data storage unit 131 stores various data acquired by the acquisition unit 111 of the control unit 11, which will be described later.
  • the data stored in the acquired data storage unit 131 are the work assignment table, the relationship value, and the assigned cost value for each worker. These work allocation table, relationship value, and allocated cost value for each worker may be acquired by externally importing created data via the input device 2, or may be obtained by the control unit 11. It may also include generated data. In addition, the work allocation table, the relationship value, and the allocated cost value for each worker will be described later.
  • the corrected value storage unit 132 stores the relational value corrected by the relational value correction unit 112 of the control unit 11, which will be described later.
  • the assignment table storage unit 133 stores an assignment table in which workers are assigned to tasks by the solver calculation unit 117 of the control unit 11, which will be described later.
  • the control unit 11 includes an acquisition unit 111 , a relationship value correction unit 112 , a total allocation cost value calculation unit 115 , a total evaluation value calculation unit 116 , a solver calculation unit 117 and an output control unit 118 . These functional units are implemented by the hardware processor executing application programs stored in the storage unit 13 .
  • the acquisition unit 111 acquires necessary data and stores it in the acquired data storage unit 131 .
  • the acquisition unit 111 includes a work allocation table acquisition unit 1111 , a relationship value acquisition unit 1112 , and a per-worker allocated cost value acquisition unit 1113 .
  • the work allocation table acquisition unit 1111 acquires a work allocation table for allocating workers to work.
  • the work assignment table includes assignments of combinations of multiple workers for one job.
  • the work allocation table means a table in which workers are not allocated to works
  • the allocation table means a table in which workers are allocated to works.
  • the work assignment table may also include, for example, an assignment table (assignment plan) created in the past by the user.
  • the work assignment table may include simulation data.
  • the task assignment table includes, for example, information identifying tasks and information identifying workers to be assigned to the tasks.
  • the relationship value acquisition unit 1112 stores relationship values that numerically represent the quality of the relationship between workers.
  • the relationship value acquisition unit 1112 can acquire the set relationship values as matrix data by workers.
  • the worker-by-worker allocated cost value acquisition unit 1113 acquires a worker-by-worker allocated cost value that indicates the extent to which each worker can increase the amount of results for the work.
  • the worker-by-worker allocated cost value acquisition unit 1113 can acquire the worker-by-worker allocated cost value from which the worker-by-worker allocated cost value is acquired as matrix data of workers and works.
  • the relational value correction unit 112 reads the relational values stored in the acquired data storage unit 131 and corrects them so that the solver can perform calculations.
  • the read relational value has no value for cells in which the workers are the same. Therefore, for example, the relationship value correcting unit 112 corrects such that 0 is substituted in the cell when the workers are the same. Further, the relationship value correction unit 112 stores the corrected relationship value in the correction value storage unit 132 .
  • the total allocated cost value calculation unit 115 calculates the total value that can be calculated by the solver based on the relationship value and the allocated cost value for each worker. A method of calculating the total value will be described later.
  • the total evaluation value calculation unit 116 calculates a solver-calculable total evaluation value based on the relationship value and the allocated cost value for each worker. Note that the total evaluation value may take into account the administrator's intention. A method of calculating the total evaluation value will be described later.
  • the solver calculation unit 117 performs solver calculation using the total value calculated by the total allocation cost value calculation unit 115 or the total evaluation value calculation unit 116 as the objective function, and assigns workers to the work allocation table.
  • the solver calculation unit 117 also causes the assignment table storage unit 133 to store an assignment table that assigns workers to the work assignment table.
  • the output control unit 118 outputs the allocation table stored in the allocation table storage unit 133 to the output device 3 via the input/output interface 12 in response to the user's operation of the information processing device 1 .
  • FIG. 3 is a flowchart showing an example of the information processing operation of the information processing device 1.
  • FIG. The operation of this flowchart is realized by the control unit 11 of the information processing device 1 reading out and executing the program stored in the storage unit 13 .
  • the operation starts when predetermined information is input to the information processing device 1 by the user (eg, administrator, etc.) of the information processing device 1 .
  • the work assignment table acquisition unit 1111 of the information processing device 1 acquires the work assignment table input to the input device 2 via the input/output interface 12 (step ST11).
  • the work assignment table includes the work and the number of persons to be assigned to the work.
  • the work assignment table may include information on workers to be assigned.
  • the work assignment table acquisition unit 1111 stores the acquired work assignment table in the acquired data storage unit 131 .
  • FIG. 4 is a diagram showing an example of the work allocation table acquired by the work allocation table acquisition unit 1111. As shown in FIG. In the example shown in FIG. 4, the work assignment table indicates that two workers should be assigned to each of the tasks (1) to (3).
  • the relationship value acquisition unit 1112 acquires the relationship value input to the input device 2 via the input/output interface 12 (step ST12).
  • the relationship value is a numerical value representing the quality of the relationship between the workers assigned this time. For example, a larger relationship value indicates a better relationship between workers.
  • the relationship value acquiring unit 1112 causes the acquired data storage unit 131 to store the acquired relationship value.
  • FIG. 5 is a diagram showing an example of relationship values acquired by the relationship value acquiring unit 1112. As shown in FIG. In the example shown in FIG. 5, workers C and E indicate that the relationship is good, while workers A and B indicate that the relationship is not good.
  • the relationship value may be a value manually input by a user or the like in consideration of the closeness of the workers.
  • the relationship value may be created manually or automatically by a user or the like based on the results of workers who have worked together in the past.
  • (3) the number of past combinations may be considered.
  • an average value of relational values used in past work may be used as the relational value to be used this time. That is, in the case of (3), (relationship value between predetermined workers in the first assignment table + relationship value between predetermined workers in the second assignment table + ... + Nth assignment table A relationship value is created as (predetermined relationship value between workers)/the number of input allocation tables (N sheets).
  • the relation value between workers who have never been combined in the past may be "0", "1", or a predetermined logarithm. In addition, it is set to "0" in the example shown in FIG.
  • the per-worker allocated cost value acquisition unit 1113 acquires the per-worker allocated cost value input to the input device 2 via the input/output interface 12 (step ST13).
  • the allocated cost value for each worker is an index that numerically indicates how much work aptitude each worker has for the work shown in the allocated work table.
  • the per-worker allocated cost value acquisition unit 1113 causes the acquired data storage unit 131 to store the acquired per-worker allocated cost value.
  • FIG. 6 is a diagram showing an example of the allocated cost value for each worker acquired by the allocated cost value acquisition unit 1113 for each worker.
  • the worker F has the highest work aptitude for any work, while the worker A has the lowest work aptitude for any work.
  • steps ST11 to ST13 may be reversed in order or may be performed in parallel. In other words, these pieces of information may be obtainable by a single information input from the administrator. Further, steps ST11 to ST13 may be acquired before the flowchart of FIG. 3 is started. In this case, the flowchart shown in FIG. 3 starts from step ST14 described below, for example, according to the administrator's input.
  • FIG. 7 is a diagram illustrating an example of allocated cost values for multiple workers including relationship values.
  • Table (a) in FIG. 7 shows the allocated cost values acquired by the per-worker allocated cost value acquiring unit 1113 in step ST12. That is, table (a) is the same as the diagram shown in FIG.
  • the allocation cost value is calculated according to the following formula.
  • Assignment cost value (i,j,z) (X (i,j) +Y (i,z) )* ⁇ (j,z) where X (i, j) represents the allocated cost value of worker j for task i, Y (i, z) represents the allocated cost value of worker z for task i, and ⁇ (j, z ) represents the relation value between the worker j and the worker z.
  • Table (b) in FIG. 7 shows a calculation example when the above formula is applied to each worker, and table (c) in FIG. 7 shows the calculation result with the above formula.
  • the relationship values are the values shown in FIG. Referring to Table (c), the assigned cost value when worker A and worker C perform task (1) is 8, and worker A and worker D perform task (2).
  • the allocated cost value for the case is 18.
  • Table (d) in FIG. 7 is a diagram showing the allocated cost values including the allocated cost values of multiple people including the relationship values.
  • Table (d) shows the allocated cost values when workers A, B, and C work alone, and the allocated cost values when two people work as shown in Table (c). For example, even if a solver calculation is attempted for the allocation cost values shown in Table (d), the calculation cannot be performed. This is because the solver cannot determine whether the assigned cost value is the value of multiple people or the value of an individual, and if there is a burden in the work assigned to each worker, the conventional technology cannot perform solver calculations ( This is because one worker cannot be assigned two or more tasks).
  • the relationship value correction unit 112 corrects the relationship value stored in the acquired data storage unit 131 (step ST14).
  • the relational value shown in FIG. 5 when the workers are the same, the relational value is shown as "-", ie, no value, but the relational value correction unit 112 corrects the relational value to be "0". Then, the relationship value correction unit 112 causes the corrected value storage unit 132 to store the corrected relationship value.
  • FIG. 8 is a diagram showing the relationship values between workers corrected by the relationship value correction unit 112.
  • the relationship value correction unit 112 corrects the relationship value between the same workers to be "0".
  • the total allocation cost value calculation unit 115 or the total evaluation value calculation unit 116 calculates the total value (step ST15).
  • either the total allocation cost value calculation unit 115 or the total evaluation value calculation unit 116 may calculate the total value.
  • the total allocation cost value calculation unit 115 When the total allocation cost value calculation unit 115 calculates the total value, the total allocation cost value calculation unit 115 reads the per-worker allocation cost value from the acquired data storage unit 131, and uses the corrected relation value from the correction value storage unit 132. read out. Then, the total allocated cost value calculation unit 115 calculates the total allocated cost value of each work using the following formula.
  • Total allocated cost value for task i (X(i,j,t)+Y(i,z,t))* ⁇ (j,z) where X(i,j,t) denotes the assigned cost value of worker j for task i in timeframe t, and Y(i,z,t) denotes worker z's value for task i in timeframe t.
  • the total allocated cost value calculation unit 115 calculates the total allocated cost value of each task based on the relationship value and the per-worker allocated cost value.
  • the total allocated cost value of each task is a value obtained by multiplying the sum of the allocated cost values of the plurality of workers corresponding to the relational value by the relational value. Furthermore, the total allocated cost value calculation unit calculates a total value, which is a value obtained by adding the total allocated cost values of each work calculated for each work. Also, by using the time frame t, the total ratio cost value can tell the solver calculation unit 117 which time slot to assign the worker to. Total allocation cost value calculation section 115 outputs the calculated total value to solver calculation section 117 .
  • the total evaluation value calculation unit 116 calculates the total value for performing the solver
  • the total evaluation value calculation unit 116 reads the per-worker allocated cost value from the acquired data storage unit 131, and corrects it from the correction value storage unit 132. read the relation value. Then, the total evaluation value calculation unit 116 calculates the total evaluation value using the following formula.
  • Total evaluation value ⁇ * total allocated cost value (of all workers) + ⁇ * total relational value (of all workers) where ⁇ is the weighting factor for the assigned cost values and ⁇ is the weighting factor for the relational values.
  • ⁇ and ⁇ can be set to arbitrary values. Also, if there are other considerations (values), the total evaluation value can of course incorporate those values. Then, total evaluation value calculation section 116 outputs the calculated total evaluation value to solver calculation section 117 as a total value.
  • the solver calculation unit 117 calculates a solver allocation table based on the total value calculated in step ST15 (step ST16). For example, the solver calculation unit 117 calculates a combination that gives the highest allocation cost value when two workers are assigned to each of three tasks, as in the work assignment table shown in FIG. The solver calculation unit 117 then stores the calculated assignment table in the assignment table storage unit 133 .
  • the solver calculation unit 117 sets two constraint equations: "One worker must be assigned to one task" and "A worker cannot perform multiple tasks.” Then, the received total value is used as an objective function f(x), and a solver that maximizes the objective function is performed.
  • the solver calculation unit 117 determines that "one worker is always assigned to one task" and "a worker cannot perform multiple tasks". and the received total value as an objective function f(x), a solver that maximizes the objective function is performed. As a result, the solver calculation unit 117 assigns workers to the work assignment table.
  • the solver calculation unit 117 causes the assignment table storage unit 133 to store the assignment table in which the workers are assigned.
  • FIG. 9 is a diagram showing an example when workers are assigned to the work assignment table.
  • the solver calculation unit 117 assigns workers A and D to work (1), assigns workers B and E to work (2), and assigns workers B and E to work (2) by executing the solver.
  • the output control unit 118 outputs the allocation table to the output device 3 via the input/output interface 12 (step ST17).
  • the output control unit 118 reads the assignment table stored in the assignment table storage unit 133 and outputs it to the output device 3 via the input/output interface 12. For example, if the output device 3 is a display, the assignment table is displayed on the display. display. Based on the displayed assignment table, the manager can determine the assignment of workers to each task.
  • the assignment table calculated by the solver approaches the assignment table actually used. Therefore, the frequency of manually correcting the allocation table by the user of the information processing apparatus 1 who is the allocator is reduced. In addition, workers who are closely related to each other are more likely to be assigned to the same work, so that worker satisfaction can be improved.
  • FIG. 10 is a block diagram showing the software configuration of the information processing device 1 according to the second embodiment in association with the hardware configuration shown in FIG.
  • the acquisition unit 111 includes an attribute information acquisition unit 1114
  • the control unit 11 includes a workability determination unit 113 and a worker-by-worker allocation cost value correction unit 114.
  • the acquired data storage unit 131 includes attribute information in addition to the information stored in the first embodiment.
  • the attribute information may be obtained by fetching created data from the outside via the input device 2 , or may include data generated by the control unit 11 . Attribute information will be described later.
  • the corrected value storage unit 132 stores, in addition to the relationship values corrected by the relationship value correction unit 112, the worker-by-worker allocated cost values corrected by the worker-by-worker allocated cost value correction unit 114 described later in the control unit 11. .
  • the attribute information acquisition unit 1114 acquires worker attribute information (first attribute information) indicating what kind of attribute the worker has and work attribute information (first attribute information) indicating what kind of attribute the work has. second attribute information).
  • the attributes are, for example, work such as "work at height” or "work at home", age, presence or absence of vehicles, presence or absence of tools, and the like. That is, any attribute may be used as long as it is required for the work.
  • Whether or not each worker corresponds to each attribute is represented by a bit value. For example, the bit value is set to "1" if applicable, and the bit value is set to "0" or blank if not applicable. Similarly, it is assumed that whether or not each work corresponds to each attribute is represented by a bit value.
  • the attribute information acquisition unit 1114 can acquire worker attribute information as matrix data by each worker and attribute, and can acquire work attribute information as matrix data by each work and attribute.
  • the workability determination unit 113 determines whether a specific work can be performed by a predetermined worker (one or more workers). . For example, it is determined whether or not work (1) can be performed by worker A and worker B. A specific example of determination processing by the work possible determination unit 113 will be described later.
  • the per-worker allocated cost value correction unit 114 corrects the per-worker allocated cost value based on the result of the determination by the workability determination unit 113 whether or not the work is possible. For example, the per-worker allocated cost value correcting unit 114 corrects so as to increase the allocated cost value of the cell corresponding to the work and the worker determined to be workable by the workable determination unit 113 . A specific example of the per-worker allocated cost value correction unit 114 will be described later. Further, the per-worker allocated cost value correction unit 114 stores the corrected per-worker allocated cost value in the correction value storage unit 132 .
  • FIG. 11 is a flow chart showing an example of the information processing operation of the information processing device 1 .
  • the operation of this flow chart is realized by the control unit 11 of the information processing apparatus 1 reading and executing the programs stored in the storage unit 13 .
  • the relationship value between workers, the cost value for each worker, and the attribute information are determined in advance.
  • Steps ST11 to ST13 shown in FIG. 11 are the same as steps ST11 to ST13 described with reference to FIG. 3, so description thereof will be omitted.
  • the attribute information acquisition unit 1114 of the information processing device 1 acquires attribute information input to the input device 2 via the input/output interface 12 (step ST21).
  • the attribute information includes worker attribute information (first attribute information) for each worker and work attribute information (second attribute information) for each work.
  • the attribute information acquisition unit 1114 causes the acquired data storage unit 131 to store the acquired attribute information.
  • FIG. 12 is a diagram showing an example of worker attribute information
  • FIG. 13 is a diagram showing an example of work attribute information.
  • the attributes of a worker are "can work at height”, “can work at home”, “holds a fiber connector", and "aerial work vehicle”. work is possible", and "network (described as NW in FIG. 12) setting is possible”.
  • NW network
  • the attribute information of worker A is “can work at height”, “can work at home”, and “can work with a vehicle for work at height”. ”.
  • the attribute information of worker B indicates that "work at home is possible” and that "network setting is possible”.
  • the attribute information of worker C indicates that he is “capable of working at home” and that he "has a fiber connector”.
  • the attributes for work are "work at height”, “work at home”, “work requiring a fiber connector”, “work requiring an aerial work vehicle”, and "network (see Fig. 13).” 13, it is indicated as NW) indicating that it is a “setting work”.
  • NW the attribute information of work (1)
  • the attribute information of work (1) is "work at high place”, “work at home”, “work requiring a fiber connector”, and " It indicates that it is a work that requires an aerial work platform.
  • the attribute information of work (2) indicates that it is 'in-home work', 'work that requires a fiber connector', and 'network setting work'.
  • the attribute information of work (3) indicates that it is "in-house work” and that it is “requiring a fiber connector”.
  • Step ST14 shown in FIG. 11 is the same as step ST14 described with reference to FIG. 3, so description thereof will be omitted.
  • the workability determination unit 113 determines whether or not it is possible to perform work when the workers are combined (step ST22). Workability determination unit 113 reads the attribute information stored in acquired data storage unit 131 . Then, if the attribute information obtained by combining the workers satisfies the attribute information of the work, the workability determination unit 113 determines that the work is possible.
  • the work possible determination unit 113 determines that when worker A and worker B are combined, for work (1) It is determined that it is possible to deal with Also, when the attribute information of the work is not satisfied as a result of combining each worker, that is, the part where the bit value of the attribute information combining worker A and worker B is 1 is the work (1). If any of the locations where the bit value of the attribute information is 1 is not included, the work possible determination unit 113 cannot handle work (1) when worker A and worker B are combined. It is determined that Further, the work availability determination unit 113 outputs the determined result to the per-worker allocated cost value correction unit 114 .
  • FIG. 14 is a diagram showing whether or not work (1) to (3) can be handled when worker A and worker C are combined. Although only the combination of workers A and C will be described in FIG. 14, it goes without saying that the workability determining unit 113 makes determinations for all combinations of workers.
  • the work availability determination unit 113 determines that work (1) and (3) can be handled by workers A and C, and that work (2) is performed by workers A and C. It is determined that the worker C cannot handle the situation.
  • the per-worker allocated cost value correction unit 114 corrects the per-worker allocated cost value (step ST23).
  • the per-worker allocated cost value correction unit 114 reads the per-worker allocated cost value stored in the acquired data storage unit 131 . Then, the per-worker allocated cost value correction unit 114 corrects the per-worker allocated cost value based on the result received from the workability determination unit 113 . Then, the per-worker allocated cost value correction unit 114 stores the corrected per-worker allocated cost value in the corrected value storage unit 132 .
  • the per-worker allocated cost value correction unit 114 combines half of the allocated cost value of the worker having the smallest allocated cost value among the workers having the allocated cost value greater than 0 for the work. is the assigned cost value for each worker. If any of the allocated cost values is not "0", it is assumed that the work for one person is possible and the allocated cost value is not corrected. Further, when it is determined that the worker cannot handle the task, the assigned cost value of the worker determined to be unable to handle the worker is corrected to "0". Note that if the allocation cost value is "0" from the beginning, the allocation cost value is not corrected.
  • FIG. 15 is a diagram showing an example of the allocated cost value for each worker.
  • Table (a) of FIG. 15 shows an example of the pre-correction allocated cost values read from the acquisition data storage unit 131 by the per-worker allocated cost value correction unit 114 .
  • the workability determining unit 113 determines that work (1) is possible when worker A and worker C are combined. Then, as shown in Table (a), the allocated cost value of the work (1) of worker A and worker C is "0". Also, the worker with the smallest non-zero allocated cost value is worker B, and its allocated cost is "4". Therefore, as shown in table (b) of FIG. 15, the per-worker allocated cost value correction unit 114 sets "2", which is half the value of "4", to the per-worker allocation of worker A and worker C. Correct the per-worker allocated cost value so that it becomes the cost value.
  • the per-worker allocated cost value correction unit 114 can also calculate the allocated cost values for multiple workers. If the determination result indicates that the item can be handled, the allocated cost value for multiple persons is calculated by the following formula.
  • Assigned cost value (i, j, z) average value of assigned cost values of workers excluding "0" assigned cost value for task i) x ⁇ (j, z) Also, if the determination result indicates that it cannot be handled, the allocation cost value (i, j, z) is set to 0.
  • FIG. 16 is a diagram showing an example of allocated cost values for a plurality of workers.
  • Table (a) of FIG. 16 shows the same allocated cost values per worker as table (a) of FIG. Table (b) in FIG. 16 shows the allocated cost values among workers when the above formula is applied, and Table (c) in FIG. 16 shows the allocated cost values as a result of applying the above formula. indicates Each value shown in Table (c) is an allocation cost value among a plurality of workers.
  • steps ST15 to ST17 shown in FIG. 11 are the same as steps ST15 to ST17 described with reference to FIG. 3, and therefore will not be described again.
  • the total allocated cost value calculation unit 115 or the total evaluation value calculation unit 116 does not read out the per-worker allocated cost value stored in the acquired data storage unit 131, but The per-person allocated cost value is read out from the correction value storage unit 132 and used.
  • this invention is not limited to the said embodiment.
  • the present invention can be applied to assigning multiple workers to multiple tasks.
  • only works are combined by optimization calculation, and the combined work is regarded as one work, and the present invention can be applied.
  • the method described in the above embodiment can be executed by a computer (computer) as a program (software means), such as a magnetic disk (floppy (registered trademark) disk, hard disk, etc.), an optical disk (CD-ROM, DVD , MO, etc.), semiconductor memory (ROM, RAM, flash memory, etc.), etc., or can be transmitted and distributed via a communication medium.
  • the programs stored on the medium also include a setting program for configuring software means (including not only execution programs but also tables and data structures) to be executed by the computer.
  • a computer that realizes this apparatus reads a program stored in a storage medium, and in some cases, constructs software means by a setting program, and executes the above-described processes by controlling the operation of the software means.
  • the storage medium referred to in this specification includes storage media such as magnetic disks, semiconductor memories, etc. provided in computers or devices connected via a network, without being limited to those for distribution.
  • the present invention is not limited to the above embodiments, and can be modified in various ways without departing from the gist of the invention at the implementation stage.
  • each embodiment may be implemented in combination as much as possible, and in that case, the combined effect can be obtained.
  • the above-described embodiments include inventions at various stages, and various inventions can be extracted by appropriately combining a plurality of disclosed constituent elements.

Landscapes

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

Abstract

一実施形態に係る情報処理装置は、作業に複数の作業者を割当てるための作業割当表と、前記複数の作業者間の関係の良否を示す関係値と、前記作業に前記複数の作業者それぞれを割当てた際の割当コスト値を示す作業者毎割当コスト値と、を取得する取得部と、前記関係値及び前記作業者毎割当コスト値に基づいて、前記作業に前記複数の作業者を割当てた場合の合計値を算出する計算部と、前記合計値を目的関数としてソルバーを行い、前記作業割当表の前記作業それぞれに前記複数の作業者を割当てるソルバー計算部と、を備える。

Description

情報処理装置、情報処理方法、及び情報処理プログラム
 この発明は、情報処理装置、情報処理方法、及び情報処理プログラムに関する。
 作業に人を割当てる人的リソース割当においては、割当表が作成される場合がある。人を割当てるという性質上、割当表の作成時には様々な項目を考慮する必要がある。
 近年、割当表の作成を支援するために、作業者スキル等の項目の数値化、又はそれを用いたソルバー等での割当表の作成の自動化のための技術が提案されている。例えば、特許文献1は、人的リソース割当のために、作業の開始から終了までに掛かる時間の最小化、割当てる人数の最小化、及び処理時間の分散の最小化を含む条件を満たす最適解を求める技術を開示する。
日本国特開第2017-211921号公報
 しかしながら、作業に対して2人以上で対応を行う場合の最適化計算による自動化は、上手く割当表を作成できない。例えば、人数が増えれば増えるほど作業者の組み合わせが膨大に増え、ソルバーの制約式では書き切れない、或いは書き切れたとしても計算時間が増大し、現実時間で解が出ないという問題が生じる。また、従来技術では、作業者に割当てる作業が被る、すなわち1人の作業者に対して同じ時間に複数の作業を割当ててしまう場合があった。
 この発明の課題は、上記事情に着目してなされてもので、その目的とするところは、作業者間の関係性(関係値)を割当コスト値に組み込むことなく、且つソルバーの制約式を膨大に書く必要なく作業割当表に作業者を割当てることを可能とする技術を提供することにある。加えて、作業に割当てられる作業者が1人又は複数人のどちらでも計算可能なソルバー計算を実現する技術を提供することにある。
 上記課題を解決するためにこの発明の一態様は、情報処理装置であって、作業に複数の作業者を割当てるための作業割当表と、前記複数の作業者間の関係の良否を示す関係値と、前記作業に前記複数の作業者それぞれを割当てた際の割当コスト値を示す作業者毎割当コスト値と、を取得する取得部と、前記関係値及び前記作業者毎割当コスト値に基づいて、前記作業に前記複数の作業者を割当てた場合の合計値を算出する計算部と、前記合計値を目的関数としてソルバーを行い、前記作業割当表の前記作業それぞれに前記複数の作業者を割当てるソルバー計算部と、を備えるようにしたものである。
 この発明の一態様によれば、作業者間の関係性を割当コスト値に組み込むことなく、且つソルバーの制約式を膨大に書く必要なく作業割当表に作業者を割当てることを可能とする技術を提供することと、作業に割りてられる作業者が1人又は複数人のどちらでも計算可能なソルバー計算を提供することと、が可能になる。
図1は、第1の実施形態に係る情報処理装置のハードウェア構成の一例を示すブロック図である。 図2は、第1の実施形態における情報処理装置のソフトウェア構成を、図1に示したハードウェア構成に関連付けて示すブロック図である。 図3は、情報処理装置の情報処理動作の一例を示すフローチャートである。 図4は、作業割当表取得部が取得した作業割当表の一例を示した図である。 図5は、関係値取得部が取得した関係値の一例を示した図である。 図6は、作業者毎割当コスト値取得部が取得した作業者毎割当コスト値の一例を示した図である。 図7は、関係値を含んだ複数の作業者に対する割当コスト値の一例を示す図である。 図8は、関係値修正部によって修正された後の作業者間の関係値を示す図である。 図9は、作業割当表に作業者が割当てられた場合の一例を示す図である。 図10は、第2の実施形態における情報処理装置のソフトウェア構成を、図1に示したハードウェア構成に関連付けて示すブロック図である。 図11は、第2の実施形態に係る情報処理装置の情報処理動作の一例を示すフローチャートである。 図12は、作業者属性情報の一例を示した図である 図13は、作業属性情報の一例を示した図である。 図14は、作業者A及び作業者Cを組み合わせた場合に作業(1)~(3)に対して対応可能かどうかを示した図である。 図15は、作業者毎割当コスト値の一例を示した図である。 図16は、複数の作業者に対する割当コスト値の一例を示す図である。
 以下、図面を参照してこの発明に係る実施形態を説明する。なお、以降、説明済みの要素と同一又は類似の要素には同一又は類似の符号を付し、重複する説明については基本的に省略する。
 [第1の実施形態] 
 (構成) 
 図1は、第1の実施形態に係る情報処理装置1のハードウェア構成の一例を示すブロック図である。 
 情報処理装置1は、PC(Personal Computer)などのコンピュータによって実現される。情報処理装置1は、制御部11、入出力インタフェース12、及び記憶部13を備える。制御部11、入出力インタフェース12、及び記憶部13は、バスを介して互いに通信可能に接続されている。
 制御部11は、情報処理装置1を制御する。制御部11は、中央処理ユニット(CPU:Central Processing Unit)等のハードウェアプロセッサを備える。
 入出力インタフェース12は、入力装置2及び出力装置3との間で情報の送受信を可能にするインタフェースである。入出力インタフェース12は、有線又は無線の通信インタフェースを備えてもよい。すなわち、情報処理装置1と入力装置2及び出力装置3とは、LANやインターネット等のネットワークを経由して情報の送受信を行ってもよい。
 記憶部13は、記憶媒体である。記憶部13は、例えばHDD(Hard Disk Drive)又はSSD(Solid State Drive)等の随時書込み及び読出し可能な不揮発性メモリと、ROM(Read Only Memory)等の不揮発性メモリと、RAM(Random Access Memory)等の揮発性メモリとを組み合わせて構成される。記憶部13は、記憶領域に、プログラム記憶領域と、データ記憶領域とを備える。プログラム記憶領域は、OS(Operating System)やミドルウェアに加えて、各種処理を実行するために必要なアプリケーションプログラムを格納する。
 入力装置2は、例えば、情報処理装置1のユーザ(例えば、割当者、管理者、又は監督者等)が情報処理装置1に対して指示を入力するためのキーボードやポインティングデバイス等を含む。また、入力装置2は、記憶部13に格納するべきデータを、USBメモリ等のメモリ媒体から読み出すためのリーダや、そのようなデータをディスク媒体から読み出すためのディスク装置を含み得る。さらに入力装置2はイメージスキャナを含んでもよい。
 出力装置3は、情報処理装置1からユーザに提示するべき出力データを表示するディスプレイや、それを印刷するプリンタ等を含む。また、出力装置3は、PCやスマートフォン等の他の情報処理装置1に入力するべきデータを、USBメモリ等のメモリ媒体に書き込むためのライタや、そのようなデータをディスク媒体に書き込むためのディスク装置を含み得る。
 図2は、第1の実施形態における情報処理装置1のソフトウェア構成を、図1に示したハードウェア構成に関連付けて示すブロック図である。 
 記憶部13は、取得データ記憶部131、修正値記憶部132、及び割当表記憶部133を備える。
 取得データ記憶部131は、制御部11の後述する取得部111によって取得される種々のデータを記憶する。取得データ記憶部131に記憶されるデータは、作業割当表、関係値、及び作業者毎割当コスト値。これらの作業割当表、関係値、及び作業者毎割当コスト値はそれぞれ、作成済みのデータを外部から入力装置2を介して取り込むことによって取得されたものであってもよいし、制御部11によって生成されたデータを含んでもよい。また、作業割当表、関係値、及び作業者毎割当コスト値は、後述する。
 修正値記憶部132は、制御部11の後述する関係値修正部112によって修正された関係値を記憶する。
 割当表記憶部133は、制御部11の後述するソルバー計算部117により作業に作業者が割当てられた割当表を記憶する。
 制御部11は、取得部111、関係値修正部112、合計割当コスト値計算部115、合計評価値計算部116、ソルバー計算部117、及び出力制御部118を備える。これらの機能部は、記憶部13に格納されているアプリケーションプログラムを上記ハードウェアプロセッサが実行することにより実現される。
 取得部111は、必要なデータを取得し、取得データ記憶部131に記憶させる。取得部111は、作業割当表取得部1111、関係値取得部1112、及び作業者毎割当コスト値取得部1113を含む。
 作業割当表取得部1111は、作業に対して作業者を割当てるための作業割当表を取得する。作業割当表は、1つの作業に対して複数の作業者の組み合わせの割当てを含む。ここで、作業割当表は、作業に対して作業者が割当てられていない表を意味し、割当表は、作業に対して作業者が割当てられた表を意味する。また、作業割当表は、例えば、ユーザによって過去に作成された割当表(割当案)を含んでも良い。作業割当表は、シミュレーションデータを含んでも良い。作業割当表は、例えば、作業を識別する情報と、作業に割当てられるべき作業者を識別する情報と、を含む。
 関係値取得部1112は、作業者間の関係の良否を数値で表す関係値を記憶する。関係値取得部1112は、設定された関係値を作業者同士によるマトリックスデータとして取得することができる。
 作業者毎割当コスト値取得部1113は、作業に対して各作業者がどの程度の成果量を上げることが出来るかの指標を示す作業者毎割当コスト値を取得する。作業者毎割当コスト値取得部1113は、作業者毎割当コスト値を取得した作業者毎割当コスト値を作業者と作業とによるマトリックスデータとして取得することができる。
 関係値修正部112は、取得データ記憶部131に記憶された関係値を読み出して、ソルバーでの計算を行えるように修正する。読み出された関係値は、作業者同士が同じであるセルに対して値が無い。そこで、例えば、関係値修正部112は、作業者同士が同じ場合のセルに0を代入するように修正する。また、関係値修正部112は、修正された関係値を修正値記憶部132に記憶させる。
 合計割当コスト値計算部115は、関係値及び作業者毎割当コスト値に基づいてソルバー計算可能な合計値を算出する。なお、合計値の算出方法は後述する。
 合計評価値計算部116は、関係値及び作業者毎割当コスト値に基づいて、ソルバー計算可能な合計評価値を算出する。なお、合計評価値は、管理者の意図を考慮したものであって良い。なお、合計評価値の算出方法は後述する。
 ソルバー計算部117は、合計割当コスト値計算部115又は合計評価値計算部116で算出された合計値を目的関数としてソルバー計算を行い、作業割当表に作業者を割当てる。また、ソルバー計算部117は、作業割当表に作業者を割当てた割当表を割当表記憶部133に記憶させる。
 出力制御部118は、情報処理装置1のユーザの操作に応答して、割当表記憶部133に記憶された割当表を入出力インタフェース12を介して出力装置3に出力する。
 (動作) 
 以下では、説明の便宜上、2人の作業者を組み合わせて1つの作業に割当てる例について説明する。しかしながら、1つの作業に1人以上の作業者を割当てることが可能なのは勿論である。
 また、動作の前提として、作業者同士の関係値及び作業者毎コスト値は、事前に決定されているとする。なお、決定方法は、後述する。
 図3は、情報処理装置1の情報処理動作の一例を示すフローチャートである。情報処理装置1の制御部11が記憶部13に記憶されたプログラムを読み出して実行することにより、このフローチャートの動作が実現される。
 動作は、情報処理装置1のユーザ(例えば、管理者等)によって情報処理装置1に所定の情報が入力されることで開始する。
 情報処理装置1の作業割当表取得部1111は、入力装置2に入力された作業割当表を入出力インタフェース12を介して取得する(ステップST11)。ここで、作業割当表は、作業と作業に割当てるための人数を含む。なお、作業割当表は、割当てられるべき作業者の情報を含んでいても良い。また、作業割当表取得部1111は、取得した作業割当表を取得データ記憶部131に記憶させる。
 図4は、作業割当表取得部1111が取得した作業割当表の一例を示した図である。 
 図4に示す例では、作業割当表は、作業(1)~(3)にそれぞれ2人の作業者を割当てる必要があることを示している。
 関係値取得部1112は、入力装置2に入力された関係値を入出力インタフェース12を介して取得する(ステップST12)。ここで、関係値は、今回割当てられる作業者同士の関係の良否を数値で表したものである。例えば、関係値は、大きい値である程作業者間の関係が良好であることを示す。また、関係値取得部1112は、取得した関係値を取得データ記憶部131に記憶させる。
 図5は、関係値取得部1112が取得した関係値の一例を示した図である。 
 図5に示す例では、作業者Cと作業者Eとは関係が良好であることを示す一方、作業者Aと作業者Bは、関係が良好でないことを示す。
 ここで、(1)関係値は、作業者間の仲の良さ等を考慮してユーザ等が手作業で入力した値であっても良い。(2)関係値は、過去に共同で作業に従事した作業者同士の成果量に基づいてユーザ等が手作業で又は自動で関係値を作成しても良い。或いは、(3)過去に組み合わさった回数を考慮しても良い。例えば、過去の作業で使用した関係値の平均値を今回使用する関係値としても良い。すなわち、(3)の場合、(1枚目の割当表における所定の作業者間の関係値+2枚目の割当表における所定の作業者間の関係値+・・・+N枚目の割当表における所定の作業者間の関係値)/入力した割当表の数(N枚)として関係値を作成する。この場合、入力された割当表の数が多いほど両者の関係値の精度が高くなり得る。また、過去に一度も組み合わせられることが無かった作業者間の関係値は、「0」としても良いし、「1」又は所定の対数であっても良い。なお、図5に示す例では、「0」としている。
 作業者毎割当コスト値取得部1113は、入力装置2に入力された作業者毎割当コスト値を入出力インタフェース12を介して取得する(ステップST13)。ここで、作業者毎割当コスト値は、割当作業表に示された作業に対して各作業者がどの程度の作業適性が有るかを数値で示した指標である。また、作業者毎割当コスト値取得部1113は、取得した作業者毎割当コスト値を取得データ記憶部131に記憶させる。
 図6は、作業者毎割当コスト値取得部1113が取得した作業者毎割当コスト値の一例を示した図である。 
 図6に示す例では、どの作業においても作業者Fが最も高い作業適性を有していることを示す一方、どの作業においても作業者Aが最も低い作業適性を有していることを示す。
 ここで、ステップST11~ステップST13は、順序を入れ替えても良いし、並列に行われても良い。すなわち、これらの情報は、管理者からの一度の情報入力で取得可能であっても良い。また、ステップST11~ステップST13は、図3のフローチャートが開始される前に取得していても良い。この場合、図3に示すフローチャートは、例えば、管理者の入力に従って、以下で説明するステップST14から開始する。
 ここで、関係値を割当コスト値に組み込んで複数の作業者に対する割当コスト値を作成する方法の例について考慮する。
 図7は、関係値を含んだ複数の作業者に対する割当コスト値の一例を示す図である。 
 図7の表(a)は、ステップST12で作業者毎割当コスト値取得部1113が取得した割当コスト値を示している。すなわち、表(a)は、図5に示す図と同一である。
 例えば、割当コスト値を以下の式のように算出する。 
   割当コスト値(i,j,z)=(X(i,j)+Y(i,z))*α(j,z) 
 ここで、X(i,j)は、作業iに対する作業者jの割当コスト値を表し、Y(i,z)は、作業iに対する作業者zの割当コスト値を表し、α(j,z)は、作業者jと作業者zの関係値を表す。
 図7の表(b)は、上記式をそれぞれの作業者間に適用した場合の計算例を示し、図7の表(c)は、上記式での計算結果を示す。ここで、関係値は図6に示す値であるとする。表(c)を参照して、作業者Aと作業者Cとが作業(1)を行う場合の割当コスト値は、8であり、作業者Aと作業者Dとが作業(2)を行う場合の割当コスト値は、18であることを示している。
 そして、図7の表(d)は、関係値を含んだ複数人の割当コスト値を含む割当コスト値を示す図である。表(d)では、作業者A、作業者B、作業者C単独で行う場合の割当コスト値と上記表(c)で示した2人で作業を行う場合の割当コスト値を示している。例えば、表(d)に示す割当コスト値に対してソルバー計算を行おうとしても計算を行えない。これは、ソルバーが割当コスト値を複数人の値なのか、個人の値なのか判断できないことと、各作業者に割当てる作業に被りがある場合、従来技術では、ソルバー計算を行うことができない(1人の作業者に2つ以上の作業を割当てることはできない)ためである。
 そこで、1人の作業者に複数の作業を割当てるのではなく、1つの作業(又は作業の集合)に複数人の作業者を割当てることにする。
 図3を再び参照して、関係値修正部112は、取得データ記憶部131に記憶された関係値を修正する(ステップST14)。図5で示した関係値において、作業者が同じ場合「-」、すなわち値が無い状態で示していたが、関係値修正部112は、この関係値を「0」となるように修正する。そして、関係値修正部112は、修正された関係値を修正値記憶部132に記憶させる。
 図8は、関係値修正部112によって修正された後の作業者間の関係値を示す図である。図8で示すように、関係値修正部112は、同じ作業者同士の関係値を「0」となるように修正する。
 合計割当コスト値計算部115又は合計評価値計算部116は、合計値を算出する(ステップST15)。ここで、合計値を計算するのは、合計割当コスト値計算部115又は合計評価値計算部116のいずれかで良い。
 合計割当コスト値計算部115が合計値を計算する場合、合計割当コスト値計算部115は、取得データ記憶部131から作業者毎割当コスト値を読み出し、修正値記憶部132から修正された関係値を読み出す。そして、合計割当コスト値計算部115は、以下の式を用いて各作業の合計割当コスト値を算出する。 
 作業iの合計割当コスト値=(X(i,j, t)+Y(i,z, t))*α(j,z) 
 ここで、X(i,j, t)は、時間枠tにおける作業iに対する作業者jの割当コスト値を示し、Y(i,z, t)は、時間枠tにおける作業iに対する作業者zの割当コスト値を示し、α(j,z)は、作業者jと作業者zの関係値を示す)。また、時間枠tは、1日の作業時間を分割した単位を表す。例えば、t=1が午前中の時間枠である、9:00~12:00を示し、t=2が午後の時間枠である13:00~17:30を示す。なお、時間枠tは、1日の作業時間を任意に分割した時間枠を示すことが可能なのは勿論である。上記から、合計割当コスト値計算部115は、関係値及び作業者毎割当コスト値に基づいて各作業の合計割当コスト値を算出する。そして、各作業の合計割当コスト値は、関係値に対応する複数の作業者それぞれの割当コスト値を足した値に関係値を掛けた値である。さらに、合計割当コスト値計算部は、作業ごとに算出された、各作業の合計割当コスト値を全ての作業について足し合わせた値である合計値を算出する。また、時間枠tを用いることで合計割合コスト値は、どの時間帯の作業に作業者を割当てるのかをソルバー計算部117に伝えることが可能になる。合計割当コスト値計算部115は、算出した合計値をソルバー計算部117に出力する。
 合計評価値計算部116がソルバーを行うための合計値を計算する場合、合計評価値計算部116は、取得データ記憶部131から作業者毎割当コスト値を読み出し、修正値記憶部132から修正された関係値を読み出す。そして、合計評価値計算部116は、以下の式を用いて合計評価値を算出する。
 合計評価値=α*(全作業者の)割当コスト合計値+β*(全作業者の)関係値の合計 
 ここで、αは、割当コスト値に対する重み係数であり、βは、関係値に関する重み係数である。α及びβは任意の値に設定可能であるのは勿論である。また、合計評価値は、その他の考慮すべき事項(値)があればその値を組み込むことが可能なのは勿論である。そして、合計評価値計算部116は、算出した合計評価値を合計値としてソルバー計算部117に出力する。
 ソルバー計算部117は、ステップST15で算出した合計値に基づいてソルバーによる割当表を算出する(ステップST16)。例えば、ソルバー計算部117は、図3で示した作業割当表のように、3つの作業にそれぞれ2人の作業者を割当てたときに最も割当コスト値が高くなる組み合わせを計算することになる。そして、ソルバー計算部117は、算出した割当表を割当表記憶部133に記憶させる。
 例えば、合計割当コスト値計算部115から合計値を受け取った場合、ソルバー計算部117は、「1作業に1人必ず割当てる」及び「作業者は、複数の作業を実施できない」という2つの制約式と、受け取った合計値を目的関数f(x)として、当該目的関数を最大にするソルバーを行う。
 また、例えば、合計評価値計算部116から合計値として合計評価値を受け取った場合、ソルバー計算部117は、「1作業に1人必ず割当てる」及び「作業者は、複数の作業を実施できない」という2つの制約式と、受け取った合計値を目的関数f(x)として、当該目的関数を最大にするソルバーを行う。結果として、ソルバー計算部117は、作業割当表に作業者を割当てることになる。ソルバー計算部117は、作業者が割当てられた割当表を割当表記憶部133に記憶させる。
 図9は、作業割当表に作業者が割当てられた場合の一例を示す図である。
 図9に示すように、ソルバー計算部117は、ソルバーを実施することで作業(1)に作業者A及び作業者Dを割当て、作業(2)に作業者B及び作業者Eを割当て、作業(3)に作業者C及び作業者Fを割当てた場合に目的関数f(x)が最大になるという結果を算出する。
 出力制御部118は、割当表を入出力インタフェース12を介して出力装置3に出力する(ステップST17)。出力制御部118は、割当表記憶部133に記憶された割当表を読み出し、入出力インタフェース12を介して出力装置3に出力することで、例えば出力装置3がディスプレイであれば、ディスプレイに割当表を表示させる。表示された割当表を基に管理者は、各作業に対して作業者の割り振りを決定することができる。
 (作用効果) 
 第1の実施形態によれば、作業者と作業者の関係性を割当コスト値に組み込むことなく、且つソルバーを行う際の制約式を多数にせずに作業に対して1人又は複数人の作業者を割当てることが可能なソルバー計算を実施することが出来る。
 また、作業者と作業者の組み合わせも考慮しているため、ソルバー計算による割当表が実際に使用する割当表に近づく。そのため、割当者である情報処理装置1のユーザが手作業によって割当表の修正を行う頻度を低減させることになる。また、作業者同士の関係性が高い者同士が同じ作業に割当たることが多くなるため、作業者の満足度を向上させることが出来る。
 [第2の実施形態] 
 (構成) 
 第2の実施形態における情報処理装置1のハードウェア構成は、第1の実施形態と同じであるため、ここでの説明を省略する。
 図10は、第2の実施形態における情報処理装置1のソフトウェア構成を、図1に示したハードウェア構成に関連付けて示すブロック図である。
 第1の実施形態と異なる点は、取得部111が属性情報取得部1114を備え、制御部11が作業可能判定部113及び作業者毎割当コスト値修正部114を備える点である。
 取得データ記憶部131は、第1の実施形態で記憶する情報に加えて、属性情報を含む。属性情報は、作成済みのデータを外部から入力装置2を介して取り込むことによって取得されたものであってもよいし、制御部11によって生成されたデータを含んでもよい。また、属性情報は、後述する。
 修正値記憶部132は、関係値修正部112によって修正された関係値に加えて、制御部11の後述する作業者毎割当コスト値修正部114によって修正された作業者毎割当コスト値を記憶する。
 属性情報取得部1114は、作業者がどのような属性を有しているかを示す作業者属性情報(第1の属性情報)及び作業がどのような属性を有しているかを示す作業属性情報(第2の属性情報)を含む属性情報を取得する。属性は、例えば、「高所での作業」、「宅内での作業」等のような作業、年齢、乗り物の有無、道具の有無等である。すなわち属性は、作業に必要とするものであれば任意のものであって良い。また各属性にそれぞれの作業者が該当するかどうかは、ビット値で表わされるとする。例えば、該当すればビット値を「1」とし、該当しなければビット値を「0」又はブランクとする。同様に各属性にそれぞれの作業が該当するかどうかはビット値で表されるとする。属性情報取得部1114は、作業者属性情報を各作業者と属性とによるマトリックスデータとして取得し、且つ作業属性情報を各作業と属性とによるマトリックスデータとして取得することができる。
 作業可能判定部113は、取得データ記憶部131に記憶された作業者属性情報及び作業属性情報に基づいて特定の作業が所定の作業者(1人又は複数人)によって作業が可能かどうか判定する。例えば、作業(1)を作業者A及び作業者Bで作業可能かどうか判定する。なお、作業可能判定部113の判定処理の具体的な例は、後述する。
 作業者毎割当コスト値修正部114は、作業可能判定部113で作業可能かどうか判定された結果に基づいて作業者毎割当コスト値を修正する。例えば、作業者毎割当コスト値修正部114は、作業可能判定部113で作業可能であると判定された作業と作業者に対応するセルの割当コスト値を増加させるように修正する。なお、作業者毎割当コスト値修正部114の具体的な例は、後述する。また、作業者毎割当コスト値修正部114は、修正された作業者毎割当コスト値を修正値記憶部132に記憶させる。
 (動作) 
 図11は、情報処理装置1の情報処理動作の一例を示すフローチャートである。情報処理装置1の制御部11がそれぞれ記憶部13に記憶されたプログラムを読み出して実行することにより、このフローチャートの動作が実現される。
 最初に動作の前提として、作業者同士の関係値、作業者毎コスト値及び属性情報は、事前に決定されているとする。
 図11に示されるステップST11~ステップST13は、図3を参照しながら説明したステップST11~ステップST13と同じであるため、再度の説明を省略する。
 情報処理装置1の属性情報取得部1114は、入力装置2に入力された属性情報を入出力インタフェース12を介して取得する(ステップST21)。ここで、属性情報は、各作業者についての作業者属性情報(第1の属性情報)と各作業について作業属性情報(第2の属性情報)を含む。また、属性情報取得部1114は、取得した属性情報を取得データ記憶部131に記憶させる。
 図12は、作業者属性情報の一例を示した図であり、図13は、作業属性情報の一例を示した図である。 
 図12に示すように、例えば、作業者に対する属性は、「高所での作業が可能」、「宅内での作業が可能」、「ファイバー接続器を保持している」、「高所作業車での作業が可能」、「ネットワーク(図12では、NWと記載)設定が可能」であることを示している。そして図12に示すように、作業者Aの属性情報は、「高所での作業が可能」であり、「宅内での作業が可能」であり、且つ「高所作業車での作業が可能」であることを示している。作業者Bの属性情報は、「宅内での作業が可能」であり、且つ「ネットワーク設定が可能」ことを示している。同様に作業者Cの属性情報は、「宅内での作業が可能」であり、且つ「ファイバー接続器を保持している」ことを示している。
 図13に示すように、作業に対する属性は、「高所での作業」、「宅内での作業」、「ファイバー接続器必須の作業」、「高所作業車必須の作業」、「ネットワーク(図13では、NWと記載)設定の作業」であることを示している。そして、図13に示すように、作業(1)の属性情報は、「高所での作業」であり、「宅内での作業」であり、「ファイバー接続器必須の作業」であり、且つ「高所作業車必須の作業」であることを示している。作業(2)の属性情報は、「宅内での作業」であり、「ファイバー接続器必須の作業」であり、且つ「ネットワーク設定の作業」であることを示している。同様に作業(3)の属性情報は、「宅内での作業」であり、且つ「ファイバー接続器必須の作業」であることを示している。
 図11に示されるステップST14は、図3を参照しながら説明したステップST14と同じであるため、再度の説明を省略する。
 作業可能判定部113は、作業者を組み合わせた場合に作業を行うことが可能かどうか判定する(ステップST22)。作業可能判定部113は、取得データ記憶部131に記憶された属性情報を読出す。そして、作業可能判定部113は、各作業者を組み合わせた属性情報が作業の属性情報を満たしている場合、対応可能であると判定する。例えば、作業者Aと作業者Bを組み合わせた属性情報が作業(1)の属性情報を満たす場合、すなわち、作業者Aと作業者Bを組み合わせた属性情報のビット値が1になっている箇所が作業(1)の属性情報のビット値が1になっている箇所を全て含んでいる場合、作業可能判定部113は、作業者Aと作業者Bの組み合わせた場合に作業(1)に対して対応可能であると判定する。また、各作業者を組み合わせた結果、作業の属性情報を満たしていない場合、すなわち、作業者Aと作業者Bを組み合わせた属性情報のビット値が1になっている箇所が作業(1)の属性情報のビット値が1になっている箇所のいずれかを含んでいない場合、作業可能判定部113は、作業者Aと作業者Bを組み合わせた場合に作業(1)に対して対応不可能であると判定する。また、作業可能判定部113は、判定した結果を作業者毎割当コスト値修正部114に出力する。
 図14は、作業者A及び作業者Cを組み合わせた場合に作業(1)~(3)に対して対応可能かどうかを示した図である。図14では、作業者A及び作業者Cの組み合わせのみを説明するが、作業可能判定部113は、全ての作業者の組み合わせに対して判定しているのは勿論である。
 図12及び図13を参照して、作業者A及び作業者Cを組み合わせた場合の対応可能な属性は、「高所での作業」、「宅内での作業」、且つ「ネットワーク設定の作業」である。したがって、図14に示すように、作業可能判定部113は、作業(1)及び(3)が作業者A及び作業者Cで対応可能であると判定し、作業(2)が作業者A及び作業者Cでは対応不可能であると判定する。
 作業者毎割当コスト値修正部114は、作業者毎割当コスト値を修正する(ステップST23)。作業者毎割当コスト値修正部114は、取得データ記憶部131に記憶された作業者毎割当コスト値を読み出す。そして、作業者毎割当コスト値修正部114は、作業可能判定部113から受け取った結果に基づいて、作業者毎割当コスト値を修正する。そして、作業者毎割当コスト値修正部114は、修正された作業者毎割当コスト値を修正値記憶部132に記憶させる。
 例えば、作業者を組み合わせた場合の判定結果が「対応可能」であることを示し、且つ作業者毎割当コスト値が組み合わせた作業者のいずれも「0」である場合、2人で作業して初めて1人前になると仮定する。そして、作業者毎割当コスト値修正部114は、当該作業に対して「0」より大きな割当コスト値を有する作業者の中で最も小さい割当コスト値を有する作業者の割当コスト値の半分を組み合わせた作業者それぞれの割当コスト値とする。割当コスト値のいずれかが「0」でない場合、1人前の作業が可能であるとして割当コスト値の修正はしない。また、対応不可能であると判定された場合、対応不可能であると判定された作業者の割当コスト値を「0」に修正する。なお、最初から割当コスト値が「0」であった場合、割当コスト値は、修正されない。
 図15は、作業者毎割当コスト値の一例を示した図である。 
 図15の表(a)は、作業者毎割当コスト値修正部114が取得データ記憶部131から読み出した、すなわち修正前の作業者毎割当コスト値の一例を示している。例えば、図14で示したように、作業可能判定部113は、作業者Aと作業者Cを組み合わせた場合の作業(1)は対応可能であると判定する。そして、表(a)で示すように、作業者A及び作業者Cの作業(1)の割当コスト値は「0」である。また、「0」でない割当コスト値のうち最も小さい値を有する作業者は、作業者Bであり、その割当コストは、「4」である。そこで、作業者毎割当コスト値修正部114は、図15の表(b)で示すように、「4」の半分の値である「2」を作業者A及び作業者Cの作業者毎割当コスト値となるように作業者毎割当コスト値を修正する。
 また、図14で示した作業者Aと作業者Cの組み合わせにおける作業(2)について対応不可であると出力される。ここで、作業者A及び作業者Cの割当コスト値が「0」であるため、作業者毎割当コスト値修正部114は、作業者毎割当コスト値を修正しない。
 さらに、図14で示した作業者Aと作業者Cの組み合わせるおける作業(3)について対応可能であると出力される。しかしながら、作業者A及び作業者Cの割当コスト値が「0」でないため、作業者毎割当コスト値修正部114は、作業(3)における作業者A及び作業者Cの割当コスト値を修正しない。
 なお、作業者毎割当コスト値修正部114は、複数人による割当コスト値を算出することも可能である。判定結果が対応可能である場合、複数人による割当コスト値は、以下の式により算出される。
 割当コスト値(i,j,z)=作業iに対する割当コスト値が「0」を除く作業者の割当コスト値の平均値)×α(j,z) 
 また、判定結果が対応不可能である場合、割当コスト値(i,j,z)=0とする。
 図16は、複数の作業者に対する割当コスト値の一例を示す図である。 
 図16の表(a)は、図15の表(a)と同一の作業者毎割当コスト値を示す。そして、図16の表(b)は、上の式を適用した場合の各作業者間の割当コスト値を示し、図16の表(c)は、上の式を適用した結果の割当コスト値を示す。表(c)で示すそれぞれの値が複数の作業者間の割当コスト値となる。
 また、図11に示されるステップST15~ステップST17は、図3を参照しながら説明したステップST15~ステップST17と同じであるため、再度の説明を省略する。但し、ステップST15で、合計割当コスト値計算部115又は合計評価値計算部116は、取得データ記憶部131に記憶された作業者毎割当コスト値を読み出すのではなく、ステップST23で修正された作業者毎割当コスト値を修正値記憶部132から読み出して使用する。
 (作用効果) 
 第2の実施形態によれば、属性情報の判定結果を作業者毎割当コスト値に反映することで属性情報を考慮した割当表を出力することが可能になる。
 [他の実施形態]
 なお、この発明は上記実施形態に限定されるものではない。例えば、本発明は、複数の作業に複数の作業者を割当てる場合にも適用することが可能である。例えば、作業のみを最適化計算により組み合わせ、組み合わせた作業を1つの作業と見なして本発明を適用すれば良い。
 また、前記実施形態に記載した手法は、計算機(コンピュータ)に実行させることができるプログラム(ソフトウェア手段)として、例えば磁気ディスク(フロッピー(登録商標)ディスク、ハードディスク等)、光ディスク(CD-ROM、DVD、MO等)、半導体メモリ(ROM、RAM、フラッシュメモリ等)等の記憶媒体に格納し、また通信媒体により伝送して頒布することもできる。なお、媒体側に格納されるプログラムには、計算機に実行させるソフトウェア手段(実行プログラムのみならずテーブル、データ構造も含む)を計算機内に構成させる設定プログラムをも含む。本装置を実現する計算機は、記憶媒体に記憶されたプログラムを読み込み、また場合により設定プログラムによりソフトウェア手段を構築し、このソフトウェア手段によって動作が制御されることにより上述した処理を実行する。なお、本明細書で言う記憶媒体は、頒布用に限らず、計算機内部或いはネットワークを介して接続される機器に設けられた磁気ディスク、半導体メモリ等の記憶媒体を含むものである。
 要するに、この発明は上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は可能な限り適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。さらに、上記実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適当な組み合わせにより種々の発明が抽出され得る。
 1…情報処理装置
 11…制御部
 111…取得部
 1111…作業割当表取得部
 1112…関係値取得部
 1113…作業者毎割当コスト値取得部
 1114…属性情報取得部
 112…関係値修正部
 113…作業可能判定部
 114…作業者毎割当コスト値修正部
 115…合計割当コスト値計算部
 116…合計評価値計算部
 117…ソルバー計算部
 118…出力制御部
 131…取得データ記憶部
 132…修正値記憶部
 133…割当表記憶部
 12…入出力インタフェース
 13…記憶部
 2…入力装置
 3…出力装置

Claims (8)

  1.  作業に複数の作業者を割当てるための作業割当表と、前記複数の作業者間の関係の良否を示す関係値と、前記作業に前記複数の作業者それぞれを割当てた際の割当コスト値を示す作業者毎割当コスト値と、を取得する取得部と、
     前記関係値及び前記作業者毎割当コスト値に基づいて、前記作業に前記複数の作業者を割当てた場合の合計値を算出する計算部と、
     前記合計値を目的関数としてソルバーを行い、前記作業割当表の前記作業それぞれに前記複数の作業者を割当てるソルバー計算部と、
     を備える、情報処理装置。
  2.  前記複数の作業者のうちの同じ作業者の関係値を0に修正する関係値修正部をさらに備える、請求項1に記載の情報処理装置。
  3.  前記合計値は、全ての作業の各作業の合計割当コスト値を合計した値であり、各作業の合計割当コスト値は、前記関係値に、前記関係値に対応する前記複数の作業者それぞれの割当コスト値を足した値を掛けた値である、請求項1又は2に記載の情報処理装置。
  4.  前記合計値は、前記複数の作業者全ての割当コスト値の合計値に第1の係数を掛けた値と、前記複数の作業者の関係値の合計値に第2の係数を掛けた値と、を足した値である、請求項1又は2に記載の情報処理装置。
  5.  前記取得部は、前記複数の作業者の属性を表す第1の属性情報及び前記作業の属性を表す第2の属性情報をさらに取得し、
     前記第1の属性情報を組み合わせた属性が前記第2の属性情報の属性を満たすかどうか判定した判定結果を出力する判定部をさらに備える、請求項1乃至4のいずれか1項に記載の情報処理装置。
  6.  前記判定結果に基づいて前記作業者毎割当コスト値を修正する修正部をさらに備える、請求項5に記載の情報処理装置。
  7.  プロセッサとメモリを備える情報処理装置が実行する情報処理方法であって、
     前記プロセッサが、作業に複数の作業者を割当てるための作業割当表と、前記複数の作業者間の関係の良否を示す関係値と、前記作業に前記複数の作業者それぞれを割当てた際の割当コスト値を示す作業者毎割当コスト値と、を取得して前記メモリに記憶することと、
     前記プロセッサが、前記メモリに記憶した前記関係値及び前記作業者毎割当コスト値に基づいて、前記作業に前記複数の作業者を割当てた場合の合計値を算出することと、
     前記プロセッサが、前記メモリに記憶した前記作業割当表の前記作業それぞれについて前記合計値を目的関数としてソルバーを行って、前記作業割当表の前記作業それぞれに前記複数の作業者を割当てることと、
     を備える、情報処理方法。
  8.  請求項1乃至6のいずれか1項に記載の情報処理装置の前記各部としてプロセッサを機能させる情報処理プログラム。
     
PCT/JP2021/025317 2021-07-05 2021-07-05 情報処理装置、情報処理方法、及び情報処理プログラム WO2023281581A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2023532880A JPWO2023281581A1 (ja) 2021-07-05 2021-07-05
PCT/JP2021/025317 WO2023281581A1 (ja) 2021-07-05 2021-07-05 情報処理装置、情報処理方法、及び情報処理プログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/025317 WO2023281581A1 (ja) 2021-07-05 2021-07-05 情報処理装置、情報処理方法、及び情報処理プログラム

Publications (1)

Publication Number Publication Date
WO2023281581A1 true WO2023281581A1 (ja) 2023-01-12

Family

ID=84801488

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2021/025317 WO2023281581A1 (ja) 2021-07-05 2021-07-05 情報処理装置、情報処理方法、及び情報処理プログラム

Country Status (2)

Country Link
JP (1) JPWO2023281581A1 (ja)
WO (1) WO2023281581A1 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000250989A (ja) * 1999-03-01 2000-09-14 Mitsubishi Electric Corp 作業者割付システム及び作業者割付方法及び作業者割付プログラムを記録したコンピュータで読み取り可能な記憶媒体
JP2014211766A (ja) * 2013-04-18 2014-11-13 三菱化学エンジニアリング株式会社 要員管理システム、及び要員管理方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000250989A (ja) * 1999-03-01 2000-09-14 Mitsubishi Electric Corp 作業者割付システム及び作業者割付方法及び作業者割付プログラムを記録したコンピュータで読み取り可能な記憶媒体
JP2014211766A (ja) * 2013-04-18 2014-11-13 三菱化学エンジニアリング株式会社 要員管理システム、及び要員管理方法

Also Published As

Publication number Publication date
JPWO2023281581A1 (ja) 2023-01-12

Similar Documents

Publication Publication Date Title
WO2020233307A1 (zh) 任务数据处理方法、装置、计算机设备及存储介质
Best et al. Managing hospital inpatient bed capacity through partitioning care into focused wings
US20110295634A1 (en) System and Method for Dynamic Optimal Resource Constraint Mapping in Business Process Models
US20060184401A1 (en) System and method for resource and cost planning of an IT migration
US20080306806A1 (en) Methods and apparatus for dynamically allocating tasks
US20210218748A1 (en) Method and system for defining roles in an identity and access management system
US20110251866A1 (en) Dynamically pooling unused capacities across an organization to execute atomic tasks
JP6886101B2 (ja) 情報処理装置、情報処理方法、プログラム
JP5202177B2 (ja) 生産計画立案方法、その実行プログラム及びその実行装置
US11036549B2 (en) Parallel processing apparatus, and method of maintaining parallel processing apparatus
WO2023281581A1 (ja) 情報処理装置、情報処理方法、及び情報処理プログラム
JP2014021847A (ja) リソース管理装置及びリソース管理方法及びプログラム
CN104794000B (zh) 一种作业调度方法及系统
US8577757B2 (en) Inventory management system in a print-production environment
JP7487498B2 (ja) グルーピングシステム、第1グルーピング装置、第2グルーピング装置、グルーピング管理装置、及びグルーピング管理プログラム
US20120044529A1 (en) Processing order determining apparatus, processing order determining method, and non-transitory computer-readable recording medium encoded with processing order determining program
US20150112742A1 (en) System and method of automatically allocating tasks
US20060218553A1 (en) Potentially hazardous material request and approve methods and apparatuses
US20110179177A1 (en) Resource Deployment Management
US9298517B2 (en) Exclusive control request allocation method and system
WO2020129742A1 (ja) 工程管理支援システム、工程管理支援方法、及び工程管理支援プログラム
JP7435767B2 (ja) 情報処理装置、情報処理方法及び情報処理プログラム
JP6879016B2 (ja) 情報提供プログラム、情報提供方法、及び、情報提供装置
JP7405245B2 (ja) 情報処理装置、コスト値算出方法及びコスト値算出プログラム
JP7495098B2 (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: 21949218

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2023532880

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE