【摘要】：多品種多工藝制造企業(yè)車間調(diào)度問題是典型的NP難題,解決復(fù)雜問題的建模工具元胞自動(dòng)機(jī)和多主體系統(tǒng)有其各自的優(yōu)缺點(diǎn),且具有互補(bǔ)性,因此采用將兩者結(jié)合的建模方法進(jìn)行車間調(diào)度問題建模、仿真、分析和優(yōu)化,具有良好的研究意義和可行性。 隨著市場的競爭越來越激烈,企業(yè)的產(chǎn)品生產(chǎn)過程要不斷根據(jù)客戶的要求調(diào)整,進(jìn)行個(gè)性化定制,調(diào)度環(huán)節(jié)變得尤為重要。多品種多工藝生產(chǎn)系統(tǒng)是一種介于單品種大批量和多品種小批量之間的生產(chǎn)方式,是一種完全離散的復(fù)雜系統(tǒng)。多品種多工藝制造企業(yè)的車間調(diào)度問題作為多品種多工藝生產(chǎn)系統(tǒng)的一部分,和普通的車間調(diào)度問題一樣復(fù)雜甚至更為復(fù)雜,但是已有的方法已經(jīng)不能求得一個(gè)滿意解。 本文根據(jù)元胞自動(dòng)機(jī)和多主體系統(tǒng)的特點(diǎn),提出將兩者結(jié)合應(yīng)用到多品種多工藝制造企業(yè)的車間調(diào)度問題上,主要工作和成果如下: 1.對(duì)多品種多工藝制造企業(yè)生產(chǎn)物流系統(tǒng)的原型特征進(jìn)行了研究,詳細(xì)分析了車間調(diào)度模塊,確立了局部細(xì)節(jié); 2.構(gòu)建描述多品種多工藝制造企業(yè)車間調(diào)度系統(tǒng)的初步元胞自動(dòng)機(jī)模型,將車間調(diào)度系統(tǒng)抽象成一個(gè)二維的網(wǎng)絡(luò)空間,用工位、設(shè)備狀態(tài)、調(diào)度規(guī)則及生產(chǎn)信息描述系統(tǒng); 3.鑒于元胞自動(dòng)機(jī)模型的局限性及與多主體系統(tǒng)的互補(bǔ)性,進(jìn)一步擴(kuò)展多品種多工藝制造企業(yè)車間調(diào)度系統(tǒng)元胞自動(dòng)機(jī)模型。引入Agent和規(guī)則決策元,構(gòu)建多品種多工藝制造企業(yè)車間調(diào)度系統(tǒng)的Agent-元胞自動(dòng)機(jī)整體模型及其多目標(biāo)函數(shù),并針對(duì)調(diào)度過程引入禁忌搜索法,解決了多目標(biāo)的動(dòng)態(tài)調(diào)度問題; 4.基于Swarm仿真平臺(tái)建立多品種多工藝制造企業(yè)車間調(diào)度系統(tǒng)的仿真框架和仿真模型,分析模型中各Agent的屬性和方法; 5.針對(duì)SN公司的加工車間實(shí)例進(jìn)行仿真研究。根據(jù)車間調(diào)度過程中各Agent的關(guān)系、屬性和行為及整個(gè)模型的演化設(shè)計(jì)代碼,進(jìn)行仿真,并將仿真的結(jié)果與遺傳算法的結(jié)果比l較。 仿真結(jié)果證明本文提出的模型和仿真方法有一定的可行性,但是由于時(shí)間、人力和物力的限制,本文的研究還有一些不足,今后可以在多主體系統(tǒng)的理論研究上進(jìn)一步進(jìn)行探討和研究。
【學(xué)位授予單位】：浙江工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類號(hào)】：TH186
【圖文】：

