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