基于改進(jìn)遺傳算法的分布式柔性車間調(diào)度問題研究.pdf

1、分布式柔性車間作為適用21世紀(jì)多品種，小批量生產(chǎn)模式和符合全球化思想的車間類型。它可以從整體上解決其生產(chǎn)車間分布在異地的生產(chǎn)模式，并且在作業(yè)車間的情況下提出了一種改進(jìn)型國(guó)王配對(duì)的交叉配對(duì)方式選擇父代個(gè)體進(jìn)行交叉來改進(jìn)遺傳算法的收斂性。優(yōu)良的調(diào)度方法能優(yōu)化生產(chǎn)系統(tǒng)的最優(yōu)解，提高經(jīng)濟(jì)效率。
　　首先，綜述了柔性分布式車間調(diào)度問題、柔性車間調(diào)度問題和分布式車間調(diào)度問題的國(guó)內(nèi)外研究現(xiàn)狀；指出了本課題的研究背景和研究意義；并提出了本文的研究

2、思路和內(nèi)容。
　　其次，針對(duì)分布式柔性車間問題的情況，結(jié)合分布式車間調(diào)度問題和柔性車間調(diào)度問題的特點(diǎn)和難點(diǎn)指出了分布式柔性車間調(diào)度問題的優(yōu)化難點(diǎn)，然后建立了一類分布式柔性車間調(diào)度優(yōu)化問題的數(shù)學(xué)模型。
　　再次，為了求解上述分布式柔性車間調(diào)度優(yōu)化問題，展開了算法方面的研究;針對(duì)一作業(yè)車間調(diào)度優(yōu)化問題，提出了一種基于改進(jìn)型國(guó)王配對(duì)的交叉配對(duì)方式的遺傳算法，該算法對(duì)交叉配對(duì)方式進(jìn)行了改進(jìn)，通過實(shí)例仿真證明了該算法優(yōu)于基于原國(guó)王配對(duì)

3、方式的遺傳算法，是一種更好的交叉配對(duì)方式。
　　然后，進(jìn)一步研究求解分布式柔性車間調(diào)度問題的算法，提出了一種雙選擇多變異的改進(jìn)遺傳算法。先用選擇和變異以提高種群的多樣性和種群性能；然后再進(jìn)行一次選擇，變異，交叉，變異操作對(duì)父代進(jìn)行改進(jìn)；并在交叉時(shí)將改進(jìn)型國(guó)王配對(duì)的交叉配對(duì)方式用于其中。研究了基于改進(jìn)型國(guó)王配對(duì)的交叉配對(duì)方式和變異概率對(duì)算法求解的影響，通過實(shí)例證明該算法的優(yōu)化能力和可行性。
　　最后，由于對(duì)企業(yè)生產(chǎn)來說，各車間

4、是相互聯(lián)系，互相約束，孤立地求解其一個(gè)車間的生產(chǎn)計(jì)劃與調(diào)度問題，對(duì)整個(gè)企業(yè)的生產(chǎn)優(yōu)化的效果往往是有限的。對(duì)包括所有車間在內(nèi)的企業(yè)生產(chǎn)計(jì)劃與調(diào)度進(jìn)行同時(shí)優(yōu)化，其計(jì)算工作遠(yuǎn)非目前的技術(shù)可解決。故本文提出的方法，它能在相當(dāng)一部分企業(yè)實(shí)現(xiàn)：化企業(yè)所有車間生產(chǎn)計(jì)劃與調(diào)度同時(shí)優(yōu)化為各個(gè)車間的生產(chǎn)計(jì)劃與調(diào)度集成優(yōu)化，大大簡(jiǎn)化了問題的處理和計(jì)算工作量；并能處理生產(chǎn)任務(wù)訂單、生產(chǎn)設(shè)備的變化等事件；同時(shí)自動(dòng)生產(chǎn)了外協(xié)、采購(gòu)計(jì)劃。實(shí)踐證明本章方法可行，有效。