本文關(guān)鍵詞：基于Hopfield神經(jīng)網(wǎng)絡(luò)的作業(yè)車間生產(chǎn)調(diào)度方法

  更多相關(guān)文章： 作業(yè)車間調(diào)度 神經(jīng)網(wǎng)絡(luò) 組合優(yōu)化 計(jì)算能量函數(shù) 模擬退火算法

【摘要】：該文提出了基于 Hopfield神經(jīng)網(wǎng)絡(luò)的作業(yè)車間生產(chǎn)調(diào)度的新方法 .文中給出了作業(yè)車間生產(chǎn)調(diào)度問題 ( JSP)的約束條件及其換位矩陣表示 ,提出了新的包括所有約束條件的計(jì)算能量函數(shù)表達(dá)式 ,得到相應(yīng)的作業(yè)車間調(diào)度問題的 Hopfield神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)與權(quán)值解析表達(dá)式 ,并提出相應(yīng)的 Hopfield神經(jīng)網(wǎng)絡(luò)作業(yè)車間調(diào)度方法 .為了避免 Hopfield神經(jīng)網(wǎng)絡(luò)容易收斂到局部極小 ,從而產(chǎn)生非法調(diào)度解的缺點(diǎn) ,將模擬退火算法應(yīng)用于 Hopfield神經(jīng)網(wǎng)絡(luò)求解 ,使 Hopfield神經(jīng)網(wǎng)絡(luò)收斂到計(jì)算能量函數(shù)的最小值 0 ,從而保證神經(jīng)網(wǎng)絡(luò)輸出是一個(gè)可行調(diào)度方案 .該文改進(jìn)了已有文獻(xiàn)中提出的作業(yè)調(diào)度問題的 Hopfield神經(jīng)網(wǎng)絡(luò)方法 ,與已有算法相比 ,能夠保證神經(jīng)網(wǎng)絡(luò)穩(wěn)態(tài)輸出為可行的作業(yè)車間調(diào)度方案
【作者單位】： 浙江工業(yè)大學(xué)信息工程學(xué)院 同濟(jì)大學(xué)電子與信息工程學(xué)院 浙江工業(yè)大學(xué)信息工程學(xué)院
【基金】：國家“863”/CIMS主題項(xiàng)目 (863 -5 1 1 -945 -0 0 2 ) 浙江省自然科學(xué)基金(6980 73 ) 浙江省科技計(jì)劃項(xiàng)目(0 1 2 0 47)、 教育部高等學(xué)校骨干教師資助計(jì)劃項(xiàng)目資助
【分類號(hào)】：TP183
【正文快照】： 1　引言作業(yè)車間調(diào)度問題是一類滿足任務(wù)配置和順序約束要求的資源分配問題 ,是最困難的組合優(yōu)化問題之一 .雖然對(duì)于 JSP的研究已經(jīng)有幾十年的歷史 ,提出了許多最優(yōu)化求解方法 ,但由于 JSP是一個(gè)非常難解的組合優(yōu)化問題 ,至今尚未形成系統(tǒng)的方法與理論 .生產(chǎn)調(diào)度問題的神經(jīng)網(wǎng)

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 張長水，，閻平凡;解Job－shop調(diào)度問題的神經(jīng)網(wǎng)絡(luò)方法[J];自動(dòng)化學(xué)報(bào);1995年06期

2 于海斌,薛勁松,王浩波,徐心和,鄭艷;一種基于神經(jīng)網(wǎng)絡(luò)的生產(chǎn)調(diào)度方法[J];自動(dòng)化學(xué)報(bào);1999年04期

3 楊圣祥,汪定偉;神經(jīng)網(wǎng)絡(luò)和啟發(fā)式算法混合策略解Job-shop調(diào)度問題[J];系統(tǒng)工程學(xué)報(bào);1999年02期

4 楊圣祥,汪定偉;用約束滿足自適應(yīng)神經(jīng)網(wǎng)絡(luò)和有效的啟發(fā)式算法解Job-shop調(diào)度問題[J];信息與控制;1999年02期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 高志明,關(guān)巖,于洪梅,吳秀紅,李井會(huì);人工神經(jīng)網(wǎng)絡(luò)在化學(xué)中的應(yīng)用進(jìn)展[J];鞍山鋼鐵學(xué)院學(xué)報(bào);2000年03期

