基于启发式算法的生产线调度方法、装置、设备及介质与流程

本发明涉及生产加工的，尤其涉及一种基于启发式算法的生产线调度方法、装置、设备及介质。

背景技术：

1、随着科技的飞速进步，人类愈发依赖机器进行产品的高效生产加工。然而，鉴于产品需求量远超机器配置量的现状，生产过程中不可避免地需要在加工机器上实现产品种类的转换。这一转换过程，受制于原材料差异、机器设置调整等多重因素，从一种产品过渡到另一种产品往往伴随着时间成本的增加。遗憾的是，当前许多技术体系中缺乏对这一转换环节的周密规划与优化，直接导致了机器上产品转换周期的延长，进而累积了产品加工的总耗时，显著降低了整体生产效率。

技术实现思路

1、本发明实施例提供了一种基于启发式算法的生产线调度方法、装置、设备及介质，旨在解决现有技术中产品转换时间过长而导致生产效率低下的问题。

2、第一方面，本发明实施例提供了一种基于启发式算法的生产线调度方法，其包括：根据每种待加工产品的加工工作量与产品转换时间以及目标函数通过预设排序法确定所述待加工产品的目标加工顺序，其中，所述目标函数为根据所述待加工产品的加工完成时间与每种加工机器的加工时间进行构建的函数；将所述目标函数与所述目标加工顺序通过启发式算法确定所述待加工产品进行加工的目标机器与目标加工位置；根据所述目标机器与所述目标加工位置对所述待加工产品进行调度与加工。

3、第二方面，本发明实施例还提供了一种基于启发式算法的生产线调度装置，其包括：根据每种待加工产品的加工工作量与产品转换时间以及目标函数通过预设排序法确定所述待加工产品的目标加工顺序，其中，所述目标函数为根据所述待加工产品的加工完成时间与每种加工机器的加工时间进行构建的函数；将所述目标函数与所述目标加工顺序通过启发式算法确定所述待加工产品进行加工的目标机器与目标加工位置；根据所述目标机器与所述目标加工位置对所述待加工产品进行调度与加工。

4、第三方面，本发明实施例还提供了一种计算机设备，其包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现上述方法。

5、第四方面，本发明实施例还提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时可实现上述方法。

6、本发明实施例提供了一种基于启发式算法的生产线调度方法、装置、设备及介质。其中，所述方法包括：顺序确定单元，用于根据每种待加工产品的加工工作量与产品转换时间以及目标函数通过预设排序法确定所述待加工产品的目标加工顺序，其中，所述目标函数为根据所述待加工产品的加工完成时间与每种加工机器的加工时间进行构建的函数；目标确定单元，用于将所述目标函数与所述目标加工顺序通过启发式算法确定所述待加工产品进行加工的目标机器与目标加工位置；加工单元，用于根据所述目标机器与所述目标加工位置对所述待加工产品进行调度与加工。本发明实施例通过根据产品间的转换时间与产品的加工工作量确定目标加工顺序，以确定每种产品在所有机器上的加工顺序，并通过启发式算法确定了一种产品在目标加工顺序下对其进行加工的目标机器与机器生产线上的目标加工位置，以减少了产品间进行产品转换所需要的时间，并根据目标机器与所述目标加工位置对所述待加工产品进行调度与加工，以在减少产品转换时间的基础上对所有待加工产品进行高效的加工，从而提高了生产线加工产品的生产效率。

技术特征：

1.一种基于启发式算法的生产线调度方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述根据每种待加工产品的加工工作量与产品转换时间以及目标函数通过预设排序法确定所述待加工产品的目标加工顺序的步骤，包括：

3.根据权利要求1所述的方法，其特征在于，所述将所述目标函数与所述目标加工顺序通过启发式算法确定所述待加工产品进行加工的目标机器与目标加工位置的步骤，包括：

4.根据权利要求3所述的方法，其特征在于，所述将所述加工位置通过目标函数进行计算获取对应的目标函数值的步骤，包括：

5.根据权利要求4所述的方法，其特征在于，所述将所述目标函数与所述目标加工顺序通过启发式算法确定所述待加工产品进行加工的目标机器与目标加工位置的步骤之后，包括：

6.根据权利要求5所述的方法，其特征在于，所述根据每种所述加工机器的生产线上的所述待加工产品对子目标函数进行求解运算获取目标生产顺序的步骤之后，包括：

7.根据权利要求6所述的方法，其特征在于，所述目标函数与所述子目标函数为：其中，y为所述目标函数的值，n表示所述待加工产品的总种类数量，i为第i种待加工产品，表示第i种待加工产品的产品权重，为第i种待加工产品的完成时间，m表示所述加工机器的总种类数量，j表示第j种加工机器，示第j种加工机器的加工权重，t表示所述加工机器的预设最大运行时间，表示第j种加工机器的实际运行时间。

8.一种基于启发式算法的生产线调度装置，其特征在于，包括：

9.一种计算机设备，其特征在于，所述计算机设备包括存储器及处理器，所述存储器上存储有计算机程序，所述处理器执行所述计算机程序时实现如权利要求1-7中任一项所述的方法。

10.一种存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令当被处理器执行时可实现如权利要求1-7中任一项所述的方法。

技术总结本发明公开了一种基于启发式算法的生产线调度方法、装置、设备及介质。所述方法包括：根据每种待加工产品的加工工作量与产品转换时间以及目标函数通过预设排序法确定所述待加工产品的目标加工顺序，其中，所述目标函数为根据所述待加工产品的加工完成时间与每种加工机器的加工时间进行构建的函数；将所述目标函数与所述目标加工顺序通过启发式算法确定所述待加工产品进行加工的目标机器与目标加工位置；根据所述目标机器与所述目标加工位置对所述待加工产品进行调度与加工。通过实施本发明的方法可解决现有技术中产品转换时间过长而导致生产效率低下的问题。技术研发人员：汪亚受保护的技术使用者：天翼物联科技有限公司技术研发日：技术公布日：2024/9/9