Unit allocation device, unit allocation method, and program

The unit allocation device addresses the complexity and cost of manual allocation by calculating distances to automate the process, ensuring efficient and fair distribution of units to instructors.

JP2024156390AActive Publication Date: 2024-11-06ZOSHINKAI PUBLISHERS
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
JP2023070808
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-04-24
Publication Date
2024-11-06
Estimated Expiration
2043-04-24

Smart Images

  • Figure 2024156390000001_ABST
    Figure 2024156390000001_ABST
Patent Text Reader

Abstract

To provide a unit allocation device which can implement efficient automatic allocation.SOLUTION: The unit allocation device includes: a first distance calculation unit which calculates a first distance so that the shorter the first distance of a prescribed instructor for a unit to be allocated the higher the frequency in which the same type of units as that of the unit to be allocated have been allocated to the prescribed instructor; a second distance calculation unit which calculates a second distance so that shorter the second distance of the prescribed instructor the lower a ratio of a total time obtained by converting units already allocated to the prescribed instructor into instruction times to a time available for instruction of the prescribed instructor: a third distance calculation unit which calculates a third distance so that the shorter the third distance of the prescribed instructor the smaller a difference between a level of the unit to be allocated and a level of the prescribed instructor; and a unit allocation unit which obtains a total distance between the unit to be allocated and the prescribed instructor on the basis of two or more distances and allocates the unit to be allocated to an instructor having the shortest total distance.SELECTED DRAWING: Figure 1
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present disclosure relates to a unit allocation device, a unit allocation method, and a program for allocating units, which are units into which answers are divided, to instructors. [Background technology]

[0002] For example, Non-Patent Document 1 is an example of a conventional technique for instruction through correspondence education. The correspondence education business in Non-Patent Document 1 receives many answer sheets every day from members of various school ages and ages, from young children to university students and working adults. The correspondence education business manually distributes these answer sheets to instructors. The instructors provide instruction on the assigned answer sheets. The correspondence education business manually collects the corrected answer sheets and makes them available to members.

[0003] In this specification, "guidance" refers to "grading" or "correction," or "grading and correction," and an "instructor" refers to an entity that provides "guidance" to answers. [Prior art documents] [Non-patent literature]

[0004] [Non-Patent Document 1] Z-kai Co., Ltd., "Z-kai's correction guidance (for university entrance exam candidates)", [online], Z-kai Co., Ltd., [searched March 28, 2023], Internet〈 URL: https: / / www.zkai.co.jp / juken / lp-tensaku / 〉 Summary of the Invention [Problem to be solved by the invention]

[0005] Traditionally, manual allocation by distance learning providers was extremely cumbersome and costly.

[0006] Therefore, an object of the present disclosure is to provide a unit allocation device that can realize efficient automatic allocation. [Means for solving the problem]

[0007] The unit allocation device of the present disclosure is a unit allocation device that classifies a part or all of an answer sheet into units each of which includes one or a plurality of questions, and allocates the units to instructors.

[0008] The unit allocation device of the present disclosure includes a first distance calculation unit, a second distance calculation unit, a third distance calculation unit, and a unit allocation unit.

[0009] The first distance calculation unit calculates the first distance so that the more units of the same type as the unit to be allocated have already been allocated to the specified instructor, the smaller the first distance of the specified instructor to the unit to be allocated. The second distance calculation unit calculates the second distance so that the smaller the ratio of the total time of the units already allocated to the specified instructor converted into instruction time to the instruction available time of the specified instructor, the smaller the second distance of the specified instructor. The third distance calculation unit calculates the third distance so that the smaller the difference between the level of the unit to be allocated and the level of the specified instructor, the smaller the third distance of the specified instructor. The unit allocation unit calculates the total distance between the unit to be allocated and the specified instructor based on two or more distances out of the first distance, the second distance, and the third distance, and allocates the unit to the instructor with the smallest total distance. Effect of the Invention

[0010] According to the unit allocation device of the present disclosure, efficient automatic allocation can be realized. [Brief description of the drawings]

[0011] [Figure 1] FIG. 2 is a block diagram showing the functional configuration of the unit allocation device according to the first embodiment. [Diagram 2] FIG. 4 is a diagram illustrating an example of answer information stored in an answer database. [Diagram 3] FIG. 4 is a diagram illustrating an example of instructor information stored in an instructor database. [Figure 4]4 is a flowchart showing the operation of the unit allocation device according to the first embodiment. [Diagram 5] FIG. 2 is a diagram showing an example of the functional configuration of a computer. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0012] Hereinafter, an embodiment of the present invention will be described in detail. Note that components having the same functions are given the same reference numbers and duplicated explanations will be omitted. EXAMPLES

