位置:成果数据库 > 期刊 > 期刊详情页
产品数据管理中任务指派问题的模型和算法
  • 期刊名称:系统工程学报. 22卷5期, 467-473, 2007
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东北大学信息科学与工程学院,辽宁沈阳110004
  • 相关基金:国家自然科学基金资助项目(70625001;70431003;70471028).
  • 相关项目:基于互联网的商务过程的建模与优化方法的研究
中文摘要:

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

英文摘要:

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.

同期刊论文项目
期刊论文 97
同项目期刊论文