本文關鍵詞：基于Petri網(wǎng)的線束工藝路線優(yōu)化研究　出處：《合肥工業(yè)大學》2011年碩士論文　論文類型：學位論文

  更多相關文章： 工藝路線 Petri網(wǎng) 關聯(lián)矩陣 工藝建模 工藝決策

【摘要】：線束工藝路線是描述工序加工順序及所需材料的一種工藝知識,是進行線束生產(chǎn)調度的主要原始數(shù)據(jù)。針對目前線束工藝路線安排不夠合理,不能及時進行調整的問題,論文在線束工藝分析軟件的基礎之上利用Petri網(wǎng)作為建模工具,分析了線束工藝路線的特點,完成建模,同時基于時間最優(yōu)的原則對建模的結果進行最優(yōu)求解。 本文工作主要包括以下三個方面: (1)分析了線束工藝路線約束關系特點,在線束設計規(guī)則庫的輔助下得到線束工藝路線的約束關系,為了更好地與后面的建模和決策工作結合起來,將分析得到的約束關系以矩陣的形式表達出來。 (2)總結了線束工藝路線在Petri網(wǎng)下的建模特點,引入Petri網(wǎng)下的重要定理;將傳統(tǒng)的利用Petri網(wǎng)的方式由繪制網(wǎng)轉換到計算網(wǎng)的矩陣,使得算法可程序化,具有很大的適應性;提出了關聯(lián)矩陣生成算法,完成了線束工藝路線建模,計算出了工藝路線集合;通過調整約束關系矩陣完成了緊急情況下對模型的調整。 (3)基于時間最優(yōu)原則,在建模基礎之上,利用Petri網(wǎng)中關于矩陣的兩個重要定理完成了線束工藝路線決策;引入任務前驅圖和甘特圖將計算出的工藝路線圖形化;將操作系統(tǒng)中的短作業(yè)優(yōu)先算法引入到工藝決策中,將算法優(yōu)化;
[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;

【學位授予單位】：合肥工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：TH162

【參考文獻】

相關期刊論文 前10條

1 趙良才,朱大群,唐文獻;智能體技術在CAPP開發(fā)工具中的應用[J];華東船舶工業(yè)學院學報;2000年01期

2 王輝,朱名銓,張林搚,肖田元,顧寄南;面向裝配工藝規(guī)劃的語義建模方法研究與應用[J];航空制造技術;2003年08期

3 楊莉;;基于特征的零件工藝路線的優(yōu)化設計[J];機床與液壓;2005年11期

4 丁輝;安金朝;;基于模糊Petri Net的網(wǎng)絡制造系統(tǒng)優(yōu)化[J];機電產(chǎn)品開發(fā)與創(chuàng)新;2009年01期

5 徐俊剛,戴國忠,王宏安;生產(chǎn)調度理論和方法研究綜述[J];計算機研究與發(fā)展;2004年02期

6 翟正利;吳哲輝;楊揚;;時間Petri網(wǎng)模擬能力的研究[J];計算機科學;2006年04期

7 魏英姿;曲艷麗;胡玉蘭;;基于合同網(wǎng)協(xié)議交互投標的動態(tài)調度方法研究[J];計算機科學;2007年07期

8 樂光學,楊鼎強;CAPP系統(tǒng)中基于孔特征信息約束最佳工藝路線的建模與求解[J];計算技術與自動化;2003年01期

9 田穎;江平宇;周光輝;屈挺;;基于蟻群算法的零件多工藝路線決策方法研究[J];計算機集成制造系統(tǒng);2006年06期

10 劉闖;王俊彪;;面向工藝領域的制造知識系統(tǒng)化建模方法研究[J];計算機集成制造系統(tǒng);2009年08期

相關碩士學位論文 前2條

1 何士雙;汽車線束圖紙的自動識別研究[D];合肥工業(yè)大學;2008年

2 程光春;汽車線束圖紙的自動布局研究[D];合肥工業(yè)大學;2009年

，

本文編號：1361574