[0013] The functional configuration of the unit allocation device of the first embodiment will be described below with reference to Fig. 1. As shown in the figure, the unit allocation device 1 of the present embodiment includes an answer database 1A, an instructor database 1B, a weighting coefficient storage unit 1C, a first distance calculation unit 11, a second distance calculation unit 12, a third distance calculation unit 13, a unit allocation unit 14, and a weighting coefficient change unit 15.

[0014] The contents of the data stored in each storage unit will be described below with reference to FIG. 2 and FIG.

[0015] <Answer Database 1A> Figure 2 (D) shows the answer information stored in the answer database 1 A. As shown in (D), the answer information stored includes the answer ID (the identifier for the answer), the subject ID (the identifier for identifying the subject of the answer), the start date, the end date (the deadline for processing the answer as a system), and the like.

[0016] The answer information is linked to the [unit structure] of the answer. Units are explained below.

[0017] <Unit> A unit is a division of part or all of an answer sheet, which contains one or more questions, and is a unit that is assigned to an instructor.

[0018] As shown in FIG. 1(A), a portion of the answer sheet may be divided, and units may be set so that each unit contains one or multiple questions. Also, as shown in FIG. 1(B), one unit may be set for one question. A unit structure like (B) is also called a minimum granularity unit structure. Also, as shown in FIG. 1(C), the entire answer sheet may be treated as one unit. A unit structure like (C) is also called a maximum granularity unit structure. Also, for convenience, a division method like (C) is also expressed as "dividing the entire answer sheet." Although any of the structures shown in FIG. 1(A) to (C) are possible, it is preferable to set units so that related questions are included in one unit.

[0019] [Unit structure] stores the answer ID (identifier of the answer to which the unit belongs), unit ID (identifier of the unit), question ID (identifier of the question contained in the unit), level (indicator of the difficulty of the question contained in the unit), equivalent instruction time (time required to teach the unit), etc.

[0020] <Instructor Database 1B> Figure 3 shows the instructor information stored in the instructor database 1B. As shown in the figure, the instructor ID (the instructor's identifier), instructor name (the instructor's name), emergency response (a binary flag indicating whether or not out-of-hours instruction is accepted as an emergency response during busy periods), start date, end date (the deadline by which the system can assign test papers to the instructor), etc. are stored as [instruction conditions], [amount of instruction], [instruction schedule], [instruction performance], etc. of the instructor are linked to the instructor information.

[0021] <Instruction conditions> As teaching conditions, an instructor ID, a subject ID (an identifier for the subject that the instructor can teach), and a level (the upper limit of the level (difficulty) that the instructor can teach) are stored. Multiple subject IDs can be set to one instructor ID. When multiple subject IDs are set to one instructor ID, a level is set for each subject ID.

[0022] ≪Amount of instruction≫ As the amount of instruction, the instructor ID, available time (default), conversion factor, etc. are stored. Available time (default) is the default value for the amount of time that the instructor can instruct per day, and typically the amount of time that is obtained by asking the instructor in advance is registered. Conversion factor is a coefficient that is multiplied by available time (default) during a specified period such as a busy season. The value obtained by multiplying the available time (default) by the conversion factor within the specified period is treated as available time (default).

[0023] <Instruction Schedule> As the training schedule, the instructor ID, training date, available time, days off, etc. are stored. Training date is the date on which the instructor is scheduled to give training. Available time is the available time for training set for each training date, and the available time (default) can be changed to the available time according to the instructor's convenience. Days off is a binary flag set for each training date; for example, if the flag = true, it corresponds to the instructor's working day, and if the flag = false, it corresponds to the instructor's holiday.

[0024] <Instruction record> As teaching records, the instructor ID, answer ID (identifier of the answer that the instructor has taught), unit ID (identifier of the unit that the instructor has taught), teaching start date and time, teaching end date and time, cumulative teaching time, etc. are stored.

[0025] <Weighting coefficient memory unit 1C> Weighting coefficients a, b, c, d, etc. are stored in the weighting coefficient storage unit 1C. Weighting coefficient a may be called an affinity coefficient, weighting coefficient b a guidance capacity distance coefficient, weighting coefficient c a unit guidance distance coefficient, and weighting coefficient d a level distance coefficient. The role and meaning of each coefficient will be described later.

