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

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

圖４－３邋３Ｘ３原始調度結果圖逡逑

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

6 朱良學;;遺傳算法在車間調度中的應用[J];軟件導刊;2007年17期

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前5條

1 田曉翠邋鄭瑞丹;念好質量經打好安全牌[N];人民鐵道;2008年

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

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

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

5 王繼征;ERP既帶來技術也帶來理念[N];中國紡織報;2007年

相關博士學位論文 前10條

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

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

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

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

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

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

7 曾強;離散制造企業(yè)批量生產車間調度智能優(yōu)化研究[D];重慶大學;2010年

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

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

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

相關碩士學位論文 前10條

1 方佳成;瓶頸驅動的訂單投放與車間調度集成負荷控制方法建模與仿真研究[D];溫州大學;2019年

2 符劉強;柔性車間調度多目標優(yōu)化設計及其應用研究[D];華北水利水電大學;2019年

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

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

5 羅艷媚;基于改進蟻群算法的多目標車間調度研究[D];廣東海洋大學;2019年

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

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

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

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

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

本文編號：2830379