求解作業(yè)車間調(diào)度問題的禁忌演化算法.pdf

1、現(xiàn)代制造型企業(yè)的主要活動之一是生產(chǎn)管理，即利用企業(yè)資源，根據(jù)生產(chǎn)任務(wù)和任務(wù)順序約束制定和執(zhí)行生產(chǎn)計(jì)劃。有效的生產(chǎn)調(diào)度方法和優(yōu)化技術(shù)的研究和應(yīng)用是實(shí)現(xiàn)先進(jìn)制造和提高生產(chǎn)效益的基礎(chǔ)和關(guān)鍵。本文主要工作分為兩個部分： 第一部分為作業(yè)車間調(diào)度理論算法的研究。具體包括：通過分析對國內(nèi)外的研究進(jìn)展，闡述精確算法和近似算法各自的特點(diǎn)。禁忌搜索一種求解作業(yè)車間調(diào)度問題的有效局部搜索算法，但其搜索最優(yōu)解的能力取決于初始解的選擇。演化算法是通過選擇

2、、交換和變異等操作使群體進(jìn)化來進(jìn)行全局優(yōu)化搜索的，它本身不能減小搜索空間的大小，但由于群體搜索的機(jī)制使得它能有效地覆蓋較大的解空間。將禁忌搜索納入到演化計(jì)算的框架中，增加局部搜索能力，提出禁忌演化算法。新算法通過禁忌策略產(chǎn)生初始種群，并引入了分級策略，對種群按照適應(yīng)值進(jìn)行劃分，對處于不同級別的個體采用不同的遺傳操作。通過對個體的分級，可以區(qū)分個體在搜索過程中的職能：優(yōu)秀的個體進(jìn)行局部極小值的開采；其它的個體進(jìn)行搜索空間的探索，以發(fā)現(xiàn)新的