一种车间机器的调度方法、装置、电子设备及存储介质制造方法及图纸

本申请提供一种车间机器的调度方法、装置、电子设备及存储介质，应用于计算机，所述车间机器的调度方法，包括：获得针对车间机器设置的调度约束矩阵，以及所述调度约束矩阵的基矩阵；所述调度约束矩阵，用于表示针对所述车间机器执行工件加工任务设置的约束条件；基于所述调度约束矩阵的出基变量和所述基矩阵，获得用于构建对偶单纯形算法的特征向量；根据所述特征向量的稀疏度和所述调度约束矩阵的稀疏度，选择串行计算方式或选择符合所述计算机的线程资源的并行计算方式，计算所述特征向量和所述调度约束矩阵的乘积，获得所述车间机器执行所述工件加工任务的调度方案。执行所述工件加工任务的调度方案。执行所述工件加工任务的调度方案。

【技术实现步骤摘要】
一种车间机器的调度方法、装置、电子设备及存储介质


[0001]本申请涉及车间机器调度领域，具体涉及一种车间机器的调度方法、装置、电子设备及存储介质。

技术介绍

[0002]随着现代制造业的快速发展，生产线的复杂性和动态性不断增加，导致生产调度成为一个具有挑战性的问题。柔性作业车间调度问题是生产调度领域的一个重要问题，其目标是确定各作业在不同机器上的加工顺序，以达到特定的优化目标。
[0003]如何快速有效的解决车间机器的调度问题，提高车间机器的工作效率，是本领域技术人员亟需解决的技术问题。

技术实现思路

