基于Petri网的线束工艺路线优化研究

发布时间：2017-12-31 21:29

本文关键词：基于Petri网的线束工艺路线优化研究　出处：《合肥工业大学》2011年硕士论文　论文类型：学位论文

【摘要】：线束工艺路线是描述工序加工顺序及所需材料的一种工艺知识,是进行线束生产调度的主要原始数据。针对目前线束工艺路线安排不够合理,不能及时进行调整的问题,论文在线束工艺分析软件的基础之上利用Petri网作为建模工具,分析了线束工艺路线的特点,完成建模,同时基于时间最优的原则对建模的结果进行最优求解。本文工作主要包括以下三个方面: (1)分析了线束工艺路线约束关系特点,在线束设计规则库的辅助下得到线束工艺路线的约束关系,为了更好地与后面的建模和决策工作结合起来,将分析得到的约束关系以矩阵的形式表达出来。 (2)总结了线束工艺路线在Petri网下的建模特点,引入Petri网下的重要定理;将传统的利用Petri网的方式由绘制网转换到计算网的矩阵,使得算法可程序化,具有很大的适应性;提出了关联矩阵生成算法,完成了线束工艺路线建模,计算出了工艺路线集合;通过调整约束关系矩阵完成了紧急情况下对模型的调整。 (3)基于时间最优原则,在建模基础之上,利用Petri网中关于矩阵的两个重要定理完成了线束工艺路线决策;引入任务前驱图和甘特图将计算出的工艺路线图形化;将操作系统中的短作业优先算法引入到工艺决策中,将算法优化;
[Abstract]:The wire harness process route is described processing order and the materials needed to a process of knowledge, the original data is the main wire harness production scheduling. Aiming at the wire harness process route arrangement is not reasonable, the problem can not be adjusted timely, analysis on the basis of software modeling tool of Petri net is used the online beam technology, analyzes the characteristics. The wire harness process route to complete the modeling results and the principle of time optimal model based on the optimal solution.
The work of this paper mainly includes the following three aspects:
(1) the constraint relations of wiring harness process route are analyzed, and the constraint relation of wiring harness process route is obtained under the aid of online beam design rule library. In order to better integrate with the later modeling and decision-making work, the constraint relation obtained is expressed in matrix form.
(2) summarizes the modeling characteristics of harness process route in Petri network, the introduction of important theorems of Petri network; the traditional way of using Petri net is changed to matrix network, which makes the algorithm can be programmed, has great adaptability; put forward the relevance matrix generation algorithm, the complete wiring process route modeling, calculating process route set; by adjusting the constraint relation matrix completed the adjustment of the model in case of emergency.
(3) based on the principle of time optimal, in the modeling basis, using two important theorems on the matrix Petri net is completed in the harness process route decision; the precursor of task diagram and Gantt chart will calculate the process of graphical operation; short operating system priority algorithm is introduced into the process of decision making, the algorithm optimization;

【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TH162

【参考文献】