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

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

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

布局示意圖

Goldbe瑪和Lingle在文獻(xiàn)中提出單點(diǎn)交叉(one一 poinierossover)和部分映射交叉(PMX)〔72]，Gomez在類似編碼的交叉操作測試中得出PMX能尋找到更優(yōu)的解方案。因此本文選擇PMX交叉運(yùn)算，如圖5一5所示。變異操作采用互換，如圖5一6。隨機(jī)選擇:雙雙親 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運(yùn)算說明隨機(jī)選擇兩個(gè)位置:雙雙親 :::222111馨馨 999譽(yù)譽(yù) 888444后后代 :::222999撇撇 !99999888444圖5一6互換變異4算法步驟異2.變5

Goldbe瑪和Lingle在文獻(xiàn)中提出單點(diǎn)交叉(one一 poinierossover)和部分映射交叉(PMX)〔72]，Gomez在類似編碼的交叉操作測試中得出PMX能尋找到更優(yōu)的解方案。因此本文選擇PMX交叉運(yùn)算，如圖5一5所示。變異操作采用互換，如圖5一6。隨機(jī)選擇:雙雙親 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運(yùn)算說明隨機(jī)選擇兩個(gè)位置:雙雙親 :::222111馨馨 999譽(yù)譽(yù) 888444后后代 :::222999撇撇 !99999888444圖5一6互換變異4算法步驟異2.變5

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

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

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



本文編號(hào)：2917799