2 李琦,梁斌,王睿智,劉鴻雁;有順序約束的單件車間調(diào)度問題的逆序算法[J];鞍山鋼鐵學(xué)院學(xué)報(bào);2001年06期

3 劉軍,蘭家隆,王兆明;應(yīng)用神經(jīng)網(wǎng)絡(luò)解決連線總長最短的門陣列布局算法[J];半導(dǎo)體學(xué)報(bào);1992年08期

4 成奇明;張樹京;;非線性方程組的一種神經(jīng)元網(wǎng)絡(luò)解法[J];北方交通大學(xué)學(xué)報(bào);1992年01期

5 劉淑東;管群;;基于遺傳算法的炮兵火力分配策略[J];兵工自動(dòng)化;2005年05期

6 趙勇;劉凱;;數(shù)字挖掘方法在遙感分類中的應(yīng)用研究[J];北京測繪;2009年03期

7 馮建峰,錢敏平;神經(jīng)網(wǎng)絡(luò)中的退火——非時(shí)齊情形[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);1993年03期

8 馮建峰,錢敏平;神經(jīng)網(wǎng)絡(luò)中的退火:Ⅰ.時(shí)齊情況[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);1993年05期

9 聶大同,毛士藝,趙淑華,渠速;計(jì)算機(jī)視覺與神經(jīng)網(wǎng)絡(luò)[J];北京航空航天大學(xué)學(xué)報(bào);1990年01期

10 黃西士,吳滄浦;求解邊界約束最優(yōu)控制問題的神經(jīng)網(wǎng)絡(luò)[J];北京理工大學(xué)學(xué)報(bào);1993年03期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 ;The Applications of Neural Network to Communication Systems[A];Proceedings of 4th International Symposium on Test and Measurement(Volume 1)[C];2001年

