文档介绍：合肥工业大学
硕士学位论文
基于Petri网的线束工艺路线优化研究
姓名:李智慧
申请学位级别:硕士
专业:计算机系统结构
指导教师:刘晓平
2011-04
基于 Petri 网的线束工艺路线优化研究
摘要
线束工艺路线是描述工序加工顺序及所需材料的一种工艺知识,是进行线
束生产调度的主要原始数据。针对目前线束工艺路线安排不够合理,不能及时
进行调整的问题,论文在线束工艺分析软件的基础之上利用 Petri 网作为建模工
具,分析了线束工艺路线的特点,完成建模,同时基于时间最优的原则对建模
的结果进行最优求解。
本文工作主要包括以下三个方面:
(1) 分析了线束工艺路线约束关系特点,在线束设计规则库的辅助下得到线束
工艺路线的约束关系,为了更好地与后面的建模和决策工作结合起来,将
分析得到的约束关系以矩阵的形式表达出来。
(2) 总结了线束工艺路线在 Petri 网下的建模特点,引入 Petri 网下的重要定理;
将传统的利用 Petri 网的方式由绘制网转换到计算网的矩阵,使得算法可程
序化,具有很大的适应性;提出了关联矩阵生成算法,完成了线束工艺路
线建模,计算出了工艺路线集合;通过调整约束关系矩阵完成了紧急情况
下对模型的调整。
(3) 基于时间最优原则,在建模基础之上,利用 Petri 网中关于矩阵的两个重要
定理完成了线束工艺路线决策;引入任务前驱图和甘特图将计算出的工艺
路线图形化;将操作系统中的短作业优先算法引入到工艺决策中,将算法
优化;
关键词:工艺路线;Petri 网;关联矩阵;工艺建模;工艺决策
本论文主要得到了国家自然科学基金(61070124)、中央高校基本科研业务
费专项资金(2010HGZY0001 )、合肥工业大学博士科研启动基金
(2010HGBZ0565)、合肥市应用技术研究与开发项目“基于信号量机制的生产
调度及其可视化”(20081004)、“江淮汽车线束工艺设计软件开发”项目的共
同资助。
Research on Optimization of Wire Harness
Process Route Based on
Abstract
Harness process route is a process knowledge that describes the order of
processes and the material required. It is a main original data of harness production
scheduling. To resolve the problem of routing that arrangement is not reasonable
and can not be adjusted in time, modeling tool of is used to analyze the
feature of harness process route; modeling pleted and the best solution is
found based on the principle of time optimal.
The main works of this dissertation include the following four parts:
(1) The constraints in harness process route are obtained from harness process
software. In order to get bination with the modeling and process
decision, the constraints are expressed in the form of a matrix.
(2) The feature of harness process route under is summarized, several
important theorems in are introduced; the traditional way of using
is changed to calculating the matrix of which makes the
algorithm can be programmed, great adaptability is