【摘要】：在社會進(jìn)步的大環(huán)境下,科技飛速的發(fā)展,制造企業(yè)正在面臨著挑戰(zhàn),企業(yè)之間的競爭不斷升級。在競爭力不斷增強的市場中,為了能夠給客戶提供更多更優(yōu)質(zhì)的產(chǎn)品,企業(yè)必須改變其車間生產(chǎn)調(diào)度方式以適應(yīng)市場的變化。改變車間生產(chǎn)調(diào)度方式的根本辦法就是提升車間生產(chǎn)調(diào)度技術(shù),使車間的生產(chǎn)調(diào)度不僅僅依賴人的智慧及經(jīng)驗,更要依賴于科學(xué)的方法。目前生產(chǎn)調(diào)度方向的研究者也變得越來越多,關(guān)于車間調(diào)度問題也設(shè)計了很多的求解方法,其中具有參數(shù)少、設(shè)計簡單、易于實現(xiàn)等優(yōu)點的人工蜂群算法因其求解效率高被廣泛應(yīng)用于各種車間調(diào)度問題的求解中。本文研究了車間調(diào)度問題,并為其設(shè)計了一個以最小完工時間為目標(biāo)的高效的求解方法。首先分析了車間調(diào)度問題的分類方式、實際存在的特點等,并對國內(nèi)外學(xué)者的研究動態(tài)及他們在解決車間調(diào)度問題所用到的和改進(jìn)的各種方法進(jìn)行了歸納。然后利用具有參數(shù)少和全局搜索能力強的人工蜂群算法來求解車間調(diào)度問題,改善了車間排產(chǎn)的效率和節(jié)省了作業(yè)車間生產(chǎn)所使用的時間。對于人工蜂群算法,主要研究了算法的設(shè)計原理、算法具有的特點以及算法在求解上存在的優(yōu)缺點。通過改進(jìn)彌補了算法求解離散問題的不足,即引入并改進(jìn)遺傳算法的變異方式和交叉方式以強化算法的搜索能力。然后將改進(jìn)后的變異方式和交叉方式作為人工蜂群算法中引領(lǐng)蜂和跟隨蜂搜索解的方式,改變了算法的搜索策略以及解的領(lǐng)域結(jié)構(gòu)。本文通過仿真進(jìn)行了算法性能的驗證,采用經(jīng)典的作業(yè)車間調(diào)度問題算例進(jìn)行測試,證明了算法的性能。最后本文以金屬制造業(yè)沖壓車間為例,利用本文設(shè)計的算法,為其生產(chǎn)調(diào)度開發(fā)了信息化管理系統(tǒng)。分析歸納了車間調(diào)度管理系統(tǒng)的功能需求,并且設(shè)計了系統(tǒng)的架構(gòu)和模塊。根據(jù)對系統(tǒng)的需求分析,本文設(shè)計并優(yōu)化了數(shù)據(jù)庫結(jié)構(gòu)。采用B/S的系統(tǒng)架構(gòu),設(shè)計了簡單友好的前端界面,并利用java語言完成開發(fā)工作。本文將改進(jìn)的算法應(yīng)用到了車間調(diào)度管理系統(tǒng)的生產(chǎn)調(diào)度模塊中,使車間調(diào)度更加智能高效,也提升了企業(yè)車間調(diào)度的信息化水平。
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：F273;TP18
【圖文】：

子代：邐４２１３１１３４２４２３１４３２逡逑圖３．１基本變異算子逡逑從鄰域結(jié)構(gòu)變化來看，子代跟父代只有兩個點不同，子代跟父代所代表的解逡逑的質(zhì)量相差也就很小。從搜索能力來看，算法經(jīng)過一次搜索并未能對解帶來較大逡逑的變化，因此搜索能力較弱。逡逑（２）

圖３．６算法流程圖逡逑３．３算法仿真結(jié)果分析逡逑（１）算法的運行環(huán)境及參數(shù)逡逑

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 谷峰;陳華平;盧冰原;;基于均勻設(shè)計的多目標(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 魏杰;李鐵克;;基于隨機性參數(shù)混合免疫算法的工藝車間調(diào)度研究[A];第十一屆全國自動化應(yīng)用技術(shù)學(xué)術(shù)交流會論文集[C];2006年

4 陳可嘉;季平;;一種集成MRP與車間調(diào)度的混合整數(shù)規(guī)劃模型[A];2006年中國運籌學(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 張翠林;王爍;王軍強;;考慮約束松弛的柔性流水調(diào)度研究[A];發(fā)展戰(zhàn)略性新興產(chǎn)業(yè)，助推新能源裝備制造——2014年第四屆全國地方機械工程學(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)重要報紙文章 前5條

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

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

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

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

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

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

1 鞠全勇;智能制造系統(tǒng)生產(chǎn)計劃與車間調(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 曾強;離散制造企業(yè)批量生產(chǎn)車間調(diào)度智能優(yōu)化研究[D];重慶大學(xué);2010年

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

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

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

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

1 耿雨薇;兩種緊急情景下的車間調(diào)度優(yōu)化研究[D];吉林大學(xué);2019年

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

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

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

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

6 張峻銘;M公司多加工路線柔性作業(yè)車間調(diào)度問題研究[D];貴州大學(xué);2019年

7 公旭冉;面向雙柔性多目標(biāo)工作車間調(diào)度的智能算法研究[D];湖南大學(xué);2018年

8 李浩;基于粒子群優(yōu)化算法的車間調(diào)度系統(tǒng)的研究與設(shè)計[D];寧夏大學(xué);2018年

9 任清華;雙柔性流水車間調(diào)度及其與運輸集成調(diào)度研究[D];湖南大學(xué);2018年

10 程冰;基于群體智能算法的車間調(diào)度方法研究[D];江南大學(xué);2018年

本文編號：2742391