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

说明书

本发明公开了一种装配线调度方法、终端以及计算机可读存储介质，包括：获取工序生产资源信息，并根据工序生产资源信息得到工序集合；获取工序约束关系；根据工序约束关系对工序集合进行初始化，得到初始化工序序列集合；针对初始化工序序列集合使用遗传算法，得出调度方案。获取工序生产资源信息与工序约束关系，根据工序生产资源信息得到工序集合，再根据工序约束关系对工序集合进行初始化，得到初始化工序序列集合，再针对初始化工序序列集合使用遗传算法，得出调度方案，该调度方案能够考虑到工序之间的约束关系，从而对生产工台以及工序的处理顺序进行合理的安排，从而提高生产效率。

技术领域

本发明涉及装配线调度技术领域，特别涉及一种装配线调度方法、终端以及计算机可读存储介质。

背景技术

在工业生产的过程中，需要通过装配线来完成一个完整的产品的组装。在生产工序过多且工序之间依赖关系复杂的情况下，很容易造成装配线上的台位忙闲不均的情况，从而导致生产效率的降低。

发明内容

本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明提出一种装配线调度方法、终端以及计算机可读存储介质，能够合理地对生产工序进行调度，从而提高生产效率。

第一方面，本发明提出了一种装配线调度方法，包括：

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

获取工序约束关系；

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

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

根据本发明第一方面实施例的装配线调度方法，至少具有如下有益效果：

获取工序生产资源信息与工序约束关系，根据工序生产资源信息得到工序集合，再根据工序约束关系对工序集合进行初始化，得到初始化工序序列集合，再针对初始化工序序列集合使用遗传算法，得出调度方案，该调度方案能够考虑到工序之间的约束关系，从而对生产工台以及工序的处理顺序进行合理的安排，从而提高生产效率。

根据本发明第一方面的一些实施例，所述获取工序生产资源信息，并根据工序生产资源信息得到工序集合，包括：获取工序序号、工序耗时、工序所需工种及所需人数，并据此得到工序集合。获取与生产工序相关的信息，并建立工序集合，便于后续进行处理。

根据本发明第一方面的一些实施例，所述获取工序之间的约束关系，包括：获取每道工序各自的紧前工序；根据各自的紧前工序得到工序之间的约束关系。根据每一道工序的紧前工序得到工序约束关系，从而对工序之间的处理顺序进行调度。

根据本发明第一方面的一些实施例，所述根据工序约束关系对工序集合进行初始化，得到初始化工序序列集合，包括：根据工序约束关系分别对工序集合内每一个工序序列进行初始化，得到多个初始化工序序列；将多个初始化工序序列整合，得到初始化工序序列集合。

根据本发明第一方面的一些实施例，所述根据工序约束关系分别对工序集合内每一个工序序列进行初始化，得到多个初始化工序序列，包括：生成一个检验向量以及一组1至n的随机数列；将工序序列初始化为空列表，将检验向量初始化为1×n的零向量；当工序序列中元素数量小于n，依次从随机数列中抽取一个元素e作为工序序号；当工序之间符合工序约束关系，将检验向量置为1，并将工序e加入工序序列的最后位置，得到初始化工序序列。

根据本发明第一方面的一些实施例，所述针对初始化工序序列集合使用遗传算法，得出调度方案，包括：初始化进化代数k＝0，设置最大进化代数k_max，初始化下一代工序列表为空集；对初始化工序序列集合进行解码，得到工序序列对应的生产工台集合；针对生产工台集合与工序集合进行选择运算、交叉运算以及变异运算，得到工序列表；对工序列表里的进化代数进行迭代处理，直至达到最大进化代数，输出最小工作工台数对应的工序列表作为调度方案。