[发明专利]一种多材料车身装配顺序规划优化方法

摘要

本发明提出一种多材料车身装配顺序规划优化方法，在车身设计装配信息分析、并遵循车身装配零部件间多个约束关系得到的可行装配序列基础上，依据多材料车身装配节点工位级复杂性描述与度量，以传递复杂性为装配工位节点间的成本阵列对多材料轻量化车身装配顺序规划优化问题进行描述，去除无效信息后的带约束装配顺序优化问题类似于带约束的非对称旅行商问题，建立有效传递复杂性总和最小的装配顺序优化模型，并爬山遗传算法启发式搜素得到装配顺序优化问题的求解。

主权项

1.一种多材料车身装配顺序规划优化方法，其特征在于，包括以下步骤：(1)多材料车身装配工位级装配操作复杂性的描述与度量：依据工位级装配操作的相关性描述，建立由进给复杂性和传递复杂性组成的工位级装配操作复杂性的度量；(2)多材料车身装配顺序规划优化问题求解方案：将多材料车身零部件装配的节点作为装配顺序规划优化的节点划分，对不具备可重用的多材料车身零部件子装配，得到子装配可行装配序列基础上，基于装配操作传递复杂性与装配顺序的直接相关性，根据车身装配结构及装配约束的优先级限制，识别并清除装配序列中各装配节点间的不可行单元简化问题的求解，基于复杂性分析的多材料车身装配顺序规划优化问题，类比于受约束的旅行商问题，以最小化受制于一定顺序约束的多材料车身装配复杂性总和为优化目标函数，建立基于复杂性分析测度的多材料车身装配顺序规划优化模型；(3)定向爬山遗传算法求解多材料车身装配顺序优化问题：应用基于定向爬山的遗传算法求解多材料车身装配复杂关系的装配顺序优化问题。