本文關(guān)鍵詞：隨機(jī)柔性制造系統(tǒng)建模與優(yōu)化研究

  更多相關(guān)文章： 柔性制造系統(tǒng) 柔性作業(yè)車(chē)間調(diào)度 進(jìn)化算法 不確定環(huán)境

【摘要】：柔性制造系統(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)化算法能夠得到較好解的概率更大,由于我們每個(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ù)谝淮伟l(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è)車(chē)間調(diào)度的操作進(jìn)行的分組,對(duì)其最優(yōu)解進(jìn)行了優(yōu)化并提高了其效率。最終通過(guò)實(shí)驗(yàn)驗(yàn)證,本文所提出的帶有基于集合分組機(jī)制及自適應(yīng)機(jī)制的進(jìn)化算法能夠在原有算法的基礎(chǔ)上得到更好的最優(yōu)解,提高算法魯棒性。同時(shí)本論文還有很客觀的前景,即將通過(guò)該分組方法進(jìn)行分組的各個(gè)子種群分別分布式環(huán)境下的不同及其上并行處理,這樣不僅僅優(yōu)化了最優(yōu)解,更提高了效率縮短了時(shí)間。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TB497

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前9條

1 孫楊;孫小年;李葆青;宋瑞;何世偉;;接運(yùn)公交網(wǎng)絡(luò)設(shè)計(jì)的多目標(biāo)優(yōu)化模型及遺傳變鄰域搜索求解算法[J];北京工業(yè)大學(xué)學(xué)報(bào);2014年04期

2 姚建明;;基于多階段差別規(guī)模效應(yīng)的SMC供應(yīng)鏈調(diào)度優(yōu)化[J];管理學(xué)報(bào);2015年01期

3 馬雪麗;曹德弼;劉曉冰;;面向柔性工藝的作業(yè)車(chē)間調(diào)度問(wèn)題混合遺傳算法[J];計(jì)算機(jī)應(yīng)用研究;2014年05期

4 王遠(yuǎn)航;鄧超;胡湘洪;高軍;黃創(chuàng)綿;;基于多故障模式的復(fù)雜機(jī)械設(shè)備預(yù)防性維修決策[J];計(jì)算機(jī)集成制造系統(tǒng);2015年09期

5 馬雪麗;曹德弼;劉曉冰;劉巍巍;;混合遺傳算法求解包含柔性工藝的作業(yè)車(chē)間調(diào)度問(wèn)題[J];沈陽(yáng)工業(yè)大學(xué)學(xué)報(bào);2014年01期

6 王蒙燕;;基于ELECTRE-IV的國(guó)際貿(mào)易目標(biāo)供應(yīng)商評(píng)價(jià)算法[J];統(tǒng)計(jì)與決策;2014年23期

7 鄧靈斌;邵軍;;蟻群算法在自動(dòng)化倉(cāng)庫(kù)路徑規(guī)劃中的應(yīng)用[J];情報(bào)探索;2014年12期

8 張曉文;孫小明;蔣祖華;胡家文;;考慮生產(chǎn)線平衡的串-并聯(lián)生產(chǎn)系統(tǒng)機(jī)會(huì)維護(hù)策略[J];上海交通大學(xué)學(xué)報(bào);2015年05期

9 李誠(chéng);李爽;馮毅萍;榮岡;;基于時(shí)間Petri網(wǎng)和啟發(fā)式搜索的柔性制造系統(tǒng)調(diào)度算法[J];上海交通大學(xué)學(xué)報(bào);2015年05期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前8條

1 張利平;作業(yè)車(chē)間預(yù)反應(yīng)式動(dòng)態(tài)調(diào)度理論與方法研究[D];華中科技大學(xué);2013年

2 仁慶道爾吉;車(chē)間作業(yè)調(diào)度問(wèn)題的多目標(biāo)模型建立及其算法[D];西安電子科技大學(xué);2013年

3 王美林;制造物聯(lián)網(wǎng)環(huán)境下混流制造過(guò)程自適應(yīng)調(diào)度方法研究[D];廣東工業(yè)大學(xué);2013年

4 楊玉珍;基于元啟發(fā)式算法的帶生產(chǎn)約束作業(yè)車(chē)間調(diào)度問(wèn)題若干研究[D];華東理工大學(xué);2014年

5 張利平;作業(yè)車(chē)間預(yù)反應(yīng)式動(dòng)態(tài)調(diào)度理論與方法研究[D];華中科技大學(xué);2013年

6 王遠(yuǎn)航;基于多故障關(guān)聯(lián)和精度退化的數(shù)控裝備預(yù)防性維修決策研究[D];華中科技大學(xué);2014年

7 劉鋒;生產(chǎn)調(diào)度干擾管理模型和算法研究[D];大連理工大學(xué);2014年

8 馬雪麗;離散制造業(yè)集成化作業(yè)計(jì)劃管理方法研究[D];大連理工大學(xué);2014年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 陳亮;產(chǎn)品族工藝設(shè)計(jì)與車(chē)間作業(yè)調(diào)度的主從聯(lián)合優(yōu)化方法[D];浙江大學(xué);2014年

2 楊志秀;可修復(fù)系統(tǒng)不完全預(yù)防性維修策略研究[D];燕山大學(xué);2013年

3 李英閣;基于物聯(lián)網(wǎng)的熱處理智能系統(tǒng)及關(guān)鍵技術(shù)研究[D];廣東工業(yè)大學(xué);2014年

4 王淑娟;柔性作業(yè)車(chē)間的多目標(biāo)動(dòng)態(tài)穩(wěn)健調(diào)度研究[D];山東大學(xué);2014年

5 呂勝雪;基于帶有插入技術(shù)的遺傳算法的車(chē)間調(diào)度問(wèn)題研究[D];天津大學(xué);2013年

6 胡邦國(guó);加熱爐—熱軋區(qū)間生產(chǎn)計(jì)劃與調(diào)度方法研究[D];安徽工業(yè)大學(xué);2014年

7 秦小燕;多目標(biāo)柔性作業(yè)車(chē)間調(diào)度問(wèn)題研究[D];西安工程大學(xué);2014年

8 汪雙喜;基于差分進(jìn)化算法的柔性作業(yè)車(chē)間調(diào)度問(wèn)題研究[D];華中科技大學(xué);2014年

9 左樂(lè);不確定環(huán)境下柔性作業(yè)車(chē)間的多目標(biāo)動(dòng)態(tài)調(diào)度研究[D];北京交通大學(xué);2015年

10 吳雨桐;基于MES的單件小批混合車(chē)間調(diào)度算法研究[D];哈爾濱理工大學(xué);2015年

，

本文編號(hào)：1175838