Job schedule generation device

A technology of job scheduling and generating device, applied in the direction of instruments, data processing applications, resources, etc., can solve the problems of not considering the smoothness of the operator's ideological communication, the ideological communication affecting the working efficiency, and the inability to generate job scheduling.

Pending Publication Date: 2020-04-10
MITSUBISHI ELECTRIC CORP
2 Cites 0 Cited by

AI-Extracted Technical Summary

Problems solved by technology

[0009] When providing services such as maintenance and repair of building equipment, it is sometimes necessary for multiple workers to work together
In addition, when multiple workers cooperate to carry out work, not only the ability of each worker, but also the smoothness of communication and cooperation between workers will affect the efficiency of the work.
However, in the prior art represented...
View more

Method used

[0046] In addition, according to Embodiment 1, a plurality of workers who perform work are determined so that the compatibility of interpersonal relationships among the plurality of workers who perf...
View more

Abstract

Provided is a job schedule generation device capable of generating job schedules capable of efficiently performing jobs. The job schedule generation device includes a compatibility determination unitand a job schedule generation unit. The compatibility determination unit determines the compatibility between the operators in terms of the interpersonal relationship. The job schedule generation unitgenerates job schedules for a plurality of operators who specify to perform jobs on the basis of the compatibility.

Application Domain

Resources

Technology Topic

Operations researchOperation scheduling +2

Image

  • Job schedule generation device
  • Job schedule generation device
  • Job schedule generation device

Examples

  • Experimental program(1)

Example Embodiment

