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

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

2、得到較好解的概率更大，由于我們每個(gè)數(shù)據(jù)規(guī)模下的實(shí)驗(yàn)均進(jìn)行30次取其平均值，因?yàn)槲覀冇欣碛上嘈欧纸M機(jī)制及自適應(yīng)機(jī)制是提高最優(yōu)解的關(guān)鍵因素。
　　在受到了實(shí)驗(yàn)結(jié)果的啟發(fā)，首先根據(jù)實(shí)驗(yàn)數(shù)據(jù)將粒子群算法選作基礎(chǔ)算法，在其基礎(chǔ)上運(yùn)用了基于集合分組機(jī)制以及參數(shù)自適應(yīng)調(diào)整機(jī)制，在算法的開(kāi)始就給定一個(gè)可用分組數(shù)目集合，從中選擇一個(gè)進(jìn)行分組并在經(jīng)過(guò)一輪迭代之后對(duì)適應(yīng)值進(jìn)行計(jì)算，如果將整體種群向好的方向引領(lǐng)，則我們?cè)谙乱淮问来斜Ａ粼摲纸M;否則，當(dāng)?shù)?/p>

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