一种条件约束下的流程式生产或作业工序树自动生成方法与流程

本发明属于生产工序管理领域，特别是涉及一种条件约束下的流程式生产或作业工序树自动生成方法。

背景技术：

1、工序是组成生产过程的基本单位，根据性质和任务的不同，可分为工艺工序、检验工序、运输工序等。在整个生产过程中各工段加工产品的次序，亦指各工段的加工。材料经过各道工序，加工为成品。至于同一工序的操作者、工作地和劳动对象是固定不变的，如果有一个要素发生变化，就构成另一道新工序。

2、在实际生产运用过程中，以多道工序为主线，每道工序有离散工序依赖或序列化子工序依赖的生产场景中、手工操作完整生产过程工序图制定依赖人工制定完成为主要特征的生产加工行业中，对于经常切换的不同型号的产品、或作业流程，无法自动生成整体完全生产或作业工序图；针对多道工序的生产，在配套生产过程中每道工序耗费时长均不相同，某工序出现时间事件时，会导致整体等待时间最长，耽误工期，无法快速调整生产或作业工序图，工作计划无法得到保证。

技术实现思路

1、本发明的目的在于提供一种条件约束下的流程式生产或作业工序树自动生成方法，以解决上述背景技术所提出的问题。

2、为解决上述技术问题，本发明是通过以下技术方案实现的：

3、本发明为一种条件约束下的流程式生产或作业工序树自动生成方法，包括运算支持设备，运算支持设备内设有工序树生成单元、工序树模拟计算单元、工序树输出控制单元以及解算单元，以确定的工序的种类和数量，以及固定的主工序的前后依赖关系为约束条件，在约束条件下工序树自动生成步骤为：

4、步骤1、将工序分解测度表录入工序树生成单元；

5、步骤2、经工序树生成单元自动生成后，输送给工序树模拟计算单元；

6、步骤3、工序树模拟计算单元经过模拟与评估，结合解算单元调整解算，重新生成工序树，实现自动计算的闭环调整过程；

7、步骤4、自动计算调整工序树左右两侧的平衡度，使得平衡度偏差小于指定阈值，达到要求，指定阈值为0～10％，指定阈值也可以根据客户要求进行调整，并不局限于0～10％；

8、步骤5、将达到预计平衡度的工序树输送至工序树输出控制单元；

9、步骤6、工序树输出控制单元生成工序树直观图，进行输出或者打印，以便对各工序完成工单派单。

10、进一步地，所述工序分解测度表为使用方针对每道工序用时和工序之间的依赖关系进行测定的结果，每道工序用时为相应工序的熟练工实际操作完成的时间。

11、进一步地，所述工序树生成单元，具有对工序分解测度表实施工序时长数据读取、工序前后依赖关系读取功能；对工序各个子工序按照最优工序树构建数据结构，最优工序树以主干为物流供给通道；根据工序分解测度，确定主干节点所连接的子工序，调整工序再借点主干节点左右数量，达到主干节点左右时长尽可能相等；接受工序树模拟计算单元反馈的信息，调整工序树的左右子树结构总长度，提交至工序树模拟计算单元。

12、进一步地，所述工序树模拟计算单元接受工序树生成单元所提交的树结构各项数据，模拟工序树的总体效率、平衡度和总长度，对比平衡度与目标要求，如果不达标，反馈给工序树生成单元重新调整平衡度最差节点和排序。

13、进一步地，所述工序树可供生产班组调度人员阅读和安排人员，工序树两侧的左右子树信息包括工序组合以及工序之间的组合时间预估,工序前后依赖状态的呈现。

14、进一步地，所述工序树，具有工序树复制、左右子树树叉个别数据调整，树叉调整编辑时，提供当前工序树叉的历史数据作为参考、显示或选取。

15、进一步地，所述工序树需要构造一个主干节点结合左右子树，左右子树叉位置结构取决于左子树长度和与右子树长度和，具体方法包括：

16、s1、以主干节点的起始节点为第一工序节点；

17、s2、在第一工序节点增加一个左子树叉；

18、s3、在第一工序节点增加一个右子树叉；

19、s4、在第一工序节点增加下一个子树叉，结合左右子树判定条件进行增加；

20、左右子树判定条件为，新增加的子树叉放在左右子树总长度之和相比数值小的一侧，一个子树叉长度代表一个工序所需时间，子树叉长短排序以第一工序节点开始由长到短向两侧延伸排列；再次增加下一子树叉时，需要从新计算已有的左右子树叉长度和，再次增加下一子树叉放在长度和偏小的一侧，下一子树叉长短排序以第一工序节点开始由长到短向两侧延伸排列；同理依次排列下一工序节点；子树叉总长度计算如下，

