计算机集成制造系统 ›› 2015, Vol. 21 ›› Issue (第4期): 904-913.DOI: 10.13196/j.cims.2015.04.005

• 产品创新开发技术 • 上一篇    下一篇

基于模糊集理论和知识相似度的复杂产品设计任务分配方法

吕炎杰,赵罡,于勇   

  1. 北京航空航天大学机械工程及自动化学院
  • 出版日期:2015-04-30 发布日期:2015-04-30
  • 基金资助:
    国家863计划资助项目(2009AA043302)。

Task assignment method of complex product design based on fuzzy set theory and knowledge similarity

  • Online:2015-04-30 Published:2015-04-30
  • Supported by:
    Project supported by the National High-Tech.R&D Program,China (No.2009AA043302).

摘要: 针对复杂产品设计过程中由任务执行情况的不确定性和工作单元知识结构的差异性导致的任务难以有效分配等问题,提出一种基于模糊集理论和知识相似度的复杂产品设计任务分配方法,并基于遗传算法对任务的分配方案进行求解。该方法通过工作单元的知识结构与任务知识需求的相似度对工作单元的工作能力进行评估,结合相似案例和模糊集理论对任务的执行时间进行计算,以缩短任务执行时间为目标函数,在任务分配过程中充分考虑任务的执行时间、任务之间的时序等约束条件,求解策略能够在满足这些约束的条件下快速获得最佳的任务分配方案,实例结果表明了该方法的有效性。

关键词: 知识相似度, 复杂产品, 任务分配, 模糊集理论, 遗传算法

Abstract: Aiming at the inefficient assignment of task in complex product design caused by the task execution uncertainty and the knowledge structure difference among the workers,a task assignment method based on fuzzy set theory and knowledge similarity was proposed,and the task assignment scheme was solved based on genetic algorithm.Combining with the similarity between the task's knowledge requirement and the worker's knowledge structure,the skill levels of the workers were evaluated,and the task duration combined with the fuzzy set theory was calculated.The shortened task duration was taken as the objective function to obtain the optimal task assignment scheme rapidly by solving strategy with the constraints such as the task duration and the sequence among the tasks.The examples showed the effectiveness of the proposed method.

Key words: knowledge similarity, complex product, task assignment, fuzzy set theory, genetic algorithms

中图分类号: