线束工艺路线是描述工序加工顺序及所需材料的一种工艺知识,是进行线束生产调度的主要原始数据。针对目前线束工艺路线安排不够合理,不能及时进行调整的问题,论文在线束工艺分析软件的基础之上利用Petri网作为建模工具,分析了线束工艺路线的特点,完成建模,同时基于时间最优的原则对建模的结果进行最优求解。本文工作主要包括以下三个方面:(1)分析了线束工艺路线约束关系特点,在线束设计规则库的辅助下得到线束工艺路线的约束关系,为了更好地与后面的建模和决策工作结合起来,将分析得到的约束关系以矩阵的形式表达出来。(2)总结了线束工艺路线在Petri网下的建模特点,引入Petri网下的重要定理;将传统的利用Petri网的方式由绘制网转换到计算网的矩阵,使得算法可程序化,具有很大的适应性;提出了关联矩阵生成算法,完成了线束工艺路线建模,计算出了工艺路线集合;通过调整约束关系矩阵完成了紧急情况下对模型的调整。(3)基于时间最优原则,在建模基础之上,利用Petri网中关于矩阵的两个重要定理完成了线束工艺路线决策;引入任务前驱图和甘特图将计算出的工艺路线图形化;将操作系统中的短作业优先算法引入到工艺决策中,将算法优化;