改進智能優(yōu)化方法及在有色金屬工業(yè)調(diào)度中的應(yīng)用研究
發(fā)布時間:2024-10-30 21:46
有色金屬工業(yè)是國民經(jīng)濟發(fā)展的重要基礎(chǔ)產(chǎn)業(yè),由于原料價格上漲、生產(chǎn)過程能源資源消耗大、生產(chǎn)設(shè)備運行效率低從而導致我國的有色生產(chǎn)企業(yè)都面臨著經(jīng)營微利等嚴峻的挑戰(zhàn)。如何在現(xiàn)有工藝裝備和生產(chǎn)條件下降低生產(chǎn)成本、提高生產(chǎn)效率和大型生產(chǎn)設(shè)備的利用率是有色金屬工業(yè)企業(yè)急需解決的問題。本文以鋁生產(chǎn)為背景,研究有色金屬的生產(chǎn)調(diào)度建模與優(yōu)化,一方面,從實踐中提煉出新的調(diào)度問題和調(diào)度模型擴展和豐富了現(xiàn)有調(diào)度領(lǐng)域的研究;另一方面,其研究的潛在應(yīng)用有助于提高有色金屬工業(yè)機組的生產(chǎn)效率,減少工件在機組之間的等待時間,降低生產(chǎn)過程中的能源消耗,提高企業(yè)的經(jīng)濟效益和市場競爭力。本文首先針對典型生產(chǎn)調(diào)度問題,開展了差分進化和分散搜索算法及其改進算法的智能優(yōu)化的基礎(chǔ)研究;然后針對從有色金屬工業(yè)生產(chǎn)實際中提煉出的鋁連續(xù)鑄軋組爐與批調(diào)度、鋁電解-鑄造集成批調(diào)度和生產(chǎn)合同重調(diào)度問題,在建立混合整數(shù)規(guī)劃模型基礎(chǔ)上進行了智能優(yōu)化的應(yīng)用研究。主要研究內(nèi)容如下:1)針對單機帶有順序相關(guān)調(diào)整時間的總加權(quán)拖期調(diào)度問題,提出了分散搜索和變鄰域搜索的混合智能優(yōu)化算法;旌蟽(yōu)化算法提出自適應(yīng)參數(shù)的變鄰域搜索改進分散搜索中通過構(gòu)造和隨機啟發(fā)式產(chǎn)生的...
【文章頁數(shù)】:126 頁
【學位級別】:博士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 問題的研究背景及意義
1.2 鋁生產(chǎn)調(diào)度問題的研究現(xiàn)狀
1.3 連續(xù)時間建模方法研究現(xiàn)狀
1.3.1 調(diào)度建模中的時間表達
1.3.2 連續(xù)時間建模方法
1.4 本文智能優(yōu)化算法研究現(xiàn)狀
1.4.1 分散搜索算法
1.4.2 差分進化算法
1.4.3 變鄰域搜索算法
1.5 本文的主要工作
第二章 改進分散搜索求解考慮順序相關(guān)調(diào)整時間的單機總加權(quán)拖期問題
2.1 引言
2.2 相關(guān)文獻綜述
2.3 提出的混合分散搜索算法
2.3.1 多樣性生成模塊
2.3.2 局部搜索改進模塊
2.3.3 參考集更新和子集生成模塊
2.3.4 解的組合模塊
2.3.5 停止條件
2.4 計算實驗
2.4.1 局部搜索的應(yīng)用
2.4.2 標準測試數(shù)據(jù)的實驗比較
2.5 小結(jié)
第三章 加工車間調(diào)度的集成離散差分進化算法
3.1 引言
3.2 相關(guān)文獻綜述
3.3 提出的集成離散差分進化算法
3.3.1 編碼和解碼
3.3.2 種群生成模塊
3.3.3 變異操作
3.3.4 交叉算子
3.3.5 局部搜索
3.3.6 選擇策略
3.4 計算實驗
3.5 小結(jié)
第四章 分散搜索求解并行裝配線平衡調(diào)度問題
4.1 引言
4.2 并行裝配線介紹
4.3 分散搜索算法
4.3.1 多樣性生成模塊
4.3.2 改進策略模塊
4.3.3 參考集更新與子集生成模塊
4.3.4 子集組合模塊
4.4 計算實驗
4.5 小結(jié)
第五章 鋁連續(xù)鑄軋組爐與批調(diào)度優(yōu)化
5.1 引言
5.2 鋁連續(xù)鑄軋的工藝背景
5.3 問題的數(shù)學模型
5.4 提出的分散搜索算法
5.5 計算實驗
5.6 小結(jié)
第六章 鋁集成批調(diào)度的連續(xù)時間建模和差分進化算法
6.1 引言
6.2 問題描述
6.3 連續(xù)時間模型
6.4 改進差分進化算法
6.4.1 個體表達
6.4.2 解碼機制
6.4.3 種群初始化
6.4.4 變異操作
6.4.5 交叉操作
6.4.6 選擇操作
6.5 計算實驗
6.6 小結(jié)
第七章 鋁生產(chǎn)合同重調(diào)度的建模與優(yōu)化
7.1 引言
7.2 問題描述
7.3 問題的數(shù)學模型
7.4 離散差分進化算法
7.4.1 個體表達
7.4.2 種群初始化
7.4.3 變異操作
7.4.4 交叉操作
7.4.5 局部搜索改進
7.4.6 選擇和停止準則
7.5 計算實驗
7.6 決策支持系統(tǒng)
7.6.1 下載和預(yù)處理數(shù)據(jù)
7.6.2 合同生產(chǎn)過程跟蹤
7.6.3 合同重調(diào)度優(yōu)化
7.7 小結(jié)
第八章 結(jié)束語
參考文獻
致謝
作者博士期間發(fā)表和錄用的論文
作者博士期間參與的科研項目
本文編號:4008525
【文章頁數(shù)】:126 頁
【學位級別】:博士
【文章目錄】:
摘要
Abstract
第一章 緒論
1.1 問題的研究背景及意義
1.2 鋁生產(chǎn)調(diào)度問題的研究現(xiàn)狀
1.3 連續(xù)時間建模方法研究現(xiàn)狀
1.3.1 調(diào)度建模中的時間表達
1.3.2 連續(xù)時間建模方法
1.4 本文智能優(yōu)化算法研究現(xiàn)狀
1.4.1 分散搜索算法
1.4.2 差分進化算法
1.4.3 變鄰域搜索算法
1.5 本文的主要工作
第二章 改進分散搜索求解考慮順序相關(guān)調(diào)整時間的單機總加權(quán)拖期問題
2.1 引言
2.2 相關(guān)文獻綜述
2.3 提出的混合分散搜索算法
2.3.1 多樣性生成模塊
2.3.2 局部搜索改進模塊
2.3.3 參考集更新和子集生成模塊
2.3.4 解的組合模塊
2.3.5 停止條件
2.4 計算實驗
2.4.1 局部搜索的應(yīng)用
2.4.2 標準測試數(shù)據(jù)的實驗比較
2.5 小結(jié)
第三章 加工車間調(diào)度的集成離散差分進化算法
3.1 引言
3.2 相關(guān)文獻綜述
3.3 提出的集成離散差分進化算法
3.3.1 編碼和解碼
3.3.2 種群生成模塊
3.3.3 變異操作
3.3.4 交叉算子
3.3.5 局部搜索
3.3.6 選擇策略
3.4 計算實驗
3.5 小結(jié)
第四章 分散搜索求解并行裝配線平衡調(diào)度問題
4.1 引言
4.2 并行裝配線介紹
4.3 分散搜索算法
4.3.1 多樣性生成模塊
4.3.2 改進策略模塊
4.3.3 參考集更新與子集生成模塊
4.3.4 子集組合模塊
4.4 計算實驗
4.5 小結(jié)
第五章 鋁連續(xù)鑄軋組爐與批調(diào)度優(yōu)化
5.1 引言
5.2 鋁連續(xù)鑄軋的工藝背景
5.3 問題的數(shù)學模型
5.4 提出的分散搜索算法
5.5 計算實驗
5.6 小結(jié)
第六章 鋁集成批調(diào)度的連續(xù)時間建模和差分進化算法
6.1 引言
6.2 問題描述
6.3 連續(xù)時間模型
6.4 改進差分進化算法
6.4.1 個體表達
6.4.2 解碼機制
6.4.3 種群初始化
6.4.4 變異操作
6.4.5 交叉操作
6.4.6 選擇操作
6.5 計算實驗
6.6 小結(jié)
第七章 鋁生產(chǎn)合同重調(diào)度的建模與優(yōu)化
7.1 引言
7.2 問題描述
7.3 問題的數(shù)學模型
7.4 離散差分進化算法
7.4.1 個體表達
7.4.2 種群初始化
7.4.3 變異操作
7.4.4 交叉操作
7.4.5 局部搜索改進
7.4.6 選擇和停止準則
7.5 計算實驗
7.6 決策支持系統(tǒng)
7.6.1 下載和預(yù)處理數(shù)據(jù)
7.6.2 合同生產(chǎn)過程跟蹤
7.6.3 合同重調(diào)度優(yōu)化
7.7 小結(jié)
第八章 結(jié)束語
參考文獻
致謝
作者博士期間發(fā)表和錄用的論文
作者博士期間參與的科研項目
本文編號:4008525
本文鏈接:http://www.wukwdryxk.cn/projectlw/yjlw/4008525.html
最近更新
教材專著