一種求解資源受限項目調(diào)度問題的混合遺傳算法.pdf

1、資源受限的項目調(diào)度問題廣泛存在于建筑工程、軟件開發(fā)、飛機及輪船制造等單件或小批量生產(chǎn)方式的企業(yè)中。在理論上，該問題屬于NP-hard問題，一直吸引著國內(nèi)外眾多學者的研究和關注，提出了許多求解該問題的優(yōu)化算法，概括起來可分為精確算法和啟發(fā)式算法。由于精確算法的求解時間呈指數(shù)增長，無法處理大規(guī)模問題。相反，啟發(fā)式算法在計算大規(guī)模的問題時能在合適的時間里得出令人滿意的計算結果，尤其是啟發(fā)式算法中的遺傳算法，作為一種全局優(yōu)化搜索算法，因其簡單易

2、用，對很多優(yōu)化問題能夠得到令人滿意的解，已在科學研亢和工程最優(yōu)化領域中得到廣泛應用。
　　 本文提出一種新的遺傳算法，該算法的編碼方式為工序優(yōu)先權數(shù)的拓撲排序，解碼方式采用了串行調(diào)度產(chǎn)生方案。算法的進化過程如下：
　　 ⑴采用新的選擇策略，使得每代中的優(yōu)良個體的基因編碼不會因為交叉操作和變異操作所破壞。
　　 ⑵本文采用了峰交叉算子[40]，使得算法在搜索迭代過程中對個體的優(yōu)良“基因片段”進行保護，不會因為交叉和