元胞空間的維數(shù);S是元胞的有限的、離散的狀態(tài)集合;N表示一個(gè)所有鄰域內(nèi)元胞的合(包括中心元胞)，即包含n個(gè)不同元胞狀態(tài)的一個(gè)空間矢量，記為:N=(S，，又，…，凡)n是元胞的鄰居個(gè)數(shù)。Si任Z(整數(shù)集合)，i任{1，2，…，n};f表示將Sn映射到S上的一局部轉(zhuǎn)換函數(shù)。所有的元胞位于d維空間上，其位置可用一個(gè)d元整數(shù)矩陣島確定。元胞自動(dòng)機(jī)方法的基本原理是:把連續(xù)的實(shí)體空間看成是由許多離散節(jié)點(diǎn)按一定規(guī)則列的空間點(diǎn)陣:把在空間中運(yùn)動(dòng)的物質(zhì)實(shí)體看成是許多相互獨(dú)立又相互作用的微觀粒子集合體;微觀粒子只能停留在空間點(diǎn)陣的節(jié)點(diǎn)上，并在每一時(shí)間步長內(nèi)，各粒子按一定移動(dòng)規(guī)則從一個(gè)節(jié)點(diǎn)移動(dòng)到另一個(gè)節(jié)點(diǎn);同一時(shí)刻到達(dá)同一節(jié)點(diǎn)的幾個(gè)粒子按照一定規(guī)使各粒子(或節(jié)點(diǎn))的狀態(tài)發(fā)生改變:運(yùn)動(dòng)到邊界上的粒子，將按邊界處理規(guī)則改變運(yùn)狀態(tài):大量粒子反復(fù)運(yùn)動(dòng)，通過相互協(xié)作和自組織，使整個(gè)體系達(dá)到一種穩(wěn)定的動(dòng)態(tài)平，以反映物質(zhì)實(shí)體在該空間的宏觀運(yùn)動(dòng)的統(tǒng)計(jì)特征和規(guī)律【’9]。

設(shè)定每類主體及工位的個(gè)數(shù)。在結(jié)果顯頻率設(shè)定窗口中輸入1，表示每仿真周期后刷新一次結(jié)果。仿真控制窗口如下圖5一4所示。瞿瞿粼派瑞段豪痢{明慧繃 繃華華，一二r，勺一力派份;刃刃乃迪云汀汀 555tarttt 555toppp NNNeKttt SSSoveeeQQQui七 七圖5一4仿真控制窗日初始參數(shù)輸入窗口如圖5一5所示，用來設(shè)定各個(gè)Agent及工位的數(shù)量。圖5一5初始參數(shù)輸入窗口通過結(jié)果顯示頻率設(shè)定窗口來設(shè)定刷新頻率，如圖5一6所示。

設(shè)定每類主體及工位的個(gè)數(shù)。在結(jié)果顯頻率設(shè)定窗口中輸入1，表示每仿真周期后刷新一次結(jié)果。仿真控制窗口如下圖5一4所示。瞿瞿粼派瑞段豪痢{明慧繃 繃華華，一二r，勺一力派份;刃刃乃迪云汀汀 555tarttt 555toppp NNNeKttt SSSoveeeQQQui七 七圖5一4仿真控制窗日初始參數(shù)輸入窗口如圖5一5所示，用來設(shè)定各個(gè)Agent及工位的數(shù)量。圖5一5初始參數(shù)輸入窗口通過結(jié)果顯示頻率設(shè)定窗口來設(shè)定刷新頻率，如圖5一6所示。

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 ;車輛生產(chǎn)管理邁向信息化[J];現(xiàn)代制造;2010年18期

2 李郝林;丁尚杰;;基于遺傳算法的機(jī)床加工任務(wù)調(diào)度研究[J];科技導(dǎo)報(bào);2011年20期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)會(huì)議論文 前10條

1 張秀麗;黃越;劉念;;基于混合優(yōu)化算法的多目標(biāo)柔性工作車間調(diào)度[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

2 陳可嘉;季平;;一種集成MRP與車間調(diào)度的混合整數(shù)規(guī)劃模型[A];2006年中國運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年

3 王艷紅;宋娟;;一類混合結(jié)構(gòu)的制造車間敏捷調(diào)度模式研究[A];2004中國控制與決策學(xué)術(shù)年會(huì)論文集[C];2004年

4 蘇翔;竇培華;;一種基于帶熵的遺傳算法在車間調(diào)度中的應(yīng)用[A];第十屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2008年

5 甘屹;杜繼濤;;基于并行蟻群優(yōu)化的車間調(diào)度研究[A];全國先進(jìn)制造技術(shù)高層論壇暨第八屆制造業(yè)自動(dòng)化與信息化技術(shù)研討會(huì)論文集[C];2009年

6 陳勇;王曉;林飛龍;;基于Multi-Agent的多品種多工藝車間物流系統(tǒng)調(diào)度研究[A];第二屆中國水利水電巖土力學(xué)與工程學(xué)術(shù)討論會(huì)論文集（二）[C];2008年

7 左燕;谷寒雨;席裕庚;;移動(dòng)瓶頸機(jī)子問題優(yōu)先級(jí)確定方法研究[A];第二十四屆中國控制會(huì)議論文集（下冊）[C];2005年

8 熊銳;范玉順;吳澄;;FMS作業(yè)車間中一種動(dòng)態(tài)滾動(dòng)調(diào)度算法[A];1998中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1998年

9 曹偉偉;李鐵克;;基于約束滿足的Job Shop調(diào)度算法中的啟發(fā)式規(guī)則[A];全國第八屆工業(yè)工程與企業(yè)信息化學(xué)術(shù)會(huì)議論文集[C];2004年

10 朱曉東;;基于TC-TPN的SMT產(chǎn)品制造系統(tǒng)車間調(diào)度[A];2008中國電子制造技術(shù)論壇論文集[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 石柳萍;情系燒結(jié)寫春秋[N];白銀日?qǐng)?bào);2007年

2 通訊員 朱明熹;小改造做出節(jié)支大文章[N];人民鐵道;2009年

3 本報(bào)記者 黃曉良;喜歡“偷懶”的勞動(dòng)模范[N];中國工業(yè)報(bào);2010年

4 趙占奎;開窗開會(huì) 電話上鎖[N];中國石化報(bào);2006年

5 記者 肖培清　通訊員 張志剛 盧桂霞;“安全信息網(wǎng)”讓事故隱患無處躲藏[N];人民鐵道;2009年

6 張小巍;東安提高數(shù)控車間管理水平[N];中國航空?qǐng)?bào);2007年

