[发明专利]一机多型装配指令网络图的编制算法

权利要求书

1.一机多型装配指令网络图的编制算法，其特征在于，具体步骤如下：

1）根据产品装配生产线实际工位，按工位标志在组别网络图上逐一添加对应的工作组别，且每个工作组别名称与工位标志完全一致；

2）将步骤1）所输入的工作组别在组别网络图绘制面板上逐一映射为对应节点，再按照工艺要求的执行顺序，将所有节点进行串行及并行连接，从而形成产品顶层组别网络图；

3）进入每个工作组别各自对应的并行指令网络图绘制面板，按照工艺指令要求的执行顺序，添加多个对应的空白阶段节点并进行串行及并行连接，双击进入空白节点，从CAPP系统选择已经编制好的对应指令号码，添加双击的节点中；维护同理；

4）添加或维护完成并行指令网络图后，提交执行申请，审核通过的最新状态指令网络图正式生效，并将最新状态指令网络图传递至MES系统中。

2.根据权利要求1所述的一机多型装配指令网络图的编制算法，其特征在于，在构建一个指令网络图时，须正确表达串行指令与并行指令之间的相互制约和相互依赖关系。

3.根据权利要求1所述的一机多型装配指令网络图的编制算法，其特征在于，在产品顶层组别网络图中，除整个组别网络图的起点节点外，不允许出现无连接前一节点的尾部节点。

4.根据权利要求1所述的一机多型装配指令网络图的编制算法，其特征在于，并行指令网络图包括单目标并行指令网络图，在单目标并行指令网络图中，除整个网络图的终点节点外，不允许出现无连接后一节点的尽头节点。

5.根据权利要求1所述的一机多型装配指令网络图的编制算法，其特征在于，组别网络图与并行指令网络图中，均不允许出现循环回路。

6.根据权利要求5所述的一机多型装配指令网络图的编制算法，其特征在于，循环回路是指从一个初始节点出发沿某一条线路移动，又回到初始节点。