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

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

Info

Publication number
WO2021250874A1
WO2021250874A1 PCT/JP2020/023123 JP2020023123W WO2021250874A1 WO 2021250874 A1 WO2021250874 A1 WO 2021250874A1 JP 2020023123 W JP2020023123 W JP 2020023123W WO 2021250874 A1 WO2021250874 A1 WO 2021250874A1
Authority
WO
WIPO (PCT)
Prior art keywords
work
constraint
cost value
worker
list
Prior art date
Application number
PCT/JP2020/023123
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 PCT/JP2020/023123 priority Critical patent/WO2021250874A1/ja
Priority to US18/008,617 priority patent/US20230252378A1/en
Priority to JP2022529978A priority patent/JP7435767B2/ja
Publication of WO2021250874A1 publication Critical patent/WO2021250874A1/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
    • 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/063112—Skill-based matching of a person or a group to a task

Definitions

  • One aspect of the present invention relates to an information processing apparatus, an information processing method and an information processing program.
  • Patent Document 1 discloses a scheduling method that realizes proper allocation of human resources and minimization of the overall schedule time by setting a plurality of evaluation criteria in consideration of individual skills.
  • the minimization of the total schedule time, the minimization of the number of allotted people, and the minimization of the dispersion of the allotted time for each person are used.
  • the past record of the processing time required for each work is used as an index of the above-mentioned individual skill.
  • Patent Document 1 work is allocated based on one allocation cost value of individual skill, but Patent Document 1 does not disclose the method of creating this allocation cost value. .. Therefore, in the scheduling method of Patent Document 1, unrealistic work allocation may be performed.
  • the present invention has been made by paying attention to the above circumstances, and an object thereof is an information processing device, an information processing method, and an information processing program that provide an allocation cost value for realizing a realistic work allocation. To provide.
  • the information processing apparatus includes an allocation cost value list acquisition unit for acquiring a first allocation cost value list composed of allocation cost values for each of a plurality of operations of the plurality of workers, and a work unit.
  • a constraint information acquisition unit that acquires information indicating a constraint related to allocation, and a second allocation cost value list based on a change of one or more allocation cost values constituting the first allocation cost value list according to the constraint. It is provided with a constraint reflection unit to be generated.
  • an information processing device an information processing method, and an information processing program that provide an allocation cost value for realizing a realistic work allocation.
  • FIG. 1 is a block diagram showing an example of a hardware configuration of an information processing apparatus according to an embodiment of the present invention.
  • FIG. 2 is a block diagram showing a software configuration of the information processing apparatus according to the embodiment of the present invention.
  • FIG. 3 is a diagram showing an example of a first allocation cost value list according to an embodiment of the present invention.
  • FIG. 4 is a diagram showing an example of a worker list according to an embodiment of the present invention.
  • FIG. 5 is a diagram showing an example of a work list according to an embodiment of the present invention.
  • FIG. 6 is a flowchart showing a processing procedure and processing contents of the calculation processing of the allocation table by the information processing apparatus according to the embodiment of the present invention.
  • FIG. 1 is a block diagram showing an example of a hardware configuration of an information processing apparatus according to an embodiment of the present invention.
  • FIG. 2 is a block diagram showing a software configuration of the information processing apparatus according to the embodiment of the present invention.
  • FIG. 3 is a diagram showing an example
  • FIG. 7 is a flowchart showing a processing procedure and processing contents of correction processing by the information processing apparatus according to the embodiment of the present invention.
  • FIG. 8 is a diagram showing an example of changing the allocation cost value according to the embodiment of the present invention.
  • FIG. 9 is a diagram showing an example of changing the allocation cost value according to the embodiment of the present invention.
  • FIG. 10 is a diagram showing an example of changing the allocation cost value according to the embodiment of the present invention.
  • FIG. 11 is a diagram showing an example of changing the allocation cost value according to the embodiment of the present invention.
  • FIG. 12 is a diagram showing an example of changing the allocation cost value according to the first constraint according to the embodiment of the present invention.
  • FIG. 13 is a diagram showing an example of changing the allocation cost value according to the second constraint according to the embodiment of the present invention.
  • FIG. 14 is a diagram showing an example of changing the allocation cost value according to the third constraint according to the embodiment of the present invention.
  • FIG. 15 is a diagram showing an example of changing the allocation cost value according to the fourth constraint according to the embodiment of the present invention.
  • FIG. 16 is a diagram showing an example of changing the allocation cost value according to the fifth constraint according to the embodiment of the present invention.
  • FIG. 17 is a diagram showing an example of a second allocation cost value list reflecting the sixth constraint according to the embodiment of the present invention.
  • FIG. 18 is a diagram showing an example of a plurality of allocation tables calculated using the second allocation cost value list reflecting the sixth constraint according to the embodiment of the present invention.
  • FIG. 19 is a diagram showing an example of an output allocation table according to an embodiment of the present invention.
  • FIG. 1 is a block diagram showing an example of the hardware configuration of the information processing apparatus 1 according to the 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 I / F (interface) 12, and a storage unit 13.
  • the control unit 11, the input / output I / F12, 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 I / F 12 is an interface that enables communication with the input device 2 and the output device 3.
  • the input / output I / F 12 may be provided with a wired communication interface or may be provided with a wireless communication interface.
  • the storage unit 13 is a storage medium.
  • the storage unit 13 includes a non-volatile memory such as an HDD (Hard Disk Drive) or an 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 the like. It is configured in combination with a volatile memory such as RAM (Random Access Memory).
  • the storage unit 13 includes a program storage area and a data storage area in the storage area.
  • the program storage area stores application programs necessary for executing various processes, in addition to middleware such as an OS (Operating System).
  • the input device 2 includes, for example, a keyboard, a pointing device, and the like for an assignor (user) who assigns work to each worker to input an instruction to the information processing device 1. Further, the input device 2 may 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. Further, the input device 2 may include an image scanner having or not having an OCR (Optical Character Recognition) function.
  • OCR Optical Character Recognition
  • the output device 3 includes a display that displays output data to be presented to the assignor from the information processing device 1, a printer that prints the display, and the like. Further, the output device 3 is a writer for writing data to be input to another information processing device such as a PC or a smartphone to a memory medium such as a USB memory, or a disk device for writing such data to a disk medium. May include.
  • FIG. 2 is a block diagram showing a software configuration of the information processing apparatus 1. First, the data stored in the storage unit 13 will be described.
  • the storage unit 13 stores the first allocation cost value list 131, the worker list 132, the work list 133, the constraint information 134, and the second allocation cost value list 135.
  • the first allocation cost value list 131 is a list composed of allocation cost values for each of a plurality of tasks of each of the plurality of workers.
  • the allocation cost value is a numerical value set based on the value of one or more arbitrary indicators.
  • the allocation cost value is a value indicating the appropriateness of each worker for each work.
  • the index values are not only skill values and work difficulty values according to past work experience, but also various nationalities, worker friendliness, contractor quality, construction time, training policy, work policy, etc. It may be the value of.
  • the allocation cost value is a quality value indicating the work quality for each work of each worker based on the skill value and the difficulty level value. As the allocation cost value increases, the suitability for work (for example, quality value) increases.
  • the allocation cost value shall be set to a value of 1 or more.
  • the first allocation cost value list 131 may be generated by the generation unit 111 described later and stored in the storage unit 13. Instead, the control unit 11 may acquire the first allocation cost value list 131 input by the input device 2 and store it in the storage unit 13.
  • the first allocation cost value list 131 may be updated as appropriate. A configuration example of the first allocation cost value list 131 will be described later.
  • the worker list 132 is a list showing the classification of a plurality of workers.
  • the worker list 132 shows classification according to the attributes of a plurality of workers.
  • the attribute is proficiency and the classification is "trained", “general” and “experienced”.
  • the skill level shall be higher in the order of "trained person", “general”, and “veteran”.
  • the classification is not limited to the three stages of "trained person”, “general” and “experienced”, and may be composed of two stages or four or more stages.
  • the classification names of "trained person”, “general” and “experienced” are examples, and are not limited thereto.
  • the worker list 132 associates each of the plurality of workers with a classification according to an attribute.
  • the control unit 11 may acquire the worker list 132 input by the input device 2 and store it in the storage unit 13.
  • the worker list 132 may be updated as appropriate. A configuration example of the worker list 132 will be described later.
  • the work list 133 is a list showing the classification of a plurality of works.
  • the work list 133 shows classification according to the attributes of a plurality of works.
  • the attribute is the difficulty level
  • the classification is "for training", “normal” and “highest difficulty level”.
  • the difficulty level shall be higher in the order of "training", “normal”, and “highest difficulty level”.
  • the classification is not limited to the three stages of “cultivation”, “normal” and “highest difficulty”, and may be composed of two stages or four or more stages.
  • the classification names of "for training", "normal” and “highest difficulty” are examples, and are not limited to these.
  • the work list 133 associates each of the plurality of workers with a classification according to an attribute.
  • the control unit 11 may acquire the work list 133 input by the input device 2 and store it in the storage unit 13.
  • the work list 133 may be updated as appropriate. A configuration example of the work list 133 will be described later.
  • Constraint information 134 is information indicating constraints related to work allocation. Constraints are conditions for achieving realistic work assignments. Constraints embody the thoughts of the assignor. For example, the idea of the assignee is that for safety reasons, I want to stick the highest difficulty work only to veterans, I want to keep the number of trainees assigned to a certain number (for example, always one), the trainees I want to gain experience in the field, and I want to automate the allocation when working with multiple people.
  • the control unit 11 can acquire the constraint information 134 input by the input device 2 and store it in the storage unit 13.
  • the constraint information 134 may be updated as appropriate. An example of the constraint specified by the constraint information 134 will be described later.
  • the second allocation cost value list 135 is a list composed of allocation cost values for each of the plurality of tasks of each of the plurality of workers.
  • the second allocation cost value list 135 is a list that reflects the constraint specified by the constraint information 134 in the first allocation cost value list 131.
  • the allocation cost value may be set to 0. "0" is an example of a value associated with not allocating work, which is the minimum value of the allocation cost value.
  • the second allocation cost value list 135 is generated by the correction unit 112 described later. A configuration example of the second allocation cost value list 135 will be described later.
  • the control unit 11 executes the generation unit 111, the correction unit 112, the calculation unit 113, and the output unit 114 by invoking the application program stored in the storage unit 13.
  • the generation unit 111 generates the first allocation cost value list 131.
  • the correction unit 112 modifies the first allocation cost value list 131 according to the constraint specified by the constraint information 134, and generates the second allocation cost value list 135. Modifications include the intent of the change.
  • the correction unit 112 includes an allocation cost value list acquisition unit 1121, a worker list acquisition unit 1122, a work list acquisition unit 1123, a constraint information acquisition unit 1124, and a constraint reflection unit 1125.
  • the allocation cost value list acquisition unit 1121 acquires the first allocation cost value list 131.
  • the worker list acquisition unit 1122 acquires the worker list 132.
  • the work list acquisition unit 1123 acquires the work list 133.
  • the constraint information acquisition unit 1124 acquires the constraint information 134.
  • the constraint reflection unit 1125 generates a second allocation cost value list 135 based on the change of one or more allocation cost values constituting the first allocation cost value list 131 according to the constraint specified by the constraint information 134. ..
  • the constraint reflection unit 1125 identifies one or more target workers to be constrained based on the worker list 132.
  • the constraint reflection unit 1125 specifies one or more target works to be constrained based on the work list 133.
  • the constraint reflection unit 1125 changes at least one of one or more allocation cost values associated with one or more target workers and one or more allocation cost values associated with one or more target works.
  • the calculation unit 113 calculates one or more allocation tables using the second allocation cost value list 135 generated by the correction unit 112.
  • the allocation table is the data of the table showing the work assigned to each worker. A configuration example of the allocation table will be described later.
  • the output unit 114 outputs one allocation table selected from one or more allocation tables calculated by the calculation unit 113.
  • FIG. 3 is a diagram showing an example of the first allocation cost value list 131.
  • the plurality of workers are four, a worker a, a worker b, a worker c, and a worker d.
  • the first allocation cost value list 131 is composed of allocation cost values for each of the tasks A to G of the workers a to d.
  • FIG. 4 is a diagram showing an example of the worker list 132.
  • the worker list 132 associates each of the workers a to d with any one of the categories of "trained person", “general” and “experienced”.
  • FIG. 5 is a diagram showing an example of the work list 133.
  • the work list 133 associates each of the tasks A to G with one of the categories of "for training", "normal", and "highest difficulty”.
  • the items used to generate the second allocation cost value list 135 include: (1) Allocation number, which is the number of work to be allocated (lower limit "1" to no upper limit) (2) Allocation cost values constituting the first allocation cost value list 131 (lower limit "1" to no upper limit) (3) Classification of each worker shown in the worker list 132 (4) Classification of each work shown in the work list 133
  • the prerequisites include: (1) It is necessary to make the allocation cost value an objective function. (2) It is assumed that there are no skilled personnel regarding optimization.
  • FIG. 6 is a flowchart showing a processing procedure and processing contents of the calculation processing of the allocation table by the information processing apparatus 1.
  • the processing procedure described below is only an example, and each processing may be changed as much as possible. Further, with respect to the processing procedure described below, steps can be omitted, replaced, and added as appropriate according to the embodiment.
  • the generation unit 111 generates the first allocation cost value list 131 based on the values of one or more arbitrary indexes (step S1).
  • step S1 for example, the generation unit 111 generates the first allocation cost value list 131 based on the generation instruction input by the assignor in the input device 2.
  • the generation unit 111 acquires an index value list of one or more arbitrary indexes from the input device 2. For example, when the generation unit 111 generates the first allocation cost value list 131 based on the value of one index value, each work of each worker is based on the values constituting one index value list and an arbitrary coefficient.
  • the allocation cost value of can be set and the first allocation cost value list 131 can be generated.
  • the generation unit 111 when the generation unit 111 generates the first allocation cost value list 131 based on the values of the two indexes, the product of the values constituting the two index value lists is the allocation cost of each work of each worker. It may be set as a value to generate a first allocation cost value list 131.
  • the generation unit 111 integrates the difficulty value of each work into the skill value of each work of each worker, sets the integrated value as the quality value for each work of each worker, and sets the first allocation cost value.
  • Listing 131 can be generated.
  • the generation unit 111 stores the generated first allocation cost value list 131 in the storage unit 13.
  • the control unit 11 acquires the first allocation cost value list 131 input by the input device 2
  • the control unit 11 stores the acquired first allocation cost value list 131 in the storage unit 13. In this case, the process of step S1 is omitted.
  • the correction unit 112 modifies the first allocation cost value list 131 according to the constraint specified in the constraint information 134, and generates the second allocation cost value list 135 (step S2).
  • step S2 for example, the correction unit 112 generates the first allocation cost value list 131 based on the correction instruction input by the assignor in the input device 2. Instead, the modification unit 112 may generate the first allocation cost value list 131 based on the generation of the first allocation cost value list 131 by the generation unit 111.
  • the correction unit 112 acquires the first allocation cost value list 131 from the storage unit 13.
  • the correction unit 112 acquires the constraint information 134 from the storage unit 13.
  • the correction unit 112 automatically modifies the first allocation cost value list 131 so as to satisfy the constraint according to the constraint specified in the constraint information 134, and generates the second allocation cost value list 135. An operation example of each part included in the correction part 112 will be described later.
  • the modification unit 112 stores the second allocation cost value list 135 generated in response to the modification of the first allocation cost value list 131 in the storage unit 13.
  • the calculation unit 113 calculates one or more allocation tables using the second allocation cost value list 135 generated by the correction unit 112 (step S3).
  • step S3 for example, the calculation unit 113 generates one or more allocation tables based on the calculation instruction input by the assignor in the input device 2. Instead, the calculation unit 113 may calculate one or more allocation tables based on the generation of the second allocation cost value list 135 by the correction unit 112.
  • the calculation unit 113 acquires the second allocation cost value list 135 from the storage unit 13.
  • the calculation unit 113 calculates one or more allocation tables using the second allocation cost value list 135 by the optimization calculation for obtaining the optimum solution using a known technique such as Patent Document 1.
  • ⁇ and ⁇ are weights. There can be multiple combinations of ⁇ and ⁇ in the same optimal solution. Therefore, the calculation unit 113 may calculate a plurality of different allocation tables according to the combination of the weights ⁇ and ⁇ that are the optimum solution.
  • the output unit 114 outputs one allocation table selected from one or more allocation tables calculated by the calculation unit 113 (step S4).
  • step S4 for example, the output unit 114 outputs an allocation table based on an output instruction input by the assignor in the input device 2. Instead of this, the output unit 114 may output the allocation table based on the calculation of the allocation table by the calculation unit 113.
  • the output unit 114 selects an allocation table corresponding to the optimum solution in which the weights ⁇ and ⁇ are both greater than 0 among the one or more allocation tables calculated by the calculation unit 113. For example, when the weight ⁇ is 0, the optimum solution is a solution that does not consider the allocation cost value. Therefore, the optimum solution in this case is a solution that deviates from the actual solution.
  • a real solution is a solution that can actually be used for work in the real world.
  • the allocation table corresponding to the optimal solution in this case is an allocation table that does not reflect the constraints and is not actually possible to work in the real world.
  • the output unit 114 outputs one selected allocation table to the output device 3 via the input / output interface 12.
  • the output device 3 can display the allocation table on the display.
  • the output device 3 can print the allocation table.
  • FIG. 7 is a flowchart showing a processing procedure and processing contents of the correction processing in step S2.
  • the processing procedure described below is only an example, and each processing may be changed as much as possible. Further, with respect to the processing procedure described below, steps can be omitted, replaced, and added as appropriate according to the embodiment.
  • the allocation cost value list acquisition unit 1121 acquires the first allocation cost value list 131 (step S21). In step S21, for example, the allocation cost value list acquisition unit 1121 acquires the first allocation cost value list 131 from the storage unit 13.
  • the worker list acquisition unit 1122 acquires the worker list 132 (step S22). In step S21, for example, the worker list acquisition unit 1122 acquires the worker list 132 from the storage unit 13.
  • the work list acquisition unit 1123 acquires the work list 133 (step S23). In step S23, for example, the work list acquisition unit 1123 acquires the work list 133 from the storage unit 13.
  • the constraint information acquisition unit 1124 acquires the constraint information 134 (step S23).
  • the work list acquisition unit 1123 acquires the work list 133 from the storage unit 13.
  • the constraint information acquisition unit 1124 may acquire constraint information 134 including one or more constraints selected from a plurality of constraints by the input device 2 by the assignor.
  • the constraint reflection unit 1125 generates a second allocation cost value list 135 based on the change of one or more allocation cost values constituting the first allocation cost value list 131 according to the constraint specified by the constraint information 134. (Step S24).
  • the constraint reflection unit 1125 receives the first allocation cost value list 131 acquired by the allocation cost value list acquisition unit 1121.
  • the constraint reflection unit 1125 receives the worker list 132 acquired by the worker list acquisition unit 1122.
  • the constraint reflection unit 1125 receives the work list 133 acquired by the work list acquisition unit 1123.
  • the constraint reflection unit 1125 receives the constraint information 134 acquired by the constraint information acquisition unit 1124.
  • the constraint reflection unit 1125 identifies one or more target workers that are the targets of the constraints specified in the constraint information 134 based on the worker list 132.
  • the constraint reflection unit 1125 specifies one or more target works to be constrained based on the work list 133.
  • the constraint reflection unit 1125 has at least one or more allocation cost values associated with one or more target workers and one or more allocation cost values associated with one or more target works. Change either one.
  • FIG. 8 is a diagram showing an example of changing the allocation cost value.
  • the left side of FIG. 8 shows the first allocation cost value list 131a.
  • the right side of FIG. 8 shows a second allocation cost value list 135a.
  • the constraint reflection unit 1125 specifies that the work C is assigned only to the worker b based on the constraint when the number of allocations is one.
  • Work C is a specific target work.
  • Worker b is a specific target worker.
  • the constraint reflection unit 1125 allocates only the work C to the worker b based on the constraint, the work A, B, D, E, F and the work A, B, D, E, F other than the work C in the worker b in the first allocation cost value list 131a. Change the allocation cost value associated with G to "0". The allocation cost value associated with work C remains the same. As a result, it is possible to prevent work other than work C from being assigned to worker b and increase the possibility that work C is assigned to worker b.
  • the constraint reflection unit 1125 allocates only the worker b to the work C based on the constraint
  • the constraint reflection unit 1125 is associated with the workers a and c other than the worker b in the work C in the first allocation cost value list 131a. Change the allocation cost value to "0". As a result, it is possible to prevent the work C from being assigned to a person other than the worker b and increase the possibility that the work C is assigned to the worker b.
  • the constraint reflection unit 1125 can create a second allocation cost value list 135a that reflects the constraint.
  • FIG. 9 is a diagram showing an example of changing the allocation cost value.
  • the left side of FIG. 9 shows the first allocation cost value list 131a.
  • the right side of FIG. 9 shows the second allocation cost value list 135b.
  • the constraint reflection unit 1125 specifies that the work E is assigned only to the worker a based on the constraint when the number of allocations is a plurality of cases.
  • Work E is a specific target work.
  • Worker a is a specific target worker.
  • the constraint reflection unit 1125 When the constraint reflection unit 1125 allocates the work E to the worker a based on the constraint, the constraint reflection unit 1125 sets the allocation cost value associated with the work E in the worker a in the first allocation cost value list 131a to the work other than the work E. Change to a value greater than the allocation cost value associated with A, B, C, D, F and G. The constraint reflection unit 1125 sets the allocation cost value "3" associated with the work E in the worker a to the allocation cost value associated with the largest work C among the tasks A, B, C, D, F and G. Change to "13", which is larger than "12". The constraint reflection unit 1125 may change the allocation cost value "3" associated with the work E in the worker a to a value larger than "13".
  • the constraint reflection unit 1125 allocates only the worker a to the work E based on the constraint, the constraint reflection unit 1125 is associated with the workers b and c other than the worker a in the work E in the first allocation cost value list 131a. Change the allocation cost value to "0". As a result, it is possible to prevent the work E from being assigned to a person other than the worker a and increase the possibility that the work E is assigned to the worker b.
  • the constraint reflection unit 1125 can create a second allocation cost value list 135b that reflects the constraint.
  • FIG. 10 is a diagram showing an example of changing the allocation cost value.
  • the left side of FIG. 10 shows the first allocation cost value list 131a.
  • the right side of FIG. 10 shows a second allocation cost value list 135c.
  • the constraint reflection unit 1125 specifies that the work B is assigned only to the worker a and the worker c based on the constraint.
  • Work B is a specific target work.
  • Worker a and worker c are specific target workers.
  • the constraint reflection unit 1125 allocates only the worker a and the worker c to the work B based on the constraint, the constraint reflection unit 1125, in the first allocation cost value list 131a, the worker b in the work B other than the worker a and the worker c. Change the allocation cost value associated with to "0". The allocation cost values associated with the worker a and the worker c in the work B remain unchanged. As a result, it is possible to prevent the work B from being assigned to other than the combination of the worker a and the worker c, and to increase the possibility that the work B is assigned to the worker a and the worker c.
  • the constraint reflection unit 1125 can create a second allocation cost value list 135c that reflects the constraint.
  • FIG. 11 is a diagram showing an example of changing the allocation cost value.
  • the left side of FIG. 11 shows the first allocation cost value list 131a.
  • the right side of FIG. 11 shows a second allocation cost value list 135d.
  • the constraint reflection unit 1125 specifies that the work C is assigned only to the worker b and the work D or the work F is assigned to the worker b based on the constraint.
  • Work C is a specific target work.
  • Worker b is a specific target worker.
  • the constraint reflection unit 1125 allocates the work C to the worker b based on the constraint and assigns the work D or the work F, the constraint reflection unit 1125 other than the work C, D, and F in the worker b in the first allocation cost value list 131a. Change the allocation cost value associated with tasks A, B, E and G to "0". This makes it possible to increase the possibility that the work C is assigned to the worker b and the work D or the work F is assigned to the worker b. Further, when the constraint reflection unit 1125 allocates only the worker b to the work C based on the constraint, the constraint reflection unit 1125 is associated with the workers a and c other than the worker b in the work C in the first allocation cost value list 131a.
  • the constraint reflection unit 1125 can create a second allocation cost value list 135d that reflects the constraint.
  • the first restriction is that "the number of trainees assigned is N, and the trainees are attached to the training work for training".
  • FIG. 12 is a diagram showing an example of changing the allocation cost value according to the first constraint.
  • the left side of FIG. 12 shows the first allocation cost value list 131.
  • the right side of FIG. 12 shows a second allocation cost value list 1351.
  • the constraint reflection unit 1125 identifies the worker c of the "trained person” as one or more target workers subject to the first constraint based on the worker list 132. When there are a plurality of "trained person” workers, the constraint reflecting unit 1125 will specify a plurality of target workers. The constraint reflection unit 1125 identifies "training" tasks B, D, and F as one or more target tasks subject to the first constraint based on the work list 133. In addition, when there is one work for "cultivation", the constraint reflection unit 1125 will specify one target work.
  • the constraint reflection unit 1125 selects the assigned number of N tasks from the tasks B, D, and F. For example, the constraint reflection unit 1125 selects N operations by an arbitrary coefficient. For example, any factor is to select the work with the lowest allocation cost value, that is, the work with the least experience. Here, it is assumed that N of the allocated number is 1.
  • the constraint reflection unit 1125 selects the work F having the smallest allocation cost value among the work B, D, and F. When the number of allocations N is a plurality of N, the constraint reflection unit 1125 selects a plurality of operations from the operations B, D, and F in ascending order of the allocation cost value.
  • the constraint reflection unit 1125 specifies that only the worker C is assigned to the worker c and only the worker c is assigned to the worker F based on the first constraint.
  • Worker c is a specific target worker.
  • Work F is a specific target work.
  • N of the allocation number is a plurality, the specific target work becomes a plurality.
  • the constraint reflection unit 1125 allocates only the work F to the worker c based on the first constraint, the work A, B, D, E other than the work C in the worker c in the first allocation cost value list 131. , F and G change the allocation cost value associated with "0". The allocation cost value associated with work C remains the same. As a result, it is possible to prevent work other than the work F from being assigned to the worker c and increase the possibility that the work F is assigned to the worker c. Further, when the constraint reflection unit 1125 allocates only the worker c to the work F based on the first constraint, the workers a and b other than the worker c in the work F and the workers a and b in the first allocation cost value list 131.
  • the constraint reflection unit 1125 can create a second allocation cost value list 1351 that reflects the first constraint.
  • the second restriction is that "the trainee wants to accompany the" general "worker a with N jobs for training.” In addition, it is assumed that the trainee will accompany a general worker, and even if he / she accompanies him / her, the number of cases will be one per day.
  • FIG. 13 is a diagram showing an example of changing the allocation cost value according to the second constraint.
  • the left side of FIG. 13 shows the first allocation cost value list 131.
  • the right side of FIG. 13 shows a second allocation cost value list 1352.
  • the constraint reflection unit 1125 specifies a "general” worker a and a "trained person” worker c as one or more target workers subject to the second constraint based on the worker list 132.
  • the constraint reflection unit 1125 specifies the work that the "general” worker a can perform in the first person based on the work list 133. Here, it is assumed that the "general” worker can perform tasks other than the highest difficulty level in the first person.
  • the constraint reflection unit 1125 identifies "normal” tasks A, E and G and "training" tasks B, D and F as one or more target tasks subject to the second constraint based on the work list 133. do.
  • the constraint reflection unit 1125 selects one work to accompany the worker c from the work A, B, D, E, F and G.
  • the constraint reflection unit 1125 selects one work by an arbitrary coefficient.
  • an arbitrary coefficient enables a "general” worker to train a "trained person” worker for work having an allotted cost value of "10" or more.
  • the constraint reflection unit 1125 selects the work B having the allocation cost value “12” from the work A, B, D, E, F and G.
  • the constraint reflecting unit 1125 may select the work based on an arbitrary coefficient. For example, any factor is to select the work with the highest allocation cost value.
  • the constraint reflection unit 1125 specifies that only the work B is assigned to the worker c in order to accompany the worker c to the worker c based on the second constraint.
  • Worker a and worker c are specific target workers.
  • Work B is a specific target work.
  • the constraint reflection unit 1125 allocates only the work B to the worker c based on the second constraint, the work A, C, D, E other than the work B in the worker c in the first allocation cost value list 131. , F and G change the allocation cost value associated with "0".
  • the allocation cost value associated with work C remains the same. As a result, it is possible to prevent work other than work B from being assigned to worker c and increase the possibility that work B is assigned to worker c.
  • the constraint reflection unit 1125 allocates only the workers a and c to the work B based on the second constraint, the worker other than the workers a and c in the work B in the first allocation cost value list 131. Change the allocation cost value associated with b and d to "0".
  • the constraint reflection unit 1125 can create a second allocation cost value list 1352 that reflects the second constraint.
  • the third restriction is that "the trainee wants to accompany the" general "worker a or the” general “worker d for the purpose of studying.” In addition, it is assumed that the trainee will accompany a general worker, and even if he / she accompanies him / her, he / she will accompany him / her to work that he / she does not have enough experience.
  • FIG. 14 is a diagram showing an example of changing the allocation cost value according to the third constraint.
  • the left side of FIG. 14 shows the first allocation cost value list 131.
  • the right side of FIG. 14 shows the second allocation cost value list 1353.
  • the constraint reflection unit 1125 identifies "general" workers a and d and "trained” workers c as one or more target workers subject to the third constraint based on the worker list 132. ..
  • the constraint reflection unit 1125 identifies the work that the "general” workers a and d can perform in the first person based on the work list 133. Here, it is assumed that the "general” worker can perform tasks other than the highest difficulty level in the first person.
  • the constraint reflection unit 1125 identifies "normal” tasks A, E and G and "training" tasks B, D and F as one or more target tasks subject to the third constraint based on the work list 133. do.
  • the constraint reflection unit 1125 selects one work to accompany the worker c from the work A, B, D, E, F and G.
  • the constraint reflection unit 1125 selects one work by an arbitrary coefficient.
  • an arbitrary coefficient enables a "general” worker to train a "trained person” worker for work having an allotted cost value of "10" or more.
  • the constraint reflection unit 1125 includes the allocation cost value "12" associated with the work B and the worker d of the allocation cost value "12" associated with the worker a among the work A, B, D, E, F and G. "Work D is selected.
  • the constraint reflecting unit 1125 selects the work by an arbitrary coefficient in order to accompany the worker c of the "trained person" to the work having insufficient experience. For example, any factor is to select the work with the lowest allotted cost value associated with the "trained” worker among the selected work.
  • the constraint reflection unit 1125 selects the work D having the lowest allocation cost value among the allocation cost value “9” associated with the work B and the allocation cost value “7” associated with the work D in the worker c. It is assumed that the constraint reflection unit 1125 specifies that the worker c is assigned only to the work D in order to accompany the worker c to the worker d based on the third constraint.
  • the worker c and the worker d are specific target workers. Work D is a specific target work.
  • the constraint reflection unit 1125 allocates only the work D to the worker c based on the third constraint, the work A, B, C, E other than the work D in the worker c in the first allocation cost value list 131. , F and G change the allocation cost value associated with "0".
  • the allocation cost value associated with work D remains the same. As a result, it is possible to prevent work other than work D from being assigned to worker c and increase the possibility that work D is assigned to worker c.
  • the constraint reflection unit 1125 allocates only the workers c and d to the work D based on the third constraint, the worker other than the workers c and d in the work D in the first allocation cost value list 131. Change the allocation cost value associated with a and b to "0".
  • the constraint reflection unit 1125 can create a second allocation cost value list 1353 that reflects the third constraint.
  • the fourth constraint is that "the work of the highest difficulty is attached only to veterans, and the number of attached veterans is one.”
  • FIG. 15 is a diagram showing an example of changing the allocation cost value according to the fourth constraint.
  • the left side of FIG. 15 shows the first allocation cost value list 131.
  • the right side of FIG. 15 shows a second allocation cost value list 1354.
  • the constraint reflection unit 1125 identifies the "experienced" worker b as one or more target workers subject to the fourth constraint based on the worker list 132. When there are a plurality of "experienced” workers, the constraint reflecting unit 1125 will specify a plurality of target workers. The constraint reflection unit 1125 specifies the "highest difficulty” task C as one or more target tasks subject to the fourth constraint based on the task list 133. When there are a plurality of "highest difficulty” tasks, the constraint reflecting unit 1125 will specify a plurality of target tasks. In this case, the constraint reflection unit 1125 selects the work of the number corresponding to the allocated number by an arbitrary coefficient from the plurality of target works.
  • the constraint reflection unit 1125 specifies that only the worker b is assigned to the worker b and only the worker b is assigned to the worker b based on the fourth constraint.
  • Worker b is a specific target worker.
  • Work C is a specific target work. If the number of allocations is multiple, the specific target work will be multiple.
  • the constraint reflection unit 1125 allocates only the work C to the worker b based on the fourth constraint, the work A, B, D, E other than the work C in the worker b in the first allocation cost value list 131. , F and G change the allocation cost value associated with "0".
  • the allocation cost value associated with work C remains the same. As a result, it is possible to prevent work other than work C from being assigned to worker b and increase the possibility that work C is assigned to worker b.
  • the constraint reflection unit 1125 allocates only the worker b to the work C based on the fourth constraint, the workers a, c and the workers other than the worker b in the work C in the first allocation cost value list 131. Change the allocation cost value associated with d to "0".
  • the constraint reflection unit 1125 can create a second allocation cost value list 1354 that reflects the fourth constraint.
  • the fifth restriction is that "a worker can perform work that cannot be done by the first person by two people".
  • "ordinary" work can be assigned to one worker when the allocation cost value is a predetermined value (here, for example, 8) or more. If there is no worker with an allocation cost value equal to or higher than the predetermined value, the "normal" work can be assigned to two workers whose total allocation cost value is equal to or higher than the predetermined value.
  • FIG. 16 is a diagram showing an example of changing the allocation cost value according to the fifth constraint.
  • the left side of FIG. 16 shows the first allocation cost value list 131.
  • the right side of FIG. 16 shows the second allocation cost value list 1355.
  • the constraint reflection unit 1125 determines that the allocation cost value associated with each worker in the "normal" work A, E, and G is smaller than the predetermined value 8.
  • the constraint reflection unit 1125 identifies one or more target works subject to the fifth constraint based on the work list 133 according to the number of works to be performed by two people.
  • the constraint reflection unit 1125 specifies one task A as one or more target tasks subject to the fifth constraint based on the task list 133.
  • the constraint reflecting unit 1125 may specify a plurality of target works.
  • the constraint reflection unit 1125 specifies a combination in which the total allocation cost value is 8 or more for the work A. For example, the constraint reflection unit 1125 adds different allocation cost values in order to the largest allocation cost value in the work A, and specifies a combination in which the total allocation cost value is 8 or more. The constraint reflection unit 1125 specifies that in the work A, the total of the allocation cost value of the worker a and the allocation cost value of the worker d is 8 or more. As a result, the constraint reflection unit 1125 identifies the workers a and d as one or more target workers subject to the fifth constraint based on the worker list 132.
  • the constraint reflection unit 1125 specifies that the work A is assigned only to the two workers a and d based on the fifth constraint. Workers a and d are specific target workers. Work A is a specific target work.
  • the constraint reflection unit 1125 allocates only the workers a and d to the work A based on the fifth constraint, the worker b and the workers b other than the workers a and d in the work A in the first allocation cost value list 131. Change the allocation cost value associated with c to "0". As a result, it is possible to prevent the work A from being assigned to other than the workers a and d, and to increase the possibility that the work A is assigned to the workers a and d.
  • the constraint reflection unit 1125 can create a second allocation cost value list 1355 that reflects the fifth constraint. Next, an output example of the allocation table will be described. Here, it is assumed that the second allocation cost value list 1356 reflecting the sixth constraint is used.
  • the sixth constraint is a constraint including the first constraint and the fourth constraint. The number of trainees assigned is one.
  • FIG. 17 is a diagram showing an example of a second allocation cost value list 1356 reflecting the sixth constraint.
  • the second allocation cost value list 1356 is an allocation cost value list in which the constraint reflection unit 1125 reflects the sixth constraint on the first allocation cost value list 131.
  • FIG. 18 is a diagram showing an example of a plurality of allocation tables calculated based on the second allocation cost value list 1356.
  • the plurality of allocation tables are calculated using the second allocation cost value list 135 by the optimization calculation by the calculation unit 113.
  • FIG. 19 is a diagram showing an example of the output allocation table.
  • the output unit 114 selects an allocation table corresponding to the optimum solution in which the weights ⁇ and ⁇ are both greater than 0 among the one or more allocation tables calculated by the calculation unit 113.
  • the output unit 114 outputs the selected allocation table.
  • one "experienced” worker b is assigned only one "highest difficulty” task C, and one "trained” worker c is assigned only one "training” task F. To assign. In this way, the allocation table reflects the sixth constraint.
  • the sixth constraint requires that the worker of the "trained person" be assigned one task, but the worker c of the "trained person” may be assigned a plurality of tasks. ..
  • the calculation unit 113 calculates the allocation table using the first allocation cost value list 131.
  • the allocation table based on the first allocation cost value list 131 is different from the actual solution.
  • each of the workers b and c may be assigned two tasks. This is because the calculation unit 113 calculates the optimum value by the total of the total allocation cost values.
  • the information processing apparatus 1 has a second allocation cost that reflects the constraint based on the change of one or more allocation cost values constituting the first allocation cost value list 131 according to the constraint.
  • a list of values 135 can be generated.
  • the information processing apparatus 1 changes at least one of one or more allocation cost values associated with one or more target workers and one or more allocation cost values associated with one or more target operations. ..
  • the information processing apparatus 1 can obtain an optimum solution that reflects the constraints, so that a realistic work allocation can be realized.
  • the information processing apparatus 1 reflects the constraints of the real problem in the optimization calculation so that the allocation table reflecting the constraints of the real problem is created. You can get closer.
  • the assignor can reduce the correction operation required for the allocation table.
  • the information processing apparatus 1 can create a draft according to the wishes of the assignor by creating various drafts of the allocation table according to a plurality of restrictions. Further, the information processing apparatus 1 can reduce the amount of data to be prepared in advance by performing the optimization calculation using the second allocation cost value list 135 in which the constraint is reflected.
  • the information processing apparatus 1 can prevent an increase in the calculation time of the optimization calculation. Further, the information processing apparatus 1 can increase the calculation speed by reducing the variation in the solution by the optimization calculation. Further, even when the information processing apparatus 1 uses an optimization calculation model that differs depending on the characteristic change of the allocation cost value, the constraint is reflected in the second allocation cost value list 135, so that the optimization calculation can be performed. It is possible to unify the calculation method. That is, the assigner does not have to enter complicated syntax to reflect the constraints in the optimization calculation model. Therefore, even if the optimization calculation model is a black box, the assigner can obtain the allocation table in which the constraint is reflected. It does not require a skilled person for optimization because it does not require complicated constraint expressions to be incorporated into the syntax of the optimization calculation model. Since the assigner can use the second allocation cost value list 135 in which the constraint is reflected, anyone can edit the allocation table.
  • the information processing apparatus 1 when the information processing apparatus 1 allocates one or more specific target work to a specific target worker based on a constraint, one or more work other than one specific target work in the specific target worker. Change the allocation cost value associated with to "0". As a result, the information processing apparatus 1 can prevent work other than the specific target work from being assigned to the specific target worker, and can increase the possibility that the specific target work is assigned to the specific target worker.
  • the information processing apparatus 1 when the information processing apparatus 1 allocates one or more specific target works to a specific target worker based on a constraint, the information processing apparatus 1 determines the allocation cost value of one or more specific target works in the specific target worker. Change to a value greater than the allocation cost value associated with one or more tasks other than one or more specific target tasks. As a result, the information processing apparatus 1 can prevent work other than the specific target work from being assigned to the specific target worker, and can increase the possibility that the specific target work is assigned to the specific target worker.
  • the information processing apparatus 1 when the information processing apparatus 1 assigns one or more specific target workers to a specific target work based on a constraint, one or more operations other than one specific target worker in the specific target work. Change the allocation cost value associated with the person to "0". As a result, the information processing apparatus 1 can prevent the specific target work from being assigned to a person other than the specific target worker, and can increase the possibility that the specific target work is assigned to the specific target worker.
  • 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 as possible, in which case the combined effect can be obtained.
  • the above-described embodiment includes inventions at various stages, and various inventions can be extracted by an appropriate combination in a plurality of disclosed constituent requirements.
  • the information processing device can also be realized by a computer and a program, and the program can be recorded on a recording medium or provided through a network.
  • the method described in the embodiment is a program (software) that can be executed by a computer (computer), for example, a magnetic disk (hard disk, etc.), an optical disk (CD-ROM, DVD, etc.), a semiconductor memory (ROM, RAM). , Flash memory, etc.), and can also be transmitted and distributed via a communication medium.
  • the program stored on the medium side also includes a setting program for configuring the software (including not only the execution program but also the table and the data structure) to be executed by the computer in the computer.
  • the computer that realizes this device reads the program recorded on the recording medium, builds software by the setting program in some cases, and executes the above-mentioned processing by controlling the operation by this software.
  • 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.

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Educational Administration (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (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)
  • General Factory Administration (AREA)

Abstract

一実施形態では、情報処理装置は、複数の作業者それぞれの複数の作業それぞれに対する割当コスト値で構成される第１の割当コスト値リストを取得する割当コスト値リスト取得部と、作業の割当に関する制約を示す情報を取得する制約情報取得部と、前記制約に応じた前記第１の割当コスト値リストを構成する１以上の割当コスト値の変更に基づいて第２の割当コスト値リストを生成する制約反映部と、を備える。

Description

情報処理装置、情報処理方法及び情報処理プログラム
　この発明の一態様は、情報処理装置、情報処理方法及び情報処理プログラムに関する。
　工事や製品製造等の複数の作業に対して適切な作業者を配置することは、安全性や生産効率等の観点から重要である。
　例えば、特許文献１は、個人のスキルを考慮に入れ、複数の評価基準を設けることで、人的資源の適正配置と全体スケジュール時間の最小化を実現するスケジューリング方法を開示している。上記複数の評価基準としては、全体スケジュール時間の最小化、割当人数の最少化、及び各人割当時間の分散の最小化（割当時間の平等化）が用いられている。また、上記個人のスキルの指標としては、各作業に要した処理時間についての過去の実績が用いられている。
日本国特開２０１７－２１１９２１号公報
　上記特許文献１のスケジューリング方法では、個人のスキルという１つの割当コスト値を元にして作業の割り当てを行っているが、上記特許文献１は、この割当コスト値の作成方法については開示していない。そのため、上記特許文献１のスケジューリング方法では、現実的でない作業割り当てが行われてしまう場合がある。
　この発明は、上記事情に着目してなされたもので、その目的とするところは、現実的な作業割当を実現するための割当コスト値を提供する情報処理装置、情報処理方法及び情報処理プログラムを提供することにある。
　この発明の一態様では、情報処理装置は、複数の作業者それぞれの複数の作業それぞれに対する割当コスト値で構成される第１の割当コスト値リストを取得する割当コスト値リスト取得部と、作業の割当に関する制約を示す情報を取得する制約情報取得部と、前記制約に応じた前記第１の割当コスト値リストを構成する１以上の割当コスト値の変更に基づいて第２の割当コスト値リストを生成する制約反映部と、を備える。
　この発明の一態様によれば、現実的な作業割当を実現するための割当コスト値を提供する情報処理装置、情報処理方法及び情報処理プログラムを提供することができる。
図１は、この発明の実施形態に係る情報処理装置のハードウェア構成の一例を示すブロック図である。 図２は、この発明の実施形態に係る情報処理装置のソフトウェア構成を示すブロック図である。 図３は、この発明の実施形態に係る第１の割当コスト値リストの一例を示す図である。 図４は、この発明の実施形態に係る作業者リストの一例を示す図である。 図５は、この発明の実施形態に係る作業リストの一例を示す図である。 図６は、この発明の実施形態に係る情報処理装置による割当表の算出処理の処理手順と処理内容を示すフローチャートである。 図７は、この発明の実施形態に係る情報処理装置による修正処理の処理手順と処理内容を示すフローチャートである。 図８は、この発明の実施形態に係る割当コスト値の変更の一例を示す図である。 図９は、この発明の実施形態に係る割当コスト値の変更の一例を示す図である。 図１０は、この発明の実施形態に係る割当コスト値の変更の一例を示す図である。 図１１は、この発明の実施形態に係る割当コスト値の変更の一例を示す図である。 図１２は、この発明の実施形態に係る第１の制約に応じた割当コスト値の変更の一例を示す図である。 図１３は、この発明の実施形態に係る第２の制約に応じた割当コスト値の変更の一例を示す図である。 図１４は、この発明の実施形態に係る第３の制約に応じた割当コスト値の変更の一例を示す図である。 図１５は、この発明の実施形態に係る第４の制約に応じた割当コスト値の変更の一例を示す図である。 図１６は、この発明の実施形態に係る第５の制約に応じた割当コスト値の変更の一例を示す図である。 図１７は、この発明の実施形態に係る第６の制約を反映した第２の割当コスト値リストの一例を示す図である。 図１８は、この発明の実施形態に係る第６の制約を反映した第２の割当コスト値リストを用いて算出された複数の割当表の一例を示す図である。 図１９は、この発明の実施形態に係る出力された割当表の一例を示す図である。
　以下、図面を参照してこの発明に係る実施形態を説明する。　
　（構成例）　
　図１は、実施形態に係る情報処理装置１のハードウェア構成の一例を示すブロック図である。
　情報処理装置１は、ＰＣ（Ｐｅｒｓｏｎａｌ　Ｃｏｍｐｕｔｅｒ）などのコンピュータによって実現される。　
　情報処理装置１は、制御部１１、入力出Ｉ／Ｆ（インタフェース）１２及び記憶部１３を備える。制御部１１、入力出Ｉ／Ｆ１２及び記憶部１３は、バスを介して互いに通信可能に接続されている。
　制御部１１は、情報処理装置１を制御する。制御部１１は、中央処理ユニット（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ：ＣＰＵ）などのハードウェアプロセッサを備える。
　入出力Ｉ／Ｆ１２は、入力装置２及び出力装置３との通信を可能にするインタフェースである。入出力Ｉ／Ｆ１２は、有線通信のインタフェースを備えていてもいいし、無線通信のインタフェースを備えていてもよい。
　記憶部１３は、記憶媒体である。例えば、記憶部１３は、記憶媒体として、ＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）またはＳＳＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）などの随時書込み及び読出し可能な不揮発性メモリと、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）などの不揮発性メモリと、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）などの揮発性メモリとを組み合わせて構成される。記憶部１３は、記憶領域に、プログラム記憶領域と、データ記憶領域とを備える。プログラム記憶領域は、ＯＳ（Ｏｐｅｒａｔｉｎｇ　Ｓｙｓｔｅｍ）などのミドルウェアに加えて、各種処理を実行するために必要なアプリケーション・プログラムを格納する。
　入力装置２は、例えば、各作業者に対して作業を割り当てる割当者（ユーザ）が情報処理装置１に対して指示を入力するためのキーボードやポインティングデバイス等を含む。また、入力装置２は、記憶部１３に格納するべきデータを、ＵＳＢメモリ等のメモリ媒体から読み出すためのリーダや、そのようなデータをディスク媒体から読み出すためのディスク装置を含み得る。さらに、入力装置２は、ＯＣＲ（Ｏｐｔｉｃａｌ　Ｃｈａｒａｃｔｅｒ　Ｒｅｃｏｇｎｉｔｉｏｎ）機能を備えた又は備えないイメージスキャナを含んでもよい。
　出力装置３は、情報処理装置１からの割当者に提示するべき出力データを表示するディスプレイや、それを印刷するプリンタ等を含む。また、出力装置３は、ＰＣやスマートフォン等の他の情報処理装置に入力するべきデータを、ＵＳＢメモリ等のメモリ媒体に書き込むためのライタや、そのようなデータをディスク媒体に書き込むためのディスク装置を含み得る。
　図２は、情報処理装置１のソフトウェア構成を示すブロック図である。　
　まず、記憶部１３に記憶されるデータについて説明する。　
　記憶部１３は、第１の割当コスト値リスト１３１、作業者リスト１３２、作業リスト１３３、制約情報１３４及び第２の割当コスト値リスト１３５を記憶する。
　第１の割当コスト値リスト１３１は、複数の作業者それぞれの複数の作業それぞれに対する割当コスト値で構成されるリストである。割当コスト値は、１以上の任意の指標の値に基づいて設定される数字で表現した値である。割当コスト値は、各作業者の各作業に対する適正を示す値である。例えば、指標の値は、過去の作業経験に応じたスキル値、作業の難易度値だけでなく、国籍、作業者の仲の良さ、施工業者の質、工事時間、育成方針、業務方針などの種々の値であってもよい。例えば、割当コスト値は、スキル値及び難易度値に基づく各作業者の各作業に対する作業品質を示す品質値である。割当コスト値が大きくなるにつれ、作業への適正（例えば品質値）は高くなるものとする。割当コスト値が大きくなるにつれ、作業を割り当てられる可能性が高くなる。割当コスト値は、１以上の値を設定するものする。例えば、第１の割当コスト値リスト１３１は、後述する生成部１１１によって生成され、記憶部１３に保存され得る。これに代えて、制御部１１は、入力装置２で入力された第１の割当コスト値リスト１３１を取得し、記憶部１３に保存し得る。第１の割当コスト値リスト１３１は、適宜更新され得る。第１の割当コスト値リスト１３１の構成例については後述する。
　作業者リスト１３２は、複数の作業者の分類を示すリストである。例えば、作業者リスト１３２は、複数の作業者の属性に応じた分類を示す。例えば、属性は熟練度であり、分類は、「被育成者」、「一般」及び「ベテラン」である。熟練度は、「被育成者」、「一般」、「ベテラン」の順で高くなるものとする。なお、分類は、「被育成者」、「一般」及び「ベテラン」の３段階に限定されるものではなく、２段階または４段階以上で構成されていてもよい。「被育成者」、「一般」及び「ベテラン」の分類名は一例であり、これらに限定されない。作業者リスト１３２は、複数の作業者それぞれに属性に応じた分類を関連付けている。例えば、制御部１１は、入力装置２で入力された作業者リスト１３２を取得し、記憶部１３に保存し得る。作業者リスト１３２は、適宜更新され得る。作業者リスト１３２の構成例については後述する。
　作業リスト１３３は、複数の作業の分類を示すリストである。例えば、作業リスト１３３は、複数の作業の属性に応じた分類を示す。例えば、属性は難易度であり、分類は、「育成用」、「普通」及び「最高難易度」である。難易度は、「育成用」、「普通」、「最高難易度」の順で高くなるものとする。なお、分類は、「育成用」、「普通」及び「最高難易度」の３段階に限定されるものではなく、２段階または４段階以上で構成されていてもよい。「育成用」、「普通」及び「最高難易度」の分類名は一例であり、これらに限定されない。作業リスト１３３は、複数の作業者それぞれに属性に応じた分類を関連付けている。例えば、制御部１１は、入力装置２で入力された作業リスト１３３を取得し、記憶部１３に保存し得る。作業リスト１３３は、適宜更新され得る。作業リスト１３３の構成例については後述する。
　制約情報１３４は、作業の割当に関する制約を示す情報である。制約は、現実的な作業の割当を実現するための条件である。制約は、割当者の思いを具体化したものである。例えば、割当者の思いは、安全のため最高難易度の作業などはベテランのみにしか張り付けたくない、被育成者の割当数は常に一定数にしたい（例えば、常に１件など）、被育成者に経験を積ませたい、複数人で作業する場合の割当も自動化したい、などである。制御部１１は、入力装置２で入力された制約情報１３４を取得し、記憶部１３に保存し得る。制約情報１３４は、適宜更新され得る。制約情報１３４で特定される制約の例については後述する。
　第２の割当コスト値リスト１３５は、複数の作業者それぞれの複数の作業それぞれに対する割当コスト値で構成されるリストである。第２の割当コスト値リスト１３５は、第１の割当コスト値リスト１３１に制約情報１３４で特定される制約を反映したリストである。割当コスト値は、０を設定されることもある。「０」は、作業を割り当てないことに関連付けられた値の例であり、割当コスト値の最小値である。第２の割当コスト値リスト１３５は、後述する修正部１１２によって生成される。第２の割当コスト値リスト１３５の構成例については後述する。
　制御部１１は、記憶部１３に格納されているアプリケーション・プログラムを起動することにより、生成部１１１、修正部１１２、算出部１１３及び出力部１１４を実行する。
　生成部１１１は、第１の割当コスト値リスト１３１を生成する。　
　修正部１１２は、制約情報１３４で特定される制約に応じて第１の割当コスト値リスト１３１を修正し、第２の割当コスト値リスト１３５を生成する。修正は、変更の意図を含む。
　修正部１１２は、割当コスト値リスト取得部１１２１、作業者リスト取得部１１２２、作業リスト取得部１１２３、制約情報取得部１１２４及び制約反映部１１２５を備える。
　割当コスト値リスト取得部１１２１は、第１の割当コスト値リスト１３１を取得する。　
　作業者リスト取得部１１２２は、作業者リスト１３２を取得する。　
　作業リスト取得部１１２３は、作業リスト１３３を取得する。　
　制約情報取得部１１２４は、制約情報１３４を取得する。　
　制約反映部１１２５は、制約情報１３４で特定される制約に応じた第１の割当コスト値リスト１３１を構成する１以上の割当コスト値の変更に基づいて第２の割当コスト値リスト１３５を生成する。典型例では、制約反映部１１２５は、作業者リスト１３２に基づいて制約の対象となる１以上の対象作業者を特定する。制約反映部１１２５は、作業リスト１３３に基づいて制約の対象となる１以上の対象作業を特定する。制約反映部１１２５は、１以上の対象作業者に関連付けられた１以上の割当コスト値及び１以上の対象作業に関連付けられた１以上の割当コスト値の少なくとも何れか一方を変更する。
　算出部１１３は、修正部１１２によって生成された第２の割当コスト値リスト１３５を用いて１以上の割当表を算出する。割当表は、各作業者に割り当てられた作業を示す表のデータである。割当表の構成例については後述する。　
　出力部１１４は、前記算出部１１３によって算出された１以上の割当表から選択された１つの割当表を出力する。
　第１の割当コスト値リスト１３１の構成例について説明する。　
　図３は、第１の割当コスト値リスト１３１の一例を示す図である。　
　複数の作業者は、作業者ａ、作業者ｂ、作業者ｃ及び作業者ｄの４人とする。複数の作業は、作業Ａ、作業Ｂ、作業Ｃ、作業Ｄ、作業Ｅ、作業Ｆ及び作業Ｇの７つとする。第１の割当コスト値リスト１３１は、作業者ａ～ｄそれぞれの作業Ａ～Ｇそれぞれに対する割当コスト値で構成される。
　作業者リスト１３２の構成例について説明する。　
　図４は、作業者リスト１３２の一例を示す図である。　
　作業者リスト１３２は、作業者ａ～ｄそれぞれに「被育成者」、「一般」及び「ベテラン」のうちの何れか一つの分類を関連付けている。
　作業リスト１３３の構成例について説明する。　
　図５は、作業リスト１３３の一例を示す図である。　
　作業リスト１３３は、作業Ａ～Ｇそれぞれに「育成用」、「普通」及び「最高難易度」のうちの何れか一つの分類を関連付けている。
　（動作例）　
　以上のように構成された情報処理装置１により実行される動作を説明する。　
　第２の割当コスト値リスト１３５の生成に使用する項目と前提条件について説明する。　
　例えば、第２の割当コスト値リスト１３５の生成に使用する項目は、以下を含む。　
（１）割当対象の作業の個数である割当数（下限「１」～上限なし）　
（２）第１の割当コスト値リスト１３１を構成する割当コスト値（下限「１」～上限なし）　
（３）作業者リスト１３２で示される各作業者の分類　
（４）作業リスト１３３で示される各作業の分類　
　例えば、前提条件は、以下を含む。　
（１）割当コスト値を目的関数にする必要がある　
（２）最適化に関する有スキル者はいないものとする　
（３）計算直前に手作業で割当コスト値を修正することはリスク（例えば誤って必要な行を消してしまうなど）を伴うため、できないものとする　
（４）被育成者に経験させたい作業は「育成用」として区別する　
（５）誰も割り当てられない作業は存在しない　
　図６は、情報処理装置１による割当表の算出処理の処理手順と処理内容を示すフローチャートである。　
　なお、以下で説明する処理手順は一例に過ぎず、各処理は可能な限り変更されてよい。また、以下で説明する処理手順について、実施形態に応じて、適宜、ステップの省略、置換、及び追加が可能である。
　生成部１１１は、１以上の任意の指標の値に基づいて第１の割当コスト値リスト１３１を生成する（ステップＳ１）。ステップＳ１では、例えば、生成部１１１は、割当者によって入力装置２で入力された生成指示に基づいて、第１の割当コスト値リスト１３１を生成する。生成部１１１は、１以上の任意の指標の指標値リストを入力装置２から取得する。例えば、生成部１１１は、１つの指標の値に基づいて第１の割当コスト値リスト１３１を生成する場合、１つの指標値リストを構成する値及び任意の係数に基づいて各作業者の各作業の割当コスト値を設定し、第１の割当コスト値リスト１３１を生成し得る。例えば、生成部１１１は、２つの指標の値に基づいて第１の割当コスト値リスト１３１を生成する場合、２つの指標値リストを構成する値同士の積を各作業者の各作業の割当コスト値として設定し、第１の割当コスト値リスト１３１を生成し得る。例えば、生成部１１１は、各作業者の各作業のスキル値に各作業の難易度値を積算し、積算した値を各作業者の各作業に対する品質値として設定し、第１の割当コスト値リスト１３１を生成し得る。生成部１１１は、生成した第１の割当コスト値リスト１３１を記憶部１３に保存する。なお、制御部１１が入力装置２で入力された第１の割当コスト値リスト１３１を取得する場合、制御部１１は、取得した第１の割当コスト値リスト１３１を記憶部１３に保存する。この場合、ステップＳ１の処理は省略される。
　修正部１１２は、制約情報１３４で特定される制約に応じて第１の割当コスト値リスト１３１を修正し、第２の割当コスト値リスト１３５を生成する（ステップＳ２）。ステップＳ２では、例えば、修正部１１２は、割当者によって入力装置２で入力された修正指示に基づいて、第１の割当コスト値リスト１３１を生成する。これに代えて、修正部１１２は、生成部１１１による第１の割当コスト値リスト１３１の生成に基づいて、第１の割当コスト値リスト１３１を生成してもよい。修正部１１２は、記憶部１３から第１の割当コスト値リスト１３１を取得する。修正部１１２は、記憶部１３から制約情報１３４を取得する。修正部１１２は、制約情報１３４で特定される制約に応じて制約を満たすように第１の割当コスト値リスト１３１を自動的に修正し、第２の割当コスト値リスト１３５を生成する。修正部１１２が備える各部の動作例については後述する。修正部１１２は、第１の割当コスト値リスト１３１の修正に応じて生成した第２の割当コスト値リスト１３５を記憶部１３に保存する。
　算出部１１３は、修正部１１２によって生成された第２の割当コスト値リスト１３５を用いて１以上の割当表を算出する（ステップＳ３）。ステップＳ３では、例えば、算出部１１３は、割当者によって入力装置２で入力された算出指示に基づいて、１以上の割当表を生成する。これに代えて、算出部１１３は、修正部１１２による第２の割当コスト値リスト１３５の生成に基づいて、１以上の割当表を算出してもよい。算出部１１３は、記憶部１３から第２の割当コスト値リスト１３５を取得する。算出部１１３は、特許文献１などの公知技術を用いた最適解を求める最適化計算により、第２の割当コスト値リスト１３５を用いて１以上の割当表を算出する。例えば、算出部１１３は、α距離＋β割当コスト値＝最適解とする計算式により、最適解に対応する１以上の割当表を算出する。α及びβは重みである。同じ最適解でも複数のα及びβの組み合わせが存在し得る。そのため、算出部１１３は、最適解となる重みα及びβの組み合わせに応じた異なる複数の割当表を算出することもある。
　出力部１１４は、算出部１１３によって算出された１以上の割当表から選択された１つの割当表を出力する（ステップＳ４）。ステップＳ４では、例えば、出力部１１４は、割当者によって入力装置２で入力された出力指示に基づいて、割当表を出力する。これに代えて、出力部１１４は、算出部１１３による割当表の算出に基づいて割当表を出力してもよい。出力部１１４は、算出部１１３によって算出された１以上の割当表のうち、重みα及びβが共に０より大きい値の最適解に対応する割当表を選択する。例えば重みβが０の場合、最適解は、割当コスト値を考慮しない解となる。そのため、この場合の最適解は、現実解とは乖離した解となる。現実解とは、実社会における作業等が実際に可能な解である。つまり、この場合の最適解に対応する割当表は、制約の反映されておらず、実社会における作業等が実際に可能ではない割当表となる。出力部１１４は、選択した１つの割当表を、入出力インタフェース１２を介して出力装置３へ出力する。例えば、出力装置３は、割当表をディスプレイに表示することができる。出力装置３は、割当表を印刷することができる。
　上述のステップＳ２の処理例について説明する。　
　図７は、ステップＳ２の修正処理の処理手順と処理内容を示すフローチャートである。　
　なお、以下で説明する処理手順は一例に過ぎず、各処理は可能な限り変更されてよい。また、以下で説明する処理手順について、実施形態に応じて、適宜、ステップの省略、置換、及び追加が可能である。
　割当コスト値リスト取得部１１２１は、第１の割当コスト値リスト１３１を取得する（ステップＳ２１）。ステップＳ２１では、例えば、割当コスト値リスト取得部１１２１は、記憶部１３から第１の割当コスト値リスト１３１を取得する。
　作業者リスト取得部１１２２は、作業者リスト１３２を取得する（ステップＳ２２）。ステップＳ２１では、例えば、作業者リスト取得部１１２２は、記憶部１３から作業者リスト１３２を取得する。
　作業リスト取得部１１２３は、作業リスト１３３を取得する（ステップＳ２３）。ステップＳ２３では、例えば、作業リスト取得部１１２３は、記憶部１３から作業リスト１３３を取得する。
　制約情報取得部１１２４は、制約情報１３４を取得する（ステップＳ２３）。ステップＳ２３では、例えば、作業リスト取得部１１２３は、記憶部１３から作業リスト１３３を取得する。制約情報取得部１１２４は、割当者によって入力装置２で複数の制約の中から選択された１以上制約を含む制約情報１３４を取得してもよい。
　制約反映部１１２５は、制約情報１３４で特定される制約に応じた第１の割当コスト値リスト１３１を構成する１以上の割当コスト値の変更に基づいて第２の割当コスト値リスト１３５を生成する（ステップＳ２４）。ステップＳ２４では、例えば、制約反映部１１２５は、割当コスト値リスト取得部１１２１によって取得された第１の割当コスト値リスト１３１を受け取る。制約反映部１１２５は、作業者リスト取得部１１２２によって取得された作業者リスト１３２を受け取る。制約反映部１１２５は、作業リスト取得部１１２３によって取得された作業リスト１３３を受け取る。制約反映部１１２５は、制約情報取得部１１２４によって取得された制約情報１３４を受け取る。制約反映部１１２５は、作業者リスト１３２に基づいて制約情報１３４で特定される制約の対象となる１以上の対象作業者を特定する。制約反映部１１２５は、作業リスト１３３に基づいて制約の対象となる１以上の対象作業を特定する。制約反映部１１２５は、第１の割当コスト値リスト１３１において、１以上の対象作業者に関連付けられた１以上の割当コスト値及び１以上の対象作業に関連付けられた１以上の割当コスト値の少なくとも何れか一方を変更する。
　制約反映部１１２５による割当コスト値のいくつかの変更例について説明する。　
　図８は、割当コスト値の変更の一例を示す図である。　
　図８の左側は、第１の割当コスト値リスト１３１ａを示す。図８の右側は、第２の割当コスト値リスト１３５ａを示す。
　制約反映部１１２５は、割当数が１件の場合に、制約に基づいて作業者ｂのみに作業Ｃを割り当てると特定したものとする。作業Ｃは、特定の対象作業である。作業者ｂは、特定の対象作業者である。
　制約反映部１１２５は、制約に基づいて作業者ｂに作業Ｃのみを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業者ｂにおける作業Ｃ以外の作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧに関連付けられた割当コスト値を「０」に変更する。作業Ｃに関連付けられた割当コスト値は、そのままである。これにより、作業Ｃ以外の作業が作業者ｂに割り当てられることを防ぎ、作業Ｃが作業者ｂに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、制約に基づいて作業Ｃに作業者ｂのみを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業Ｃにおける作業者ｂ以外の作業者ａ及びｃに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｃが作業者ｂ以外に割り当てられることを防ぎ、作業Ｃが作業者ｂに割り当てられる可能性を高めることができる。制約反映部１１２５は、制約を反映した第２の割当コスト値リスト１３５ａを作成することができる。
　図９は、割当コスト値の変更の一例を示す図である。　
　図９の左側は、第１の割当コスト値リスト１３１ａを示す。図９の右側は、第２の割当コスト値リスト１３５ｂを示す。
　制約反映部１１２５は、割当数が複数件の場合に、制約に基づいて作業者ａのみに作業Ｅを割り当てると特定したものとする。作業Ｅは、特定の対象作業である。作業者ａは、特定の対象作業者である。
　制約反映部１１２５は、制約に基づいて作業者ａに作業Ｅを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業者ａにおける作業Ｅに関連付けられた割当コスト値を、作業Ｅ以外の作業Ａ、Ｂ、Ｃ、Ｄ、Ｆ及びＧに関連付けられた割当コスト値よりも大きい値に変更する。制約反映部１１２５は、作業者ａにおける作業Ｅに関連付けられた割当コスト値「３」を、作業Ａ、Ｂ、Ｃ、Ｄ、Ｆ及びＧの中で最も大きい作業Ｃに関連付けられた割当コスト値「１２」よりも大きい「１３」に変更する。なお、制約反映部１１２５は、作業者ａにおける作業Ｅに関連付けられた割当コスト値「３」を「１３」よりも大きい値に変更してもよい。これにより、少なくとも作業Ｅが作業者ａに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、制約に基づいて作業Ｅに作業者ａのみを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業Ｅにおける作業者ａ以外の作業者ｂ及びｃに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｅが作業者ａ以外に割り当てられることを防ぎ、作業Ｅが作業者ｂに割り当てられる可能性を高めることができる。制約反映部１１２５は、制約を反映した第２の割当コスト値リスト１３５ｂを作成することができる。
　図１０は、割当コスト値の変更の一例を示す図である。　
　図１０の左側は、第１の割当コスト値リスト１３１ａを示す。図１０の右側は、第２の割当コスト値リスト１３５ｃを示す。
　制約反映部１１２５は、制約に基づいて作業者ａ及び作業者ｃの二人にのみ作業Ｂを割り当てると特定したものとする。作業Ｂは、特定の対象作業である。作業者ａ及び作業者ｃは、特定の対象作業者である。
　制約反映部１１２５は、制約に基づいて作業Ｂに作業者ａ及び作業者ｃのみを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業Ｂにおける作業者ａ及び作業者ｃ以外の作業者ｂに関連付けられた割当コスト値を「０」に変更する。作業Ｂにおける作業者ａ及び作業者ｃに関連付けられた割当コスト値は、そのままである。これにより、作業Ｂが作業者ａ及び作業者ｃの二人の組み合わせ以外に割り当てられることを防ぎ、作業Ｂが作業者ａ及び作業者ｃの二人に割り当てられる可能性を高めることができる。制約反映部１１２５は、制約を反映した第２の割当コスト値リスト１３５ｃを作成することができる。
　図１１は、割当コスト値の変更の一例を示す図である。　
　図１１の左側は、第１の割当コスト値リスト１３１ａを示す。図１１の右側は、第２の割当コスト値リスト１３５ｄを示す。
　制約反映部１１２５は、制約に基づいて作業者ｂのみに作業Ｃを割り当て、かつ、作業者ｂに作業Ｄまたは作業Ｆを割り当てると特定したものとする。作業Ｃは、特定の対象作業である。作業者ｂは、特定の対象作業者である。
　制約反映部１１２５は、制約に基づいて作業者ｂに作業Ｃを割り当て、作業Ｄまたは作業Ｆを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業者ｂにおける作業Ｃ、Ｄ及びＦ以外の作業Ａ、Ｂ、Ｅ及びＧに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｃが作業者ｂに割り当てられ、かつ、作業Ｄまたは作業Ｆが作業者ｂに割り当てる可能性を高めることができる。さらに、制約反映部１１２５は、制約に基づいて作業Ｃに作業者ｂのみを割り当てる場合、第１の割当コスト値リスト１３１ａにおいて、作業Ｃにおける作業者ｂ以外の作業者ａ及びｃに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｃが作業者ｂ以外に割り当てられることを防ぎ、作業Ｃが作業者ｂに割り当てられる可能性を高めることができる。制約反映部１１２５は、制約を反映した第２の割当コスト値リスト１３５ｄを作成することができる。
　次に、いくつかの制約例を用いて、制約に応じた制約反映部１１２５による割当コスト値の変更例について説明する。
　第１の制約の例について説明する。　
　第１の制約は、「被育成者の割当数がＮ件、被育成者には育成のため育成用の作業に張付ける」であるものとする。
　図１２は、第１の制約に応じた割当コスト値の変更の一例を示す図である。　
　図１２の左側は、第１の割当コスト値リスト１３１を示す。図１２の右側は、第２の割当コスト値リスト１３５１を示す。
　制約反映部１１２５は、作業者リスト１３２に基づいて第１の制約の対象となる１以上の対象作業者として「被育成者」の作業者ｃを特定する。なお、「被育成者」の作業者が複数名いる場合、制約反映部１１２５は、複数の対象作業者を特定することになる。制約反映部１１２５は、作業リスト１３３に基づいて第１の制約の対象となる１以上の対象作業として「育成用」の作業Ｂ、Ｄ及びＦを特定する。なお、「育成用」の作業が１つの場合、制約反映部１１２５は、１つの対象作業を特定することになる。
　制約反映部１１２５は、作業Ｂ、Ｄ及びＦのうちから割当数のＮ件の作業を選択する。例えば、制約反映部１１２５は、任意の係数によりＮ件の作業を選択する。例えば、任意の係数は、割当コスト値の最も低い作業、つまり、経験の浅い作業から順に選択することである。ここでは、割当数のＮが１であるものとする。制約反映部１１２５は、作業Ｂ、Ｄ及びＦのうち最も割当コスト値の小さい作業Ｆを選択する。なお、割当数のＮが複数である場合、制約反映部１１２５は、作業Ｂ、Ｄ及びＦのうちから割当コスト値の小さい順に複数の作業を選択する。
　制約反映部１１２５は、第１の制約に基づいて作業者ｃに作業Ｆのみを割り当て、作業者Ｆには作業者ｃのみを割り当てると特定したものとする。作業者ｃは、特定の対象作業者である。作業Ｆは、特定の対象作業である。なお、割当数のＮが複数である場合、特定の対象作業は複数となる。
　制約反映部１１２５は、第１の制約に基づいて作業者ｃに作業Ｆのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業者ｃにおける作業Ｃ以外の作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧに関連付けられた割当コスト値を「０」に変更する。作業Ｃに関連付けられた割当コスト値は、そのままである。これにより、作業Ｆ以外の作業が作業者ｃに割り当てられることを防ぎ、作業Ｆが作業者ｃに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、第１の制約に基づいて作業Ｆに作業者ｃのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業Ｆにおける作業者ｃ以外の作業者ａ、ｂ及びｄに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｆが作業者ｃ以外に割り当てられることを防ぎ、作業Ｆが作業者ｃに割り当てられる可能性を高めることができる。制約反映部１１２５は、第１の制約を反映した第２の割当コスト値リスト１３５１を作成することができる。
　第２の制約の例について説明する。　
　第２の制約は、「被育成者には育成のため、割当数がＮ件の仕事を「一般」の作業者ａと同行させたい」であるものとする。なお、被育成者は、一般作業者と同行し、同行しても１日１件とすることを前提とするものとする。
　図１３は、第２の制約に応じた割当コスト値の変更の一例を示す図である。　
　図１３の左側は、第１の割当コスト値リスト１３１を示す。図１３の右側は、第２の割当コスト値リスト１３５２を示す。
　制約反映部１１２５は、作業者リスト１３２に基づいて第２の制約の対象となる１以上の対象作業者として「一般」の作業者ａ及び「被育成者」の作業者ｃを特定する。制約反映部１１２５は、作業リスト１３３に基づいて「一般」の作業者ａが一人称で行える作業を特定する。ここでは、「一般」の作業者は、最高難易度以外の作業を一人称で行えるものとする。制約反映部１１２５は、作業リスト１３３に基づいて第２の制約の対象となる１以上の対象作業として「普通」の作業Ａ、Ｅ及びＧ並びに「育成用」の作業Ｂ、Ｄ及びＦを特定する。
　制約反映部１１２５は、作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧのうち、作業者ｃを同行させる１件の作業を選択する。例えば、制約反映部１１２５は、任意の係数により１件の作業を選択する。例えば、任意の係数は、「一般」の作業者が割当コスト値「１０」以上の作業については「被育成者」の作業者を育成可能とするものである。制約反映部１１２５は、作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧのうち、割当コスト値「１２」の作業Ｂを選択する。なお、割当コスト値「１０」以上の作業が複数ある場合、制約反映部１１２５は、任意の係数に基づいて作業を選択してもよい。例えば、任意の係数は、割当コスト値の最も高い作業を選択することである。制約反映部１１２５は、第２の制約に基づいて作業者ｃを作業者ａに同行させるために、作業者ｃに作業Ｂのみを割り当てると特定したものとする。作業者ａ及び作業者ｃは、特定の対象作業者である。作業Ｂは、特定の対象作業である。
　制約反映部１１２５は、第２の制約に基づいて作業者ｃに作業Ｂのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業者ｃにおける作業Ｂ以外の作業Ａ、Ｃ、Ｄ、Ｅ、Ｆ及びＧに関連付けられた割当コスト値を「０」に変更する。作業Ｃに関連付けられた割当コスト値は、そのままである。これにより、作業Ｂ以外の作業が作業者ｃに割り当てられることを防ぎ、作業Ｂが作業者ｃに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、第２の制約に基づいて作業Ｂに作業者ａ及びｃのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業Ｂにおける作業者ａ及びｃ以外の作業者ｂ及びｄに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｂが作業者ａ及びｃ以外に割り当てられることを防ぎ、作業Ｂが作業者ａ及びｃに割り当てられる可能性を高めることができる。制約反映部１１２５は、第２の制約を反映した第２の割当コスト値リスト１３５２を作成することができる。
　第３の制約の例について説明する。　
　第３の制約は、「被育成者には勉強のため、割当数がＮ件の仕事を「一般」の作業者ａまたは「一般」の作業者ｄと同行させたい」であるものとする。なお、被育成者は、一般作業者と同行し、同行しても１日１件とし、経験数の足りない作業に同行させることを前提とするものとする。
　図１４は、第３の制約に応じた割当コスト値の変更の一例を示す図である。　
　図１４の左側は、第１の割当コスト値リスト１３１を示す。図１４の右側は、第２の割当コスト値リスト１３５３を示す。
　制約反映部１１２５は、作業者リスト１３２に基づいて第３の制約の対象となる１以上の対象作業者として「一般」の作業者ａ及びｄ並びに「被育成者」の作業者ｃを特定する。制約反映部１１２５は、作業リスト１３３に基づいて「一般」の作業者ａ及びｄが一人称で行える作業を特定する。ここでは、「一般」の作業者は、最高難易度以外の作業を一人称で行えるものとする。制約反映部１１２５は、作業リスト１３３に基づいて第３の制約の対象となる１以上の対象作業として「普通」の作業Ａ、Ｅ及びＧ並びに「育成用」の作業Ｂ、Ｄ及びＦを特定する。
　制約反映部１１２５は、作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧのうち、作業者ｃを同行させる１件の作業を選択する。例えば、制約反映部１１２５は、任意の係数により１件の作業を選択する。例えば、任意の係数は、「一般」の作業者が割当コスト値「１０」以上の作業については「被育成者」の作業者を育成可能とするものである。制約反映部１１２５は、作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧのうち、作業者ａに関連付けられた割当コスト値「１２」の作業Ｂ及び作業者ｄに関連付けられた割当コスト値「１２」の作業Ｄを選択する。割当コスト値「１０」以上の作業が複数ある場合、制約反映部１１２５は、「被育成者」の作業者ｃを経験数の足りない作業に同行させるために任意の係数により作業を選択する。例えば、任意の係数は、選択された複数の作業の中で、「被育成者」の作業者に関連付けられた割当コスト値の最も低い作業を選択することである。制約反映部１１２５は、作業者ｃにおける作業Ｂに関連付けられた割当コスト値「９」及び作業Ｄに関連付けられた割当コスト値「７」の中で割当コスト値の最も低い作業Ｄを選択する。制約反映部１１２５は、第３の制約に基づいて作業者ｃを作業者ｄに同行させるために、作業者ｃに作業Ｄのみに割り当てると特定したものとする。作業者ｃ及び作業者ｄは、特定の対象作業者である。作業Ｄは、特定の対象作業である。
　制約反映部１１２５は、第３の制約に基づいて作業者ｃに作業Ｄのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業者ｃにおける作業Ｄ以外の作業Ａ、Ｂ、Ｃ、Ｅ、Ｆ及びＧに関連付けられた割当コスト値を「０」に変更する。作業Ｄに関連付けられた割当コスト値は、そのままである。これにより、作業Ｄ以外の作業が作業者ｃに割り当てられることを防ぎ、作業Ｄが作業者ｃに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、第３の制約に基づいて作業Ｄに作業者ｃ及びｄのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業Ｄにおける作業者ｃ及びｄ以外の作業者ａ及びｂに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｄが作業者ｃ及びｄ以外に割り当てられることを防ぎ、作業Ｄが作業者ｃ及びｄに割り当てられる可能性を高めることができる。制約反映部１１２５は、第３の制約を反映した第２の割当コスト値リスト１３５３を作成することができる。
　第４の制約の例について説明する。　
　第４の制約は、「最高難易度の作業はベテランのみに張り付ける、かつ、張り付いたベテランの割当数は１件とする」であるものとする。
　図１５は、第４の制約に応じた割当コスト値の変更の一例を示す図である。　
　図１５の左側は、第１の割当コスト値リスト１３１を示す。図１５の右側は、第２の割当コスト値リスト１３５４を示す。
　制約反映部１１２５は、作業者リスト１３２に基づいて第４の制約の対象となる１以上の対象作業者として「ベテラン」の作業者ｂを特定する。なお、「ベテラン」の作業者が複数名いる場合、制約反映部１１２５は、複数の対象作業者を特定することになる。制約反映部１１２５は、作業リスト１３３に基づいて第４の制約の対象となる１以上の対象作業として「最高難易度」の作業Ｃを特定する。なお、「最高難易度」の作業が複数の場合、制約反映部１１２５は、複数の対象作業を特定することになる。この場合、制約反映部１１２５は、複数の対象作業の中から任意の係数により割当数に対応する件数の作業を選択する。
　制約反映部１１２５は、第４の制約に基づいて作業者ｂに作業Ｃのみを割り当て、作業Ｃには作業者ｂのみを割り当てると特定したものとする。作業者ｂは、特定の対象作業者である。作業Ｃは、特定の対象作業である。なお、割当数が複数である場合、特定の対象作業は複数となる。
　制約反映部１１２５は、第４の制約に基づいて作業者ｂに作業Ｃのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業者ｂにおける作業Ｃ以外の作業Ａ、Ｂ、Ｄ、Ｅ、Ｆ及びＧに関連付けられた割当コスト値を「０」に変更する。作業Ｃに関連付けられた割当コスト値は、そのままである。これにより、作業Ｃ以外の作業が作業者ｂに割り当てられることを防ぎ、作業Ｃが作業者ｂに割り当てられる可能性を高めることができる。さらに、制約反映部１１２５は、第４の制約に基づいて作業Ｃに作業者ｂのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業Ｃにおける作業者ｂ以外の作業者ａ、ｃ及びｄに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ｃが作業者ｂ以外に割り当てられることを防ぎ、作業Ｃが作業者ｂに割り当てられる可能性を高めることができる。制約反映部１１２５は、第４の制約を反映した第２の割当コスト値リスト１３５４を作成することができる。
　第５の制約の例について説明する。　
　第５の制約は、「作業者が一人称ではできない作業を、二人で行わせる」であるものとする。なお、前提として、例えば、「普通」の作業は、割当コスト値が所定値（ここでは例えば８とする）以上の時に一人の作業者に割り当て可能とする。所定値以上の割当コスト値の作業者がいない場合、「普通」の作業は、割当コスト値の合計が所定値以上となる二人の作業者に割り当て可能とする。
　図１６は、第５の制約に応じた割当コスト値の変更の一例を示す図である。　
　図１６の左側は、第１の割当コスト値リスト１３１を示す。図１６の右側は、第２の割当コスト値リスト１３５５を示す。
　制約反映部１１２５は、「普通」の作業Ａ、Ｅ及びＧにおける各作業者に関連付けられた割当コスト値が何れも所定値８よりも小さいと判断する。制約反映部１１２５は、二人で行わせたい作業数に応じて、作業リスト１３３に基づいて第５の制約の対象となる１以上の対象作業を特定する。ここでは、制約反映部１１２５は、作業リスト１３３に基づいて第５の制約の対象となる１以上の対象作業として１つの作業Ａを特定したものする。なお、制約反映部１１２５は、複数の対象作業を特定することもある。
　制約反映部１１２５は、作業Ａについて、割当コスト値の合計が８以上となる組合せを特定する。例えば、制約反映部１１２５は、作業Ａにおける最も大きい割当コスト値に対して順に別の割当コスト値を足し、割当コスト値の合計が８以上となる組合せを特定する。制約反映部１１２５は、作業Ａにおいて、作業者ａの割当コスト値及び作業者ｄの割当コスト値の合計が８以上となると特定する。これにより、制約反映部１１２５は、作業者リスト１３２に基づいて第５の制約の対象となる１以上の対象作業者として作業者ａ及びｄを特定する。
　制約反映部１１２５は、第５の制約に基づいて作業者ａ及びｄの二人にのみ作業Ａを割り当てると特定したものとする。作業者ａ及びｄは、特定の対象作業者である。作業Ａは、特定の対象作業である。
　制約反映部１１２５は、第５の制約に基づいて作業Ａに作業者ａ及びｄのみを割り当てる場合、第１の割当コスト値リスト１３１において、作業Ａにおける作業者ａ及びｄ以外の作業者ｂ及びｃに関連付けられた割当コスト値を「０」に変更する。これにより、作業Ａが作業者ａ及びｄ以外に割り当てられることを防ぎ、作業Ａが作業者ａ及びｄに割り当てられる可能性を高めることができる。制約反映部１１２５は、第５の制約を反映した第２の割当コスト値リスト１３５５を作成することができる。

　次に、割当表の出力例について説明する。　
　ここでは、第６の制約を反映した第２の割当コスト値リスト１３５６を用いるものとする。　
　第６の制約は、第１の制約及び第４の制約を含む制約である。なお、被育成者の割当数は１件とする。
　図１７は、第６の制約を反映した第２の割当コスト値リスト１３５６の一例を示す図である。　
　第２の割当コスト値リスト１３５６は、制約反映部１１２５によって第１の割当コスト値リスト１３１に対して第６の制約を反映させた割当コスト値リストである。
　図１８は、第２の割当コスト値リスト１３５６に基づいて算出された複数の割当表の一例を示す図である。　
　複数の割当表は、算出部１１３による最適化計算により第２の割当コスト値リスト１３５を用いて算出される。例えば、算出部１１３は、α距離＋β割当コスト値＝最適解とする計算式により、最適解に対応する１以上の割当表を算出する。
　図１９は、出力された割当表の一例を示す図である。　
　出力部１１４は、算出部１１３によって算出された１以上の割当表のうち、重みα及びβが共に０より大きい値の最適解に対応する割当表を選択する。出力部１１４は、選択した割当表を出力する。図１９に示す割当表は、「ベテラン」の作業者ｂに「最高難易度」の作業Ｃのみ１件を割り当て、「被育成者」の作業者ｃに「育成用」の作業Ｆのみ１件を割り当てる。このように、割当表は、第６の制約を反映したものとなる。
　なお、β＝０とする最適解は、割当コスト値を考慮しない解ものとなるので、現実解とは乖離した解となる。例えば、第６の制約は、「被育成者」の作業者に１件の作業を割り当てることを求めているが、「被育成者」の作業者ｃは、複数の作業を割り当てられることもある。
　比較例として、算出部１１３が第１の割当コスト値リスト１３１を用いて割当表を算出する場合について説明する。第１の割当コスト値リスト１３１に基づく割当表は、現実解と乖離したものとなる。例えば、作業者ｂ及びｃそれぞれは、２件の作業を割り当てられることもある。これは、算出部１１３が全体の割当コスト値の合計で最適値を計算するためである。
　（作用効果）　
　以上述べたように実施形態では、情報処理装置１は、制約に応じた第１の割当コスト値リスト１３１を構成する１以上の割当コスト値の変更に基づいて制約を反映した第２の割当コスト値リスト１３５を生成することができる。典型例では、情報処理装置１は、１以上の対象作業者に関連付けられた１以上の割当コスト値及び１以上の対象作業に関連付けられた１以上の割当コスト値の少なくとも何れか一方を変更する。
　これにより、情報処理装置１は、制約の反映された最適解を求めることができるので、現実的な作業割当を実現することができる。例えば、情報処理装置１は、現実問題の制約を反映した割当表が作成されるように現実問題の制約を最適化計算に反映するので、最適化計算による最適解を割当者の求める現実解に近づけることができる。その結果、割当者は、割当表に要する修正稼働を削減することができる。なお、情報処理装置１は、複数の制約に応じた様々な割当表の案を作成することで、割当者の希望に沿った案を作成することができる。さらに、情報処理装置１は、制約の反映された第２の割当コスト値リスト１３５を用いて最適化計算することで、事前準備するデータ量を少なくすることができる。さらに、最適化計算モデル（ソルバー）の構文を修正する必要がないので、情報処理装置１は、最適化計算の計算時間の増加を防ぐことができる。さらに、情報処理装置１は、最適化計算による解のばらつきの軽減により、計算速度を速くすることができる。さらに、情報処理装置１は、割当コスト値の特徴変化により異なる最適化計算モデルを用いる場合であっても、第２の割当コスト値リスト１３５には制約が反映されているので、最適化計算の計算方法を一本化することが可能である。つまり、割当者は、最適化計算モデルに制約を反映させるための複雑な構文を入力する必要がない。そのため、最適化計算モデルがブラックボックスであっても、割当者は、制約の反映された割当表を得ることができる。最適化計算モデルの構文に複雑な制約式を組み込まずに済むため、最適化に関する有スキル者を必要としない。割当者は制約の反映された第２の割当コスト値リスト１３５を用いればいいので、誰でも割当表を編集可能となる。
　実施形態では、情報処理装置１は、制約に基づいて特定の対象作業者に１以上の特定の対象作業を割り当てる場合、特定の対象作業者における１以上の特定の対象作業以外の１以上の作業に関連付けられた割当コスト値を「０」に変更する。　
　これにより、情報処理装置１は、特定の対象作業以外の作業が特定の対象作業者に割り当てられることを防ぎ、特定の対象作業が特定の対象作業者に割り当てられる可能性を高めることができる。
　実施形態では、情報処理装置１は、制約に基づいて特定の対象作業者に１以上の特定の対象作業を割り当てる場合、特定の対象作業者における１以上の特定の対象作業の割当コスト値を、１以上の特定の対象作業以外の１以上の作業に関連付けられた割当コスト値よりも大きい値に変更する。　
　これにより、情報処理装置１は、特定の対象作業以外の作業が特定の対象作業者に割り当てられることを防ぎ、特定の対象作業が特定の対象作業者に割り当てられる可能性を高めることができる。
　実施形態では、情報処理装置１は、制約に基づいて特定の対象作業に１以上の特定の対象作業者を割り当てる場合、特定の対象作業における１以上の特定の対象作業者以外の１以上の作業者に関連付けられた割当コスト値を「０」に変更する。　
　これにより、情報処理装置１は、特定の対象作業が特定の対象作業者以外に割り当てられることを防ぎ、特定の対象作業が特定の対象作業者に割り当てられる可能性を高めることができる。
　要するに、本発明は、上記実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、各実施形態は可能な限り適宜組み合わせて実施してもよく、その場合組み合わせた効果が得られる。更に、上記実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における適当な組み合わせにより種々の発明が抽出され得る。
　実施形態に係る情報処理装置は、コンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。例えば、実施形態に記載した手法は、計算機（コンピュータ）に実行させることができるプログラム（ソフトウェア）として、例えば磁気ディスク（ハードディスク等） 、光ディスク（ＣＤ－ＲＯＭ、ＤＶＤ等）、半導体メモリ（ＲＯＭ、ＲＡＭ、フラッシュメモリ等）等の記録媒体に格納し、また通信媒体により伝送して頒布することもできる。なお、媒体側に格納されるプログラムには、計算機に実行させるソフトウェア（実行プログラムのみならずテーブルやデータ構造も含む）を計算機内に構成させる設定プログラムをも含む。本装置を実現する計算機は、記録媒体に記録されたプログラムを読み込み、また場合により設定プログラムによりソフトウェアを構築し、このソフトウェアによって動作が制御されることにより上述した処理を実行する。なお、本明細書でいう記録媒体は、頒布用に限らず、計算機内部あるいはネットワークを介して接続される機器に設けられた磁気ディスクや半導体メモリ等の記憶媒体を含むものである。
　１　情報処理装置
　２　入力装置
　３　出力装置
　１１　制御部
　１２　入出力Ｉ／Ｆ
　１３　記憶部
　１３１　第１の割当コスト値リスト
　１３１ａ　第１の割当コスト値リスト
　１３２　作業者リスト
　１３３　作業リスト
　１３４　制約情報
　１３５　第２の割当コスト値リスト
　１３５ａ～１３５ｄ　第２の割当コスト値リスト
　１１１　生成部
　１１２　修正部
　１１３　算出部
　１１４　出力部
　１１２１　割当コスト値リスト取得部
　１１２２　作業者リスト取得部
　１１２３　作業リスト取得部
　１１２４　制約情報取得部
　１１２５　制約反映部
　１３５１～１３５６　第２の割当コスト値リスト

Claims (8)

  1. 　複数の作業者それぞれの複数の作業それぞれに対する割当コスト値で構成される第１の割当コスト値リストを取得する割当コスト値リスト取得部と、
    　作業の割当に関する制約を示す情報を取得する制約情報取得部と、
    　前記制約に応じた前記第１の割当コスト値リストを構成する１以上の割当コスト値の変更に基づいて第２の割当コスト値リストを生成する制約反映部と、
    　を備える情報処理装置。
  2. 　前記複数の作業者の分類を示す作業者リストを取得する作業リスト取得部と、
    　前記複数の作業の分類を示す作業リストを取得する作業リスト取得部と、
    　をさらに備え、
    　前記制約反映部は、前記作業者リストに基づいて前記制約の対象となる１以上の対象作業者を特定し、前記作業リストに基づいて前記制約の対象となる１以上の対象作業を特定し、前記１以上の対象作業者に関連付けられた１以上の割当コスト値及び前記１以上の対象作業に関連付けられた１以上の割当コスト値の少なくとも何れか一方を変更する、
    　請求項１に記載の情報処理装置。
  3. 　前記制約反映部は、前記制約に基づいて前記１以上の対象作業者のうちの特定の対象作業者に前記１以上の対象作業のうちの１以上の特定の対象作業を割り当てる場合、前記特定の対象作業者における前記１以上の特定の対象作業以外の１以上の作業に関連付けられた割当コスト値を、作業を割り当てないことに関連付けられた値に変更する、
    　請求項２に記載の情報処理装置。
  4. 　前記制約反映部は、前記制約に基づいて前記１以上の対象作業者のうちの特定の対象作業者に前記１以上の対象作業のうちの１以上の特定の対象作業を割り当てる場合、前記特定の対象作業者における前記１以上の特定の対象作業の割当コスト値を、前記１以上の特定の対象作業以外の１以上の作業に関連付けられた割当コスト値よりも大きい値に変更する、
    　請求項２に記載の情報処理装置。
  5. 　前記制約反映部は、前記制約に基づいて前記１以上の対象作業のうちの特定の対象作業に前記１以上の対象作業者のうちの１以上の特定の対象作業者を割り当てる場合、前記特定の対象作業における前記１以上の特定の対象作業者以外の１以上の作業者に関連付けられた割当コスト値を、作業を割り当てないことに関連付けられた値に変更する、
    　請求項２から４の何れか一項に記載の情報処理装置。
  6. 　複数の作業者それぞれの複数の作業それぞれに対する割当コスト値で構成される第１の割当コスト値リストを取得することと、
    　作業の割当に関する制約を示す情報を取得することと、
    　前記制約に応じた前記第１の割当コスト値リストを構成する１以上の割当コスト値の変更に基づいて第２の割当コスト値リストを生成することと、
    　を備える情報処理方法。
  7. 　前記複数の作業者の分類を示す作業者リストを取得することと、
    　前記複数の作業の分類を示す作業リストを取得することと、
    　をさらに備え、
    　前記第２の割当コスト値リストを生成することは、前記作業者リストに基づいて前記制約の対象となる１以上の対象作業者を特定し、前記作業リストに基づいて前記制約の対象となる１以上の対象作業を特定し、前記１以上の対象作業者に関連付けられた１以上の割当コスト値及び前記１以上の対象作業に関連付けられた１以上の割当コスト値の少なくとも何れか一方を変更することを含む、
    　請求項６に記載の情報処理方法。
  8. 　コンピュータによって実行されたときに、前記コンピュータを、請求項１から５の何れか一項に記載の前記情報処理装置として機能させるための情報処理プログラム。
PCT/JP2020/023123 2020-06-12 2020-06-12 情報処理装置、情報処理方法及び情報処理プログラム WO2021250874A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2020/023123 WO2021250874A1 (ja) 2020-06-12 2020-06-12 情報処理装置、情報処理方法及び情報処理プログラム
US18/008,617 US20230252378A1 (en) 2020-06-12 2020-06-12 Information processing apparatus, information processing method, and information processing program
JP2022529978A JP7435767B2 (ja) 2020-06-12 2020-06-12 情報処理装置、情報処理方法及び情報処理プログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/023123 WO2021250874A1 (ja) 2020-06-12 2020-06-12 情報処理装置、情報処理方法及び情報処理プログラム

Publications (1)

Publication Number Publication Date
WO2021250874A1 true WO2021250874A1 (ja) 2021-12-16

Family

ID=78847117

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/023123 WO2021250874A1 (ja) 2020-06-12 2020-06-12 情報処理装置、情報処理方法及び情報処理プログラム

Country Status (3)

Country Link
US (1) US20230252378A1 (ja)
JP (1) JP7435767B2 (ja)
WO (1) WO2021250874A1 (ja)

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 作業指示システム
JP2006171824A (ja) * 2004-12-13 2006-06-29 Nippon Telegr & Teleph Corp <Ntt> 作業プロセス割り当て方法及びその装置
JP2013045414A (ja) * 2011-08-26 2013-03-04 Fuji Electric Co Ltd 担当者割当支援装置、担当者割当支援方法、プログラム
JP2014191390A (ja) * 2013-03-26 2014-10-06 Hitachi Systems Ltd 作業員自動割当管理システム及び作業員自動割当管理方法

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 作業指示システム
JP2006171824A (ja) * 2004-12-13 2006-06-29 Nippon Telegr & Teleph Corp <Ntt> 作業プロセス割り当て方法及びその装置
JP2013045414A (ja) * 2011-08-26 2013-03-04 Fuji Electric Co Ltd 担当者割当支援装置、担当者割当支援方法、プログラム
JP2014191390A (ja) * 2013-03-26 2014-10-06 Hitachi Systems Ltd 作業員自動割当管理システム及び作業員自動割当管理方法

Also Published As

Publication number Publication date
US20230252378A1 (en) 2023-08-10
JP7435767B2 (ja) 2024-02-21
JPWO2021250874A1 (ja) 2021-12-16

Similar Documents

Publication Publication Date Title
Shore et al. The art of agile development
Rahmandad et al. Capability erosion dynamics
US20050256844A1 (en) Business method for integrating and aligning product development and brand strategy
US7865388B2 (en) Apparatus and method for providing program protection engineering, security management, and report preparation for sensitive and classified projects
US20080126945A1 (en) Automated method for coherent project management
JP6315878B2 (ja) プリントショップ環境におけるシステム及び方法
US20130005483A1 (en) System and method for managing personnel and resources in gaming establishment
JP2022028899A (ja) 対象システムおよびアプリケーションに対するアクセス権を制御するシステム
WO2021250874A1 (ja) 情報処理装置、情報処理方法及び情報処理プログラム
US7505993B2 (en) Database schema for content managed data
US20230237396A1 (en) System with capacity and resource allocation display to facilitate update of electronic record information
US20120044529A1 (en) Processing order determining apparatus, processing order determining method, and non-transitory computer-readable recording medium encoded with processing order determining program
Decker et al. Micro and mobile learning in enterprises–what are benefits and challenges of these learning concepts?
Hoff Requirements practices in software startups
JP7405245B2 (ja) 情報処理装置、コスト値算出方法及びコスト値算出プログラム
JP7506542B2 (ja) 計算機システム及び作業に対する作業員の割当て案の算出方法
US20210357860A1 (en) Expert selection system and expert selection program
JP7480441B1 (ja) 設問作成支援装置、設問作成支援方法、およびプログラム
JP6875712B1 (ja) 情報処理方法、情報処理装置及びコンピュータプログラム
JP7474377B1 (ja) 文章作成支援システム、情報処理方法及びプログラム
JP7235827B2 (ja) 情報処理装置、情報処理方法及びプログラム
Traynor et al. Succession Management Intro, 9-Box, and Talent Review Forms
Ding Power BI Service
Helge et al. Creating an Information Governance Program at a College to Ultimately Implement Artificial Intelligence, Predictive Analytics, and Prescriptive Analytics
JP2024004898A (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: 20940207

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2022529978

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: 20940207

Country of ref document: EP

Kind code of ref document: A1