淺議生產(chǎn)調(diào)度問題及其優(yōu)化算法

本文共計12頁，6010字；

背景及摘要：
調(diào)度問題具有相當?shù)碾y度，目前調(diào)度問題的理論研究成果主要在集中在以Job-Shop問題為代表的基于最小化完工時間的調(diào)度問題上。求解調(diào)度問題的方法統(tǒng)稱為調(diào)度優(yōu)化算法，它可分為精確求解方法和近似求解方法。其中精確求解方法包括解析方法、窮舉方法（包括分支定界）等；近似求解方法包括基于規(guī)則的構造性方法、鄰域搜索算法（如進化遺傳算法，模擬退火算法）以及人工智能方法（如神經(jīng)網(wǎng)絡）等。而傳統(tǒng)的運籌學方法，即便在較大規(guī)模的基于單目標優(yōu)化的靜態(tài)調(diào)度問題中也難以有效應用。
本文從實際和理論兩方面進行研究和深入，重點研究了現(xiàn)代進化算法中有代表性發(fā)展優(yōu)勢的遺傳算法，通過MATLAB軟件，實現(xiàn)對該算法的計算機模擬以及對其優(yōu)化方案的研究性分析。

目錄：
一．問題重述
二．問題分析
三．模型假設
四．符號說明及初始數(shù)據(jù)表達分析
五．貪婪法快速求解
六．計算機隨機模擬（編程）
1．編碼：
2．解碼：
3．編程
4．計算機模擬所得數(shù)據(jù)分析
七．遺傳算法模型建立和步驟解法
八．計算機模擬的實現(xiàn)（用MATLAB工具編程）
九．遺傳算法模擬結果
十．模型優(yōu)缺點及改進
[參考文獻]：
1． 車間調(diào)度與遺傳算法 王凌 清華大學出版社
2．數(shù)值計算的算法與分析 張可村 趙英良 科學出版社
3．Permutation Based GAs and Ordered Greed Peter G. Anderson,
4．MATLAB6.0 王沫然 電子工業(yè)出版社
5．C程序設計（第二版） 潭浩強 清華大學出版社