基于共生遺傳算法的多工藝車(chē)間路徑作業(yè)調(diào)度.pdf

1、本文集中對(duì)多可選工序路徑的多工件車(chē)間作業(yè)調(diào)度問(wèn)題進(jìn)行了深入的研究。采用了遺傳算法作為優(yōu)化方法,遺傳算法同時(shí)進(jìn)行多點(diǎn)并行搜索，與求解域的連續(xù)、可導(dǎo)無(wú)關(guān)性，因此現(xiàn)已有大量的學(xué)者對(duì)該領(lǐng)域的遺傳算法進(jìn)行了深入的研究。 本論文首先介紹了遺傳算法的基本概念和車(chē)間作業(yè)調(diào)度的標(biāo)準(zhǔn)描述，然后基于共生演化理論，提出了一種新的多種群共生演化遺傳算法，將具有多個(gè)可選加工工序路徑的多工件調(diào)度問(wèn)題分解為單工件多工序調(diào)度。在單工件調(diào)度種群演化中，選出一定比例

2、具有較高適應(yīng)值的染色體編碼，隨機(jī)插入到代表所有可選工序排序方案的總?cè)旧w編碼中，進(jìn)行第二個(gè)層次的演化。為了加快軟件開(kāi)發(fā)速度，減少迭代次數(shù)，作者采用了基于MATLAB，Visual Basic 6.0和SQL Server 2000組合編程的開(kāi)發(fā)環(huán)境來(lái)驗(yàn)證算法的可行性。為了能重用CAPP和其它相關(guān)模塊的原始數(shù)據(jù)，避免手工重復(fù)輸入，作者將MATLAB中實(shí)現(xiàn)的算法源代碼移植到C語(yǔ)言中，經(jīng)過(guò)編譯的程序不僅提高了系統(tǒng)運(yùn)行的效率，而且也加快了與O