7 王立芳;“廣維”爆炸最后生還者創(chuàng)生命奇跡[N];新華每日電訊;2008年

8 胡艷波邋張志安;“千里眼”監(jiān)管異地車間現(xiàn)場作業(yè)[N];人民鐵道;2008年

9 田曉翠邋鄭瑞丹;念好質(zhì)量經(jīng)打好安全牌[N];人民鐵道;2008年

10 薛貴寶　高軍;仔細(xì)檢修除故障[N];人民鐵道;2007年

相關(guān)博士學(xué)位論文 前10條

1 曾強(qiáng);離散制造企業(yè)批量生產(chǎn)車間調(diào)度智能優(yōu)化研究[D];重慶大學(xué);2010年

2 劉清濤;再制造系統(tǒng)車間調(diào)度研究[D];長安大學(xué);2011年

3 黃云峰;車間調(diào)度和諧范式與多智能體系統(tǒng)情智集成的研究[D];重慶大學(xué);2010年

4 劉愛軍;離散制造車間多生產(chǎn)模式下作業(yè)調(diào)度研究[D];重慶大學(xué);2011年

5 馬利;裝備制造企業(yè)前向物流智能平衡模式研究[D];天津大學(xué);2009年

6 胡詠梅;基于粗集的車間動(dòng)態(tài)調(diào)度研究[D];山東大學(xué);2005年

7 朱華炳;制造業(yè)生產(chǎn)物流系統(tǒng)規(guī)劃與調(diào)度技術(shù)研究[D];合肥工業(yè)大學(xué);2005年

8 潘全科;智能制造系統(tǒng)多目標(biāo)車間調(diào)度研究[D];南京航空航天大學(xué);2003年

9 周衛(wèi)東;一類混合動(dòng)態(tài)系統(tǒng)建模與優(yōu)化調(diào)度問題的研究[D];山東大學(xué);2005年

10 陶澤;基于Petri網(wǎng)和混合遺傳算法的JSP優(yōu)化調(diào)度[D];東北大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 胡雙勝;中小型企業(yè)流水線車間生產(chǎn)調(diào)度的算法研究與應(yīng)用[D];武漢理工大學(xué);2005年

2 蔡麗;基于雙資源制約的DNA遺傳算法研究[D];大連交通大學(xué);2010年

3 萬芳;基于遺傳算法的車間作業(yè)調(diào)度問題研究與應(yīng)用[D];南昌大學(xué);2005年

4 王睿超;作業(yè)車間調(diào)度的建模及優(yōu)化方法研究[D];蘭州理工大學(xué);2009年

5 豆之敬;基于遺傳模擬退火算法的電梯轎廂生產(chǎn)車間調(diào)度研究[D];廣東工業(yè)大學(xué);2011年

6 張立華;面向綠色制造的機(jī)床—車間系統(tǒng)降噪研究[D];武漢科技大學(xué);2005年

7 鄭旭棟;基于多智能體的車間調(diào)度系統(tǒng)研究[D];上海交通大學(xué);2007年

8 周品;面向蟻群算法的車間調(diào)度問題研究[D];哈爾濱理工大學(xué);2005年

9 韓旭來;多智能體技術(shù)在車間調(diào)度系統(tǒng)中的應(yīng)用[D];河北工業(yè)大學(xué);2006年

10 袁云龍;基于遺傳算法的作業(yè)車間調(diào)度問題研究[D];長安大學(xué);2008年

本文編號(hào)：2761079