CN112632777A - 面向家电产品装配线的ⅱ型双边装配线平衡方法及系统 - Google Patents

Abstract

本发明公开了一种面向家电产品装配线的Ⅱ型双边装配线平衡方法及系统，包括以下步骤：(1)收集家电产品双边装配线平衡问题相关数据；(2)种群初始化，随机产生M个对应于3倍任务数长度3N的染色体；(3)将染色体进行解码，将它还原为具体的装配线平衡分配方案，计算染色体适应度值；(4)根据染色体适应度值进行排序，选取S个适应度最大的染色体作为精英解，运用轮盘赌选择法从种群中选出M‑S个染色体用于遗传操作；(5)重复步骤3至4直至达到设定的迭代次数，输出适应度值最小的染色体，得到相应的排布方案。本发明结合生产实际家电产品线的复杂约束场景，以给定工位数求解最小节拍为目标，设计新的编解码方法，应用在实际问题中，具有很强的实际应用价值。

Description

面向家电产品装配线的Ⅱ型双边装配线平衡方法及系统

技术领域

本发明属于家电产品双边装配线领域，更具体地，涉及一种面向家电产品装配线的Ⅱ型双边装配线平衡方法及系统。

背景技术

双边装配线作为家电产品的主要生产形式，在企业生产中占据重要地位。企业在建立装配线后，在一段时间内装配线的工位数量是恒定的，但生产不同型号产品时生产节拍一般会不同。双边装配线平衡是指将有限的任务集分配到装配线两侧有限的工位上，同时满足作业任务之间的约束关系，并优化某些指标。其中，装配线平衡第Ⅱ类问题是指给定装配线的工位数，最小化装配线生产节拍。双边装配线平衡方案的好坏直接影响企业生产效率，降低生产节拍，对提高装配线平衡率、提升生产效率有重要意义。家电产品双边装配线工艺约束场景复杂多样，除了节拍/工位数量约束、操作方位约束、任务优先关系约束外，还包括工人高中低站位约束、工件角度约束、工具约束、紧邻作业约束、成对约束及线体约束等额外约束，且约束间还很可能相互耦合，构成了复杂的多约束双边装配线平衡问题。比起普通的装配线平衡问题，面向家电产品装配线的多约束双边装配平衡问题更符合生产实践的真实状况，但也是更复杂的组合优化难题，解决此类问题的复杂度随着任务数的增长呈指数级增长。目前企业解决这类问题停留在人工经验、“感觉”、试错等方法，往往寻找一个合适的可行解需要耗费很长的时间。

发明内容

针对现有技术的缺陷，本发明的目的在于提供了一种面向家电产品装配线的Ⅱ型双边装配线平衡方法及系统，旨在解决复杂多样的家电产品双边装配线工艺约束场景带来的优化难题。

为了实现上述目的，本发明一方面提供了一种面向家电产品装配线的Ⅱ型双边装配线平衡方法，该方法包含以下步骤：

步骤1、收集家电产品双边装配线平衡问题相关数据，包括任务数N、任务时间t_i、操作方位约束K(i)、任务优先顺序约束P(i)、工人高中低站位约束H(i)、操作角度约束A(i)、工具约束G(i)、紧邻约束L(i)、成对约束J(i)和线体约束L(i)等数据；

步骤2、种群初始化：根据任务优先顺序约束P(i)通过随机规则产生M个对应于3倍任务数长度3N的序列，即染色体，其基因值包括任务序号、操作方位和线体选择三部分；

步骤3、对种群中的染色体逐一进行解码，将其还原为具体的装配线平衡分配方案，其中，考虑任务时间t_i、操作方位约束K(i)、任务优先顺序约束P(i)、工人高中低站位约束H(i)、操作角度约束A(i)、工具约束G(i)、紧邻约束L(i)、成对约束J(i)和线体约束L(i)，计算染色体适应度值；