[0026] Hereinafter, the operation of each component of the unit allocation device 1 of the first embodiment will be described with reference to FIG.

[0027] ≪First distance calculation unit 11≫ The first distance calculation unit 11 calculates the first distance so that the more units of the same type as the unit to be allocated have already been allocated to the specified instructor, the smaller the first distance of the specified instructor to the unit to be allocated (S11). The first distance is a distance that affects the efficiency of instruction. If many units of the same type are allocated to the same instructor, the instructor will repeatedly perform the same instruction, and therefore the instructor will become more skilled in that instruction and the efficiency of instruction will improve.

[0028] In the simplest case, the first distance calculation unit 11 calculates N ST Let N be the number of units of the same type as the unit to be allocated that have already been allocated, and ST The first distance can be calculated by multiplying the inverse of by a weighting coefficient c (unit guidance distance coefficient).

[0029] For example, the first distance calculation unit 11 calculates T ST Let T be the total time converted from the time of the units of the same type as the unit to be allocated and that have already been allocated, and T ST The first distance can be calculated by multiplying the inverse of T by a weighting factor c. ST Care must be taken when T becomes 0 or becomes 1 or less. For example, ST If time is expressed in hours, T ST There is a possibility that T is less than or equal to 1. ST If becomes 0, T ST The first distance can be calculated using only a predetermined weighting factor, not based on T ST Similarly, if T is less than or equal to 1, ST Alternatively, the first distance may be calculated using only a predetermined weighting factor, not based on T ST so that T ST may be set in minutes and seconds.

[0030] The first distance calculation unit 11 also calculates T D Let T be the average instruction time per unit. ST / T D(also referred to as the number of converted allocation units) may be used to calculate the first distance. Specifically, the first distance calculation unit 11 calculates T ST If is 0, the first distance L 1 Let c be the weighting coefficient, and 0 <T ST / T D < 1, the first distance L 1 is the product of weighting coefficient c and weighting coefficient a, i.e., c×a, and the rest (T ST / T D ≧1), the first distance L 1 T D / T ST (the inverse of the number of conversion allocation units), for example, L 1 =c×a×T D / T ST As the first distance L 1 may be calculated.

