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

本文共計(jì)12頁(yè)，6010字；

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

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