基于改進遺傳算法的分布式柔性車間調度問題研究.pdf

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

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

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

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