面向柔性制造單元生產(chǎn)排程優(yōu)化研究及應(yīng)用
發(fā)布時間:2021-12-29 15:54
智能制造是我國乃至全世界發(fā)展現(xiàn)代工業(yè)的落腳點,是提升制造型企業(yè)制造水平的“利器”。而柔性制造單元憑借其高度柔性化、自動化、生產(chǎn)能力強(qiáng)等特點,被廣泛地應(yīng)用到解決多品種、小批量的生產(chǎn)模式中,逐漸成為建設(shè)智能工廠的不可或缺的部分。對于柔性制造單元而言,高效的排程方案是提高車間生產(chǎn)效率、提高客戶對產(chǎn)品滿意度的關(guān)鍵所在,也是實現(xiàn)智能制造的基礎(chǔ)。本文就國內(nèi)某企業(yè)的一個柔性制造單元的生產(chǎn)排程問題進(jìn)行研究,通過分析該制造單元的特點,構(gòu)建了考慮加工過程中運輸機(jī)器人在各加工設(shè)備之間的運輸及空載時間且能處理常見的動態(tài)事件的生產(chǎn)排程模型,并設(shè)計了一種混合優(yōu)化算法來求解該模型。然后將設(shè)計的排程方案應(yīng)用到企業(yè)的制造執(zhí)行系統(tǒng)中,幫助企業(yè)實現(xiàn)“智能排程”,提高生產(chǎn)效率。在混合優(yōu)化算法設(shè)計中,以遺傳算法為主體框架,在算法的初始化過程中加入爬山算法特征,對一半的種群進(jìn)行“爬山操作”,以提高初始解的質(zhì)量;提出了一種“貪婪精英”與輪盤賭相結(jié)合的選擇方法,以增大優(yōu)良基因被遺傳的概率,便于種群朝著更優(yōu)的方向進(jìn)化;在交叉操作時,融入粒子群算法的思想,對機(jī)器選擇部分染色體采用一種由當(dāng)前種群最優(yōu)個體指導(dǎo)交叉的方法來改進(jìn)交叉算子,以擴(kuò)大...
【文章來源】:南昌大學(xué)江西省 211工程院校
【文章頁數(shù)】:72 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖2.1柔性制造單元結(jié)構(gòu)圖??9??
制造單元不僅能快速、高效地完成工藝路線及其復(fù)雜的零件加工,而且??整個單元的結(jié)構(gòu)布局對于車間空間的占用也是極少的,是典型的“麻雀雖小,卻??五官俱全”的智能制造設(shè)備。柔性制造單元的布局研宄,對于企業(yè)來說也是很有??必要的。合理的布局不僅能夠節(jié)約車間空間,而且能縮短運輸設(shè)備在其它設(shè)備之??間的行駛時間,進(jìn)而縮短產(chǎn)品的加工周期及減少車間的能耗。目前相關(guān)學(xué)者根據(jù)??加工設(shè)備的擺放位置將柔性制造單元的結(jié)構(gòu)布局方式主要劃分為四種[34],分別??是直線型布局、U型布局、折線型布局及環(huán)形布局,如圖2.2所示,具體選用哪??種結(jié)構(gòu)的布局則由產(chǎn)品的屬性確定。??I?^?,?n??I?!?;?????i??I?i?i??I?jh"*??,?4?^?jmi?|?署?I??i?Mtj?ja|?jw?jail?-^5??!?'?!?mm?M?!??5?線?g方局?!?!?*"^5??!?1??I?I?布局??I?1?!?I??i?1?!?丨??f?1?I?1??I?I?I?I??丨?—丨;?爸;??I?-C—I!?i?i?1??一?i?i?JHi?JSm??i?jfibi?1?^i??i?-C-—?i?,?i??I?1?I?1??i?I?i?I??i?抗線a冇局?i?i?___?i??,?|?丨?環(huán)衫濟(jì)/53?|??I?1?I?1??圖2.2柔性制造單元布局??2.1.2柔性制造單元排程問題描述??柔性作業(yè)車間調(diào)度問題也是由傳統(tǒng)車間調(diào)度問題衍生而來Pi,其問題的關(guān)??鍵在于對兩個子問題的求解。一個
?第2章柔性制造單元生產(chǎn)排程關(guān)鍵理論概述???念最早是由美國先進(jìn)制造協(xié)會提出,旨在將物資需求計劃同車間現(xiàn)場作業(yè)建立??有效的聯(lián)系。而隨著MES在企業(yè)應(yīng)用得到廣泛的使用及收到很好的成效,逐漸??成為銜接企業(yè)上層企業(yè)資源計劃管理系統(tǒng)(ERP)?[37]和底層生產(chǎn)設(shè)備過程控制系??統(tǒng)(PCS)[38]的橋梁,成為企業(yè)生產(chǎn)信息化三層架構(gòu)的中間執(zhí)行層,其形式如圖2.3??所示。典型的生產(chǎn)數(shù)據(jù)在各層系統(tǒng)之間的流轉(zhuǎn)如下訴述:當(dāng)企業(yè)生產(chǎn)訂單到來之??際,ERP對訂單進(jìn)行處理,并根據(jù)企業(yè)現(xiàn)有的加工資源制定相關(guān)的加工計劃。加??工計劃一旦完成,ERP將加工任務(wù)下達(dá)給執(zhí)行層的MES,這樣相關(guān)加工數(shù)據(jù)便??從ERP與MES之間的數(shù)據(jù)接口流向MES;當(dāng)MES接收相關(guān)加工計劃后,組織??相關(guān)加工資源,對加工計劃進(jìn)行生產(chǎn)排產(chǎn),下達(dá)加工命令;加工命令則通過接口??傳遞到底層控制系統(tǒng)PCS,進(jìn)而啟動相關(guān)設(shè)備對生產(chǎn)計劃進(jìn)行加工。加工開始??后,與生產(chǎn)相關(guān)的實時數(shù)據(jù)則由PCS系統(tǒng)導(dǎo)向MES,MES采集到車間加工數(shù)據(jù)??后,對數(shù)據(jù)進(jìn)行一定的處理匯總,然后再反饋給上層的ERP系統(tǒng)做相應(yīng)的計劃??調(diào)整。如此反復(fù)進(jìn)行,形成一條閉環(huán)的信息通路。??企業(yè)資源計劃系統(tǒng) ̄ ̄ ̄|??(ERP)?|??TT^??\7?11??制造執(zhí)行系統(tǒng)(KS;?I??I]??\/?U??生產(chǎn)控制系統(tǒng)(PCS)??圖2.3生產(chǎn)信息系統(tǒng)三層架構(gòu)??隨著MES的應(yīng)用方案逐漸地成熟,MES涵蓋的功能也越來越多。通過對企??業(yè)實際生產(chǎn)加工過程的分析以及生產(chǎn)技術(shù)的發(fā)展,國際制造協(xié)會(MESA)將MES??的功能劃分為資源分配及狀態(tài)管理、工序詳細(xì)調(diào)度、過程管理、生產(chǎn)單
【參考文獻(xiàn)】:
期刊論文
[1]智能制造是“中國制造2025”主攻方向[J]. 周濟(jì). 企業(yè)觀察家. 2019(11)
[2]一種融合模擬退火的遺傳算法在柔性作業(yè)車間調(diào)度中的應(yīng)用[J]. 王家海,呂程. 數(shù)字技術(shù)與應(yīng)用. 2019(01)
[3]智能工廠綜述與發(fā)展趨勢探討[J]. 何冠泯. 現(xiàn)代商貿(mào)工業(yè). 2019(06)
[4]柔性作業(yè)車間調(diào)度的改進(jìn)鄰域結(jié)構(gòu)混合算法[J]. 趙詩奎. 計算機(jī)集成制造系統(tǒng). 2018(12)
[5]一種求解作業(yè)車間調(diào)度問題的改進(jìn)遺傳算法[J]. 何斌,張接信,張富強(qiáng). 制造業(yè)自動化. 2018(08)
[6]求解柔性作業(yè)車間調(diào)度的GATOC混合方法[J]. 張國輝,吳立輝. 計算機(jī)工程與應(yīng)用. 2015(23)
[7]Silverlight技術(shù)的研究[J]. 于茜,張媛媛,韓秉旭,潘媛. 電腦知識與技術(shù). 2014(35)
[8]項目進(jìn)度管理在模具制造中的應(yīng)用研究[J]. 徐昊,萬三軍. 模具制造. 2014(04)
[9]基于多種群蟻群算法的柔性作業(yè)車間調(diào)度研究[J]. 薛宏全,魏生民,張鵬,楊琳. 計算機(jī)工程與應(yīng)用. 2013(24)
[10]柔性作業(yè)車間多目標(biāo)動態(tài)調(diào)度[J]. 劉愛軍,楊育,邢青松,陸惠,張煜東,周振宇,吳光輝,趙小華. 計算機(jī)集成制造系統(tǒng). 2011(12)
博士論文
[1]復(fù)雜機(jī)電產(chǎn)品高柔性數(shù)控生產(chǎn)單元構(gòu)建與調(diào)度研究[D]. 趙東方.北京科技大學(xué) 2017
[2]單軌約束條件下多機(jī)器人柔性制造單元的建模與調(diào)度方法研究[D]. 聶小東.廣東工業(yè)大學(xué) 2016
[3]柔性作業(yè)車間調(diào)度方法研究[D]. 張國輝.華中科技大學(xué) 2009
[4]基于神經(jīng)網(wǎng)絡(luò)的建模方法與控制策略研究[D]. 王俊國.華中科技大學(xué) 2004
碩士論文
[1]機(jī)器故障下的柔性作業(yè)車間動態(tài)調(diào)度方法[D]. 陳超.江南大學(xué) 2019
[2]考慮行為特征的柔性制造單元干擾管理調(diào)度研究[D]. 高青.江蘇科技大學(xué) 2019
[3]MES環(huán)境下生產(chǎn)調(diào)度問題的研究[D]. 沙利民.北京郵電大學(xué) 2019
[4]基于客戶滿意度的柔性制造單元重調(diào)度研究[D]. 蘇利.江蘇科技大學(xué) 2018
[5]基于混合遺傳算法的柔性作業(yè)車間動態(tài)調(diào)度問題研究[D]. 黃歆雨.福州大學(xué) 2016
[6]基于APS的生產(chǎn)排程系統(tǒng)的設(shè)計與實現(xiàn)[D]. 張騰飛.中國科學(xué)院研究生院(沈陽計算技術(shù)研究所) 2016
[7]面向智能工廠離散型智能制造單元的研究[D]. 商滔.杭州電子科技大學(xué) 2016
[8]基于RIA Service的電梯數(shù)據(jù)管理系統(tǒng)的設(shè)計與實現(xiàn)[D]. 李靖.東北大學(xué) 2012
[9]遺傳算法在多核系統(tǒng)上的性能分析和優(yōu)化[D]. 丁孟為.上海交通大學(xué) 2012
[10]工業(yè)設(shè)計信息系統(tǒng)的設(shè)計與實現(xiàn)[D]. 李久來.華東師范大學(xué) 2011
本文編號:3556432
【文章來源】:南昌大學(xué)江西省 211工程院校
【文章頁數(shù)】:72 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖2.1柔性制造單元結(jié)構(gòu)圖??9??
制造單元不僅能快速、高效地完成工藝路線及其復(fù)雜的零件加工,而且??整個單元的結(jié)構(gòu)布局對于車間空間的占用也是極少的,是典型的“麻雀雖小,卻??五官俱全”的智能制造設(shè)備。柔性制造單元的布局研宄,對于企業(yè)來說也是很有??必要的。合理的布局不僅能夠節(jié)約車間空間,而且能縮短運輸設(shè)備在其它設(shè)備之??間的行駛時間,進(jìn)而縮短產(chǎn)品的加工周期及減少車間的能耗。目前相關(guān)學(xué)者根據(jù)??加工設(shè)備的擺放位置將柔性制造單元的結(jié)構(gòu)布局方式主要劃分為四種[34],分別??是直線型布局、U型布局、折線型布局及環(huán)形布局,如圖2.2所示,具體選用哪??種結(jié)構(gòu)的布局則由產(chǎn)品的屬性確定。??I?^?,?n??I?!?;?????i??I?i?i??I?jh"*??,?4?^?jmi?|?署?I??i?Mtj?ja|?jw?jail?-^5??!?'?!?mm?M?!??5?線?g方局?!?!?*"^5??!?1??I?I?布局??I?1?!?I??i?1?!?丨??f?1?I?1??I?I?I?I??丨?—丨;?爸;??I?-C—I!?i?i?1??一?i?i?JHi?JSm??i?jfibi?1?^i??i?-C-—?i?,?i??I?1?I?1??i?I?i?I??i?抗線a冇局?i?i?___?i??,?|?丨?環(huán)衫濟(jì)/53?|??I?1?I?1??圖2.2柔性制造單元布局??2.1.2柔性制造單元排程問題描述??柔性作業(yè)車間調(diào)度問題也是由傳統(tǒng)車間調(diào)度問題衍生而來Pi,其問題的關(guān)??鍵在于對兩個子問題的求解。一個
?第2章柔性制造單元生產(chǎn)排程關(guān)鍵理論概述???念最早是由美國先進(jìn)制造協(xié)會提出,旨在將物資需求計劃同車間現(xiàn)場作業(yè)建立??有效的聯(lián)系。而隨著MES在企業(yè)應(yīng)用得到廣泛的使用及收到很好的成效,逐漸??成為銜接企業(yè)上層企業(yè)資源計劃管理系統(tǒng)(ERP)?[37]和底層生產(chǎn)設(shè)備過程控制系??統(tǒng)(PCS)[38]的橋梁,成為企業(yè)生產(chǎn)信息化三層架構(gòu)的中間執(zhí)行層,其形式如圖2.3??所示。典型的生產(chǎn)數(shù)據(jù)在各層系統(tǒng)之間的流轉(zhuǎn)如下訴述:當(dāng)企業(yè)生產(chǎn)訂單到來之??際,ERP對訂單進(jìn)行處理,并根據(jù)企業(yè)現(xiàn)有的加工資源制定相關(guān)的加工計劃。加??工計劃一旦完成,ERP將加工任務(wù)下達(dá)給執(zhí)行層的MES,這樣相關(guān)加工數(shù)據(jù)便??從ERP與MES之間的數(shù)據(jù)接口流向MES;當(dāng)MES接收相關(guān)加工計劃后,組織??相關(guān)加工資源,對加工計劃進(jìn)行生產(chǎn)排產(chǎn),下達(dá)加工命令;加工命令則通過接口??傳遞到底層控制系統(tǒng)PCS,進(jìn)而啟動相關(guān)設(shè)備對生產(chǎn)計劃進(jìn)行加工。加工開始??后,與生產(chǎn)相關(guān)的實時數(shù)據(jù)則由PCS系統(tǒng)導(dǎo)向MES,MES采集到車間加工數(shù)據(jù)??后,對數(shù)據(jù)進(jìn)行一定的處理匯總,然后再反饋給上層的ERP系統(tǒng)做相應(yīng)的計劃??調(diào)整。如此反復(fù)進(jìn)行,形成一條閉環(huán)的信息通路。??企業(yè)資源計劃系統(tǒng) ̄ ̄ ̄|??(ERP)?|??TT^??\7?11??制造執(zhí)行系統(tǒng)(KS;?I??I]??\/?U??生產(chǎn)控制系統(tǒng)(PCS)??圖2.3生產(chǎn)信息系統(tǒng)三層架構(gòu)??隨著MES的應(yīng)用方案逐漸地成熟,MES涵蓋的功能也越來越多。通過對企??業(yè)實際生產(chǎn)加工過程的分析以及生產(chǎn)技術(shù)的發(fā)展,國際制造協(xié)會(MESA)將MES??的功能劃分為資源分配及狀態(tài)管理、工序詳細(xì)調(diào)度、過程管理、生產(chǎn)單
【參考文獻(xiàn)】:
期刊論文
[1]智能制造是“中國制造2025”主攻方向[J]. 周濟(jì). 企業(yè)觀察家. 2019(11)
[2]一種融合模擬退火的遺傳算法在柔性作業(yè)車間調(diào)度中的應(yīng)用[J]. 王家海,呂程. 數(shù)字技術(shù)與應(yīng)用. 2019(01)
[3]智能工廠綜述與發(fā)展趨勢探討[J]. 何冠泯. 現(xiàn)代商貿(mào)工業(yè). 2019(06)
[4]柔性作業(yè)車間調(diào)度的改進(jìn)鄰域結(jié)構(gòu)混合算法[J]. 趙詩奎. 計算機(jī)集成制造系統(tǒng). 2018(12)
[5]一種求解作業(yè)車間調(diào)度問題的改進(jìn)遺傳算法[J]. 何斌,張接信,張富強(qiáng). 制造業(yè)自動化. 2018(08)
[6]求解柔性作業(yè)車間調(diào)度的GATOC混合方法[J]. 張國輝,吳立輝. 計算機(jī)工程與應(yīng)用. 2015(23)
[7]Silverlight技術(shù)的研究[J]. 于茜,張媛媛,韓秉旭,潘媛. 電腦知識與技術(shù). 2014(35)
[8]項目進(jìn)度管理在模具制造中的應(yīng)用研究[J]. 徐昊,萬三軍. 模具制造. 2014(04)
[9]基于多種群蟻群算法的柔性作業(yè)車間調(diào)度研究[J]. 薛宏全,魏生民,張鵬,楊琳. 計算機(jī)工程與應(yīng)用. 2013(24)
[10]柔性作業(yè)車間多目標(biāo)動態(tài)調(diào)度[J]. 劉愛軍,楊育,邢青松,陸惠,張煜東,周振宇,吳光輝,趙小華. 計算機(jī)集成制造系統(tǒng). 2011(12)
博士論文
[1]復(fù)雜機(jī)電產(chǎn)品高柔性數(shù)控生產(chǎn)單元構(gòu)建與調(diào)度研究[D]. 趙東方.北京科技大學(xué) 2017
[2]單軌約束條件下多機(jī)器人柔性制造單元的建模與調(diào)度方法研究[D]. 聶小東.廣東工業(yè)大學(xué) 2016
[3]柔性作業(yè)車間調(diào)度方法研究[D]. 張國輝.華中科技大學(xué) 2009
[4]基于神經(jīng)網(wǎng)絡(luò)的建模方法與控制策略研究[D]. 王俊國.華中科技大學(xué) 2004
碩士論文
[1]機(jī)器故障下的柔性作業(yè)車間動態(tài)調(diào)度方法[D]. 陳超.江南大學(xué) 2019
[2]考慮行為特征的柔性制造單元干擾管理調(diào)度研究[D]. 高青.江蘇科技大學(xué) 2019
[3]MES環(huán)境下生產(chǎn)調(diào)度問題的研究[D]. 沙利民.北京郵電大學(xué) 2019
[4]基于客戶滿意度的柔性制造單元重調(diào)度研究[D]. 蘇利.江蘇科技大學(xué) 2018
[5]基于混合遺傳算法的柔性作業(yè)車間動態(tài)調(diào)度問題研究[D]. 黃歆雨.福州大學(xué) 2016
[6]基于APS的生產(chǎn)排程系統(tǒng)的設(shè)計與實現(xiàn)[D]. 張騰飛.中國科學(xué)院研究生院(沈陽計算技術(shù)研究所) 2016
[7]面向智能工廠離散型智能制造單元的研究[D]. 商滔.杭州電子科技大學(xué) 2016
[8]基于RIA Service的電梯數(shù)據(jù)管理系統(tǒng)的設(shè)計與實現(xiàn)[D]. 李靖.東北大學(xué) 2012
[9]遺傳算法在多核系統(tǒng)上的性能分析和優(yōu)化[D]. 丁孟為.上海交通大學(xué) 2012
[10]工業(yè)設(shè)計信息系統(tǒng)的設(shè)計與實現(xiàn)[D]. 李久來.華東師范大學(xué) 2011
本文編號:3556432
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/3556432.html
最近更新
教材專著