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

2、競爭力，比如在轎車發(fā)動機、汽車、家用空調等生產企業(yè)中，普遍都采用了加工裝配式混流生產系統(tǒng)。為了提高混流加工裝配系統(tǒng)的生產效率，可以采用改善生產設施的方法，比如引進效率更高的生產設備等，但是采用這種方法的成本較高，實施時間較長。相比之下，采用優(yōu)化混流加工裝配系統(tǒng)生產順序的方法更具經濟性和實用性。本文以冰箱混流加工裝配系統(tǒng)為研究背景，對該類系統(tǒng)中的優(yōu)化排序問題進行了較深入的研究。本文在分析傳統(tǒng)復雜制造系統(tǒng)生產調度的基礎上，結合面向對象思想和

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