步骤4、根据染色体适应度值进行排序，选取S个适应度最大的染色体作为精英解，运用轮盘赌选择法从种群中选出M-S个染色体用于遗传操作；

步骤5、重复步骤3至4直至达到设定的迭代次数I_t，输出适应度值最小的染色体，得到相应的排布方案。

进一步地，一条染色体的基因值由任务序号、操作方位和线体选择三部分构成，根据任务优先顺序约束P(i)，构建任务优先顺序关系图，根据其拓扑排序，不断地从剩余任务优先顺序图中分离出紧前序为空的任务，若有多个任务，则随机选择一个，将该任务序号写入染色体，同时根据操作方位约束K(i)和线体约束L(i)补充操作方位和线体选择基因值，重复上述过程直至所有任务被分配完毕，完成一条染色体序列组合编码操作；重复单条染色体编码操作M次，即完成种群初始化。

进一步地，将染色体进行解码具体包括：

首先考虑紧邻约束L(i)，对不满足紧邻约束的任务进行调整；

考虑成对约束J(i)，对不满足成对约束的任务进行调整；

最后在初始节拍时间下进行解码，对调整完毕的染色体进行解码；

考虑成对约束J(i)、操作方位约束K(i)、操作角度约束A(i)、线体约束L(i)和工具约束G(i)，将其还原为具体的装配线平衡分配方案，计算工位数量，利用预设的Ⅱ型问题节拍更新操作判断是否已达到终止条件，若没有达到，则更新节拍，重新解码。

进一步地，所述遗传操作具体流程如下：

(1)交叉操作：根据交叉率R_m，判断染色体是否进入交叉操作，运用两点交叉方法进行交叉操作，对于尚未确定的基因位置，将这些位置上分配的任务写入待处理任务集RS，采用重分配策略进行重分配，使得染色体经交叉后任能保持可行性；

(2)变异操作：根据染色体变异率p_m，判断染色体是否进入变异操作，根据基因变异率p_g，确定要进行突变的基因位置，将这些位置上分配的任务写入待处理任务集RS，采用重分配策略进行重分配，使得染色体经变异后任能保持可行性；

重分配策略：从RS找出无前序或前序均已被分配的任务i，写入到RC中；选出一个任务，如果RC中有多个任务，找出阶位权值值RPW最大的任务，其中任务i的阶位权值RPW等于其所有后序任务作业时间的总和；计算所选任务i在染色体序列中的可分配区间[SE_i,SL_i]；随机选择任务i的分配位置[SE_i,SL_i]分配任务i；RS＝RS-i；如果RS为空，结束分配；反之，重复上述步骤。

为了给家电产品的装配线平衡问题提供更便捷有效的解决方案，发明以给定工位数量，求解最小生产节拍为目标，基于遗传算法基本思想与流程，改进染色体编码方式，提出面向复杂多约束场景的解码操作，在合理的时间内求解大规模问题并验证求解结果的有效性。

本发明另一方面提供了一种面向家电产品装配线的Ⅱ型双边装配线平衡系统，包括：计算机可读存储介质和处理器；

所述计算机可读存储介质用于存储可执行指令；

所述处理器用于读取所述计算机可读存储介质中存储的可执行指令，执行上述的面向家电产品装配线的Ⅱ型双边装配线平衡系统。

与现有技术项目，本发明具有以下有益效果：

(1)在双边装配线平衡问题基础约束的基础上，本发明考虑生产实际家电产品装配线的复杂约束场景，设计的面向家电产品装配线的Ⅱ型双边装配线平衡方法，具有很强的实际应用价值；

(2)本发明设计了新颖的解码方法，先检查调整紧邻约束和成对约束，再检查操作方位约束、操作角度约束、线体约束和工具约束进行任务分配，高效准确还原为具体的装配线平衡分配方案；

