Task allocation method based on reinforcement learning
A technique of task assignment and reinforcement learning, applied in the field of reinforcement learning
Pending Publication Date: 2020-10-30
武汉实为信息技术股份有限公司
View PDF0 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The embodiment of the present application solves the problem that the task allocation method based on human cost in the prior art cannot efficiently and reasonably perform task allocation by providing a task allocation method based on reinforcement learning
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0039] The present invention provides a method for assigning tasks based on reinforcement learning, which is characterized in that it comprises the following steps:
[0040] Step 1. Collect and obtain employee information and task information.
[0041] Step 2. Establish a reinforcement learning model according to the employee information and the task information, initialize the Q matrix, state vector S, action vector A, and reward matrix R, set hyperparameters, and perform iterative calculation of the Q matrix.
[0042] Wherein, the reinforcement learning model is based on the Q learning algorithm; the Q matrix is a two-dimensional matrix, the behavior state space, and the column is an action space; each row corresponds to a task allocation threshold state, and each column corresponds to an action; actions include representative First action A with task assignment threshold minus one 1 , representing the second action A with the task assignment threshold unchanged 2 , repr...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention belongs to the technical field of reinforcement learning, and discloses a task allocation method based on reinforcement learning, which comprises the steps of collecting and obtaining employee information and task information; establishing a reinforcement learning model according to the employee information and the task information, initializing a Q matrix, a state vector S, an action vector A and a reward matrix R, setting hyper-parameters, and performing iterative computation of the Q matrix; updating a current task allocation threshold of the employee by utilizing the reinforcement learning model; obtaining weight information of each employee according to the current task allocation threshold of each employee and the number of currently allocated tasks; and allocating thenew task according to the weight information of all employees of the to-be-allocated task. According to the invention, the problem that the task allocation method based on the labor cost in the priorart cannot efficiently and reasonably perform task allocation is solved, the task allocation can be automatically performed online through a reinforcement learning method, and the defects of manual task allocation are overcome.
Description
technical field [0001] The invention relates to the technical field of reinforcement learning, in particular to a task allocation method based on reinforcement learning. Background technique [0002] Task allocation is a problem that an enterprise organization must face when it is in office. Tasks in many fields (such as the consulting field) are often not repetitive, and it requires the intelligence and experience of the staff, and it takes a long time. Different tasks take time It's not the same, it's hard to quantify. Specifically, for example, a large consulting company has a large number of professionals and a wide distribution of specialties, and the tasks of each employee are relatively specific, so task assignment is relatively simple. However, small companies have fewer departments, less personnel, and less project experience, and it is often difficult for different employees to find the optimal allocation method for a newly arrived task. In the traditional task a...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06Q10/06
CPCG06Q10/06311G06Q10/063114G06Q10/063116
Inventor 徐连王薇
Owner 武汉实为信息技术股份有限公司