机械产品选配问题的二分图非形式化描述
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在机械产品选配中,为了表达装配模型应考虑的关键因素、装配体间的配合关系以及便于个性化更改,建立基于二分图的机械产品选配非形式化描述模型,提出了d型匹配需要满足的约束条件。利用0-1矩阵将非形式化描述转化成一个便于用算法实现的形式化模型。在此基础上,提出了基于遗传算法的形式化模型求解方法。通过一个机械产品选配实例对其进行了验证。

    Abstract:

    A non-formalization description model based on the bipartite graph was established to express the key factors and the matching relationship between the parts. The model could also make individual changes easily. According to proportion of the parts' quantity, the selective assembly could be divided into two kinds of matching problem, which were 1-matching and d-matching. The restrictions for d-matching were defined. Making use of a 0-1 matrix, the non-formalization- description was transformed to a formalization model which was easy to be calculated by the algorithm. On this base, a genetic algorithm was put forward for the model, and a case of selective assembly was applied to prove the model.

    参考文献
    相似文献
    引证文献
引用本文

刘明周,陈诚和,葛茂根,张铭鑫,扈静.机械产品选配问题的二分图非形式化描述[J].农业机械学报,2007,38(11):133-136.[J]. Transactions of the Chinese Society for Agricultural Machinery,2007,38(11):133-136.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: