自適應(yīng)小生境混合遺傳算法在車間調(diào)度問(wèn)題中的研究.pdf

1、車間調(diào)度作為制造業(yè)企業(yè)工作的重要組成部分,是影響制造企業(yè)運(yùn)作效益的關(guān)鍵因素。而目前的車間調(diào)度問(wèn)題是屬于影響效率的難題,隨著規(guī)模的增加而隨之呈現(xiàn)指數(shù)的遞增,在這些解決車間調(diào)度問(wèn)題的方案中找出滿足企業(yè)要求的最優(yōu)方案,是企業(yè)調(diào)度所面臨的難題。
　　本文針對(duì)作業(yè)車間調(diào)度問(wèn)題(Job-shop scheduling problem,簡(jiǎn)稱JSP),提出了一種用自適應(yīng)小生境混合遺傳算法來(lái)求解最優(yōu)解的模型,并通過(guò)實(shí)例驗(yàn)證了該方法的有效性,最后開發(fā)

2、了實(shí)現(xiàn)車間調(diào)度的相關(guān)軟件。本文主要做了如下幾點(diǎn)工作;
　　(1)建立了以最小交貨周期為目標(biāo)的車間調(diào)度數(shù)學(xué)模型;
　　(2)針對(duì)傳統(tǒng)遺傳算法在車間調(diào)度問(wèn)題的不足,提出了一種基于自適應(yīng)遺傳算法與小生境技術(shù)相結(jié)合的混合算法,并給出了實(shí)現(xiàn)其關(guān)鍵技術(shù)步驟。
　　(3)為了維護(hù)種群的多樣性,提高全局搜索能力,采用了基于共享機(jī)制的小生境技術(shù),通過(guò)共享函數(shù)調(diào)整種群中個(gè)體的適應(yīng)用度值。在隨后的選擇操作中,采用多輪盤賭與精英策略相結(jié)合的選

3、擇算子,使得優(yōu)良個(gè)體得到充分進(jìn)化,然后,設(shè)計(jì)了一種基于函數(shù)的自適應(yīng)交叉、變異算子,使得交叉概率Pc、變異概率Pm值能隨著個(gè)體的適應(yīng)度值的改變而改變,于此同時(shí),并提出了一種自適應(yīng)交叉點(diǎn)位置控制方法,從而能有效提高收斂速度,跳出局部最優(yōu)解,有效的避免了早熟現(xiàn)象的產(chǎn)生。
　　(4)對(duì)本文所提出的算法性能進(jìn)行了全面的分析,并給出了進(jìn)行仿真的實(shí)例;
　　(5)結(jié)合本文所提出的算法與湖南某汽配公司車間調(diào)度的實(shí)際情況,開發(fā)了適應(yīng)該汽配公司