復(fù)雜制造系統(tǒng)協(xié)同調(diào)度方法研究.pdf

1、復(fù)雜制造系統(tǒng)協(xié)同調(diào)度方法研究重慶大學(xué)碩士學(xué)位論文學(xué)生姓名：孫亞南指導(dǎo)教師：陳友玲教授學(xué)科專業(yè)：工業(yè)工程學(xué)科門類：工學(xué)重慶大學(xué)機(jī)械工程學(xué)院二O一一年五月重慶大學(xué)碩士學(xué)位論文中文摘要I摘要隨著客戶需求進(jìn)入多樣化、個(gè)性化時(shí)代，制造企業(yè)生產(chǎn)過程形成了訂單隨機(jī)、多品種、小批量、生產(chǎn)柔性要求高等特點(diǎn)，這對(duì)制造企業(yè)生產(chǎn)調(diào)度提出了更高的要求。近年來，越來越多的企業(yè)采用了混流加工裝配系統(tǒng)以提高企業(yè)生產(chǎn)的柔性和應(yīng)對(duì)市場需求不斷變化的能力，從而提升企業(yè)的市場

2、競爭力，比如在轎車發(fā)動(dòng)機(jī)、汽車、家用空調(diào)等生產(chǎn)企業(yè)中，普遍都采用了加工裝配式混流生產(chǎn)系統(tǒng)。為了提高混流加工裝配系統(tǒng)的生產(chǎn)效率，可以采用改善生產(chǎn)設(shè)施的方法，比如引進(jìn)效率更高的生產(chǎn)設(shè)備等，但是采用這種方法的成本較高，實(shí)施時(shí)間較長。相比之下，采用優(yōu)化混流加工裝配系統(tǒng)生產(chǎn)順序的方法更具經(jīng)濟(jì)性和實(shí)用性。本文以冰箱混流加工裝配系統(tǒng)為研究背景，對(duì)該類系統(tǒng)中的優(yōu)化排序問題進(jìn)行了較深入的研究。本文在分析傳統(tǒng)復(fù)雜制造系統(tǒng)生產(chǎn)調(diào)度的基礎(chǔ)上，結(jié)合面向?qū)ο笏枷牒?/p>

3、著色Petri網(wǎng)技術(shù)，將各調(diào)度子模塊轉(zhuǎn)化為相互關(guān)聯(lián)的調(diào)度場景模塊，按照事件激發(fā)順序?qū)⒏髂K相串聯(lián)，再運(yùn)用Petri網(wǎng)將其轉(zhuǎn)化為調(diào)度對(duì)象關(guān)系網(wǎng)，依據(jù)各子生產(chǎn)單元負(fù)荷數(shù)據(jù)報(bào)告，按照遍尋的方式找出瓶頸單元(生產(chǎn)負(fù)荷最大)，對(duì)產(chǎn)品投產(chǎn)順序進(jìn)行重排，在各生產(chǎn)單元負(fù)荷平衡的情況下最小化最大完工時(shí)間，并引入遺傳算法（GA）與模擬退火算法（SA）相結(jié)合的GASA算法，對(duì)上述第一目標(biāo)函數(shù)和第二目標(biāo)函數(shù)進(jìn)行求解，通過綜合線性加權(quán)，實(shí)現(xiàn)均衡化調(diào)度。最后，將上