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

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

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

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

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前2條

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

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

，

本文編號(hào)：1361574