产品数据管理中任务指派问题的模型和算法

产品数据管理(product data management,PDM)中的任务具有紧前约束、可拆分特性和时间窗.为了使有限的设计资源得到合理利用,建立了产品数据管理中任务指派问题的数学模型,其目标是总项目工期最短,任务拆分次数最少和任务中断时间最短.设计了一种基于贪婪准则的遗传算法对模型进行求解,对遗传算法的染色体编码方案和解码规则,适值函数和遗传算子等进行了详细说明.最后给出了一个应用实例,验证了模型和算法的有效性.

Model and algorithm for task assignment problem in product data management

Tasks in product data management(PDM) have many characteristics such as precedence constraints,split mode and time window.In order to enable the efficient allocation of limited design resources,a mathematical model for task assignment problem in PDM is established whose objectives are to minimize the duration of the project,number of the split and interrupted time of tasks.A genetic algorithm based on greedy approach is developed to solve this model.The coding scheme and decoding rule,fitness function and genetic operators are described.Finally,an application example is given to verify the model and algorithm,and the computation results show that the algorithm is effective.