(3)本发明提出全新的Ⅱ型问题节拍更新操作，先在初始节拍下按解码任务分配过程求解工位数，再根据工位数与节拍更新操作调整节拍，保证给定工位数能求得准确的节拍，提高算法精确度。

附图说明

图1为本发明提供的面向家电产品装配线的Ⅱ型双边装配线平衡方法的总体流程图；

图2为本发明提供的面向家电产品装配线的Ⅱ型双边装配线的结构图；

图3为本发明提供的面向家电产品装配线的Ⅱ型双边装配线平衡方法中的染色体示意图；

图4为本发明提供的面向家电产品装配线的Ⅱ型双边装配线平衡方法中的任务优先顺序关系图；

图5为本发明提供的面向家电产品装配线的Ⅱ型双边装配线平衡方法中的节拍迭代更新操作；

图6为本发明提供的面向家电产品装配线的Ⅱ型双边装配线平衡方法中的遗传操作举例；

图7为本发明提供的面向家电产品装配线的Ⅱ型双边装配线平衡方法中的采用重分配策略得到完整染色体示意图；

图8为本发明提供的面向家电产品装配线的Ⅱ型双边装配线平衡方法中的改进遗传算法流程图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及示例性实施例，对本发明进一步详细说明。应当理解，此处所描述的示例性实施例仅用以解释本发明，并不用于限定本发明的适用范围。

如图1所示，一种面向家电产品装配线的Ⅱ型双边装配线平衡方法的总体流程如下：

步骤1、收集家电产品双边装配线平衡问题相关数据，包括任务数N、任务时间t_i、操作方位约束K(i)、任务优先顺序约束P(i)、工人高中低站位约束H(i)、操作角度约束A(i)、工具约束G(i)、紧邻约束L(i)、成对约束J(i)和线体约束L(i)等数据；

步骤2、种群初始化：根据任务优先顺序约束P(i)通过随机规则产生M个对应于3倍任务数长度3N的序列，即染色体，其基因值包括任务序号、操作方位和线体选择三部分；

步骤3、对种群中的染色体逐一进行解码，将其还原为具体的装配线平衡分配方案，其中，考虑任务时间t_i、操作方位约束K(i)、任务优先顺序约束P(i)、工人高中低站位约束H(i)、操作角度约束A(i)、工具约束G(i)、紧邻约束L(i)、成对约束J(i)和线体约束L(i)，计算染色体适应度值；

步骤4、根据染色体适应度值进行排序，选取S个适应度最大的染色体作为精英解，运用轮盘赌选择法从种群中选出M-S个染色体用于遗传操作；

步骤5、重复步骤3至4直至达到设定的迭代次数I_t，输出适应度值最小的染色体，得到相应的排布方案。

具体地，步骤1收集的数据解释如下：任务是本发明最小研究单位，每一个任务只能在一个工位进行装配，本发明实施例任务数N为150；任务时间t_i是每个任务的装配作业时间；双边装配线将每一个工位分为如图2所示的左右两个工位，一对面对面的工位成为成对工位，其中一个称为另一个的伴随工位，如工位(1,1)和工位(1,2)。其中，部分任务只能在左侧进行作业，称为L型任务；部分任务只能在右侧进行作业，称为R型任务；部分任务可以选择左侧或右侧任何一侧进行作业，称之为E型任务，此即是任务的操作方位约束K(i)。家电产品双边装配线较为特别，除非是有成对约束J(i)，否则一对工位对只有一侧有人。一个任务必须在其先行任务都完成的情况下才能进行，此为任务优先顺序约束P(i)；考虑人因工程，为了方便工人进行装配操作，工人站位高度相较于产线有四种高度：高、中、低和三种高度皆可。同一工位上不能同时存在皆可以外的不同高低位置约束的任务，此为工人高中低站位约束H(i)。装配线上的产品会上下翻转，双边装配线上的产品有5种角度：0、90、180、270度和四种角度皆可。产品是正面朝上是0度，翻转了90或270度为侧面朝下，翻转了180度正面朝下，一个工序不能同时存在皆可以外的不同角度约束的任务，此为操作角度约束A(i)；考虑工人使用工具的便捷性与最小化工具成本，减少换工具的浪费，同一工位上最多只能使用一种型号的工具，此为工具约束G(i)；考虑到部分作业时效性，即任务在其紧邻前约束任务结束后即刻开始作业，二者在同一工位或相邻工位，此为紧邻约束L(i)；考虑到某些作业需要另外的任务辅助才能完成，即某些任务必须在一对工位对里作业，互称为成对任务，此为成对约束J(i)；家电产品双边装配线平衡问题涉及到箱体线、桶装线和总装线三条线体，部分任务可以在箱体线或总装线上进行作业，部分任务可以在桶装线或总装线上进行作业，合理将任务分配到合适的线体，此为线体约束L(i)。

