本文關(guān)鍵詞：基于神經(jīng)網(wǎng)絡(luò)的不確定性動態(tài)Job-shop調(diào)度研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著全球經(jīng)濟一體化的發(fā)展,企業(yè)間的競爭日益加劇,制造企業(yè)需要具備對外部市場以及內(nèi)部突發(fā)事件快速響應(yīng)的能力,才能應(yīng)對日益激烈的市場競爭。在實際生產(chǎn)環(huán)境中,往往存在很多不同類型的不確定性因素,諸如設(shè)備故障、訂單追加、緊急訂單插入等。由于不確定性因素的產(chǎn)生,將會導(dǎo)致車間狀態(tài)處于動態(tài)變化的過程。如何在動態(tài)環(huán)境下對車間進行有效調(diào)度,已經(jīng)成為解決實際調(diào)度問題的關(guān)鍵。本文針對作業(yè)車間調(diào)度(又稱Job-shop調(diào)度,簡稱JSP)的不確定和動態(tài)問題,主要圍繞設(shè)備故障、訂單追加、緊急訂單插入三種典型的不確定性事件進行研究。本文的研究內(nèi)容如下：首先,建立Job-shop調(diào)度模型,根據(jù)模型設(shè)計遺傳算法對其進行求解,并得到最優(yōu)調(diào)度方案；其次,主要針對設(shè)備故障、訂單追加、緊急訂單插入三種離散不確定性因素進行分析,研究三種不確定情況下的重調(diào)度機制;然后,根據(jù)Job-shop調(diào)度模型的特點,構(gòu)建BP神經(jīng)網(wǎng)絡(luò),并設(shè)計其訓(xùn)練算法,并根據(jù)上述三種離散不確定性因素的重調(diào)度策略,以一定的規(guī)則列舉不確定性事件發(fā)生的情況,生成相對應(yīng)情況的調(diào)度模型,并利用遺傳算法分別進行求解得到對應(yīng)調(diào)度方案,以此建立神經(jīng)網(wǎng)絡(luò)訓(xùn)練樣本的理論依據(jù)；最后,以一個實際5×5Job-shop調(diào)度問題為案例,根據(jù)調(diào)度模型特點設(shè)計樣本輸入,根據(jù)所求的調(diào)度方案設(shè)計樣本輸出,從而構(gòu)建神經(jīng)網(wǎng)絡(luò)訓(xùn)練樣本集,并對神經(jīng)網(wǎng)絡(luò)進行訓(xùn)練,基于訓(xùn)練好的神經(jīng)網(wǎng)絡(luò)和建立的離散不確定情況下的重調(diào)度機制,構(gòu)建智能重調(diào)度模型,從而達到既能對突發(fā)的不確定性事件做出快速響應(yīng),又能保證生成調(diào)度方案近優(yōu)性的性能指標。
【關(guān)鍵詞】：Job-shop調(diào)度 不確定性 動態(tài)調(diào)度 遺傳算法 人工神經(jīng)網(wǎng)絡(luò)
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP183
【目錄】：

