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

权利要求书

1.一种多材料车身装配顺序规划优化方法，其特征在于，包括以下步骤：

(1)多材料车身装配工位级装配操作复杂性的描述与度量：依据工位级装配操作的相关性描述，建立由进给复杂性和传递复杂性组成的工位级装配操作复杂性的度量；

(2)多材料车身装配顺序规划优化问题求解方案：将多材料车身零部件装配的节点作为装配顺序规划优化的节点划分，对不具备可重用的多材料车身零部件子装配，得到子装配可行装配序列基础上，基于装配操作传递复杂性与装配顺序的直接相关性，根据车身装配结构及装配约束的优先级限制，识别并清除装配序列中各装配节点间的不可行单元简化问题的求解，基于复杂性分析的多材料车身装配顺序规划优化问题，类比于受约束的旅行商问题，以最小化受制于一定顺序约束的多材料车身装配复杂性总和为优化目标函数，建立基于复杂性分析测度的多材料车身装配顺序规划优化模型；

(3)定向爬山遗传算法求解多材料车身装配顺序优化问题：应用基于定向爬山的遗传算法求解多材料车身装配复杂关系的装配顺序优化问题；

步骤(1)中，工位间装配操作的相关性描述包括：用S_i、S_j和S_k表示多材料车身装配的三个工位模块，车身装配过程中，按照装配要求或客户定制，分别从S_i中选择V_i,2、从S_j中选择V_j,2、从S_k中选择V_k,2，组成车身子装配；

工位级装配操作复杂性的度量包括：

对于工位j可表示为本工位的进给复杂性C_jj和其上流工位i，的传递复杂性C_ij的叠加，其中，j＝1,2,…,n，i＝1,2,…,n-1：

传递复杂性C_ij可表示为各类装配操作选择复杂性的加权和：

本工位的进给复杂性C_jj为包括在本工位装配操作过程中进行的装配操作选择和装配操作执行行为的复杂性，可表示为：

将式(2)和式(3)代入式(1)，得到工位级装配操作复杂性的构造；对工位j，其复杂性C_j可表示为：

其中，和分别为第kc_u类装配操作选择复杂性和第kp_v类装配操作执行复杂性的权性系数；和为对应复杂性作用系数，若装配工位j包含第kc_u类装配操作选择复杂性，则否则若装配工位j包含第kp_v类装配操作执行复杂性，则否则为上流工位i增加的装配操作变量引起的本工位j装配操作选择复杂性的熵，其中，i先于j，表示为ij，和分别为本工位j的装配操作选择复杂性和装配操作执行复杂性的熵。