發(fā)布時間：2020-09-29 22:57

　　 在車間調(diào)度問題上,從單機(jī)調(diào)度到柔性作業(yè)車間調(diào)度,對調(diào)度問題的研究逐漸復(fù)雜化、實(shí)際化,研究結(jié)果也不斷得到優(yōu)化。但是在實(shí)際的加工生產(chǎn)過程中擾動因素不可避免,不同動態(tài)事件的發(fā)生對加工過程造成了嚴(yán)重的影響,致使出現(xiàn)訂單的完成時間超過預(yù)定交貨期,或者機(jī)器利用率較低的現(xiàn)象。因此,及時對發(fā)生的動態(tài)事件進(jìn)行處理,能夠減少對整個加工過程性能的影響。首先,從車間調(diào)度問題的研究背景及現(xiàn)狀出發(fā),分析目前對于動態(tài)車間調(diào)度問題研究的不足,同時總結(jié)常用的尋優(yōu)算法。其次,從總體研究、模型研究、求解算法三個角度,逐步對動態(tài)車間調(diào)度問題進(jìn)行簡要概述、模型建立、算法求解、仿真實(shí)驗(yàn),實(shí)現(xiàn)四類動態(tài)事件的處理策略。其中,模型研究與求解算法部分是重點(diǎn)內(nèi)容,模型研究部分,依據(jù)不同的處理策略將動態(tài)事件分為新加類、機(jī)器占用類、交換類以及延遲類事件,分析其處理策略及流程,并給出了詳細(xì)的數(shù)學(xué)模型及約束條件。求解算法部分,以粒子群算法為優(yōu)化工具,最大完工時間最小化與最大機(jī)器負(fù)荷最小化為優(yōu)化目標(biāo),進(jìn)行仿真實(shí)驗(yàn),比較重調(diào)度結(jié)果相對于原始調(diào)度的擾動影響率,驗(yàn)證其有效性。同時,比較不同時段發(fā)生動態(tài)事件的重調(diào)度結(jié)果相對原始調(diào)度的擾動影響率,驗(yàn)證其魯棒性。最后,設(shè)計(jì)基于B/S架構(gòu)的動態(tài)車間調(diào)度系統(tǒng),系統(tǒng)中包括機(jī)器故障與交貨期提前兩種動態(tài)事件,并將粒子群算法應(yīng)用于系統(tǒng)中進(jìn)行尋優(yōu)操作,系統(tǒng)能針對不同的動態(tài)事件分別進(jìn)行處理并給出較合理的調(diào)度結(jié)果。
【學(xué)位單位】：寧夏大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2019
【中圖分類】：TP18;TH186
【部分圖文】：

邐６逡逑以表２－１的數(shù)據(jù)為例，優(yōu)化目標(biāo)采用最大完工時間最小化以及最大機(jī)器負(fù)荷最小化，產(chǎn)生的靜逡逑態(tài)調(diào)度結(jié)果如圖２－２所示。圖中不同長度的色塊中的數(shù)字表示工件號，色塊寬度表示加工時間，相逡逑同工件出現(xiàn)的前后順序表示工序的加工順序。從圖中可直觀的看出有３個工件、３臺機(jī)器進(jìn)行加工，逡逑同時每個工件都有３道工序。逡逑，邐■，麻‘１３』哰１３邐邐逡逑２邐３邐；邋．邋．３邐：邐．．邋３邋．．．逡逑Ｘ邋２邐２邐邐１邐邋２逡逑１｜：：邋Ｖ邋：｜邋Ｉ：邋２邋Ｉ邋［邐一逡逑0！邐１邐１邐１邐＊邐１邐ｉ邐逡逑０邐２邐＜邐６邐￡邐１０邐１２逡逑時閼逡逑圖２＿２靜態(tài)調(diào)度甘特圖逡逑２．５小結(jié)逡逑本章對ＪＳＰ問題進(jìn)行概述，以調(diào)度問題發(fā)展的角度來說，從最早的單機(jī)調(diào)度到目前進(jìn)行的動態(tài)逡逑調(diào)度逐步接近實(shí)際環(huán)境，并逐漸變得復(fù)雜。復(fù)雜性正是ｊｓｐ問題的一個特點(diǎn)，除此之外還有多目標(biāo)逡逑性、多約束性以及動態(tài)隨機(jī)性，這使得車間調(diào)度問題成為ＮＰ－ｈａｒｄ問題。而對于車間調(diào)度問題的分逡逑類也與其特點(diǎn)有關(guān)，可以根據(jù)機(jī)器數(shù)量、目標(biāo)數(shù)量、加工路線、擾動因素、參數(shù)變化進(jìn)行分類。此逡逑外還對ＦＪＳＰ問題進(jìn)行描述

圖４－３邋３Ｘ３原始調(diào)度結(jié)果圖逡逑

