[发明专利]装配线调度方法、终端以及计算机可读存储介质

权利要求书

1.一种装配线调度方法，其特征在于，包括：

获取工序生产资源信息，并根据工序生产资源信息得到工序集合；

获取工序约束关系；

根据工序约束关系对工序集合进行初始化，得到初始化工序序列集合；

针对初始化工序序列集合使用遗传算法，得出调度方案。

2.根据权利要求1所述的装配线调度方法，其特征在于，所述获取工序生产资源信息，并根据工序生产资源信息得到工序集合，包括：获取工序序号、工序耗时、工序所需工种及所需人数，并据此得到工序集合。

3.根据权利要求2所述的装配线调度方法，其特征在于，所述获取工序约束关系，包括：

获取每道工序各自的紧前工序；

根据各自的紧前工序得到工序约束关系。

4.根据权利要求2所述的装配线调度方法，其特征在于，所述根据工序约束关系对工序集合进行初始化，得到初始化工序序列集合，包括：

根据工序约束关系分别对工序集合内每一个工序序列进行初始化，得到多个初始化工序序列；

将多个初始化工序序列整合，得到初始化工序序列集合。

5.根据权利要求4所述的装配线调度方法，其特征在于，所述根据工序约束关系分别对工序集合内每一个工序序列进行初始化，得到多个初始化工序序列，包括：

生成一个检验向量以及一组1至n的随机数列；

将工序序列初始化为空列表，将检验向量初始化为1×n的零向量；

当工序序列中元素数量小于n，依次从随机数列中抽取一个元素e作为工序序号；

当工序之间符合工序约束关系，将检验向量置为1，并将工序e加入工序序列的最后位置，得到初始化工序序列。

6.根据权利要求1所述的装配线调度方法，其特征在于，所述针对初始化工序序列集合使用遗传算法，得出调度方案，包括：

初始化进化代数k＝0，设置最大进化代数k_max，初始化下一代工序序列集合为空集；

对初始化工序序列集合进行解码，得到工序序列对应的生产工台集合；

针对生产工台集合与工序集合进行选择运算、交叉运算以及变异运算，得到工序列表；

对工序列表里的进化代数进行迭代处理，直至达到最大进化代数，输出最小工作工台数对应的工序列表作为调度方案。

7.根据权利要求6所述的装配线调度方法，其特征在于，所述对初始化工序序列集合进行解码，得到工序序列对应的生产工台集合，包括：

建立初始工台集合，令其为空集合；

往初始工台集合中添加生产工台，并依次从初始化工序序列集合中取出工序添加进生产工台；

判断初始工台集合是否符合工序约束关系；

若符合，将当前的初始工台集合输出作为生产工台集合。

8.一种终端，其特征在于，包括：

第一获取模块，用于获取工序生产资源信息，并根据工序生产资源信息得到工序集合；

第二获取模块，用于获取工序约束关系；

初始化模块，用于根据工序约束关系对工序集合进行初始化，得到初始化工序序列集合；

处理模块，用于针对初始化工序序列集合使用遗传算法，得出调度方案。

9.一种终端，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7中任意一项所述的装配线调度方法。

10.一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求1至7中任意一项所述的装配线调度方法。