• 致謝5-6
• 摘要6-7
• ABSTRACT7-11
• 1 緒論11-23
• 1.1 引言11
• 1.2 JOB-SHOP調(diào)度問題分析與調(diào)度方法研究現(xiàn)狀11-14
• 1.2.1 Job-shop調(diào)度問題分析12
• 1.2.2 Job-shop調(diào)度方法研究現(xiàn)狀12-14
• 1.3 不確定性因素分析研究現(xiàn)狀14-16
• 1.3.1 按事件類型分類的不確定性因素14-15
• 1.3.2 按數(shù)學(xué)特性分類的不確定性因素15-16
• 1.4 神經(jīng)網(wǎng)絡(luò)研究現(xiàn)狀16-19
• 1.4.1 神經(jīng)網(wǎng)絡(luò)的結(jié)構(gòu)與特點17-18
• 1.4.2 神經(jīng)網(wǎng)絡(luò)的研究現(xiàn)狀18-19
• 1.5 論文主要內(nèi)容及結(jié)構(gòu)19-23
• 1.5.1 論文主要內(nèi)容19-20
• 1.5.2 論文結(jié)構(gòu)20-23
• 2 JOB-SHOP調(diào)度模型構(gòu)建與求解23-39
• 2.1 引言23
• 2.2 JOB-SHOP調(diào)度模型建立23-27
• 2.2.1 Job-shop調(diào)度問題描述23-24
• 2.2.2 Job-shop調(diào)度模型的構(gòu)建24-27
• 2.3 JOB-SHOP調(diào)度模型的遺傳算法求解27-34
• 2.3.1 染色體編碼及解碼操作27-29
• 2.3.2 交叉、變異操作29-30
• 2.3.3 定義適應(yīng)度評價函數(shù)及選擇操作30-32
• 2.3.4 遺傳算法的參數(shù)選取32
• 2.3.5 算法流程32-34
• 2.4 算法驗證34-36
• 2.5 本章總結(jié)36-39
• 3 針對不確定因素的JOB-SHOP重調(diào)度機制建立39-53
• 3.1 引言39
• 3.2 JOB-SHOP重調(diào)度驅(qū)動機制的分析與介紹39-41
• 3.2.1 周期性重調(diào)度策略40-41
• 3.2.2 事件驅(qū)動重調(diào)度策略41
• 3.2.3 合型重調(diào)度策略41
• 3.3 針對離散不確定性因素的重調(diào)度機制建立41-52
• 3.3.1 設(shè)備故障情況下的重調(diào)度操作流程42-46
• 3.3.2 訂單追加情況下的重調(diào)度操作流程46-49
• 3.3.3 緊急訂單插入情況下的重調(diào)度操作流程49-52
• 3.4 本章總結(jié)52-53
• 4 基于神經(jīng)網(wǎng)絡(luò)的JOB-SHOP動態(tài)重調(diào)度方法研究53-69
• 4.1 神經(jīng)網(wǎng)絡(luò)生成重調(diào)度的方法53-54
• 4.2 BP神經(jīng)網(wǎng)絡(luò)模型構(gòu)建及其訓(xùn)練算法54-61
• 4.2.1 BP神經(jīng)網(wǎng)絡(luò)模型的構(gòu)建54-56
• 4.2.2 BP神經(jīng)網(wǎng)絡(luò)訓(xùn)練函數(shù)模型56-58
• 4.2.3 BP神經(jīng)網(wǎng)絡(luò)訓(xùn)練算法58-61
• 4.3 針對JOB-SHOP調(diào)度問題的網(wǎng)絡(luò)參數(shù)設(shè)計61-65
• 4.3.1 BP神經(jīng)網(wǎng)絡(luò)輸入、輸出參數(shù)設(shè)計61-64
• 4.3.2 BP神經(jīng)網(wǎng)絡(luò)隱層設(shè)計64-65
• 4.4 訓(xùn)練樣本集的構(gòu)建65-67
• 4.4.1 設(shè)備故障情況下的樣本構(gòu)建65-66
• 4.4.2 訂單追加情況下的樣本構(gòu)建66-67
• 4.4.3 緊急訂單插入情況下的樣本構(gòu)建67
• 4.5 本章總結(jié)67-69
• 5 調(diào)度案例仿真與分析69-95
• 5.1 案例模型69-71
• 5.2 BP神經(jīng)網(wǎng)絡(luò)與訓(xùn)練樣本集構(gòu)建71-79
• 5.2.1 BP神經(jīng)網(wǎng)絡(luò)的構(gòu)建71-72
• 5.2.2 訓(xùn)練樣本集的構(gòu)建72-79
• 5.3 案例仿真結(jié)果及分析79-94
• 5.3.1 BP神經(jīng)網(wǎng)絡(luò)的訓(xùn)練80-82
• 5.3.2 設(shè)備故障情況仿真82-85
• 5.3.3 訂單追加情況仿真85-89
• 5.3.4 緊急訂單情況仿真89-92
• 5.3.5 結(jié)果分析92-94
• 5.4 本章總結(jié)94-95
• 6 總結(jié)與展望95-99
• 6.1 工作總結(jié)95-96
• 6.2 研究展望96-99
• 參考文獻99-103
• 作者簡歷及攻讀碩士/博士學(xué)位期間取得的研究成果103-107
• 學(xué)位論文數(shù)據(jù)集107

【相似文獻】

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

1 云中客;新的神經(jīng)網(wǎng)絡(luò)來自于仿生學(xué)[J];物理;2001年10期

2 唐春明,高協(xié)平;進化神經(jīng)網(wǎng)絡(luò)的研究進展[J];系統(tǒng)工程與電子技術(shù);2001年10期

3 李智;一種基于神經(jīng)網(wǎng)絡(luò)的煤炭調(diào)運優(yōu)化方法[J];長沙鐵道學(xué)院學(xué)報;2003年02期

4 程科,王士同,楊靜宇;新型模糊形態(tài)神經(jīng)網(wǎng)絡(luò)及其應(yīng)用研究[J];計算機工程與應(yīng)用;2004年21期

5 王凡,孟立凡;關(guān)于使用神經(jīng)網(wǎng)絡(luò)推定操作者疲勞的研究[J];人類工效學(xué);2004年03期

6 周麗暉;從統(tǒng)計角度看神經(jīng)網(wǎng)絡(luò)[J];統(tǒng)計教育;2005年06期

7 趙奇 ,劉開第 ,龐彥軍;灰色補償神經(jīng)網(wǎng)絡(luò)及其應(yīng)用研究[J];微計算機信息;2005年14期

8 袁婷;;神經(jīng)網(wǎng)絡(luò)在股票市場預(yù)測中的應(yīng)用[J];軟件導(dǎo)刊;2006年05期

9 尚晉;楊有;;從神經(jīng)網(wǎng)絡(luò)的過去談科學(xué)發(fā)展觀[J];重慶三峽學(xué)院學(xué)報;2006年03期

