Font Size: a A A

Research On Task Management And Assignment System Based On Improved NSGA-? Algorithm

Posted on:2021-02-13Degree:MasterType:Thesis
Country:ChinaCandidate:R LiFull Text:PDF
GTID:2392330611455132Subject:Mechanical engineering
Abstract/Summary:PDF Full Text Request
Under the background of informatization and digitization,the equipment manufacturing industry is constantly integrated with other industries.This paper studies the task management and allocation of enterprises,and the application of digital and information technology in enterprise task management.The main resources of R&D enterprises are human resources,so the task management and allocation of R&D personnel is the core of enterprise management,which directly affects the completion of projects and the benefits of enterprises.In this paper,firstly,the existing project task management methods are studied,and based on the actual situation of R&D manufacturing enterprises,a task management process with workflow as the core is designed.Then,the existing human task assignment problem is studied,and a human task assignment model based on task flow is proposed,including the constraints of sequential pattern and parallel pattern.The mathematical model of task allocation is established,and the concept of human task matching degree is introduced into the model.The constraints based on the actual situation are set up,and two objective functions of the shortest project completion period and the lowest human resource cost are established.In personnel task assignment,the main algorithm used in this project is NSGA-II,which is based on fast non dominated sorting.This paper improves the original algorithm,introduces the overall file strategy,designs the adaptive crossover and mutation probability,and verifies the improved algorithm.Then,the improved algorithm is applied to the human task assignment problem.According to the human task scheduling model,the double segment encoding and decoding methods are designed,and the corresponding selection,mutation and crossover operators are designed.The program design of the algorithm is realized by using Geatpy evolution framework toolbox and Python language,and the main data structure of the experimental program is designed.In the experimental stage,a project is taken as an example to calculate,the experimental results are analyzed,and a comparative experiment is carried out.In the task management system,the database and function modules are designed based on the system requirements,and the system is implemented with the Flask software framework.The task management system mainly realizes the process of task management,including task submission,review,modification and other functions,and realizes the data visualization of the overall project task of the enterprise,which is convenient for controlling the progress.Finally,the system is deployed and tested.
Keywords/Search Tags:Workflow, Proj ect Panagement, Task Allocation, Multi-obj ective Optimization, NSGA-? Algorithm
PDF Full Text Request
Related items