步骤2中，对于E型任务而言，它可以分配到装配线的任意一边，这需要加以明确指定。家用产品装配线通常是多条装配线并行或串行作业，本发明考虑了三条线体，分别是箱体线、桶装线和总装线三条线体。对于多线体可选的任务，它可以分配到多条装配线的任意一条，这需要加以明确指定。

为此，本发明提出了一种基于“序列组合”的编码方法。在该编码方法中，染色体的长度为所求问题的规模的3倍，染色体的基因值由三部分组成：该次序所要装配的任务号码(g_r(a)∈N)、该任务被分配的方位(g_r(b)∈K(i))和该任务被分配的线体(g_r(c)∈L(i))。为了简化描述染色体序列，使用SN＝(g_r(a),g_r(b),(g_r(c))表示染色体的基因值组成。以表1的6个任务为例，可生成一条染色体如图3所示，它表示先将“任务1”分配到X装配线右边，再将“任务2”分配到Z装配线右边，…，最后将“任务6”分配到T装配线的左边。

表1

初始化染色体的方法具体是：根据任务优先顺序约束P(i)，构建任务优先顺序关系图，任务优先顺序图如图4所示，根据任务优先顺序图的其拓扑排序，不断地从剩余装配任务优先顺序图中分离出紧前序为空的任务，若有多个任务，则随机选择一个，将该任务序号写入染色体，同时根据操作方位约束K(i)和线体约束L(i)补充满足操作方位约束和线体约束的操作方位和线体选择基因值，重复上述过程直至所有任务被分配完毕，完成一条染色体序列组合编码操作。重复单条染色体编码操作M次，即完成种群初始化。

步骤3中，将染色体进行解码主要分为三大步，首先考虑紧邻约束，对不满足紧邻约束的任务进行调整；详情见步骤(1)-(2)；其次考虑成对约束，对不满足成对约束的任务进行调整，详情见步骤(3)-(9)；最后开始在初始节拍时间下进行解码，对调整完毕的染色体进行解码，考虑成对约束、操作方位约束、操作角度约束、线体约束和工具约束，将它还原为具体的装配线平衡分配方案，计算工位数量。利用设计的Ⅱ型问题节拍更新操作判断是否已达到终止条件，若没有达到，则更新节拍，重新解码。详情见步骤(10)-(20)，节拍迭代更新操作如图5所示。记待解码染色体为R_h1所述解码具体流程如下：

(1)检查紧邻约束。按照染色体R_h1序列顺序，选择一个在紧邻约束集L(i)中的任务，若任务i的紧邻任务在其紧后，则执行(2)，否则将紧邻任务的任务序号、操作方位和线体选择移动到任务i的线体选择基因值后面；

(2)检查所有紧邻约束集的任务是否调整完毕，若调整完毕，则执行(3)，否则执行步骤(1)；

(3)检查成对约束。新建一条3倍任务数N长度的染色体R_h2，基因值暂时为空，步骤(4)-(9)中的候选集是指紧前序为空的任务；

(4)更新候选集，按照染色体R_h1序列顺序，选择第一个基因值代表的任务i，任务i有成对任务，则执行(6)，任务i有紧邻任务但无成对任务，则执行(5)，任务i无紧邻任务且无成对任务，则执行(9)；

(5)判断任务i的成对任务是否还在染色体R_h1中，若不在，执行(9)；若在，判断任务i的成对任务是否在候选集中，若在，执行(7)，否则执行(8)；

(6)若任务i的紧邻任务无成对任务，则执行(9)，若任务i的紧邻任务有成对任务，判断成对任务是否在候选集中，若在，则执行(9)，否则从候选集中选择另一个任务，执行(9)；

(7)将成对任务的SN前移至该任务的线体选择基因值后面，执行(9)；

(8)将该任务的成对任务及所有前序任务的SN前移至染色体R_h1最前端，更换解码任务为首任务，执行(9)；

(9)在染色体R_h1中删除该任务的SN，将该任务的SN写入R_h2，判断R_h1中的所有任务是否全部分配，如果是，则执行(10)，否则执行(4)。

(10)给定工位数量为Zm，基于调整完毕的染色体R_h2，开始在初始节拍时间C_t＝C_min下进行解码，记当前迭代次数E＝1，初始节拍C_min＝max{t_isum/N,2t_isumL/N,2t_isumR/N,t_imax}，开始一个新的成对工位。t_isum表示所以任务总时间和，t_isumL表示操作方位为左侧的任务时间和，t_isumR表示操作方位为右侧的任务时间和；

(11)按照染色体R_h2序列顺序，选择第一个基因值代表的任务i，检查任务i在哪一个约束集内，如果任务i在成对约束J(i)内，执行(12)，否则执行(13)；

(12)检查任务i与其成对任务分配到该成对工位中能否满足节拍时间约束，且该任务与该工位的操作方位、工人高中低站、操作角度及工具均相同，如果是，则执行(14)，否则开始一个新的成对工位，执行(14)；

(13)检查任务i满足节拍时间约束，且任务i与该工位的操作方位、工人高中低站、操作角度及工具均相同，如果是，则执行(15)，否则开始一个新的成对工位，执行(15)；

(14)根据任务i和其成对任务的优先操作方位将两个任务分配到相对应的工位上，在未解码染色体R_h2中删除任务i和成对任务的SN，执行(16)；

(15)根据任务i优先操作方位将其分配到相对应的工位上，未解码染色体R_h2中删除任务i的SN，执行(16)；

(16)判断染色体R_h2序列的任务是否已全部分配，如果是，则执行(17)，否则执行(11)；

(17)判断是否达到最大迭代次数E_max，若达到，停止迭代，输出当前染色体最优节拍，若没有达到，计算工位数量Z，执行(18)；

(18)若工位数量Z大于Zm，则执行步骤(19)，若工位数量Z小于Zm，则执行步骤(20)，若工位数量Z等于Zm，停止迭代，输出当前染色体最优节拍；

(19)取当前任务分配方案左右两边最大工位时间Cm，更新节拍值Ct＝Ct+(Ct–Cm)*rand()，其中rand()表示随机产生一个大于0小于1的数。E＝E+1，重新解码R_h2，执行(11)；

(20)取当前任务分配方案左右两边最大工位时间Cm，更新节拍值Ct＝Ct-(Ct–Cm)*rand()，E＝E+1，重新解码R_h2，执行(11)。

运用如下公式计算各条染色体的工位数量：

其中，Z表示启用的工位数量总和，J表示成对工位集，K(i)表示任务i可以分配的操作方位集，y_jk表示工位(j,k)是否启用，启用则为1，否则为0；

步骤4中，根据种群适应度值进行排序，选取M个适应度最大的染色体作为精英解，运用轮盘赌选择法从种群中选出S个染色体作为父代种群，执行遗传操作。所设计的遗传操作具体流程如下：

(1)交叉操作：根据交叉率R_m，判断染色体是否进入交叉操作，运用两点交叉方法进行交叉操作，将父代染色体R1两交叉点之间的基因直接拷贝到子代染色体C1；两交叉点之外的片段，找出在R1和R2中相同的任务，按这些任务在R2中分配的任务、操作方位和线体选择按顺序写入到C1相应的位置；对于尚未确定的基因位置，将这些位置上分配的任务写入待处理任务集RS，采用第(3)步提出的重分配策略进行重分配，使得染色体经交叉后任能保持可行性。以表1的6个任务为例，可生成两条父代染色体R1和R2，交叉操作举例如图6所示。图中，“#”表示需要进行重分配策略的任务，即任务2；

(2)变异操作：根据染色体变异率p_m，判断染色体是否进入变异操作，根据基因变异率p_g，确定要进行突变的基因位置，将这些位置上分配的任务写入待处理任务集RS，采用第(3)步提出的重分配策略进行重分配，使得染色体经变异后任能保持可行性；

(3)重分配策略：从RS找出无前序(或前序均已被分配)的任务，写入到RC中；选出一个任务，如果RC中有多个任务，找出RPW值最大的任务；计算所选任务(i)在染色体序列中的可分配区间[SE_i,SL_i]；随机选择任务i的分配位置分配任务i；RS＝RS-i；如果RS为空，结束分配；反之，重复上述步骤。根据该策略得到完整的C1染色体如图7所示。

步骤5，算法终止条件。如图8的改进遗传算法流程图中，若已达到设定的迭代次数，则输出适应度值最小的染色体，得到满足各个约束条件的任务排布方案，否则返回步骤3反复迭代，直到满足终止条件。

采用C++编程实现本发明所设计的面向家电产品装配线的Ⅱ型双边装配线平衡算法，程序运行环境为：2.40GHz Intel(R)Core(TM)i7-4710HQ CPU、8G RAM、win8.1，对某洗衣机企业的双边装配线问题进行了验证。该问题共有150个任务，这些任务之间的复杂约束关系与数据如表2所示。

表2

其中，工人高中低站位一列空值代表高中低站位均可，角度一列空值代表0/90/180/270度均可，工具型号一列空值代表不需要使用工具，紧邻任务、成对任务两列空值分别代表没有紧邻任务、成对任务。算法设定参数为：染色体交叉率R_m＝0.9，染色体变异率p_m＝0.3，基因变异率p_g＝0.5，种群数量M为100，精英个数S＝10，迭代次数I_t为1000，给定工位数量为50个，运行算法10次，问题规模N＝100。实验结果为，求解平均运行时间为200s，平均节拍为28.92s，其中最优解为28.6s，将生产现场节拍从33.5s降低到28.6s，节省节拍4.9s，优化比率为14.63％。其中最优解的任务分配方案如表3所示。

表3

由实验结果与现场实施来看，本发明所设计的面向家电产品装配线的Ⅱ型双边装配线平衡算法能在较短的时间内，寻找到较优的任务分配方案，极大的减少了生产节拍，提升产能。综上所述，本发明在双边装配线基础约束的基础上，结合家电产品双边装配线的复杂约束场景，研究给定工位数求解最小节拍问题，设计的面向家电产品装配线的Ⅱ型双边装配线平衡算法，取代传统停留在人工经验、“感觉”、试错等解决方法，具有很强的实际应用价值。

Claims (5)

1.一种面向家电产品装配线的Ⅱ型双边装配线平衡方法，其特征在于，包括以下步骤：

步骤1、收集家电产品双边装配线平衡问题相关数据，包括任务数N、任务时间t_i、操作方位约束K(i)、任务优先顺序约束P(i)、工人高中低站位约束H(i)、操作角度约束A(i)、工具约束G(i)、紧邻约束L(i)、成对约束J(i)和线体约束L(i)；

步骤2、种群初始化：根据任务优先顺序约束P(i)通过随机规则产生M个对应于3倍任务数长度3N的序列，即染色体，其基因值包括任务序号、操作方位和线体选择三部分；

步骤3、对种群中的染色体逐一进行解码，将其还原为具体的装配线平衡分配方案，其中，考虑任务时间t_i、操作方位约束K(i)、任务优先顺序约束P(i)、工人高中低站位约束H(i)、操作角度约束A(i)、工具约束G(i)、紧邻约束L(i)、成对约束J(i)和线体约束L(i)，计算染色体适应度值；

步骤4、根据染色体适应度值进行排序，选取S个适应度最大的染色体作为精英解，运用轮盘赌选择法从种群中选出M-S个染色体用于遗传操作；

步骤5、重复步骤3至4直至达到设定的迭代次数I_t，输出适应度值最小的染色体，得到相应的排布方案。

2.如权利要求1所述的面向家电产品装配线的Ⅱ型双边装配线平衡方法，其特征在于，一条染色体的基因值由任务序号、操作方位和线体选择三部分构成，根据任务优先顺序约束P(i)，构建任务优先顺序关系图，根据其拓扑排序，不断地从剩余任务优先顺序图中分离出紧前序为空的任务，若有多个任务，则随机选择一个，将该任务序号写入染色体，同时根据操作方位约束K(i)和线体约束L(i)补充操作方位和线体选择基因值，重复上述过程直至所有任务被分配完毕，完成一条染色体序列组合编码操作；重复单条染色体编码操作M次，即完成种群初始化。

3.如权利要求1所述的面向家电产品装配线的Ⅱ型双边装配线平衡方法，其特征在于，所述将染色体进行解码具体包括：

考虑紧邻约束L(i)，对不满足紧邻约束的任务进行调整；

考虑成对约束J(i)，对不满足成对约束的任务进行调整；

在初始节拍时间下进行解码，对调整完毕的染色体进行解码；

考虑成对约束J(i)、操作方位约束K(i)、操作角度约束A(i)、线体约束L(i)和工具约束G(i)，将其还原为具体的装配线平衡分配方案，计算工位数量，利用预设的Ⅱ型问题节拍更新操作判断是否已达到终止条件，若没有达到，则更新节拍，重新解码。

4.如权利要求1所述的面向家电产品装配线的Ⅱ型双边装配线平衡方法，其特征在于，所述遗传操作具体流程如下：

交叉操作：根据交叉率R_m，判断染色体是否进入交叉操作，运用两点交叉方法进行交叉操作，对于尚未确定的基因位置，将这些位置上分配的任务写入待处理任务集RS，采用重分配策略进行重分配，使得染色体经交叉后仍能保持可行性；

变异操作：根据染色体变异率p_m，判断染色体是否进入变异操作，根据基因变异率p_g，确定要进行突变的基因位置，将这些位置上分配的任务写入待处理任务集RS，采用重分配策略进行重分配，使得染色体经变异后仍能保持可行性；

重分配策略：从RS找出无前序或前序均已被分配的任务i，写入到候选集RC中；选出一个任务，如果RC中有多个任务，找出阶位权值值RPW最大的任务；计算所选任务i在染色体序列中的可分配区间[SE_i,SL_i]；随机选择任务i的分配位置[SE_i,SL_i]分配任务i；RS＝RS-i；如果RS为空，结束分配；反之，重复上述步骤。

5.一种面向家电产品装配线的Ⅱ型双边装配线平衡系统，其特征在于，包括：计算机可读存储介质和处理器；

所述计算机可读存储介质用于存储可执行指令；

所述处理器用于读取所述计算机可读存储介质中存储的可执行指令，执行权利要求1至4任一项所述的面向家电产品装配线的Ⅱ型双边装配线平衡系统。

Images