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

申请/专利权人：烟台新韦达智慧科技有限公司

摘要：本发明公开了一种条件约束下的流程式生产或作业工序树自动生成方法，涉及生产或作业工序管理领域，包括运算支持设备，运算支持设备内设有工序树生成单元、工序树模拟计算单元、工序树输出控制单元以及解算单元，将工序分解测度表录入工序树生成单元；经工序树生成单元自动生成后，输送给工序树模拟计算单元；工序树模拟计算单元经过模拟，结合解算单元调整解算，完成工序树重新生成，完成一个闭环调整，实现在约束条件下自动计算调整工序树左右两侧的平衡度，使得平衡度偏差小于指定阈值；达到预计平衡度的工序树输送至工序树输出控制单元，生成工序树直观图，可实现前后工序衔接等待时间最少，而从达到整体等待时间最短。

主权项：1.一种条件约束下的流程式生产或作业工序树自动生成方法，其特征在于，包括运算支持设备，运算支持设备内设有工序树生成单元、工序树模拟计算单元、工序树输出控制单元以及解算单元，以确定的工序的种类和数量，以及固定的主工序的前后依赖关系为约束条件，在约束条件下工序树自动生成步骤为：步骤1、将工序分解测度表录入工序树生成单元；步骤2、经工序树生成单元自动生成后，输送给工序树模拟计算单元；步骤3、工序树模拟计算单元经过模拟与评估，结合解算单元调整解算，重新生成工序树，实现自动计算的闭环调整过程；步骤4、自动计算调整工序树左右两侧的平衡度，使得平衡度偏差小于指定阈值，指定阈值为0～10%，达到要求；步骤5、将达到预计平衡度的工序树输送至工序树输出控制单元；步骤6、工序树输出控制单元生成工序树直观图，进行输出或者打印，以便对各工序完成工单派单；所述工序分解测度表为使用方针对每道工序用时和工序之间的依赖关系进行测定的结果，每道工序用时为相应工序的熟练工实际操作完成的时间；所述工序树生成单元，具有对工序分解测度表实施工序时长数据读取、工序前后依赖关系读取功能；对工序各个子工序按照最优工序树构建数据结构，最优工序树以主干为物流供给通道；根据工序分解测度，确定主干节点所连接的子工序，调整工序在主干节点左右数量，达到主干节点左右时长尽可能相等；接受工序树模拟计算单元反馈的信息，调整工序树的左右子树结构总长度，提交至工序树模拟计算单元；所述工序树需要构造一个主干节点结合左右子树，左右子树叉位置结构取决于左子树长度和与右子树长度和，具体方法包括：S1、以主干节点的起始节点为第一工序节点；S2、在第一工序节点增加一个左子树叉；S3、在第一工序节点增加一个右子树叉；S4、在第一工序节点增加下一个子树叉，结合左右子树判定条件进行增加；左右子树判定条件为，新增加的子树叉放在左右子树总长度之和相比数值小的一侧，一个子树叉长度代表一个工序所需时间，子树叉长短排序以第一工序节点开始由长到短向两侧延伸排列；再次增加下一子树叉时，需要从新计算已有的左右子树叉长度和，再次增加下一子树叉放在长度和偏小的一侧，下一子树叉长短排序以第一工序节点开始由长到短向两侧延伸排列；同理依次排列下一工序节点；子树叉总长度计算如下，主干节点左子树总长度=；主干节点右子树总长度=；其中，为左子树总长度，为右子树总长度，m为当前左子树叉个数，n为当前右子树叉个数，k为从零开始到树叉的最大数量。

全文数据：

权利要求：

百度查询： 烟台新韦达智慧科技有限公司 一种条件约束下的流程式生产或作业工序树自动生成方法