邐第５章系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)逡逑如上述，粒子種群數(shù)為４，最大迭代次數(shù)為１０，圖４－３為一個原始調(diào)度甘特圖，從圖中可見，逡逑最大完工時間為１３，最大機(jī)器負(fù)荷為１３。逡逑，邐，最＾逡逑上．．：，．．．：．．．：邐—邐＾逡逑３邐３邐３逡逑藝邋２邐：邐２邐：：邐１邐２邋Ｉ邐？逡逑Ｉ邋１邋｜邋Ｉ邋２邋Ｉ邋［逡逑0＇邐邐邐邐邐邐邐邐邐邐邐＊邐逡逑０邐２邐４邐６邐８邐１０邐１２逡逑時間逡逑圖４－３邋３Ｘ３原始調(diào)度結(jié)果圖逡逑在圖４－３的調(diào)度結(jié)果基礎(chǔ)上，５時刻新接緊急訂單，需要加工工件４，若不進(jìn)行重調(diào)度直接將新逡逑工件安排在最后加工，則其中一個結(jié)果最大完工時間為２７，最大機(jī)器負(fù)荷為２１，如圖４－４所示。相逡逑同條件下，對尚未加工的工序以及新工件進(jìn)行重調(diào)度，其中一個結(jié)果最大完工時間為１９，最大機(jī)器逡逑負(fù)荷為１８

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 谷峰,陳華平,盧冰原,古春生;粒子群算法在柔性工作車間調(diào)度中的應(yīng)用[J];系統(tǒng)工程;2005年09期

2 ;工業(yè)上應(yīng)用成果[J];微計(jì)算機(jī)信息;1989年04期

3 張守剛;吳龍成;王艷;紀(jì)志成;;基于分布估計(jì)算法的硫化車間調(diào)度[J];系統(tǒng)仿真學(xué)報(bào);2017年09期

4 馬慧民;葉健飛;;柔性車間調(diào)度與設(shè)備維護(hù)的聯(lián)合優(yōu)化研究[J];機(jī)械設(shè)計(jì)與制造;2015年07期

5 黃英杰;姚錫凡;;基于目標(biāo)級聯(lián)法和粒子群算法的柔性分布式車間調(diào)度[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

6 朱良學(xué);;遺傳算法在車間調(diào)度中的應(yīng)用[J];軟件導(dǎo)刊;2007年17期

7 季娜;蔡紅霞;錢暉;;基于滾動時域優(yōu)化策略的玻璃深加工車間調(diào)度研究[J];工業(yè)控制計(jì)算機(jī);2017年03期

8 高亮;高海兵;周馳;;基于粒子群優(yōu)化的開放式車間調(diào)度[J];機(jī)械工程學(xué)報(bào);2006年02期

9 谷峰;陳華平;盧冰原;;基于遺傳算法的模糊柔性工作車間調(diào)度優(yōu)化[J];系統(tǒng)工程與電子技術(shù);2006年07期

10 谷峰;陳華平;盧冰原;;基于均勻設(shè)計(jì)的多目標(biāo)遺傳算法在柔性工作車間調(diào)度中的應(yīng)用[J];系統(tǒng)工程理論方法應(yīng)用;2006年06期

相關(guān)會議論文 前10條

1 谷峰;陳華平;盧冰原;;自適應(yīng)多目標(biāo)遺傳算法在柔性工作車間調(diào)度中的應(yīng)用[A];系統(tǒng)仿真技術(shù)及其應(yīng)用（第7卷）——'2005系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文選編[C];2005年

2 李桂芬;鞠彥兵;;基于仿真和遺傳算法的車間調(diào)度優(yōu)化方法研究[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

3 魏杰;李鐵克;;基于隨機(jī)性參數(shù)混合免疫算法的工藝車間調(diào)度研究[A];第十一屆全國自動化應(yīng)用技術(shù)學(xué)術(shù)交流會論文集[C];2006年

4 陳可嘉;季平;;一種集成MRP與車間調(diào)度的混合整數(shù)規(guī)劃模型[A];2006年中國運(yùn)籌學(xué)會數(shù)學(xué)規(guī)劃分會代表會議暨第六屆學(xué)術(shù)會議論文集[C];2006年

5 張秀麗;黃越;劉念;;基于混合優(yōu)化算法的多目標(biāo)柔性工作車間調(diào)度[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

6 朱曉東;;基于TC-TPN的SMT產(chǎn)品制造系統(tǒng)車間調(diào)度[A];2008中國電子制造技術(shù)論壇論文集[C];2008年

7 張翠林;王爍;王軍強(qiáng);;考慮約束松弛的柔性流水調(diào)度研究[A];發(fā)展戰(zhàn)略性新興產(chǎn)業(yè)，助推新能源裝備制造——2014年第四屆全國地方機(jī)械工程學(xué)會學(xué)術(shù)年會暨新能源裝備制造發(fā)展論壇論文集[C];2014年

8 甘屹;李勝;;蟻群算法的參數(shù)優(yōu)化配置研究[A];全國先進(jìn)制造技術(shù)高層論壇暨第九屆制造業(yè)自動化與信息化技術(shù)研討會論文集[C];2010年

9 劉轍;彭亮;崔廣才;吳學(xué)禮;;混合遺傳算法在車間調(diào)度中的應(yīng)用[A];中國自動化學(xué)會全國第九屆自動化新技術(shù)學(xué)術(shù)交流會論文集[C];2004年

10 姚丹;郭放;石金華;;基于混合算法的網(wǎng)絡(luò)化制造車間調(diào)度研究[A];全國先進(jìn)制造技術(shù)高層論壇暨第七屆制造業(yè)自動化與信息化技術(shù)研討會論文集[C];2008年

相關(guān)重要報(bào)紙文章 前5條

1 田曉翠邋鄭瑞丹;念好質(zhì)量經(jīng)打好安全牌[N];人民鐵道;2008年

2 通訊員 謝曉剛;信息化讓設(shè)備質(zhì)量管理耳聰目明[N];人民鐵道;2009年

3 張立民;印刷企業(yè)創(chuàng)新要多角度深切入[N];中國新聞出版報(bào);2010年

4 通訊員 朱明熹;小改造做出節(jié)支大文章[N];人民鐵道;2009年

5 王繼征;ERP既帶來技術(shù)也帶來理念[N];中國紡織報(bào);2007年

相關(guān)博士學(xué)位論文 前10條

1 鞠全勇;智能制造系統(tǒng)生產(chǎn)計(jì)劃與車間調(diào)度的研究[D];南京航空航天大學(xué);2007年

2 金亮亮;基于網(wǎng)絡(luò)圖與工藝規(guī)劃集成的車間調(diào)度建模與優(yōu)化[D];華中科技大學(xué);2016年

3 林仁;離散制造企業(yè)資源彈性約束下作業(yè)車間調(diào)度問題研究[D];西南交通大學(xué);2016年

4 王芳;面向碳效優(yōu)化的柔性流水車間調(diào)度研究[D];華中科技大學(xué);2017年

5 李新宇;工藝規(guī)劃與車間調(diào)度集成問題的求解方法研究[D];華中科技大學(xué);2009年

6 黃云峰;車間調(diào)度和諧范式與多智能體系統(tǒng)情智集成的研究[D];重慶大學(xué);2010年

7 曾強(qiáng);離散制造企業(yè)批量生產(chǎn)車間調(diào)度智能優(yōu)化研究[D];重慶大學(xué);2010年

8 溫海駿;不確定環(huán)境下再制造生產(chǎn)計(jì)劃與車間調(diào)度集成優(yōu)化研究[D];合肥工業(yè)大學(xué);2015年

9 王桂榮;分時電價(jià)下煉鋼連鑄生產(chǎn)調(diào)度優(yōu)化方法[D];山東大學(xué);2017年

10 郭文勝;基于敏捷制造模式的虛擬車間協(xié)同作業(yè)原理與應(yīng)用實(shí)踐[D];四川大學(xué);2002年

相關(guān)碩士學(xué)位論文 前10條

1 方佳成;瓶頸驅(qū)動的訂單投放與車間調(diào)度集成負(fù)荷控制方法建模與仿真研究[D];溫州大學(xué);2019年

2 符劉強(qiáng);柔性車間調(diào)度多目標(biāo)優(yōu)化設(shè)計(jì)及其應(yīng)用研究[D];華北水利水電大學(xué);2019年

3 王旭;S公司柔性流水車間調(diào)度優(yōu)化研究[D];南京航空航天大學(xué);2019年

4 王思雨;X公司PT板車間產(chǎn)線平衡與車間調(diào)度優(yōu)化研究[D];南京航空航天大學(xué);2019年

5 羅艷媚;基于改進(jìn)蟻群算法的多目標(biāo)車間調(diào)度研究[D];廣東海洋大學(xué);2019年

6 成榮榮;基于多目標(biāo)的動態(tài)車間調(diào)度系統(tǒng)的研究與實(shí)現(xiàn)[D];寧夏大學(xué);2019年

7 張雪芳;基于列生成算法的柔性車間調(diào)度研究[D];浙江工業(yè)大學(xué);2018年

8 王晶;阻塞混合流水車間調(diào)度優(yōu)化研究[D];鄭州大學(xué);2019年

9 魏亮旗;基于改進(jìn)人工蜂群算法的車間調(diào)度優(yōu)化的研究與應(yīng)用[D];安徽大學(xué);2019年

10 張春花;基于區(qū)塊的兩階段進(jìn)化算法在多目標(biāo)車間調(diào)度中的研究[D];天津理工大學(xué);2019年

本文編號：2830379