在激烈的市場競爭中,某些企業(yè)在產(chǎn)品多樣化的基礎上,進一步拓展相近產(chǎn)品,以實現(xiàn)利益最大化。此類企業(yè)生產(chǎn)工藝階段性明顯,工藝過程離散,階段過程中工藝路線數(shù)和工件數(shù)進一步增多,有些專家稱之為多品種多工藝生產(chǎn)模式。本文在分析國內(nèi)外多智能體（Multi-Agent）建模、布置與調(diào)度研究現(xiàn)狀的基礎上,運用Multi-Agent技術(shù)對多品種多工藝車間物流系統(tǒng)開展車間布置和調(diào)度研究。首先,本文運用Multi-Agent技術(shù)建立了多品種多工藝車間物流系統(tǒng)物理模型,模型由布置模塊和調(diào)度模塊組成,每個模塊中都包含基礎層和目標層,兩者之間通過Agent實現(xiàn)。其次,運用Multi-Agent分別建立了多品種多工藝車間布置和調(diào)度數(shù)學模型,由一系列集合表示車間布置或調(diào)度系統(tǒng)。第三,依據(jù)Multi-Agent技術(shù)的特點,綜合應用布置形式、遺傳算法、調(diào)度規(guī)則和Multi-Agent技術(shù)構(gòu)建多智能體布置與調(diào)度系統(tǒng),將布置與調(diào)度兩者結(jié)合起來進行研究。重點介紹了布置模塊子系統(tǒng)和調(diào)度模塊子系統(tǒng)這兩部分,并以一個實例來驗證了該系統(tǒng)的可靠性。最后以SHWH公司為例,對該公司的車間物流系統(tǒng)進行了布置和調(diào)度研究。先將布置進行模塊化處理... 

【文章來源】：浙江工業(yè)大學浙江省

【文章頁數(shù)】：106 頁

【學位級別】：碩士

【部分圖文】：

布局示意圖

Goldbe瑪和Lingle在文獻中提出單點交叉(one一 poinierossover)和部分映射交叉(PMX)〔72]，Gomez在類似編碼的交叉操作測試中得出PMX能尋找到更優(yōu)的解方案。因此本文選擇PMX交叉運算，如圖5一5所示。變異操作采用互換，如圖5一6。隨機選擇:雙雙親 1:::lll222卜M.嚼嚼滬茲、、入月月蒸蒸 777888999鑫鑫鑫鑫鑫鑫鑫鑫鑫鑫 鑫薰 薰 薰薰薰薰薰薰薰雙雙親 2:::555444444444.777888333映射關(guān)系:1叫呀一，卜6月卜一，卜32閱卜esj卜59悶卜es」卜映射關(guān)系產(chǎn)生后代:后后代 1:::333555翼黔黔 888444后后代 2:::22299999888lll圖5一 5PMX運算說明隨機選擇兩個位置:雙雙親 :::222111馨馨 999譽譽 888444后后代 :::222999撇撇 !99999888444圖5一6互換變異4算法步驟異2.變5

Goldbe瑪和Lingle在文獻中提出單點交叉(one一 poinierossover)和部分映射交叉(PMX)〔72]，Gomez在類似編碼的交叉操作測試中得出PMX能尋找到更優(yōu)的解方案。因此本文選擇PMX交叉運算，如圖5一5所示。變異操作采用互換，如圖5一6。隨機選擇:雙雙親 1:::lll222卜M.嚼嚼滬茲、、入月月蒸蒸 777888999鑫鑫鑫鑫鑫鑫鑫鑫鑫鑫 鑫薰 薰 薰薰薰薰薰薰薰雙雙親 2:::555444444444.777888333映射關(guān)系:1叫呀一，卜6月卜一，卜32閱卜esj卜59悶卜es」卜映射關(guān)系產(chǎn)生后代:后后代 1:::333555翼黔黔 888444后后代 2:::22299999888lll圖5一 5PMX運算說明隨機選擇兩個位置:雙雙親 :::222111馨馨 999譽譽 888444后后代 :::222999撇撇 !99999888444圖5一6互換變異4算法步驟異2.變5

【參考文獻】：
期刊論文
[1]用蟻群算法解決動態(tài)設施布置問題[J]. 張亞南,闞樹林,王越.  工業(yè)工程. 2007(02)
[2]基于單親遺傳算法的多行設備布置方法及仿真[J]. 邱楓,李波.  哈爾濱商業(yè)大學學報(自然科學版). 2007(01)
[3]多品種小批量生產(chǎn)管理信息系統(tǒng)的需求分析[J]. 張建林,魏大濤.  航天制造技術(shù). 2006(05)
[4]制造企業(yè)物流多智能體建模及其應用[J]. 陳勇,林飛龍.  浙江工業(yè)大學學報. 2006(03)
[5]網(wǎng)絡化制造環(huán)境下供應鏈管理的IDEF建模[J]. 陳春詠,史金飛.  制造業(yè)自動化. 2006(06)
[6]基于精益生產(chǎn)的車間設施規(guī)劃改善設計[J]. 馬彤兵,馬可.  組合機床與自動化加工技術(shù). 2005(11)
[7]Multi-Agent技術(shù)在車間調(diào)度中的應用[J]. 王雪輝,李世杰,張玉芝.  河北工業(yè)大學學報. 2005(02)
[8]基于混合微粒群優(yōu)化的多目標柔性Job-shop調(diào)度[J]. 夏蔚軍,吳智銘.  控制與決策. 2005(02)
[9]基于多智能體的現(xiàn)代制造系統(tǒng)建模技術(shù)[J]. 張衛(wèi)波,呂振華.  機械制造. 2004(09)
[10]離散生產(chǎn)系統(tǒng)車間設施布置優(yōu)化[J]. 張畢西,周艷,劉鑫.  工業(yè)工程. 2004(02)

博士論文
[1]基于Agent的復雜系統(tǒng)分布仿真[D]. 李宏亮.國防科學技術(shù)大學 2001

碩士論文
[1]基于WITNESS的集裝箱碼頭物流系統(tǒng)建模與仿真[D]. 高瑋.武漢理工大學 2003



本文編號：2917799