Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Task allocation method based on reinforcement learning
  • Task allocation method based on reinforcement learning
  • Task allocation method based on reinforcement learning

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

No 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
no application Login to View More
IPC IPC(8): G06Q10/06
CPCG06Q10/06311G06Q10/063114G06Q10/063116
Inventor 徐连王薇
Owner 武汉实为信息技术股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products