机械产品选配问题的二分图非形式化描述

摘要

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