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

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

2、競爭力，比如在轎車發(fā)動機、汽車、家用空調(diào)等生產(chǎn)企業(yè)中，普遍都采用了加工裝配式混流生產(chǎn)系統(tǒng)。為了提高混流加工裝配系統(tǒng)的生產(chǎn)效率，可以采用改善生產(chǎn)設施的方法，比如引進效率更高的生產(chǎn)設備等，但是采用這種方法的成本較高，實施時間較長。相比之下，采用優(yōu)化混流加工裝配系統(tǒng)生產(chǎn)順序的方法更具經(jīng)濟性和實用性。本文以冰箱混流加工裝配系統(tǒng)為研究背景，對該類系統(tǒng)中的優(yōu)化排序問題進行了較深入的研究。本文在分析傳統(tǒng)復雜制造系統(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)，再運用Petri網(wǎng)將其轉(zhuǎn)化為調(diào)度對象關(guān)系網(wǎng)，依據(jù)各子生產(chǎn)單元負荷數(shù)據(jù)報告，按照遍尋的方式找出瓶頸單元(生產(chǎn)負荷最大)，對產(chǎn)品投產(chǎn)順序進行重排，在各生產(chǎn)單元負荷平衡的情況下最小化最大完工時間，并引入遺傳算法（GA）與模擬退火算法（SA）相結(jié)合的GASA算法，對上述第一目標函數(shù)和第二目標函數(shù)進行求解，通過綜合線性加權(quán)，實現(xiàn)均衡化調(diào)度。最后，將上