买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国人民解放军海军工程大学

摘要：本申请涉及智能制造技术领域，公开了一种修理线场地面积测算方法、装置、电子设备及存储介质。该方法包括：获取目标修理线包含的可并行工序、以及对应的第一平均耗时和最小执行场地面积，并生成对应的全排列矩阵；计算可并行工序的场地面积测算范围；根据全排列矩阵、第一平均耗时和最小执行场地面积生成待修工序矩阵；根据测算场地面积、最小执行场地面积和待修工序矩阵生成执行工序矩阵；模拟执行工序矩阵中的可并行工序的执行过程，直至可并行工序都被模拟执行完，得到对应的最小完成时间；将测算场地面积增加预设面积步长，并重复前述步骤，直至测算场地面积超出场地面积测算范围，得到待修工序矩阵对应的测算场地面积和最小完成时间。

主权项：1.一种修理线场地面积测算方法，其特征在于，包括：获取目标修理线包含的至少两个可并行工序、以及所述可并行工序的第一平均耗时和最小执行场地面积，并生成所述可并行工序的全排列矩阵；计算所述可并行工序的场地面积测算范围，并设置所述场地面积测算范围的最小值为测算场地面积；根据所述全排列矩阵、所述第一平均耗时和所述最小执行场地面积生成待修工序矩阵；根据所述测算场地面积、所述最小执行场地面积和所述待修工序矩阵生成执行工序矩阵；模拟所述执行工序矩阵中的所述可并行工序的执行过程，直至所述可并行工序都被模拟执行完，得到初始测算面积对应的最小完成时间；将所述测算场地面积增加预设面积步长，并重复生成所述待修工序矩阵至得到所述最小完成时间之间的步骤，直至所述测算场地面积超出所述场地面积测算范围，得到所述待修工序矩阵对应的所述测算场地面积和所述最小完成时间；其中，所述计算所述可并行工序的场地面积测算范围的步骤，包括：通过预设公式1计算所述场地面积测算范围的最小值：（1）；其中，S1表示所述场地面积测算范围的最小值，n表示所述可并行工序的数量，i表示所述可并行工序的序号，si表示第i个所述可并行工序的所述最小执行场地面积；通过预设公式2计算所述场地面积测算范围的最大值：（2）；其中，S2表示所述场地面积测算范围的最大值；其中，所述根据所述全排列矩阵、所述第一平均耗时和所述最小执行场地面积生成待修工序矩阵的步骤，包括：依次获取所述全排列矩阵每一行作为工序数组，其中，所述全排列矩阵的每一行是所述可并行工序被执行的一种排列顺序；设置所述工序数组作为所述待修工序矩阵的第一列，其中，所述工序数组的第一个元素为所述待修工序矩阵的第一行的第一个元素；设置每个所述可并行工序的最小执行场地面积为所述待修工序矩阵的第二列；设置每个所述可并行工序的第一平均耗时为所述待修工序矩阵的第三列；其中，所述根据所述测算场地面积、所述最小执行场地面积和所述待修工序矩阵生成执行工序矩阵的步骤包括：根据所述测算场地面积按顺序从所述待修工序矩阵中选择一个行向量，并将所述行向量添加至所述执行工序矩阵，并从所述待修工序矩阵中对应移除所述行向量，其中，所述执行工序矩阵的第一列为所述可并行工序的序号、第二列为所述最小执行场地面积、第三列为所述第一平均耗时；使用所述测算场地面积减去当前所述执行工序矩阵中所述最小执行场地面积的总和，得到剩余场地面积；若所述剩余场地面积大于或等于所述待修工序矩阵中第一行的所述最小执行场地面积，则将所述待修工序矩阵中的第一行向量转移至所述执行工序矩阵的末尾向量；重复所述使用所述测算场地面积减去当前所述执行工序矩阵中所述最小执行场地面积的总和至所述将所述待修工序矩阵中的第一行向量转移至所述执行工序矩阵的末尾向量之间的步骤，直至所述剩余场地面积小于所述待修工序矩阵中第一行的所述最小执行场地面积；其中，所述模拟所述执行工序矩阵中的所述可并行工序的执行过程，直至所述可并行工序都被模拟执行完，得到初始测算面积对应的最小完成时间的步骤，包括：初始化所述最小完成时间为0，从所述执行工序矩阵中获取第一平均耗时最小的行向量作为完成工序行向量；将所述执行工序矩阵中所有的第一平均耗时减去所述完成工序行向量中的第一平均耗时，并将所述最小完成时间加上所述第一平均耗时；将所述剩余场地面积加上所述完成工序行向量中的最小执行场地面积，并移除所述执行工序矩阵中对应的所述完成工序行向量；判断更新后的所述剩余场地面积小于所述待修工序矩阵中第一行向量的最小执行场地面积；若否，则转移所述待修工序矩阵中第一行向量至所述执行工序矩阵；循环所述从所述执行工序矩阵中获取第一平均耗时最小的行向量作为完成工序行向量至所述转移所述待修工序矩阵中第一行向量至所述执行工序矩阵之间的步骤，直至所述执行工序矩阵为空；其中，所述模拟所述执行工序矩阵中的所述可并行工序的执行过程，直至所述可并行工序都被模拟执行完，得到初始测算面积对应的最小完成时间的步骤之后，还包括：获取所述待修工序矩阵的第一列作为模拟工序数组，以及所述模拟工序数组对应的所述最小完成时间；使用所述模拟工序数组、所述最小完成时间和所述初始测算面积生成测算行向量；添加所述测算行向量至预设的场地面积测算矩阵。

全文数据：

权利要求：

百度查询： 中国人民解放军海军工程大学 修理线场地面积测算方法、装置、电子设备及存储介质