Research And Application Of The Task Assignment Problem Based On PDM

Product Data Management (PDM) is a kind of technology which concentrates on products of manufacturing enterprises. It manages both the data to describe products and the developing process of products based on computer network and database technology.In recent years there are many literatures relating to research of PDM technology. Most of them concern on the architecture of PDM, models of product data, development of software system, implementation methodology and integration interface, etc. The optimization problems of key processes in PDM are seldom studied, for example, research of the task assignment problem based on PDM. The solution of the task assignment problem in PDM may provide theoretical and algorithmic support for kernel design and development of PDM system. It is meaningful for improving design and manufacturing efficiency in enterprises.In this paper, we discuss modeling and optimization for the design task assignment problem of project management in PDM based on genetic algorithms. The main content includes three aspects as follows:(1) A mathematical model of the task assignment problem in PDM is established, the objective is to obtain the optimal assignment scheme and to enable the efficient allocation of limited design resources. (2)The thesis proposes two ways of macroscopic and microscopic respectively in order to improve the performance of the genetic algorithm. In macroscopic aspect, the circular strategy and simulated annealing algorithm are introduced, and in microscopic aspect, the encoding scheme, decoding rule and genetic operators are improved for the mathematical model of task assignment problem in PDM. Then, we propose a kind of indirect hybrid genetic algorithm. Finally, a kind of encoding scheme, decoding rule, fitness function and genetic operators are designed in detail.(3)Based on using Camel function and the Shubert function to test the performance of the simulated annealing genetic algorithm adopting circular strategy, test was carried through an application example of the task assignment problem based on PDM. The experimental results show that the model and the indirect hybrid genetic algorithm has great effectiveness.