製造過程智能優化調度演演算法及其應用

作　者：劉民，吳澄 著 叢 書 名：出 版 社：國防工業出版社ISBN：9787118056099 出版時間：2008-03-01 版　次：1 頁　數：334 裝　幀：精裝 開　本：大32開 所屬分類：圖書 > 教材教輔 > 大學教材

本書首先對製造過程調度問題進行了描述和分類，然後總結了面向製造過程調度問題的遺傳演演算法和禁忌搜索演演算法的設計方法。在此基礎上，以作者近年來在該領域的研究成果為主，系統論述了求解不同調度目標和不同約束條件的并行機、Flow Shop和Job Shop等製造過程調度問題的進化計算和禁忌搜索等演演算法。本書最後介紹了製造過程智能優化調度系統及其實施方法，並闡述了應用智能優化調度演演算法解決實際製造過程調度問題的一些基本思路。

本書可作為高等院校、科研院所和製造企業中從事國防和民用工業相關領域科學研究和工程應用的科技人員的參考書，也可作為高等院校和科研院所自動化、計算機、機械工程、應用數學、工業工程和管理工程等相關專業的博士生、碩士生及高年級本科生的教材及參考書。

劉民，男，1965年12月出生，清華大學控制理論與控制工程專業博士畢業。現任清華大學自動化系教授、國家CIMS工程技術研究中心主任助理/智能優化與控制研究室主任。擔任全國科學技術名詞審定委員會委員、自動化科學技術名詞審定委員會主任、《科學通報》特邀編輯、中國自動化學會名詞委員會常務副主任、中國人工智慧學會副秘書長/常務理事、中國人工智慧學會人工智慧基礎專業委員會副主任、國家973計劃項目專家組成員等學術兼職，及《控制與決策》、《信息與控制》和《控制工程》等學術刊物編委。近年來一直從事複雜生產過程智能建模、智能調度與智能操作優化，智能製造執行系統、智能決策支持系統、行業關鍵裝備的自動化和智能化等研究方向的科研工作，並承擔“製造過程調度理論及其應用”和“製造執行系統及其應用”等研究生專業課程。已主持國家973計劃項目課題、國家863計劃課題、國家自然科學基金項目、國家科技部中英科技合作基金和清華大學985規劃先進位造學科群重點基金項目等國家、省部級及其他科研項目共20多項。曾獲國家科技進步獎二等獎（排名第一）、廣東省科學技術獎一等獎（排名第一）、中國紡織工業協會科技進步獎一等獎（排名第一）和國防科學技術獎二等獎等多項國家或省部級科技獎勵，入選教育部新世紀優秀人才支持計劃。在國內外刊物和會議上發表學術論文100多篇，其中被SCI/EI檢索60多篇。

第1章　緒論

1.1　製造過程調度問題的概念

1.2　製造過程調度技術的研究意義

1.3　製造過程調度演演算法研究概述

第2章　製造過程調度問題描述及分類

2.1　調度問題的基本概念及一般描述

2.1.1　調度問題主要變數說明

2.1.2　典型調度問題一般描述

2.1.3　調度性能指標及調度問題解的分類

2.2　調度問題的三元表示法

2.2.1　α/β/γ三元表示法簡介

2.2.2　調度問題三元表示法舉例

2.3　調度問題的析取圖表示法

2.3.1　析取圖表示法簡介

2.3.2　析取圖的性質

2.4　調度問題的分類

第3章　求解製造過程調度問題的進化計箕方法

3.1　遺傳演演算法簡述

3.1.1　概述

3.1.2　染色體編碼方式

3.1.3　種群初始化萬法

3.1.4　選擇方法

3.1.5　交叉方法

3.1.6　變異方法

3.2　面向製造過程調度問題的遺傳演演算法的設計方法

3.2.1　交叉方法

3.2.2　變異方法

3.2.3　混合遺傳演演算法的構造方法

3.3　求解并行機調度問題的遺傳演演算法

3.3.1　求解最小化完工時間并行機調度問題的遺傳演演算法

3.3.2　求解最小化拖期工件數并行機調度問題的遺傳演演算法

3.3.3　求解提前/拖后并行機調度問題的遺傳演演算法

3.3.4　求解帶特殊工藝約束并行機調度問題的遺傳演演算法

3.3.5　求解具有工件釋放時間并行機調度問題的遺傳演演算法

3.4　求解Flow shop調度問題的遺傳演演算法

3.4.1　求解Flow Shop調度問題的啟髮式方法

3.4.2　求解Flow shop調度問題的chen遺傳演演算法和Etiler遺傳演演算法

3.4.3　求解Flow shop調度問題的Murata遺傳演演算法

3.5　求解Job shop調度問題的遺傳演演算法

3.5.1　Job Shop調度問題的Benchmark實例

3.5.2　Job Shop調度問題實例難易程度近似定量評價方法

3.5.3　面向Job shop調度問題的遺傳演演算法中染色體的編碼方式

……

第4章　求解製造過程調度問題的禁忌搜索方法

第5章　製造過程智能優化調度系統及其實施方法

參考文獻