Optimization Of Task Allocation And Scheduling For Knowledge Workers Based On Particle Swarm Optimization

Task allocation and scheduling for knowledge workers is known as an NP-hard problem.Scientific task allocation and scheduling for knowledge workers is an important part of rationalhuman resources management in enterprises. This paper gives a detailed description of theresearch problem of task allocation and scheduling for knowledge workers. It also gives theproblem an explicit assumption. Besides，this paper builds a mathematical model of the questionand proposes a constraint problem to solve task allocation and scheduling for knowledgeworkers based on particle swarm optimization (PSO). When designing the simulation program ofthe problem，this paper takes a visual matrix encoding method that draws lessons from the geneticalgorithm，because the method can take advantage of the parallel search capability of the particleswarm algorithm.The content studied and conclusions drawn are as follows:(1) This dissertation first reviews the domestic and foreign studies of task allocation andscheduling for knowledge workers. Besides, it gives the state of the field for PSO. In the process，using the PSO to study task allocation and knowledge workers scheduling is rarely found.(2) On the basis of the research of the definition and characteristics of knowledge workers，thepaper analyzes and summarizes the importance of task allocation and scheduling for knowledgeworkers for enterprises. In allusion to the characteristics of task allocation and scheduling forknowledge workers，this dissertation establishes a mathematical model of task allocation andscheduling for knowledge workers.(3) In this paper，PSO is used to solve task allocation and scheduling for knowledge workers. Theconcept and principle of the PSO are elaborated. At the same time, this paper builds a algorithmicmodel of task allocation and scheduling for knowledge workers.(4) Decision system about task allocation and scheduling for knowledge workers is built， whichis based on MATLAB7.0platform. The empirical case confirms that PSO is an effective methodof solving the problem of task allocation and scheduling for knowledge workers.