[0004]本申请提供一种车间机器的调度方法、装置、电子设备及存储介质，以解决车间机器的调度问题。
[0005]根据本申请实施例的第一方面，提供了一种车间机器的调度方法，应用于，包括：
[0006]获得针对车间机器设置的调度约束矩阵，以及所述调度约束矩阵的基矩阵；所述调度约束矩阵，用于表示针对所述车间机器执行工件加工任务设置的约束条件；
[0007]基于所述调度约束矩阵的出基变量和所述基矩阵，获得用于构建对偶单纯形算法的特征向量；
[0008]根据所述特征向量的稀疏度和所述调度约束矩阵的稀疏度，选择串行计算方式或选择符合所述计算机的线程资源的并行计算方式，计算所述特征向量和所述调度约束矩阵的乘积，获得所述车间机器执行所述工件加工任务的调度方案。
[0009]在本申请的一种可选实施方式中，所述基于所述调度约束矩阵的出基变量和所述基矩阵，获得用于构建对偶单纯形算法的特征向量，包括：
[0010]根据所述调度约束矩阵的出基变量的位置，构建行向量；其中，所述行向量第p个元素为1，所述第p个元素在所述行向量中的位置与所述出基变量的位置相同；
[0011]基于所述行向量与所述基矩阵的逆矩阵，获得用于构建对偶单纯形算法的特征向量。
[0012]在本申请的一种可选实施方式中，所述特征向量的稀疏度和所述调度约束矩阵的稀疏度通过以下方式确定：
[0013]获得所述特征向量中的元素个数和所述特征向量中非零元素的个数；根据所述特征向量中的元素个数和所述特征向量中非零元素的个数，确定所述特征向量的稀疏度；
[0014]根据所述调度约束矩阵中非零元素的个数，确定所述调度约束矩阵的稀疏度。
[0015]在本申请的一种可选实施方式中，所述基于所述特征向量的稀疏度和所述调度约束矩阵的稀疏度，选择串行计算方式或选择符合所述计算机的线程资源的并行计算方式，计算所述特征向量和所述调度约束矩阵的乘积，获得所述车间机器执行所述工件加工任务
的调度方案，包括：
[0016]在所述特征向量的稀疏度大于预设的第一阈值的情况下，判断所述调度约束矩阵的稀疏度是否小于预设的第三阈值；
[0017]若所述调度约束矩阵的稀疏度小于所述第三阈值，则调用预先设置的串行列稀疏算法，对所述特征向量和所述调度约束矩阵进行对偶单纯形计算，获得所述车间机器执行所述工件加工任务的调度方案；
[0018]若所述调度约束矩阵的稀疏度大于或等于所述第三阈值，则调用预先设置的并行列稀疏算法，对所述特征向量和所述调度约束矩阵进行对偶单纯形计算，获得所述车间机器执行所述工件加工任务的调度方案。
[0019]在本申请的一种可选实施方式中，还包括：
[0020]在所述特征向量的稀疏度处于预设的第二阈值至所述第一阈值之间时，判断所述调度约束矩阵的稀疏度是否大于预设的第三阈值；其中，所述第二阈值小于所述第一阈值；
[0021]若所述调度约束矩阵的稀疏度大于所述第三阈值，则调用预先设置的并行行稀疏算法，对所述特征向量和所述调度约束矩阵进行对偶单纯形计算，获得所述车间机器执行所述工件加工任务的调度方案；
[0022]若所述调度约束矩阵的稀疏度小于或等于所述第三阈值，或者在所述特征向量的稀疏度小于所述第二阈值的情况下，则调用预先设置的串行行稀疏算法，对所述特征向量和所述调度约束矩阵进行对偶单纯形计算，获得所述车间机器执行所述工件加工任务的调度方案。
[0023]在本申请的一种可选实施方式中，在所述特征向量的稀疏度大于预设的第一阈值的情况下，判断所述调度约束矩阵的稀疏度是否小于预设的第三阈值，所述调度约束矩阵通过以下方式存储：
[0024]构建第一数组，所述第一数组的长度为所述调度约束矩阵中非零元素的个数，所述第一数组中按照所述调度约束矩阵的列的顺序，依次存储有所述调度约束矩阵中的非零元素；
[0025]构建第二数组，所述第二数组的长度为所述调度约束矩阵中非零元素的个数，所述第二数组对应所述第一数组中的各元素，依次存储有各元素在所述调度约束矩阵中的行标；
[0026]构建第三数组，所述第三数组的长度为n+1，n为所述调度约束矩阵的列数；所述第三数组中依次记录有所述调度约束矩阵中各列的首个非零元素在所述第一数组和所述第二数组中的位置，以及所述调度约束矩阵中非零元素的个数；
[0027]构建第四数组，所述第四数组的长度为所述调度约束矩阵中非零元素的个数；所述第四数组中按照所述调度约束矩阵的列的顺序，依次记录各非零元素是否为各列的首个元素；
[0028]构建第五数组，所述第五数组记录有在基于计算线程数对所述调度约束矩阵进行列维度的分块后，各分块子矩阵的起始列标和终止列标；所述第五数组的长度为所述计算线程数的两倍；
[0029]构建第六数组，所述第六数组记录有在分块子矩阵的首个元素不是所述分块子矩阵的起始列的首个元素时，所述分块子矩阵的计算结果的合并列；
[0030]构建第七数组，所述第七数组记录在跨分块子矩阵进行列稀疏计算的过程中，由于分块子矩阵的计算位置与分块子矩阵在所述调度约束矩阵中的实际位置不同产生的计算误差。
[0031]在本申请的一种可选实施方式中，所述调用预先设置的串行列稀疏算法，对所述特征向量和所述调度约束矩阵进行对偶单纯形计算，获得所述车间机器执行所述工件加工任务的调度方案，包括：
[0032]基于所述第一数组至所述第三数组，遍历所述调度约束矩阵中的每一列非零元素；
[0033]按照所述调度约束矩阵的列的顺序，以所述调度约束矩阵中每一列的非零元素为基准，与所述特征向量进行特征向量与所述调度约束矩阵之间的点积计算，获得所述车间机器执行所述工件加工任务的调度方案。
[0034]在本申请的一种可选实施方式中，所述调用预先设置的并行列稀疏算法，对所述特征向量和所述调度约束矩阵进行对偶单纯形计算，获得所述车间机器执行所述工件加工任务的调度方案，包括：
[0035]基于所述第一数组至所述第五数组，确定所述调度约束矩阵中各分块子矩阵的元素；
[0036]并行计算所述特征向量与所述各个分块子矩阵之间的点积结果；
[0037]基于所述第六数组和所述第七数组，对所述点积结果进行合并和误差修正，获得所述车间机器执行所述工件加工任务的调度方案。
[0038]在本申请本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种车间机器的调度方法，其特征在于，应用于计算机，包括：获得针对车间机器设置的调度约束矩阵，以及所述调度约束矩阵的基矩阵；所述调度约束矩阵，用于表示针对所述车间机器执行工件加工任务设置的约束条件；基于所述调度约束矩阵的出基变量和所述基矩阵，获得用于构建对偶单纯形算法的特征向量；根据所述特征向量的稀疏度和所述调度约束矩阵的稀疏度，选择串行计算方式或选择符合所述计算机的线程资源的并行计算方式，计算所述特征向量和所述调度约束矩阵的乘积，获得所述车间机器执行所述工件加工任务的调度方案。2.根据权利要求1所述的方法，其特征在于，所述基于所述调度约束矩阵的出基变量和所述基矩阵，获得用于构建对偶单纯形算法的特征向量，包括：根据所述调度约束矩阵的出基变量的位置，构建行向量；其中，所述行向量第p个元素为1，所述第p个元素在所述行向量中的位置与所述出基变量的位置相同；基于所述行向量与所述基矩阵的逆矩阵，获得用于构建对偶单纯形算法的特征向量。3.根据权利要求1所述的方法，其特征在于，所述特征向量的稀疏度和所述调度约束矩阵的稀疏度通过以下方式确定：获得所述特征向量中的元素个数和所述特征向量中非零元素的个数；根据所述特征向量中的元素个数和所述特征向量中非零元素的个数，确定所述特征向量的稀疏度；根据所述调度约束矩阵中非零元素的个数，确定所述调度约束矩阵的稀疏度。4.根据权利要求1所述的方法，其特征在于，所述基于所述特征向量的稀疏度和所述调度约束矩阵的稀疏度，选择串行计算方式或选择符合所述计算机的线程资源的并行计算方式，计算所述特征向量和所述调度约束矩阵的乘积，获得所述车间机器执行所述工件加工任务的调度方案，包括：在所述特征向量的稀疏度大于预设的第一阈值的情况下，判断所述调度约束矩阵的稀疏度是否小于预设的第三阈值；若所述调度约束矩阵的稀疏度小于所述第三阈值，则调用预先设置的串行列稀疏算法，对所述特征向量和所述调度约束矩阵进行对偶单纯形计算，获得所述车间机器执行所述工件加工任务的调度方案；若所述调度约束矩阵的稀疏度大于或等于所述第三阈值，则调用预先设置的并行列稀疏算法，对所述特征向量和所述调度约束矩阵进行对偶单纯形计算，获得所述车间机器执行所述工件加工任务的调度方案。5.根据权利要求4所述的方法，其特征在于，还包括：在所述特征向量的稀疏度处于预设的第二阈值至所述第一阈值之间时，判断所述调度约束矩阵的稀疏度是否大于预设的第三阈值；其中，所述第二阈值小于所述第一阈值；若所述调度约束矩阵的稀疏度大于所述第三阈值，则调用预先设置的并行行稀疏算法，对所述特征向量和所述调度约束矩阵进行对偶单纯形计算，获得所述车间机器执行所述工件加工任务的调度方案；若所述调度约束矩阵的稀疏度小于或等于所述第三阈值，或者在所述特征向量的稀疏度小于所述第二阈值的情况下，则调用预先设置的串行行稀疏算法，对所述特征向量和所述调度约束矩阵进行对偶单纯形计算，获得所述车间机器执行所述工件加工任务的调度方
案。6.根据权利要求4所述的方法，其特征在于，在所述特征向量的稀疏度大于预设的第一阈值的情况下，判断所述调度约束矩阵的稀疏度是否小于预设的第三阈值，所述调度约束矩阵通过以下方式存储：构建第一数组，所述第一数组的长度为所述调度约束矩阵中非零元素的个数，所述第一数组中按照所述调度约束矩阵的列的顺序，依次存储有所述调度约束矩阵中的非零元素；构建第二数组，所述第二数组的长度为所述调度约束矩阵中非零元素的个数，所述第二数组对应所述第一数组中的各元素，依次存储有各元素在所述调度约束矩阵中的行标；构建第三数组，所述第三数组的长度为n+1，n为所述调度约束矩阵的列数；所述第三数组中依次记录有所述调度约束矩阵中各列的首个非零元素在所述第一数组和所述第二数组中的位置，以及所述调度约束矩阵中非零元素的个数；构建第四数组，所述第四数组的长度为所述调度约束矩阵中非零元素的个数；所述第四数组中按照所述调度约束矩阵的列的顺序，依次记录各非零元素是否为各列的首个元素；构建第五数组，所述第五数组记录有在基于计算线程数对所述调度约束矩阵进行列维度的分块后，各分块子矩阵的起始列标和终止列标；所述第五数组的长度为所述计算线程数的两倍；构建第六数组，所述第六数组记录有在分块子矩阵的首个元素不是所述分块子矩阵的起始列的首个元素时，所述分块子矩阵的计算结果的合并列；构建第七数组，所述第七数组记录在跨分块子矩阵进行列稀疏计算的过程中，由于分块子矩阵的计算位置与分块子矩阵在所述调度约束矩阵中的实际位置不同产生的计算误差。7.根据权利要求6所述的方法，其特征在于，所述调用预先设置的串行列稀疏算法，对所述特征向量和所述调度约束矩阵进行对偶单纯形计算，获得所述车间机器执行所述工件加工任务的调度方案，包括：基于所述第一数组至所述第三数组，遍历所述调度约束矩阵中的每一列非零元素；按照所述调度约束矩阵的列的顺序，以所述调度约束矩阵中每一列的非零元素为基准，与所述特...

【专利技术属性】
技术研发人员：涂思奇，吕亚飞，于振华，
申请(专利权)人：科大讯飞股份有限公司，
类型：发明
国别省市：