2 ;A New HNN Algorithm Using Adaptively Dynamic Parameters[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年

3 ;Structural Multi-objective Optimization Based on Neural Network[A];Proceedings of the First China-Japan-Korea Joint Symposium on Optimization of Structural and Mechanical Systems[C];1999年

4 吳章華;王瑩;高學(xué)東;;具有自適應(yīng)功能的企業(yè)資信分析神經(jīng)網(wǎng)絡(luò)系統(tǒng)[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（上卷）[C];2000年

5 沈世鎰;羅躍虎;;關(guān)于神經(jīng)網(wǎng)絡(luò)研究的若干問題[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號(hào)處理學(xué)術(shù)會(huì)議論文集[C];1999年

6 許進(jìn);保錚;;神經(jīng)網(wǎng)絡(luò)與圖論[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號(hào)處理學(xué)術(shù)會(huì)議論文集[C];1999年

7 郭東輝;李立峰;劉瑞堂;吳伯僖;Gerard Parr;;ATM交換智能控制器的VHDL兌現(xiàn)方案[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號(hào)處理學(xué)術(shù)會(huì)議論文集[C];1999年

8 李立峰;郭東輝;劉瑞堂;吳伯僖;Gerard Parr;;神經(jīng)網(wǎng)絡(luò)在信元交換控制中的應(yīng)用[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號(hào)處理學(xué)術(shù)會(huì)議論文集[C];1999年

9 李彥希;彭剛;;基于禁忌搜索的TSP問題求解[A];廣西計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年

10 黃明智;馬邕文;萬金泉;黃明護(hù);;基于人工神經(jīng)網(wǎng)絡(luò)的污水處理應(yīng)用性研究的探討[A];中國環(huán)境科學(xué)學(xué)會(huì)2006年學(xué)術(shù)年會(huì)優(yōu)秀論文集（中卷）[C];2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 孫明;基于小波和遲滯的混沌神經(jīng)網(wǎng)絡(luò)及其應(yīng)用[D];哈爾濱工程大學(xué);2010年

2 許元男;可見光模糊圖像的信息處理及目標(biāo)探測[D];哈爾濱工業(yè)大學(xué);2010年

3 鄭鵬升;Hopfield神經(jīng)網(wǎng)絡(luò)動(dòng)力學(xué)分析與應(yīng)用[D];天津大學(xué);2010年

4 趙天緒;集成電路缺陷分布模型和容錯(cuò)技術(shù)研究[D];西安電子科技大學(xué);1999年

5 李濤;實(shí)時(shí)容錯(cuò)嵌入式小衛(wèi)星操作系統(tǒng)設(shè)計(jì)的研究[D];中國科學(xué)院上海冶金研究所;2000年

6 高興寶;兩類典型非線性問題的計(jì)算方法研究[D];西安電子科技大學(xué);2000年

7 莫瑋;神經(jīng)網(wǎng)絡(luò)在自適應(yīng)均衡中的應(yīng)用研究[D];西安電子科技大學(xué);2000年

8 宗凱;組合式統(tǒng)計(jì)信號(hào)檢測技術(shù)研究[D];西北工業(yè)大學(xué);2000年

9 趙博;結(jié)構(gòu)化集成調(diào)度系統(tǒng)理論及基于該理論的虛擬車間智能支撐平臺(tái)的體系結(jié)構(gòu)研究[D];大連理工大學(xué);2000年

10 唐本峰;脈沖電暈法煙氣脫硫自動(dòng)測控系統(tǒng)的研究[D];大連理工大學(xué);2000年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉翠;水聲圖像閾值分割及智能優(yōu)化算法的研究[D];哈爾濱工程大學(xué);2010年

2 陳巍;基于模擬退火的Hopfield網(wǎng)的研究[D];遼寧工程技術(shù)大學(xué);2010年

3 王保剛;基于虛擬樣機(jī)技術(shù)的自治水下機(jī)器人仿真系統(tǒng)研究[D];中國海洋大學(xué);2010年

4 徐美清;基于神經(jīng)網(wǎng)絡(luò)和遺傳算法的移動(dòng)機(jī)器人路徑規(guī)劃[D];湘潭大學(xué);2010年

5 劉嬌;求解一類非光滑優(yōu)化問題的廣義神經(jīng)網(wǎng)絡(luò)方法[D];江南大學(xué);2010年

6 馬麗麗;基于改進(jìn)粒子群算法的車間作業(yè)調(diào)度問題研究[D];哈爾濱理工大學(xué);2010年

7 王悅;存在批處理設(shè)備的復(fù)雜產(chǎn)品調(diào)度研究[D];哈爾濱理工大學(xué);2010年

8 嚴(yán)少斌;優(yōu)化算法研究及其在不確定條件下生產(chǎn)調(diào)度問題的應(yīng)用[D];華東理工大學(xué);2011年

9 金偉娜;杭州技師學(xué)院比賽項(xiàng)目排序系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2010年

10 時(shí)明軍;250t履帶起重機(jī)臂架設(shè)計(jì)[D];山東大學(xué);2010年

【二級(jí)參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 張長水，閻平凡;解Job－shop調(diào)度問題的神經(jīng)網(wǎng)絡(luò)方法[J];自動(dòng)化學(xué)報(bào);1995年06期

2 韓繼業(yè);排序問題的一個(gè)判別條件和一類特殊的m×n排序問題[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1980年04期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;美用DNA制造出首個(gè)人造神經(jīng)網(wǎng)絡(luò)[J];硅谷;2011年17期

2 郭慶春;孔令軍;史永博;崔文娟;張小永;寇立群;;基于神經(jīng)網(wǎng)絡(luò)的入境旅游人數(shù)預(yù)測[J];價(jià)值工程;2011年25期

3 寧彬;吳釗;周健威;;電子政務(wù)績效評(píng)價(jià)體系研究[J];電腦知識(shí)與技術(shù);2011年13期

4 曹婧華;冉彥中;郭金城;;玉米考種系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];長春師范學(xué)院學(xué)報(bào);2011年08期

5 黃蓮花;李光明;;神經(jīng)網(wǎng)絡(luò)數(shù)據(jù)融合在車用傳感器中的應(yīng)用[J];裝備制造技術(shù);2011年08期

6 孫海龍;馮超;匙瑞堂;;滾動(dòng)軸承狀態(tài)監(jiān)測[J];工業(yè)設(shè)計(jì);2011年05期

7 楊鶴年;;機(jī)電一體化系統(tǒng)中的智能控制技術(shù)[J];煤炭技術(shù);2011年07期

8 張國光;王林山;;一類時(shí)滯遞歸神經(jīng)網(wǎng)絡(luò)的魯棒穩(wěn)定性[J];濱州學(xué)院學(xué)報(bào);2011年03期

9 周鳴一;程文清;趙建立;;基于神經(jīng)網(wǎng)絡(luò)的程控交換機(jī)故障診斷方法研究[J];電腦知識(shí)與技術(shù);2011年25期

10 孫朝云;;基于人工神經(jīng)網(wǎng)絡(luò)的預(yù)測模型[J];福建電腦;2011年07期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 侯艷芳;馮紅梅;;基于神經(jīng)網(wǎng)絡(luò)的調(diào)制識(shí)別算法的研究[A];武漢(南方九省)電工理論學(xué)會(huì)第22屆學(xué)術(shù)年會(huì)、河南省電工技術(shù)學(xué)會(huì)年會(huì)論文集[C];2010年

2 沈建榮;楊林泉;陳琳;;神經(jīng)網(wǎng)絡(luò)的穩(wěn)定性判據(jù)與區(qū)域經(jīng)濟(jì)結(jié)構(gòu)調(diào)整[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國系統(tǒng)工程學(xué)會(huì)第十屆年會(huì)論文集[C];1998年

3 石山銘;李富蘭;丁俊麗;;神經(jīng)網(wǎng)絡(luò)的知識(shí)獲取[A];全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集（第1卷）[C];1991年

4 吳清烈;徐南榮;;基于神經(jīng)網(wǎng)絡(luò)的一種多目標(biāo)決策方法[A];復(fù)雜巨系統(tǒng)理論·方法·應(yīng)用——中國系統(tǒng)工程學(xué)會(huì)第八屆學(xué)術(shù)年會(huì)論文集[C];1994年

5 李曉鐘;汪培莊;羅承忠;;神經(jīng)網(wǎng)絡(luò)與模糊邏輯[A];中國系統(tǒng)工程學(xué)會(huì)模糊數(shù)學(xué)與模糊系統(tǒng)委員會(huì)第五屆年會(huì)論文選集[C];1990年

6 房育棟;余英林;;高階自組織映射及其學(xué)習(xí)算法[A];1995年中國控制會(huì)議論文集（上）[C];1995年

7 王曉曄;杜朝輝;呂德忠;劉建峰;;神經(jīng)網(wǎng)絡(luò)模糊控制在溫度控制系統(tǒng)中的應(yīng)用[A];1997中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1997年

8 金龍;吳建生;;基于遺傳算法的神經(jīng)網(wǎng)絡(luò)短期氣候預(yù)測模型(摘要)[A];新世紀(jì)氣象科技創(chuàng)新與大氣科學(xué)發(fā)展——中國氣象學(xué)會(huì)2003年年會(huì)“氣候系統(tǒng)與氣候變化”分會(huì)論文集[C];2003年

9 申偉;張?jiān)?;基于MATLAB的自適應(yīng)神經(jīng)網(wǎng)絡(luò)模糊系統(tǒng)(ANFIS)的應(yīng)用[A];《制造業(yè)自動(dòng)化與網(wǎng)絡(luò)化制造》學(xué)術(shù)交流會(huì)論文集[C];2004年

10 田艷兵;;BP算法和PSO算法在神經(jīng)網(wǎng)絡(luò)中的研究[A];第二十九屆中國控制會(huì)議論文集[C];2010年

中國重要報(bào)紙全文數(shù)據(jù)庫 前10條

1 記者 陳青　通訊員 孫國根;揭示神經(jīng)網(wǎng)絡(luò)形成新機(jī)制[N];文匯報(bào);2011年

2 于翔;數(shù)字神經(jīng)網(wǎng)絡(luò)中的協(xié)同應(yīng)用[N];網(wǎng)絡(luò)世界;2009年

3 健康時(shí)報(bào)特約記者　 張獻(xiàn)懷;干細(xì)胞移植：修復(fù)受損的神經(jīng)網(wǎng)絡(luò)[N];健康時(shí)報(bào);2006年

4 鄒麗梅 陳耀群;江蘇科大神經(jīng)網(wǎng)絡(luò)應(yīng)用研究通過鑒定[N];中國船舶報(bào);2006年

5 記者 孫剛;“神經(jīng)網(wǎng)絡(luò)”：打開復(fù)雜工藝“黑箱”[N];解放日報(bào);2007年

6 本報(bào)首席記者 任荃　實(shí)習(xí)生 史博臻;軌交“神經(jīng)網(wǎng)絡(luò)”觸動(dòng)創(chuàng)新神經(jīng)[N];文匯報(bào);2011年

7 計(jì)算機(jī)世界實(shí)驗(yàn)室 韓勖;當(dāng)布線系統(tǒng)遭遇神經(jīng)網(wǎng)絡(luò)[N];計(jì)算機(jī)世界;2009年

8 曹建兵 李祖兵 特約記者 何天進(jìn) 本報(bào)記者 于莘明;給導(dǎo)彈植入“神經(jīng)網(wǎng)絡(luò)”[N];科技日報(bào);2005年

9 譚薇;“潮濕計(jì)算機(jī)”：擁有人類智慧的超級(jí)大腦[N];第一財(cái)經(jīng)日報(bào);2010年

10 韓婷婷;ICT強(qiáng)壯奧運(yùn)“神經(jīng)網(wǎng)絡(luò)”[N];通信產(chǎn)業(yè)報(bào);2007年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉志祥;深部開采高階段尾砂充填體力學(xué)與非線性優(yōu)化設(shè)計(jì)[D];中南大學(xué);2005年

2 戴雪龍;PET探測器神經(jīng)網(wǎng)絡(luò)定位方法研究[D];中國科學(xué)技術(shù)大學(xué);2006年

3 馬戎;智能控制技術(shù)在煉鋼電弧爐中的應(yīng)用研究[D];西北工業(yè)大學(xué);2006年

4 文敦偉;面向多智能體和神經(jīng)網(wǎng)絡(luò)的智能控制研究[D];中南大學(xué);2001年

5 劉年生;神經(jīng)網(wǎng)絡(luò)混沌加密算法及其在下一代互聯(lián)網(wǎng)安全通信中的應(yīng)用研究[D];廈門大學(xué);2003年

6 丁濤;混沌理論在徑流預(yù)報(bào)中的應(yīng)用研究[D];大連理工大學(xué);2004年

7 吳大宏;基于遺傳算法與神經(jīng)網(wǎng)絡(luò)的橋梁結(jié)構(gòu)健康監(jiān)測系統(tǒng)研究[D];西南交通大學(xué);2003年

8 劉靜波;蔬菜顏色質(zhì)量評(píng)價(jià)系統(tǒng)的構(gòu)建及應(yīng)用研究[D];吉林大學(xué);2004年

9 杜文斌;基于神經(jīng)網(wǎng)絡(luò)的冠心病證候診斷標(biāo)準(zhǔn)與藥效評(píng)價(jià)模型研究[D];遼寧中醫(yī)學(xué)院;2004年

10 熊雪梅;參數(shù)化模糊遺傳神經(jīng)網(wǎng)絡(luò)及在植物病害預(yù)測的應(yīng)用[D];南京農(nóng)業(yè)大學(xué);2004年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 徐新黎;反饋神經(jīng)網(wǎng)絡(luò)優(yōu)化方法及其在作業(yè)車間調(diào)度和ATM網(wǎng)絡(luò)路由選擇中的應(yīng)用[D];浙江工業(yè)大學(xué);2003年

2 廖犬發(fā);一種配電網(wǎng)故障區(qū)間診斷系統(tǒng)的研究[D];武漢大學(xué);2004年

3 陳燕;基于粒計(jì)算——神經(jīng)網(wǎng)絡(luò)的故障診斷方法與應(yīng)用[D];太原理工大學(xué);2011年

4 魏秀;文化算法優(yōu)化RBF神經(jīng)網(wǎng)絡(luò)及應(yīng)用研究[D];太原理工大學(xué);2011年

5 王晶;基于神經(jīng)網(wǎng)絡(luò)理論實(shí)現(xiàn)混沌系統(tǒng)控制與同步研究[D];鄭州大學(xué);2002年

6 易江義;神經(jīng)網(wǎng)絡(luò)PID控制在汽車發(fā)電機(jī)性能自動(dòng)測試系統(tǒng)的應(yīng)用[D];中南大學(xué);2004年

7 張霞;GIS內(nèi)部信號(hào)識(shí)別的神經(jīng)網(wǎng)絡(luò)建模及小波算法實(shí)現(xiàn)[D];天津大學(xué);2003年

8 仲京臣;基于小波神經(jīng)網(wǎng)絡(luò)的故障診斷研究[D];中國海洋大學(xué);2004年

9 任子武;基于神經(jīng)網(wǎng)絡(luò)的參數(shù)自整定PID控制算法研究[D];哈爾濱理工大學(xué);2004年

10 高玉萍;基于專家系統(tǒng)與神經(jīng)網(wǎng)絡(luò)相結(jié)合的電力變壓器故障診斷[D];西安理工大學(xué);2005年

本文編號(hào)：1235858