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

1、現(xiàn)代制造型企業(yè)的主要活動(dòng)之一是生產(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)鍵。本文主要工作分為兩個(gè)部分： 第一部分為作業(yè)車間調(diào)度理論算法的研究。具體包括：通過(guò)分析對(duì)國(guó)內(nèi)外的研究進(jìn)展，闡述精確算法和近似算法各自的特點(diǎn)。禁忌搜索一種求解作業(yè)車間調(diào)度問(wèn)題的有效局部搜索算法，但其搜索最優(yōu)解的能力取決于初始解的選擇。演化算法是通過(guò)選擇

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