混流生產(chǎn)機(jī)器人制造單元調(diào)度優(yōu)化方法

1 緒論
1.1 研究背景
1.2 研究意義
1.2.1 現(xiàn)實(shí)意義
1.2.2 理論意義
1.3 問題描述
1.4 研究內(nèi)容
1.5 研究方法和技術(shù)路線
1.5.1 研究方法
1.5.2 技術(shù)路線
1.6 創(chuàng)新之處
1.7 本章小結(jié)
2 概念界定與國內(nèi)外研究現(xiàn)狀
2.1 混流生產(chǎn)及其特點(diǎn)
2.2 機(jī)器人制造單元分類
2.3 混流生產(chǎn)機(jī)器人制造單元調(diào)度問題分類
2.4 加工單類型工件機(jī)器人制造單元調(diào)度問題研究現(xiàn)狀
2.5 混流生產(chǎn)簡單機(jī)器人制造單元調(diào)度問題研究現(xiàn)狀
2.5.1 無限等待混流生產(chǎn)機(jī)器人制造單元調(diào)度問題研究現(xiàn)狀
2.5.2 有限等待混流生產(chǎn)機(jī)器人制造單元調(diào)度問題研究現(xiàn)狀
2.5.3 無等待混流生產(chǎn)機(jī)器人制造單元調(diào)度問題研究現(xiàn)狀
2.6 混流生產(chǎn)復(fù)雜機(jī)器人制造單元調(diào)度問題研究現(xiàn)狀
2.7 本章小結(jié)
3 混流生產(chǎn)機(jī)器人制造單元調(diào)度化學(xué)反應(yīng)算法設(shè)計(jì)
3.1 問題描述
3.2 基本化學(xué)反應(yīng)優(yōu)化算法
3.3 改進(jìn)的化學(xué)反應(yīng)優(yōu)化算法
3.3.1 編碼與解碼
3.3.2 初始解生成
3.3.3 分子與容器壁無效碰撞
3.3.4 分子間無效碰撞
3.3.5 分解反應(yīng)
3.3.6 合成反應(yīng)
3.3.7 選擇操作與適應(yīng)度函數(shù)
3.3.8 局部搜索
3.3.9 改進(jìn)化學(xué)反應(yīng)優(yōu)化算法步驟
3.3.10 算例仿真
3.4 基于局部搜索的化學(xué)反應(yīng)優(yōu)化算法
3.4.1 線性排序選擇
3.4.2 局部搜索
3.4.3 基于局部搜索的化學(xué)反應(yīng)優(yōu)化算法步驟
3.4.4 參數(shù)設(shè)置
3.4.5 算例仿真
3.5 本章小結(jié)
4 多工作站混流生產(chǎn)機(jī)器人制造單元調(diào)度問題優(yōu)化方法
4.1 問題描述
4.2 模型構(gòu)建
4.3 問題分析
4.4 編碼與解碼
4.5 遺傳算法
4.5.1 提出的遺傳算法
4.5.2 算例仿真
4.6 雙層過濾變寬度束搜索算法
4.6.1 可行解構(gòu)建
4.6.2 雙層過濾變寬度束搜索算法步驟
4.6.3 算例仿真
4.7 化學(xué)反應(yīng)優(yōu)化算法
4.7.1 基本化學(xué)反應(yīng)優(yōu)化算法
4.7.2 有效化學(xué)反應(yīng)優(yōu)化算法
4.7.3 算例仿真
4.8 本章小結(jié)
5 考慮轉(zhuǎn)換時(shí)間混流生產(chǎn)機(jī)器人制造單元調(diào)度優(yōu)化
5.1 問題描述
5.2 模型構(gòu)建
5.3 新變鄰域搜索算法
5.3.1 編碼
5.3.2 初始解構(gòu)建
5.3.3 鄰域結(jié)構(gòu)
5.4 參數(shù)設(shè)置
5.5 算例仿真
5.5.1 目標(biāo)函數(shù)值比較
5.5.2 計(jì)算時(shí)間比較
5.5.3 算法收斂性
5.6 本章小結(jié)
6 結(jié)論
參考文獻(xiàn)
附錄