21、

22、

23、其中，leftchildlenth为左子树总长度，rightchildlenth为右子树总长度，m为当前左子树叉个数，n为当前右子树叉个数，k为从零开始到树叉的最大数量。

24、本发明具有以下有益效果：

25、1、本申请用于分多道工序生产或作业场景中，根据前期单体工序实验时记录下的不同工序所耗费的不同时间，按照特定算法自动生成工序树的方法。

26、2、在约束条件下，左右子树叉长度差最小，实现前后工序衔接等待时间最少。

27、3、在实际生产运用过程中，某工序时间事件出现偏差时，根据实际用时结果调整左右子树的树叉长度到新的最小差值状态，实现整体等待时间最短。

28、当然，实施本发明的任一产品并不一定需要同时达到以上所述的所有优点。

技术特征：

1.一种条件约束下的流程式生产或作业工序树自动生成方法，其特征在于，包括运算支持设备，运算支持设备内设有工序树生成单元、工序树模拟计算单元、工序树输出控制单元以及解算单元，以确定的工序的种类和数量，以及固定的主工序的前后依赖关系为约束条件，在约束条件下工序树自动生成步骤为：

2.根据权利要求1所述的一种条件约束下的流程式生产或作业工序树自动生成方法，其特征在于，所述工序分解测度表为使用方针对每道工序用时和工序之间的依赖关系进行测定的结果，每道工序用时为相应工序的熟练工实际操作完成的时间。

3.根据权利要求2所述的一种条件约束下的流程式生产或作业工序树自动生成方法，其特征在于，所述工序树生成单元，具有对工序分解测度表实施工序时长数据读取、工序前后依赖关系读取功能；对工序各个子工序按照最优工序树构建数据结构，最优工序树以主干为物流供给通道；根据工序分解测度，确定主干节点所连接的子工序，调整工序再借点主干节点左右数量，达到主干节点左右时长尽可能相等；接受工序树模拟计算单元反馈的信息，调整工序树的左右子树结构总长度，提交至工序树模拟计算单元。

4.根据权利要求1所述的一种条件约束下的流程式生产或作业工序树自动生成方法，其特征在于，所述工序树模拟计算单元接受工序树生成单元所提交的树结构各项数据，模拟工序树的总体效率、平衡度和总长度，对比平衡度与目标要求，如果不达标，反馈给工序树生成单元重新调整平衡度最差节点和排序。

5.根据权利要求1所述的一种条件约束下的流程式生产或作业工序树自动生成方法，其特征在于，所述工序树可供生产班组调度人员阅读和安排人员，工序树两侧的左右子树信息包括工序组合以及工序之间的组合时间预估,工序前后依赖状态的呈现。

6.根据权利要求1所述的一种条件约束下的流程式生产或作业工序树自动生成方法，其特征在于，所述工序树，具有工序树复制、左右子树树叉个别数据调整，树叉调整编辑时，提供当前工序树叉的历史数据作为参考、显示或选取。

7.根据权利要求1所述的一种条件约束下的流程式生产或作业工序树自动生成方法，其特征在于，所述工序树需要构造一个主干节点结合左右子树，左右子树叉位置结构取决于左子树长度和与右子树长度和，具体方法包括：

技术总结本发明公开了一种条件约束下的流程式生产或作业工序树自动生成方法，涉及生产或作业工序管理领域，包括运算支持设备，运算支持设备内设有工序树生成单元、工序树模拟计算单元、工序树输出控制单元以及解算单元，将工序分解测度表录入工序树生成单元；经工序树生成单元自动生成后，输送给工序树模拟计算单元；工序树模拟计算单元经过模拟，结合解算单元调整解算，完成工序树重新生成，完成一个闭环调整，实现在约束条件下自动计算调整工序树左右两侧的平衡度，使得平衡度偏差小于指定阈值；达到预计平衡度的工序树输送至工序树输出控制单元，生成工序树直观图，可实现前后工序衔接等待时间最少，而从达到整体等待时间最短。技术研发人员：姜开,边高伟,邹伟,杨鹏,谭晓妮,赵玉新,毛承仕,王玉辉受保护的技术使用者：烟台新韦达智慧科技有限公司技术研发日：技术公布日：2024/7/15