[0031] 1 Job scheduling generation system
[0032] figure 1 It is a block diagram illustrating a job schedule generation system including the job schedule generation device of the first embodiment.
[0033] figure 1 The illustrated job schedule generation system 100 generates a job schedule for providing services such as maintenance and repair of building equipment. The job schedule generation system 100 may also generate job schedules other than the job schedule.
[0034] The job schedule generation system 100 has an information terminal 110 and a job schedule generation device 111. The job schedule generation system 100 may have elements other than these elements.
[0035] The information terminal 110 is a smart phone, a tablet, a personal computer, or the like. The job schedule generating device 111 is a personal computer or the like.
[0036] The job schedule generating device 111 is connected to the information terminal 110 in a communicable manner, and performs information communication with the information terminal 110.
[0037] Each worker in charge of the service has an information terminal 110. The information terminal 110 receives the input of the interpersonal evaluation of the operator with the information terminal 110 with respect to other operators, and transmits evaluation data indicating the inputted evaluation to the work schedule generating device 111. The job schedule generating device 111 receives the transmitted evaluation data, and generates a job schedule based on the received evaluation data. As a result, the interpersonal relationships among all the workers are concentrated in the job schedule generating device 111, and a job schedule is generated based on the interpersonal relationships among all the workers in the concentration. The job schedule generating device 111 may directly accept the input of evaluation.
[0038] 2 Job scheduling generating device
[0039] Such as figure 1 As illustrated, the job schedule generation device 111 has a compatibility determination unit 120, a combination generation unit 121, and a job schedule generation unit 122. These elements are constructed by causing the computer to execute the program. All or part of these elements may be configured by hardware that does not execute programs. The job schedule generating device 111 may have elements other than these elements.
[0040] The compatibility determination unit 120 performs information communication with the information terminal 110, receives evaluation data representing the evaluation of the interpersonal relationship from the information terminal 110, determines the compatibility of the interpersonal relationship between the workers based on the received evaluation data, and stores Compatibility data indicating the determined compatibility.
[0041] The compatibility determination unit 120 accumulates the evaluation data received in the past, and when the operator performing the operation of the information terminal 110 selects another operator as the evaluation target, extracts the operator representing the operation from the accumulated evaluation data The extracted evaluation data is transmitted to the information terminal 110 with respect to the evaluation data of the evaluation on the interpersonal relationship of the selected worker.
[0042] The combination generation unit 121 selects workers who can perform the job, generates a combination of the selected worker and the job, and transfers combination data indicating the generated combination to the job schedule generation unit 122.
[0043] The job schedule generating unit 122 receives the transferred combination data, performs a schedule that determines the operator who performs the job and the time zone for the job based on the received combination data, and generates a job schedule that determines the operator who performs the job and the time zone for the job. , To store the generated job schedule. When scheduling, the job schedule generating unit 122 regards the worker who is combined with the job among the combinations indicated by the received combination data as the worker who performs the job.
[0044] The job schedule generation unit 122 reads the compatibility data from the compatibility determination unit 120 when a plurality of combinations are generated by the combination generation unit 121 and a plurality of workers and jobs are combined in each combination. The output compatibility data indicates the compatibility between multiple operators in each combination and the job combination. Select a combination from the multiple combinations that have been generated, and the selected combination will be combined with the job The combined multiple workers serve as multiple workers performing work. In this way, the job schedule generating unit 122 generates a job schedule that specifies a plurality of workers who perform the job and the time zone for performing the job based on the compatibility in the interpersonal relationship between the workers. When selecting a combination, the following selection algorithm can be used: the better the compatibility between the multiple operators after the job combination in each combination, the easier the combination is selected as a combination.
[0045] According to the first embodiment, the compatibility in the interpersonal relationship between the workers is reflected in the job scheduling. Therefore, it is possible to generate a job schedule that can perform jobs efficiently.
[0046] In addition, according to the first embodiment, a plurality of workers who perform tasks are determined so that the interpersonal compatibility between the plurality of workers who perform tasks is good. Therefore, it is possible to avoid a poor interpersonal relationship being constructed between a plurality of workers who perform the job, which would reduce the efficiency of the job.
[0047] 3 information terminal
[0048] figure 2 It is a block diagram illustrating an information terminal connected to the job schedule generating device of Embodiment 1 in a communicable manner.
[0049] Such as figure 2 As illustrated, the information terminal 110 has an evaluation item storage unit 130, an evaluation input unit 131, and a data transmission and reception unit 132. These elements are constructed by causing the computer to execute the program. All or part of these elements may be configured by hardware that does not execute programs. The information terminal 110 may have elements other than these elements.
[0050] The evaluation item storage unit 130 stores evaluation item data representing a plurality of evaluation items for the interpersonal evaluation of other workers. Multiple evaluation items are classified into multiple categories. The multiple evaluation items include evaluation items such as "like", "respect", "reliable", "nothing to talk about", "easy to understand", "knowledgeable", and "smart". Multiple categories include categories such as "emotion", "ideological communication", and "ability". Evaluation items such as "like", "respect" and "reliable" fall into the category of "emotion". Evaluation items such as "nothing but talk" and "easy to understand" fall into the category of "ideological communication". Evaluation items such as "know-how" and "smart" fall into the category of "ability".
[0051] The evaluation input unit 131 accepts the selection of the worker who is the evaluation target, and transfers the worker identifier (ID) identifying the selected worker to the data transmission and reception unit 132. In addition, the evaluation input unit 131 reads evaluation item data from the evaluation item storage unit 130, and displays a list of a plurality of evaluation items indicated by the read evaluation item data on the screen. In addition, the evaluation input unit 131 accepts selection of an evaluation item from a plurality of evaluation items included in the displayed list, and accepts input of an evaluation for the selected operator by an operator who operates related to the selected evaluation item , The evaluation data indicating the selected evaluation item and the input evaluation is transferred to the data transmitting and receiving unit 132. The transferred evaluation data includes an evaluation value representing an evaluation related to the evaluation item by a numerical value. In this way, the information terminal 110 is provided with a function of assigning an evaluation value represented by a numerical value to an evaluation item set by the operator himself.
[0052] The data transmission and reception unit 132 receives the transferred operator ID, and checks in the compatibility determination unit 120 whether there is past evaluation data indicating the evaluation of the operator identified by the received operator ID. When there is past evaluation data, the data transmission and reception unit 132 receives the past evaluation data from the compatibility determination unit 120 and transfers the received evaluation data to the evaluation input unit 131. The evaluation input unit 131 receives the transferred evaluation data, and displays the past evaluation items and evaluations indicated by the received evaluation data on the screen. Thereby, the operator performing the operation can browse the past evaluations for the selected operator.
[0053] The data transmission and reception unit 132 receives the transferred worker ID and evaluation data, and transmits the received worker ID and evaluation data to the compatibility determination unit 120.
[0054] According to the first embodiment, the job schedule generation device 111 can obtain accurate evaluations from the information terminal 110 as an appropriate basis for determining compatibility between workers, and it is easy to generate a job schedule that can efficiently implement jobs.
[0055] 4 Operation of information terminal
[0056] image 3 It is a flowchart illustrating the operation of an information terminal connected to the job schedule generation device of the first embodiment in a communicable manner.
[0057] in image 3 In step S101 shown in the figure, the evaluation input unit 131 displays a list of a plurality of workers on the screen, accepts the selection of the worker who is the evaluation target from the plurality of workers included in the displayed list, and selects the mark The operator ID of the operator of is transferred to the data transmitting and receiving unit 132.
[0058] In the next step S102, the data transmitting and receiving unit 132 accepts the transferred operator ID, and checks in the compatibility determining unit 120 whether there is an operator who is performing the operation against the operator identified by the received operator ID. Past evaluation data for evaluation. When there is past evaluation data, step S105 is executed after step S103 is executed. If there is no past evaluation data, step S105 is executed after step S104 is executed.
[0059] In step S103, the data transmission/reception unit 132 receives the past evaluation data, and transfers the received past evaluation data to the evaluation input unit 131. In addition, the evaluation input unit 131 receives the transferred evaluation data, and displays the past evaluation items and evaluation values ​​indicated by the received evaluation data on the screen.
[0060] In step S104, the evaluation input unit 131 reads the evaluation item data from the evaluation item storage unit 130, and displays a list of a plurality of evaluation items indicated by the read evaluation item data on the screen. In addition, the evaluation input unit 131 displays columns for selection of evaluation items and input of evaluation values ​​on the screen.
[0061] In the next step S105, the evaluation input unit 131 receives selection of an evaluation item from a plurality of evaluation items included in the displayed list.
[0062] In the next step S106, the evaluation input unit 131 accepts an input of an evaluation value for the selected operator by the operator performing the operation related to the selected evaluation item.
[0063] In the next step S107, the evaluation input unit 131 transfers to the data transmission/reception unit 132 the operator ID identifying the selected operator, and the evaluation data indicating the selected evaluation item and the input evaluation value. In addition, the data transmission and reception unit 132 receives the transferred worker ID and evaluation data, and transmits the received worker ID and evaluation data to the compatibility determination unit 120.
[0064] 5Screen of information terminal
[0065] Figure 4 It is a diagram schematically illustrating an example of a screen of an information terminal connected to the job schedule generating apparatus of the first embodiment in a communicable manner.
[0066] in Figure 4 The illustrated screen 140 displays a drop-down 150 for selection of an evaluation target worker, a list 151 of a plurality of evaluation items, and a radar chart 152 for selection of evaluation items and input of evaluation values. The list of multiple evaluation items 151 consists of a list of multiple evaluation items such as "like", "respect", and "reliable" that belong to the category of "emotion" 160, and the list of multiple evaluation items that belong to the category of "communication of thoughts". A list 161 of a plurality of evaluation items such as "talk" and "easy to understand", and a list 162 of a plurality of evaluation items such as "knowledge" and "smart" belonging to the category of "ability" are composed.
[0067] The screen 140 further displays a button 153 for instructing to send the evaluation data to the job schedule generating device 111 after the selection of the evaluation item and the input of the evaluation value are completed.
[0068] 6 Compatibility Decision Division
[0069] Figure 5 It is a block diagram illustrating a compatibility determination unit included in the job schedule generation device of the first embodiment.
[0070] Such as Figure 5 As illustrated, the compatibility determination unit 120 has an evaluation data storage unit 170, an evaluation data conversion unit 171, a compatibility calculation unit 172, and a compatibility data storage unit 173.
[0071] The evaluation data storage unit 170 receives the worker ID and evaluation data transmitted from the information terminal 110, and stores the received worker ID and evaluation data.
[0072] The evaluation data conversion unit 171 reads the evaluation data from the evaluation data storage unit 170, converts the read evaluation data into converted evaluation data, and transfers the converted evaluation data obtained by the conversion to the compatibility calculation unit 172. The converted evaluation data has a data format for evaluating compatibility.
[0073] The compatibility calculation unit 172 receives the transferred converted evaluation data, calculates the compatibility of the interpersonal relationship between the operators based on the received converted evaluation data, and forwards the compatibility data representing the calculated compatibility To the compatibility data storage unit 173.
[0074] The compatibility data storage unit 173 receives the transferred compatibility data and stores the received compatibility data.
[0075] 7 Actions of the compatibility determination unit
[0076] Image 6 It is a flowchart illustrating the operation of the compatibility determination unit included in the job schedule generation device of the first embodiment.
[0077] in Image 6 In step S111 shown in the figure, the evaluation data conversion unit 171 selects two workers consisting of a first worker A and a second worker B, and reads from the evaluation data storage unit 170 to indicate that the first worker A targets the second worker. The first evaluation data a=(a 1 , A 2 , A 3 , A 4 , A 5 , A 6 ) And the second evaluation data b=(b 1 , B 2 , B 3 , B 4 , B 5 , B 6 ).
[0078] The first evaluation data a=(a 1 , A 2 , A 3 , A 4 , A 5 , A 6 ) Indicates the same as the first evaluation item A 1 , A 2 , A 3 , A 4 , A 5 , A 6 Related evaluations. The components a1, a2, a3, a4, a5, and a6 that constitute the first evaluation data a indicate that they are the same as those of the first evaluation item A. 1 , A 2 , A 3 , A 4 , A 5 , A 6 The evaluation value of the related evaluation. The second evaluation data b=(b 1 , B 2 , B 3 , B 4 , B 5 , B 6 ) Indicates the second evaluation item B 1 , B 2 , B 3 , B 4 , B 5 , B 6 Related evaluations. The components b1, b2, b3, b4, b5, and b6 constituting the second evaluation data b respectively represent the same as the second evaluation item B 1 , B 2 , B 3 , B 4 , B 5 , B 6 The evaluation value of the related evaluation. 2nd evaluation item B 1 , B 2 , B 3 , B 4 , B 5 , B 6 Sometimes with the first evaluation item A 1 , A 2 , A 3 , A 4 , A 5 , A 6 Same as the first evaluation item A 1 , A 2 , A 3 , A 4 , A 5 , A 6 different. It is also possible to combine the first evaluation item A 1 , A 2 , A 3 , A 4 , A 5 , A 6 The 6 evaluation items of the composition are replaced with 5 or less or 7 or more evaluation items. You can also use the second evaluation item B 1 , B 2 , B 3 , B 4 , B 5 , B 6 The 6 evaluation items of the composition are replaced with 5 or less or 7 or more evaluation items. The number of second evaluation items may be different from the number of first evaluation items.
[0079] In the next step S112, the evaluation data conversion unit 171 converts the read first evaluation data a=(a 1 , A 2 , A 3 , A 4 , A 5 , A 6 ) Is transformed into representation and category C’ 1 , C’ 2 , C’ 3 The first converted evaluation data of the related evaluation a’=(a’ 1 , A’ 2 , A’ 3 ), the first converted evaluation data obtained by conversion a’=(a’ 1 , A’ 2 , A’ 3 ) Is forwarded to the compatibility calculation unit 172. The first component a'constituting the first converted evaluation data a' 1 , The second component a’ 2 And the third component a’ 3 Are representation and category C’ 1 , C’ 2 , C’ 3 The evaluation value of the related evaluation. In addition, the evaluation data conversion unit 171 converts the read second evaluation data b=(b 1 , B 2 , B 3 , B 4 , B 5 , B 6 ) Is transformed into representation and category C’ 1 , C’ 2 , C’ 3 The second converted evaluation data of the related evaluation b’=(b’ 1 , B’ 2 , B’ 3 ), the second converted evaluation data obtained by conversion b’=(b’ 1 , B’ 2 , B’ 3 ) Is forwarded to the compatibility calculation unit 172. The first component b'constituting the second converted evaluation data b' 1 , The second component b’ 2 And the third component b’ 3 Are representation and category C’ 1 , C’ 2 , C’ 3 The evaluation value of the related evaluation. Therefore, in the second evaluation item B 1 , B 2 , B 3 , B 4 , B 5 , B 6 And the first evaluation item A 1 , A 2 , A 3 , A 4 , A 5 , A 6 In different cases, it is possible to obtain data with the first converted evaluation data a’=(a’ 1 , A’ 2 , A’ 3 ) Has the same dimension as the second converted evaluation data b’=(b’ 1 , B’ 2 , B’ 3 ), it is easy to evaluate the correlation between the evaluation of the first worker A on the second worker B and the evaluation of the second worker B on the first worker A. Therefore, it is easy to evaluate the compatibility of the interpersonal relationship between the first worker and the second worker, and it is easy to generate a job schedule that can perform the job efficiently.
[0080] Representation and category C’ k Component a’ of the first converted evaluation data a’ of the relevant evaluation k As a factor, including representation and belonging to category C’ k The first evaluation item A i Component a of the first evaluation data a related to the evaluation i , In 1 first evaluation item A i Belongs to category C’ k In the case, it means that it is related to this 1st evaluation item A i Component a of the first evaluation data a related to the evaluation i Constant times α i a i , In the first evaluation item A of 2 or more i1 ,..., A im Belongs to category C’ k In the case of the two or more first evaluation items A i1 ,..., A im Component a of the first evaluation data a related to the evaluation i1 ,..., a im Linear coupling α i1 a i1 +…+α im a im. Representation and category C’ k Component b’ of the second converted evaluation data of the related evaluation k As a factor, including representation and belonging to category C’ k The second evaluation item B j Component b of the second evaluation data related to the evaluation j , In 1 second evaluation item B j Belongs to category C’ k In the case, it means that it is related to this 1 second evaluation item B j Component b of the second evaluation data related to the evaluation j Constant times β j b j , In 2 or more second evaluation item B j1 ,..., B jn Belongs to category C’ k In the case of two or more of the second evaluation item B j1 ,..., B jn Component b of the second evaluation data b related to the evaluation j1 ,..., b jn Linear coupling β j1 b j1 +…+β jn b jn.
[0081] For example, consider the following situation: the first evaluation item A 1 , A 2 , A 3 , A 4 , A 5 , A 6 And the second evaluation item B 1 , B 2 , B 3 , B 4 , B 5 , B 6 Is classified into category C’ k (k=1, 2, 3), as shown in formula (1), the first evaluation item A 1 , A 2 , A 3 And the second evaluation item B 1 , B 2 , B 3 Belongs to category C’ 1 , As shown in formula (2), the first evaluation item A 4 And the second evaluation item B 4 , B 5 Belongs to category C’ 2 , As shown in formula (3), the first evaluation item A 5 , A 6 And the second evaluation item B 6 Belongs to category C’ 3.
[0082] [Math 1]
[0083] {A 1 ,A 2 ,A 3 , B 1 ,B 2 ,B 3 }∈C′ 1 (1)
[0084] {A 4 , B 4 , B 5 }∈C' 2 (2)
[0085] {A S ,A 6 , B 6 }∈C’ 3 (3)
[0086] In this case, as shown in formula (4), the expression and category C’ 1 Component a’ of the first converted evaluation data a’ of the relevant evaluation 1 Are respectively representing and belonging to category C’ 1 The first evaluation item A 1 , A 2 , A 3 Component a of the first evaluation data a related to the evaluation 1 , A 2 , A 3 Linear coupling α 1 a 1 +α 2 a 2 +α 3 a 3. Representation and category C’ 2 Component a’ of the first converted evaluation data a’ of the relevant evaluation 2 It means and belongs to category C’ 2 The first evaluation item A 4 Component a of the first evaluation data a related to the evaluation 4 Constant times α 4 a 4. Representation and category C’ 3 Component a’ of the first converted evaluation data a of the related evaluation 3 Are respectively representing and belonging to category C’ 3 The first evaluation item A 5 , A 6 Component a of the first evaluation data a related to the evaluation 5 And ingredient a 6 Linear coupling α 5 a 5 +α 6 a 6. Among them, the component a of the first evaluation data a i Multiplying weight coefficient α i Satisfy α i 0 (i=1, 2, 3, 4, 5, 6).
[0087] [Math 2]
[0088] a’=(a’ 1 ,a’ 2 , A’ 3 )=(α l a 1 +α 2 a 2 +α 3 a 3 , Α 4 a 4 ,α 5 a 5 +α 6 a 6 ) (4)
[0089] In addition, as shown in formula (5), the expression and category C’ 1 Component b’ of the second converted evaluation data b of the related evaluation 1 Are respectively representing and belonging to category C’ 1 The second evaluation item B 1 , B 2 , B 3 Component b of the second evaluation data b related to the evaluation 1 , B 2 , B 3 Linear coupling β 1 b 1 +β 2 b 2 +β 3 b 3. Representation and category C’ 2 Component b’ of the second converted evaluation data b of the related evaluation 2 Are respectively representing and belonging to category C’ 2 The second evaluation item B 4 , B 5 Component b of the second evaluation data b related to the evaluation 4 , B 5 Linear coupling β 4 b 4 +β 5 b 5. Representation and category C’ 3 Component b’ of the second converted evaluation data b of the related evaluation 3 It means and belongs to category C’ 3 The second evaluation item B 6 Component b of the second evaluation data b related to the evaluation 6 Constant times β 6 b 6. Among them, the component b of the second evaluation data b j Multiplying weight coefficient β j Meet β j0 (j=1, 2, 3, 4, 5, 6).
[0090] 【Math 3】
[0091] b’=(b’ 1 , B’ 2 , B’ 3 )=(β 1 b 1 +β 2 b 2 +β 3 b 3 , Β 4 b 4 +β 5 b 5 , Β 6 b 6 ) (5)
[0092] In the next step S113, the compatibility calculation unit 172 calculates the interpersonal relationship between the first operator and the second operator based on the transferred first converted evaluation data a'and second converted evaluation data b'. Regarding the compatibility of the relationship, the compatibility data indicating the calculated compatibility is transferred to the compatibility data storage unit 172. The compatibility data storage unit 172 receives the transferred compatibility data, and stores the received compatibility data.
[0093] The compatibility is expressed by, for example, the inner product a'·b' of the first converted evaluation data a'and the second converted evaluation data b'calculated by the formula (6).
[0094] [Math 4]
[0095] a’·b’=a’ 1 b’ 1 +a’ 2 b’ 2 +a’ 3 b’ 3 (6)
[0096] The larger the inner product a'·b', the better the compatibility between the first worker A and the second worker B. Therefore, the smaller the angle formed by the vector composed of the first converted evaluation data a'and the vector composed of the second converted evaluation data b', the smaller the angle between the first operator A and the second operator B The better the compatibility of the first converted evaluation data a', the greater the size of the vector composed of the first converted evaluation data a', the better the compatibility between the first operator A and the second operator B, and the second The larger the magnitude of the vector constituted by the converted evaluation data b′, the better the compatibility between the first worker A and the second worker B. Therefore, the more the first worker A and the second worker B evaluate each other positively, the better the compatibility between the first worker A and the second worker B is considered.
[0097] However, the k-th component a’ of the first converted evaluation data a’ k And the k-th component b’ of the second converted evaluation data b’ k Both have negative values, for the kth component a’ k And the k-th component b’ k The product is multiplied by -1. For example, in the case of k=1, for the first component a' 1 And the first component b’ 1 The product is multiplied by -1, and the compatibility is expressed by the inner product a'·b' calculated by equation (7). Therefore, the more the first worker A and the second worker B evaluate each other negatively, the worse the compatibility between the first worker A and the second worker B is.
[0098] [Math 5]
[0099] a’·b’=-a’ 1 b’ 1 +a’ 2 b’ 2 +a′ 3 b’ 3 (7)
[0100] Here, consider the following situation: evaluation items such as "like", "interesting", "respect", and "reliable" fall into the category of "emotion", which means that the evaluation value of the evaluation related to each evaluation item is 10 points, which means The first evaluation data a of the evaluation of the first worker A on the second worker B is (like, reliable)=(5, 5), which represents the second evaluation of the evaluation of the second worker B on the first worker A Data b is (respect, interesting)=(4, 1). In this case, evaluation items such as "like", "interesting", "respect", and "reliable" belong to the category of "emotion". Therefore, when the weight coefficient multiplied by each evaluation value is set to 1, the first The converted evaluation data a'and the second converted evaluation data b'are represented by equations (8) and (9), respectively.
[0101] [Math 6]
[0102] a'=10 (8)
[0103] b'=5 (9)
[0104] From the first converted evaluation data a'and the second converted evaluation data b'represented by the equations (8) and (9), it is derived that the inner product representing the compatibility has a value of 50. The optimal value of the inner product indicating compatibility is 400. Therefore, when the inner product indicating compatibility has a value of 50, it cannot be said that the compatibility between the operator A and the operator B is good.
[0105] 8Combination Generation Department
[0106] Figure 7 It is a block diagram illustrating a combination generating unit included in the job schedule generating device of the first embodiment.
[0107] Such as Figure 7 As shown in the figure, the combination generation unit 121 has an attendant storage unit 180, an implementation work storage unit 181, and a combination determination unit 182.
[0108] The attendance worker storage unit 180 stores worker data related to workers who attend during the generated job schedule. The stored worker data includes a worker ID identifying the worker and attributes of the worker. The attributes are, for example, number of years of work, qualifications, etc.
[0109] The execution job storage unit 181 stores job data related to jobs recommended to be executed during the period of the generated job schedule. The stored job data includes a job ID that identifies the job, the number of workers required to perform the job, the priority of the job, and the attributes that the worker who performs the job must have. The attributes are, for example, number of years of work, qualifications, etc.
[0110] The combination determination unit 182 reads the worker data from the attendance worker storage unit 180, reads the job data from the performed job storage unit 181, and determines whether the worker can perform the job based on the read worker data and job data. In addition, the combination determination unit 182 selects a worker who can perform the job, determines a combination of the selected worker and the job, and reflects the determined combination in the generated combination data.
[0111] 9 Operation of the combination generator
[0112] Figure 8 It is a flowchart illustrating the operation of the combination generator included in the job schedule generator according to the first embodiment.
[0113] in Figure 8 In the illustrated step S121, the combination determination unit 182 reads the job data from the execution job storage unit 181, and selects a job from a plurality of jobs respectively identified by a plurality of job IDs included in the read job data.
[0114] In the next step S122, the combination determination unit 182 reads out the operator data from the attendance worker storage unit 180, and performs the selected job based on the attributes that the operator must have and the readout job data included in the read job data. The attributes of each worker included in the worker data select all workers who can perform the job. For example, the combination determination unit 182 selects all operators who have the number of working years and qualifications that the operators who perform the work must have.
[0115] In the next step S123, the combination determination unit 182 determines a combination of the selected worker and the selected job, and reflects the determined combination in the combination data. When the number of workers required to perform the selected work is the same as the number of selected workers, the combination generating unit 121 determines a combination of all the selected workers and the selected work. In addition, when the number of workers required to perform the selected work is less than the number of selected workers, the combination generating unit 121 determines to combine a part of the selected multiple workers with the selected work. A combination. In addition, the combination generating unit 121 generates a combination of all patterns.
[0116] According to the combination determination unit 182, it is possible to combine an appropriate worker and a job, and it is possible to generate a job schedule that can appropriately implement the job.
[0117] 10 Examples of job data, operator data, and combined data
[0118] Picture 9 It is a diagram illustrating an example of a table describing job data and worker data stored in the job schedule generating device of the first embodiment, and combined data generated by the job schedule generating device.
[0119] in Picture 9 Work data is described in the table 190 shown in (a). The job data described includes job ID, number of working years, qualifications, number of workers, and priority. The number of working years, qualifications, number of operators, and priority are corresponding to the job ID. The number of working years corresponding to the job ID is the number of working years that an operator who performs the job identified by the job ID must have. The qualification corresponding to the job ID is a qualification that an operator who performs the job identified by the job ID must have. The number of workers corresponding to the job ID is the number of workers required to perform the job identified by the job ID. The priority corresponding to the job ID is the priority of the job identified by the job ID. For example, the higher the predicted failure rate of the equipment targeted for the work, the higher the priority of the work.
[0120] in Picture 9 The table 191 shown in (b) describes the operator data. The described operator data includes an operator ID, number of years of work, and qualifications. The number of working years and qualifications correspond to the operator ID. The number of working years corresponding to the worker ID is the number of working years that the worker identified by the worker ID has. The qualification corresponding to the operator ID is the qualification that the operator identified by the operator ID has.
[0121] in Picture 9 The table 192 shown in (c) of (c) describes the combination data. The combined data described includes the job ID and the worker ID. The worker ID is associated with the job ID. The worker identified by the worker ID corresponding to the job ID is combined with the job identified by the job ID. When a plurality of workers are combined in a job, the combined data includes a plurality of worker IDs corresponding to the job ID identifying the job.
[0122] The flow of processing based on the job data described in the table 190 and the combination data described in the table 192 of the worker data generation table 191 will be described.
[0123] The job ID "W001" included in the job data described in the table 190 corresponds to the number of working years "3" and corresponds to the qualification "-". Qualification "-" means that no special qualification is required. In addition, the operator IDs "M001", "M002", and "M003" included in the operator data described in Table 191 correspond to the number of years of work "5", "10", and "3", respectively, and corresponding qualifications "-". Therefore, the three operators identified by the operator IDs "M001", "M002", and "M003" all satisfy the number of years of work "3" and the qualification "-" corresponding to the job ID "W001", and the job ID can be implemented The job identified by "W001". Therefore, the combination generating unit 121 selects three workers identified by the worker IDs “M001”, “M002”, and “M003” that can perform the job identified by the job ID “W001”.
[0124] In addition, the number of workers such as "2" corresponds to the job ID "W001" included in the job data described in the table 190. Therefore, the combination generating unit 121 selects two workers from the three workers identified by the worker IDs "M001", "M002", and "M003", and combines the selected two workers with the job ID "W001". The jobs identified by "" are combined, and the job ID “W001” and the operator IDs of the two selected workers corresponding to the job ID “W001” are included in the combination data described in the table 192. Therefore, the combination data described in the table 192 includes the job ID "W001" and the worker IDs "M001" and "M002" corresponding to the job ID "W001", and includes the job ID "W001" and the job ID "W001" The corresponding worker IDs "M001" and "M003" include job ID "W001" and worker IDs "M002" and "M003" corresponding to job ID "W001".
[0125] The job ID "W002" included in the job data described in the table 190 corresponds to the number of years of work "5" and corresponds to the qualification "-". In addition, the operator IDs "M001", "M002", and "M003" included in the operator data described in Table 191 correspond to the number of years of work "5", "10", and "3", respectively, and correspond to qualified "-". Therefore, the two operators identified by the operator IDs "M001" and "M002" respectively satisfy the number of years of work "5" and the qualification "-" corresponding to the job ID "W002", and can be identified by the job ID "W002" Homework. However, the worker identified by the worker ID "M003" does not satisfy the number of working years "5" corresponding to the job ID "W002", and cannot perform the job identified by the job ID "W002". Therefore, the combination generating unit 121 selects two workers identified by the worker IDs “M001” and “M002” that can perform the job identified by the job ID “W002”.
[0126] In addition, the number of workers "1" corresponds to the job ID "W002" included in the job data described in the table 190. Therefore, the combination generating unit 121 selects one worker from the two workers identified by the worker IDs "M001" and "M002", and combines the selected one with the job identified by the job ID "W002" In combination, the job ID “W002” and the worker ID of one worker selected by the identifier corresponding to the job ID “W002” are included in the combination data described in the table 192. Therefore, the combination data described in the table 192 includes job ID "W002" and worker ID "M001" corresponding to job ID "W002", and includes job ID "W002" and worker corresponding to job ID "W002" ID "M002".
[0127] 11Job Schedule Generation Department
[0128] Picture 10 It is a block diagram illustrating the job schedule generating unit included in the job schedule generating device of the first embodiment.
[0129] Such as Picture 10 As illustrated, the job schedule generation unit 122 includes a job time storage unit 200, a travel time storage unit 201, a combination evaluation value calculation unit 202, a job schedule storage unit 203, and a combination distribution unit 204.
[0130] The work time storage unit 200 stores work time data indicating the time required for each worker to perform each work. The time required for each worker to perform each job is calculated based on the past performance of each worker, the skills each worker has, and the like.
[0131] The movement time storage unit 201 stores movement time data indicating the time required to move between each object and an object other than each object.
[0132] The combination evaluation value calculation unit 202 reads the compatibility data from the compatibility data storage unit 173, reads the work time data from the work time storage unit 200, and accepts all the transferred combinations. In addition, the combination evaluation value calculation unit 202 calculates the combination evaluation values ​​of all the received combinations based on the read compatibility data and work time data, and transfers the calculated combination evaluation values ​​of all the combinations to the combination allocation unit 204.
[0133] The job schedule storage unit 203 accepts the transferred job schedule and stores the accepted job schedule. According to the stored job schedule, the idle time period of each worker who has not been assigned a job and the non-free time period of each worker who has been assigned a job can be determined.
[0134] The combination allocating unit 204 receives the generated combination data, selects all combinations represented by the received combination data and combined workers in one job, and transfers all the selected combinations to the combination evaluation value calculation unit 202. In addition, the combination allocation unit 204 accepts the combination evaluation values ​​of all the transferred combinations. In addition, the combination allocating unit 204 selects one combination from all the selected combinations based on the combination evaluation value of all the received combinations, and based on the combination evaluation value of the selected one combination, the movement time to the object to be operated and the current Some job schedules generate job schedules, and transfer the generated job schedules to the job schedule storage unit 203.
[0135] 12 Operation of the job schedule generator
[0136] Picture 11 It is a flowchart illustrating the operation of the job schedule generating unit included in the job schedule generating device of the first embodiment.
[0137] in Picture 11 In the illustrated step S131, the combination distribution unit 204 reads the job data from the execution job storage unit 181, and selects the job ID corresponding to the highest priority from the plurality of job IDs included in the read job data. In addition, the combination distributing unit 204 receives the transferred combination data, and selects the combination included in the received combination data, which combines the workers with the job identified by the selected job ID. In this way, the combination allocation unit 204 selects all combinations formed by combining the operators in the job with the highest priority. In addition, the combination assignment unit 204 transfers all the selected combinations to the combination evaluation value calculation unit 202.
[0138] In the next step S132, the combination evaluation value calculation unit 202 reads the compatibility data from the compatibility data storage unit 173 and the work time data from the work time storage unit 200, and accepts all the transferred combinations. In addition, the combination evaluation value calculation unit 202 calculates the combination evaluation values ​​of all the transferred combinations based on the read compatibility data and work time data, and transfers the calculated combination evaluation values ​​of all the combinations to the combination assignment unit 204.
[0139] The combined evaluation value of each combination is the corrected work time, and the corrected work time is when multiple operators are combined for each combination, based on the compatibility between the multiple operators. The total work time required for the operator to perform the work is corrected. Therefore, in the combined evaluation value of each combination, the compatibility between the plurality of workers is considered.
[0140] When a plurality of workers constituting set M are combined with work w in the combination, the combined evaluation value I w, M Individual work time T required to perform work w using operators m∈M belonging to set M m, w , Expressed by formula (10).
[0141] [Math 7]
[0142]
[0143] As shown in equation (11), based on the compatibility data s representing the compatibility between the operator m and the operator m’∈M other than the operator m m, m’ =s m’, m , To correct the personal work time t required by the operator m included in the work time data to perform work w m, w , Thus get the operating time T m, w. The parameter μ appearing in formula (11) is used to perform the operation time t m, w And compatibility data m, m’ Arbitrary parameters of the scaling. As compatibility data m, m’ , Can use the inner product described above.
[0144] [Math 8]
[0145]
[0146] In the next step S133, the combination assigning unit 204 receives the combination evaluation values ​​of all the transferred combinations, and selects the combination with the smallest combination evaluation value from all the selected combinations based on the combination evaluation values ​​of all the received combinations.
[0147] In the next step S134, the combination allocation unit 204 reads the travel time data from the travel time storage unit 201, and reads the existing job schedule from the job schedule storage unit 203, based on the read travel time data and the existing job schedule. , To determine whether there is a free time zone that can allocate the job to the operator who is combined with the job in the selected combination. When it is determined that there is an idle time period, step S136 is executed. When it is determined that there is no idle time period, step S134 is executed again after step S135 is executed.
[0148] In step S135, the combination allocating unit 204 selects the combination having the second smallest combination evaluation value of the combination evaluation value of the most recently selected combination from all the selected combinations.
[0149] By executing steps S134 and S135, the combination having the smallest combined evaluation value among the combinations of the free time slots that can allocate the work to the operator combined with the work is selected. Therefore, according to the restriction condition that the work can be assigned to the operators in the combination and the work combination, the smaller the combination evaluation value of each combination, that is, the shorter the corrected work time of each combination, the easier the combination will be selected .
[0150] In step S136, the combination allocation unit 204 generates a job schedule that allocates the job to the free time slot of the worker combined with the job in the most recently selected combination, and transfers the generated job schedule to the job schedule storage unit 203. The job schedule storage unit 203 accepts the transferred job schedule and stores the accepted job schedule.
[0151] 13 Examples of job data, combined evaluation value data, movement time data, existing job scheduling and job scheduling after assignment
[0152] Picture 12 It is a diagram illustrating an example of a table in which job data, combined evaluation value data, travel time data, existing job schedules, and assigned job schedules stored in the job schedule generation device of the first embodiment are described.
[0153] in Picture 12 Work data is described in the table 210 shown in (a). The described job data includes job ID, object, and priority. The object and priority correspond to the job ID. The object corresponding to the job ID is the object to which the job identified by the job ID is performed. The priority corresponding to the job ID is the priority of the job identified by the job ID.
[0154] in Picture 12 The combined evaluation value data is described in the table 211 shown in (b). The combined evaluation value data described includes a combination and a combined evaluation value. The combination evaluation value corresponds to the combination. The combination evaluation value corresponding to the combination is the combination evaluation value of the combination.
[0155] in Picture 12 In the table 212 shown in (c), travel time data is described. The recorded movement time data includes the time required to move between an object and an object different from the object.
[0156] in Picture 12 The existing job schedule is described in the table 213 shown in (d). The described job schedule includes the worker ID and timetable. The timetable is associated with the operator ID. The timetable corresponding to the worker ID includes the work assigned to the worker identified by the worker ID and the time period during which the work should be performed.
[0157] in Picture 12 The table 214 shown in (e) of (e) describes the assigned job schedule. The described job schedule includes the worker ID and timetable. The timetable is associated with the operator ID. The timetable corresponding to the worker ID includes the work assigned to the worker identified by the worker ID and the time period during which the work should be performed.
[0158] Based on the job data described in the table 210, the combined evaluation value data described in the table 211, the travel time data described in the table 212, and the existing job schedule described in the table 213, the assigned job schedule described in the table 214 is generated The flow of processing is explained.
[0159] The job IDs "W001" and "W002" included in the job data described in the table 210 correspond to priorities "80" and "60", respectively. In addition, the combination included in the combination evaluation value data described in Table 211 In the job combination identified by job ID "W001", there are operators, and the combination included in the combination evaluation value data In the job combination identified by job ID "W002", there are workers. Therefore, the combination of operators with the highest priority "80" is a combination Therefore, the combination allocation unit 204 selects the combination
[0160] In addition, the combination The combined evaluation value of is "67.75", "57", and "54.45". Therefore, a combination with the smallest combination evaluation value "54.45" is a combination Therefore, the combination allocation unit 204 selects a combination
[0161] In addition, in the existing job schedule described in the table 213, there is a free time slot common to the workers identified by the worker IDs "M002" and "M003" in the afternoon of August 2nd. The length of the idle time period is longer than the selected combination The combined evaluation value of "54.45" and the total length of the travel time data. Therefore, it is possible to allocate the job identified by the job ID "W001" in this free time period. Therefore, the combination allocation unit 204 allocates the job identified by the job ID "W001" to the workers identified by the worker IDs "M002" and "M003".
[0162] Similarly, the combination allocation unit 204 allocates the job identified by the job ID "W002" to the worker identified by the worker ID "M001".
[0163] In this way, the job schedule after the assignment described in the table 214 is generated.
[0164] In addition, the embodiments of the present invention can be appropriately modified or omitted within the scope of the invention.
[0165] The present invention has been described in detail, but the above description is merely an example in all aspects, and the present invention is not limited to this. It can be understood that countless modifications that are not illustrated can be conceived without departing from the scope of the present invention.

PUM

no PUM

Description & Claims & Application Information

We can also present the details of the Description, Claims and Application information to help users get a comprehensive understanding of the technical details of the patent, such as background art, summary of invention, brief description of drawings, description of embodiments, and other original content. On the other hand, users can also determine the specific scope of protection of the technology through the list of claims; as well as understand the changes in the life cycle of the technology with the presentation of the patent timeline. Login to view more.
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products