10 楊鐘瑾;;神經(jīng)網(wǎng)絡(luò)的過去、現(xiàn)在和將來[J];青年探索;2006年04期

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

1 徐春玉;;基于泛集的神經(jīng)網(wǎng)絡(luò)的混沌性[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

2 周樹德;王巖;孫增圻;孫富春;;量子神經(jīng)網(wǎng)絡(luò)[A];2003年中國智能自動化會議論文集（上冊）[C];2003年

3 羅山;張琳;范文新;;基于神經(jīng)網(wǎng)絡(luò)和簡單規(guī)劃的識別融合算法[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2009年

4 郭愛克;馬盡文;丁康;;序言(二)[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號處理學(xué)術(shù)會議論文集[C];1999年

5 鐘義信;;知識論:神經(jīng)網(wǎng)絡(luò)的新機遇——紀念中國神經(jīng)網(wǎng)絡(luò)10周年[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號處理學(xué)術(shù)會議論文集[C];1999年

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

7 金龍;朱詩武;趙成志;陳寧;;數(shù)值預(yù)報產(chǎn)品的神經(jīng)網(wǎng)絡(luò)釋用預(yù)報應(yīng)用[A];1999年中國神經(jīng)網(wǎng)絡(luò)與信號處理學(xué)術(shù)會議論文集[C];1999年

8 田金亭;;神經(jīng)網(wǎng)絡(luò)在中學(xué)生創(chuàng)造力評估中的應(yīng)用[A];第十二屆全國心理學(xué)學(xué)術(shù)大會論文摘要集[C];2009年

9 唐墨;王科俊;;自發(fā)展神經(jīng)網(wǎng)絡(luò)的混沌特性研究[A];2009年中國智能自動化會議論文集（第七分冊）[南京理工大學(xué)學(xué)報（增刊）][C];2009年

10 張廣遠;萬強;曹海源;田方濤;;基于遺傳算法優(yōu)化神經(jīng)網(wǎng)絡(luò)的故障診斷方法研究[A];第十二屆全國設(shè)備故障診斷學(xué)術(shù)會議論文集[C];2010年

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

1 美國明尼蘇達大學(xué)社會學(xué)博士 密西西比州立大學(xué)國家戰(zhàn)略規(guī)劃與分析研究中心資深助理研究員 陳心想;維護好創(chuàng)新的“神經(jīng)網(wǎng)絡(luò)硬件”[N];中國教師報;2014年

2 盧業(yè)忠;腦控電腦 驚世駭俗[N];計算機世界;2001年

3 葛一鳴 路邊文;人工神經(jīng)網(wǎng)絡(luò)將大顯身手[N];中國紡織報;2003年

4 中國科技大學(xué)計算機系　邢方亮;神經(jīng)網(wǎng)絡(luò)挑戰(zhàn)人類大腦[N];計算機世界;2003年

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

6 本報記者 劉霞;美用DNA制造出首個人造神經(jīng)網(wǎng)絡(luò)[N];科技日報;2011年

7 健康時報特約記者　 張獻懷;干細胞移植：修復(fù)受損的神經(jīng)網(wǎng)絡(luò)[N];健康時報;2006年

8 劉力;我半導(dǎo)體神經(jīng)網(wǎng)絡(luò)技術(shù)及應(yīng)用研究達國際先進水平[N];中國電子報;2001年

9 ;神經(jīng)網(wǎng)絡(luò)和模糊邏輯[N];世界金屬導(dǎo)報;2002年

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

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

1 楊旭華;神經(jīng)網(wǎng)絡(luò)及其在控制中的應(yīng)用研究[D];浙江大學(xué);2004年

2 李素芳;基于神經(jīng)網(wǎng)絡(luò)的無線通信算法研究[D];山東大學(xué);2015年

3 石艷超;憶阻神經(jīng)網(wǎng)絡(luò)的混沌性及幾類時滯神經(jīng)網(wǎng)絡(luò)的同步研究[D];電子科技大學(xué);2014年

4 王新迎;基于隨機映射神經(jīng)網(wǎng)絡(luò)的多元時間序列預(yù)測方法研究[D];大連理工大學(xué);2015年

5 付愛民;極速學(xué)習(xí)機的訓(xùn)練殘差、穩(wěn)定性及泛化能力研究[D];中國農(nóng)業(yè)大學(xué);2015年

6 李輝;基于粒計算的神經(jīng)網(wǎng)絡(luò)及集成方法研究[D];中國礦業(yè)大學(xué);2015年

7 王衛(wèi)蘋;復(fù)雜網(wǎng)絡(luò)幾類同步控制策略研究及穩(wěn)定性分析[D];北京郵電大學(xué);2015年

8 張海軍;基于云計算的神經(jīng)網(wǎng)絡(luò)并行實現(xiàn)及其學(xué)習(xí)方法研究[D];華南理工大學(xué);2015年

9 李艷晴;風(fēng)速時間序列預(yù)測算法研究[D];北京科技大學(xué);2016年

10 曾U喺，

本文編號：348335