混流生產機器人制造單元調度問題廣泛存在于生產實際之中,比如集成電路板制造、半導體制造、鋼鐵制造、汽車制造及醫(yī)藥制造等行業(yè),因此,探討混流生產機器人制造單元調度問題優(yōu)化方法不僅具有重要的學術價值,而且具有廣闊的應用前景。本書主要介紹了作者近年來在混流生產機器人制造單元調度問題可行解構建、可行解性質探討及優(yōu)化算法設計等方面的研究成果。
本書可作為運籌學、工業(yè)工程科學、管理科學及系統(tǒng)科學等領域的研究人員和工程技術人員的參考書,也可作為高等院校相關專業(yè)高年級本科生和研究生的參考用書。
本書研究了混流生產機器人制造單元調度優(yōu)化方法。由于機器人制造單元調度問題的復雜性,本書首先對混流生產機器人制造單元調度問題進行了描述;其次,對混流生產機器人制造單元調度問題進行了分類,界定了本書的研究對象和研究問題:最后.回顧了混流生產機器人制造單元調度問題優(yōu)化方法的研究與發(fā)展。
1 緒論
1.1 研究背景
1.2 研究意義
1.2.1 現實意義
1.2.2 理論意義
1.3 問題描述
1.4 研究內容
1.5 研究方法和技術路線
1.5.1 研究方法
1.5.2 技術路線
1.6 創(chuàng)新之處
1.7 本章小結
2 概念界定與國內外研究現狀
2.1 混流生產及其特點
2.2 機器人制造單元分類
2.3 混流生產機器人制造單元調度問題分類
2.4 加工單類型工件機器人制造單元調度問題研究現狀
2.5 混流生產簡單機器人制造單元調度問題研究現狀
2.5.1 無限等待混流生產機器人制造單元調度問題研究現狀
2.5.2 有限等待混流生產機器人制造單元調度問題研究現狀
2.5.3 無等待混流生產機器人制造單元調度問題研究現狀
2.6 混流生產復雜機器人制造單元調度問題研究現狀
2.7 本章小結
3 混流生產機器人制造單元調度化學反應算法設計
3.1 問題描述
3.2 基本化學反應優(yōu)化算法
3.3 改進的化學反應優(yōu)化算法
3.3.1 編碼與解碼
3.3.2 初始解生成
3.3.3 分子與容器壁無效碰撞
3.3.4 分子間無效碰撞
3.3.5 分解反應
3.3.6 合成反應
3.3.7 選擇操作與適應度函數
3.3.8 局部搜索
3.3.9 改進化學反應優(yōu)化算法步驟
3.3.10 算例仿真
3.4 基于局部搜索的化學反應優(yōu)化算法
3.4.1 線性排序選擇
3.4.2 局部搜索
3.4.3 基于局部搜索的化學反應優(yōu)化算法步驟
3.4.4 參數設置
3.4.5 算例仿真
3.5 本章小結
4 多工作站混流生產機器人制造單元調度問題優(yōu)化方法
4.1 問題描述
4.2 模型構建
4.3 問題分析
4.4 編碼與解碼
4.5 遺傳算法
4.5.1 提出的遺傳算法
4.5.2 算例仿真
4.6 雙層過濾變寬度束搜索算法
4.6.1 可行解構建
4.6.2 雙層過濾變寬度束搜索算法步驟
4.6.3 算例仿真
4.7 化學反應優(yōu)化算法
4.7.1 基本化學反應優(yōu)化算法
4.7.2 有效化學反應優(yōu)化算法
4.7.3 算例仿真
4.8 本章小結
5 考慮轉換時間混流生產機器人制造單元調度優(yōu)化
5.1 問題描述
5.2 模型構建
5.3 新變鄰域搜索算法
5.3.1 編碼
5.3.2 初始解構建
5.3.3 鄰域結構
5.4 參數設置
5.5 算例仿真
5.5.1 目標函數值比較
5.5.2 計算時間比較
5.5.3 算法收斂性
5.6 本章小結
6 結論
參考文獻
附錄