隨機(jī)柔性制造系統(tǒng)建模與優(yōu)化研究.pdf

1、柔性制造系統(tǒng)（Flexible Manufacturing System，簡稱FMS）具有資源非唯一性特點，即操作可以由一組可用機(jī)器集合中的任一機(jī)器完成，由于減少了機(jī)器的約束，使其性能提高的同時復(fù)雜度提高。在當(dāng)今的競爭之下，如何利用計算機(jī)技術(shù)來實現(xiàn)不確定環(huán)境生產(chǎn)調(diào)度問題的優(yōu)化，成為現(xiàn)在面臨的重要問題。
　　本文首先針對三種經(jīng)典進(jìn)化算法及兩種混合進(jìn)化算法在確定環(huán)境下進(jìn)行不同數(shù)據(jù)規(guī)模的實驗，我們發(fā)現(xiàn)隨著數(shù)據(jù)規(guī)模的增大，混合進(jìn)化算法能夠

2、得到較好解的概率更大，由于我們每個數(shù)據(jù)規(guī)模下的實驗均進(jìn)行30次取其平均值，因為我們有理由相信分組機(jī)制及自適應(yīng)機(jī)制是提高最優(yōu)解的關(guān)鍵因素。
　　在受到了實驗結(jié)果的啟發(fā)，首先根據(jù)實驗數(shù)據(jù)將粒子群算法選作基礎(chǔ)算法，在其基礎(chǔ)上運(yùn)用了基于集合分組機(jī)制以及參數(shù)自適應(yīng)調(diào)整機(jī)制，在算法的開始就給定一個可用分組數(shù)目集合，從中選擇一個進(jìn)行分組并在經(jīng)過一輪迭代之后對適應(yīng)值進(jìn)行計算，如果將整體種群向好的方向引領(lǐng)，則我們在下一次世代中保留該分組;否則，當(dāng)?shù)?/p>

3、一次發(fā)現(xiàn)適應(yīng)值沒有變好甚至變差的時候我們就摒棄該分組，從給定的分組數(shù)目集合中隨機(jī)選擇一個分組繼續(xù)進(jìn)行實驗。同時針對粒子群算法中的慣性權(quán)重參數(shù)采取自適應(yīng)的方式，使其在實驗過程中根據(jù)實驗結(jié)果自適應(yīng)調(diào)整以保證得到更好解。這樣我們就非常巧妙的將原本關(guān)聯(lián)性及相互制約性的柔性作業(yè)車間調(diào)度的操作進(jìn)行的分組，對其最優(yōu)解進(jìn)行了優(yōu)化并提高了其效率。
　　最終通過實驗驗證，本文所提出的帶有基于集合分組機(jī)制及自適應(yīng)機(jī)制的進(jìn)化算法能夠在原有算法的基礎(chǔ)上得到