[0031] ≪Second distance calculation section 12≫ The second distance calculation unit 12 calculates the second distance so that the smaller the ratio of the total time, converted into teaching time, of the units already allocated to the specific instructor to the available teaching time of the specific instructor (in short, the instructor's capacity) is, the smaller the second distance of the specific instructor becomes (S12). The second distance is a distance that affects the fairness of allocation between instructors. By preventing a large number of units from being allocated disproportionately to a specific instructor, the satisfaction and convenience of the instructors are improved, and the instructors' evaluation of the correspondence education provider is improved.

[0032] For example, the second distance calculation unit 12 calculates the total time (per day) of the units already allocated to a specific instructor as T S Let T be the available teaching time (per day) for a given instructor, and T S The value obtained by multiplying / T by the weighting coefficient b (coefficient of distance with margin of instruction) is the second distance L 2 It can be calculated as:

[0033] ≪Third distance calculation section 13≫ The third distance calculation unit 13 calculates the third distance so that the smaller the difference between the level of the unit to be allocated and the level of the predetermined instructor, the smaller the third distance of the predetermined instructor (S13). The third distance is a distance that affects appropriate resource allocation when the instructor is regarded as a resource. By bringing the level of the unit to be allocated and the level of the instructor as close as possible, it is more likely that a shortage of instructors (resources) who can handle problems of a high level (difficulty) can be avoided.

[0034] For example, the third distance calculation unit 13 may calculate the third distance L by multiplying Rr by a weighting coefficient d (level distance coefficient) assuming that the level of the unit to be allocated is r and the level of the predetermined instructor is R. 3 (S13).

[0035] In addition, for example, the third distance calculation unit 13 multiplies (Rr) / R (the difference is converted into a ratio) by a weighting coefficient d to obtain the third distance L 3 (S13).

[0036] <Unit Allocation Department 14> First, the unit allocation unit 14 narrows down the instructors based on [Instruction conditions], [Amount of instruction], [Instruction schedule], and [Instruction performance]. For example, instructor IDs that are not in charge of the subject ID of the unit to be allocated are excluded from the allocation target. Also, instructor IDs that do not meet the level of the unit to be allocated are excluded from the allocation target. Also, instructor IDs whose instruction schedules do not match, for example, instructor IDs who are absent on the allocation date, are excluded from the allocation target. Also, instructor IDs whose cumulative instruction time is more than the available time, or whose cumulative instruction time may exceed the available time due to this allocation, are excluded from the allocation target.

[0037] Next, the unit allocation unit 14 calculates the first distance L 1 , the second distance L 2 , the third distance L 3Based on two or more of the distances, the total distance L between the unit to be allocated and a specified instructor is calculated, and the unit to be allocated is allocated to the instructor with the smallest total distance L (S14). For example, the total distance L is calculated by the following formula:

[0038] L=L 1 +L 2 L=L 1 +L 3 L=L 2 +L 3 L=L 1 +L 2 +L 3 These formulas may be modified as appropriate. For example, L 2 =L 1 2 +L 2 2 +L 3 2 The total distance may be calculated as follows.

[0039] <Weighting coefficient changing unit 15> The weighting coefficient changing unit 15 changes the weighting coefficients a, b, c, and d based on an external input (S15). The weighting coefficient changing unit 15 can adjust which of the teaching efficiency (first distance), the fairness of the allocation (second distance), and the resource allocation (third distance) is to be emphasized when allocating answers to instructors.

[0040] <External input> The external input may simply be an input based on a user operation by a user (e.g., an allocation manager), or may be an input from an AI (artificial intelligence) or a model.

[0041] For example, you can store the results of allocation (information on pairs of units and instructors that were actually automatically allocated) in one of the memory areas, select desirable and undesirable results from the current results, and then provide them as training data to train an AI or model.The weighting coefficients a, b, c, and d can be determined by the trained AI or model, and these weighting coefficients can be input.

[0042] <Additional Notes> The device of the present invention has, as a single hardware entity, an input section to which a keyboard or the like can be connected, an output section to which a liquid crystal display or the like can be connected, a communication section to which a communication device (e.g., a communication cable) capable of communicating with the outside of the hardware entity can be connected, a CPU (which may also have a central processing unit, cache memory, registers, etc.), memories such as RAM and ROM, an external storage device such as a hard disk, and buses connecting the input section, output section, communication section, CPU, RAM, ROM, and external storage device so that data can be exchanged between them. If necessary, the hardware entity may also be provided with a device (drive) capable of reading and writing a recording medium such as a CD-ROM. A physical entity equipped with such hardware resources is, for example, a general-purpose computer.

[0043] The external storage device of the hardware entity stores the programs required to realize the above-mentioned functions and the data required in the processing of these programs (not limited to the external storage device, but for example the programs may be stored in a ROM, which is a read-only storage device). Data obtained by the processing of these programs is stored appropriately in the RAM, the external storage device, etc.

[0044] In the hardware entity, each program stored in an external storage device (or ROM, etc.) and the data required to process each program are loaded into memory as necessary, and interpreted, executed, and processed by the CPU as appropriate, so that the CPU realizes a predetermined function (each of the components represented as the above, "units," "means," etc.).

[0045] The present invention is not limited to the above-described embodiment, and can be modified as appropriate without departing from the spirit of the present invention. In addition, the processes described in the above-described embodiment are not limited to being executed in chronological order according to the order described, but may be executed in parallel or individually depending on the processing capacity of the device that executes the processes or as necessary.

[0046] As described above, when the processing functions of the hardware entities (the devices of the present invention) described in the above embodiments are realized by a computer, the processing contents of the functions that the hardware entities should have are described by a program. Then, by executing this program on a computer, the processing functions of the hardware entities are realized on the computer.

[0047] The various processes described above can be implemented by loading a program for executing each step of the above method into the recording unit 10020 of the computer shown in FIG. 5, and operating the control unit 10010, input unit 10030, output unit 10040, etc.

[0048] The program describing the processing contents can be recorded on a computer-readable recording medium. The computer-readable recording medium may be, for example, a magnetic recording device, an optical disk, a magneto-optical recording medium, a semiconductor memory, or any other suitable medium. Specifically, for example, a hard disk drive, a flexible disk, a magnetic tape, or the like can be used as the magnetic recording device, a DVD (Digital Versatile Disc), a DVD-RAM (Random Access Memory), a CD-ROM (Compact Disc Read Only Memory), a CD-R (Recordable) / RW (ReWritable), or the like can be used as the optical disk, an MO (Magneto-Optical disc), or the like can be used as the magneto-optical recording medium, and an EEP-ROM (Electrically Erasable and Programmable-Read Only Memory) or the like can be used as the semiconductor memory.

[0049] The program may be distributed, for example, by selling, transferring, lending, etc. portable recording media such as DVDs and CD-ROMs on which the program is recorded. Furthermore, the program may be distributed by storing the program in a storage device of a server computer and transferring the program from the server computer to other computers via a network.

[0050] A computer that executes such a program, for example, first stores the program recorded on a portable recording medium or the program transferred from a server computer in its own storage device. Then, when executing a process, the computer reads the program stored in its own recording medium and executes a process according to the read program. As another execution form of the program, the computer may directly read the program from the portable recording medium and execute a process according to the program, or may execute a process according to the received program each time a program is transferred from the server computer to the computer. The server computer may not transfer the program to the computer, but may execute the above-mentioned process by a so-called ASP (Application Service Provider) type service that realizes the processing function only by issuing an execution instruction and obtaining the result. Note that the program in this embodiment includes information used for processing by an electronic computer that is equivalent to a program (data that is not a direct instruction to the computer but has a nature that specifies the processing of the computer, etc.).

[0051] In addition, in this embodiment, a hardware entity is configured by executing a specific program on a computer, but at least a part of the processing contents may be realized by hardware.

Claims

1. A unit allocation device that divides a part or all of an answer sheet into units each of which includes one or more questions, and allocates the units to instructors, a first distance calculation unit that calculates the first distance such that the more units of the same type as the unit to be allocated have already been allocated to the specific instructor, the smaller the first distance of the specific instructor to the unit to be allocated; a second distance calculation unit that calculates the second distance such that the second distance of the predetermined instructor decreases as the ratio of the total time of the units already allocated to the predetermined instructor converted into instruction time to the instruction available time of the predetermined instructor decreases; a third distance calculation unit that calculates the third distance such that the third distance of the predetermined instructor decreases as the difference between the level of the unit to be allocated and the level of the predetermined instructor decreases; and a unit allocation section that calculates a total distance between the unit to be allocated and the predetermined instructor based on two or more distances among the first distance, the second distance, and the third distance, and allocates the unit to the instructor with the smallest total distance. Unit allocation device.

2. 2. The unit allocation device according to claim 1, a weighting coefficient changing unit that changes the weighting coefficient based on an external input; The first, second and third distances are weighted by a weighting factor. Unit allocation device.

3. 3. The unit allocation device according to claim 2, The first distance calculation unit is T ST is the total time of the units of the same type as the unit to be allocated that have already been allocated, converted into time, and T D Let T be the average instruction time per unit. ST If is 0, the first distance L 1 Let c be the weighting coefficient, and 0<T ST / T D If L is less than 1, the first distance L 1 is the product of the weighting coefficient c and the weighting coefficient a, otherwise T D / T ST Based on the first distance L 1 Calculate Unit allocation device.

4. 3. The unit allocation device according to claim 2, The second distance calculation unit is The total time of the units already allocated to the specified instructor is expressed as T S Let T be the available time for the specified instructor, and T S / T multiplied by the weighting coefficient b is the second distance L 2 Calculate as Unit allocation device.

5. 3. The unit allocation device according to claim 2, The third distance calculation unit is The level of the unit to be allocated is r, the level of the predetermined instructor is R, and the value obtained by multiplying (R−r) / R by a weighting coefficient d is the third distance L 3 Calculate as Unit allocation device.

6. A unit allocation method executed by a unit allocation device that classifies a part or all of an answer sheet into a unit, the unit including one or more questions, and allocates the unit to an instructor, comprising: A step of calculating the first distance such that the more units of the same type as the unit to be allocated to the specific instructor have already been allocated to the specific instructor, the smaller the first distance of the specific instructor in the unit to be allocated; A step of calculating the second distance such that the second distance of the predetermined instructor becomes smaller as the ratio of the total time of the units already allocated to the predetermined instructor converted into instruction time to the instruction available time of the predetermined instructor becomes smaller; a step of calculating the third distance such that the smaller the difference between the level of the unit to be allocated and the level of the predetermined instructor, the smaller the third distance of the predetermined instructor becomes; and a step of calculating a total distance between the unit to be allocated and the predetermined instructor based on two or more distances among the first distance, the second distance, and the third distance, and allocating the unit to the instructor with the smallest total distance. Unit allocation method.

7. A program for causing a computer to function as the unit allocation device according to any one of claims 1 to 5.

Citation Information

Patent Citations

  • Answer evaluating system

    JP2003178171A

  • Business consignment management system

    JP2006065635A

  • Answer data distribution server, answer data distribution method, and program

    JP2022049314A

  • Scoring management server and operating method thereof

    KR1020150014332A