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

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