SMT產(chǎn)品制造系統(tǒng)的車間調(diào)度分析與研究.pdf

1、分類號(hào)密級(jí)UDC編號(hào)桂林電子科技大學(xué)碩士學(xué)位論文題目SMT產(chǎn)品制造系統(tǒng)的車間調(diào)度分析與研究（英文）（英文）StudyonWkshopSchedulingofSMTProductManufacturingSystem研究生姓名:朱曉東指導(dǎo)教師姓名、職務(wù)指導(dǎo)教師姓名、職務(wù):吳兆華副教授申請(qǐng)學(xué)位門類:工學(xué)碩士學(xué)科、?？?、專業(yè):機(jī)械電子工程提交論文日期:2007年4月論文答辯日期:2007年6月年月日摘要摘要隨著科學(xué)技術(shù)迅速發(fā)展以及信息技術(shù)的快

2、速推廣與應(yīng)用，以表面組裝技術(shù)（SurfaceMountTechnology，SMT）為代表的現(xiàn)代先進(jìn)電子產(chǎn)品制造業(yè)已經(jīng)成為了現(xiàn)代制造業(yè)的重要分支。但是，由于SMT產(chǎn)品制造技術(shù)新、發(fā)展快，在我國(guó)起步較晚，而且SMT產(chǎn)品制造系統(tǒng)在設(shè)計(jì)、實(shí)現(xiàn)過(guò)程中涉及因素復(fù)雜，并且具有耗資大、風(fēng)險(xiǎn)大、技術(shù)密集的特點(diǎn)，因此需要在系統(tǒng)投入實(shí)施和運(yùn)行之后，通過(guò)對(duì)制造車間內(nèi)的生產(chǎn)過(guò)程有效的車間調(diào)度，可以避免制造資源的浪費(fèi)，使生產(chǎn)車間的效率達(dá)到最優(yōu)。本文以SMT產(chǎn)品制

3、造系統(tǒng)車間調(diào)度為對(duì)象，研究了基于Petri網(wǎng)理論的車間調(diào)度建模方法，并對(duì)其構(gòu)成要素及整體靜態(tài)動(dòng)態(tài)特性加以研究。在此基礎(chǔ)上通過(guò)有效的調(diào)度算法初步實(shí)現(xiàn)了SMT產(chǎn)品加工路徑（工藝流程）的尋優(yōu)，達(dá)到充分利用制造資源，提高生產(chǎn)率的目的。主要研究了以下幾個(gè)方面：首先，分析了離散事件系統(tǒng)的建模方法，并改進(jìn)了對(duì)象模塊化分級(jí)建模方法，分三步對(duì)SMT產(chǎn)品制造系統(tǒng)建模，建立了系統(tǒng)的靜態(tài)描述模型、動(dòng)態(tài)行為模型和調(diào)度決策模型。該方法可以使建模層次清晰，減小建模的

4、復(fù)雜性。因此本文采用此方法建立了基于賦時(shí)變遷Petri網(wǎng)（TTPN）的SMT產(chǎn)品制造系統(tǒng)車間調(diào)度模型。其次，通過(guò)在Petri網(wǎng)中引入資源成本的概念，提出了一種基于時(shí)間成本變遷Petri網(wǎng)(TCTPN)的SMT產(chǎn)品制造系統(tǒng)車間調(diào)度模型。在此基礎(chǔ)上，采用了啟發(fā)式A調(diào)度算法對(duì)模型進(jìn)行了求解，在算法的執(zhí)行過(guò)程中綜合考慮加工時(shí)間和加工成本的因素，實(shí)現(xiàn)了多目標(biāo)調(diào)度。并對(duì)與系統(tǒng)性能有關(guān)的數(shù)據(jù)加以處理、評(píng)價(jià)，結(jié)果表明該調(diào)度算法可以實(shí)現(xiàn)加工路徑（工藝流程