考慮后工序帶有成組特征的模具電極調(diào)度策略的研究
發(fā)布時間:2020-12-12 09:48
模具制造業(yè)作為一個國家制造業(yè)的基礎(chǔ)和標(biāo)志,在我國被列為機(jī)械工業(yè)信息化改造序列的第一位。優(yōu)化生產(chǎn)調(diào)度對增強(qiáng)企業(yè)競爭力、提高企業(yè)經(jīng)濟(jì)效益和社會效益具有重要的意義。本文以模具電極的生產(chǎn)加工為背景,以電極CNC制造單元和EDM制造單元為研究對象,研究了后工序帶有成組特征的模具電極調(diào)度策略。首先在已有FF2調(diào)度數(shù)學(xué)模型的基礎(chǔ)上,針對模具電極生產(chǎn)的特點(diǎn),對具有CNC和EDM兩道工序,且后道工序存在模具約束的FF2調(diào)度問題,進(jìn)行了數(shù)學(xué)抽象化描述,建立了該問題的數(shù)學(xué)模型,初步研究了該問題最優(yōu)解的性質(zhì)。在此基礎(chǔ)上,針對所提出的、具有后工序約束的FF2調(diào)度模型,在工時完全確定已知的條件下,提出了工件同時到達(dá)情形的啟發(fā)式算法以獲得調(diào)度問題的滿意解。并通過實(shí)例仿真以及與分枝定界法在相同規(guī)模下的對比結(jié)果,初步驗(yàn)證了該啟發(fā)式算法求解這類問題的有效性。然后進(jìn)一步將該啟發(fā)式算法推廣到具有非同時到達(dá)工件的場合,結(jié)合一種基于事件觸發(fā)的控制策略,實(shí)現(xiàn)了滾動調(diào)度的目的。仿真實(shí)例初步說明了該方法是可行而有效的。此外,針對上述調(diào)度問題的數(shù)學(xué)模型,考慮到實(shí)際生產(chǎn)過程中的不確定因素,研究了具有模糊加工時間條件下的FF2調(diào)度。采用三角...
【文章來源】:廣東工業(yè)大學(xué)廣東省
【文章頁數(shù)】:89 頁
【學(xué)位級別】:碩士
【部分圖文】:
模具項目的執(zhí)行過程
的是集中資源環(huán)境下的分散型生產(chǎn)計劃與控制方式目經(jīng)理與車間主任相當(dāng)?shù)淖灾鳑Q策權(quán)限,讓他們彼零件的加工任務(wù),企業(yè)高層只在必要的時候進(jìn)行協(xié),及時反饋現(xiàn)場信息,使得計劃具有可執(zhí)行性,但間之間缺乏必要的協(xié)調(diào),導(dǎo)致零件的各加工工序之系因素所導(dǎo)致的局部利益影響到了企業(yè)的整體利益,往先安排加工,更急的工件因無法得到充分的資源CNC制造單元和EDM加工車間,要避免的是因?yàn)樵⒄`了內(nèi)模的EDM加工,以及內(nèi)模還沒有到車間等待的現(xiàn)象。電極在CNC和EDM加工工序的
同樣也可以用于管理進(jìn)度圈。機(jī)器圖為本文中主要的甘特圖表現(xiàn)形式。在本文所采用的研究中,也使用了這種甘特圖工具。甘特圖可以簡單、明了地表示出FFZ調(diào)度問題的解。如圖2一2所示,表示2個工件在CNC工序和EDM工序上的調(diào)度方案。它為一張二維圖,在圖中,縱坐標(biāo)上的M表示機(jī)器,橫坐標(biāo)表示工作的時間。使用條塊表示工作,條塊的長度表示時間長度,工作條塊上標(biāo)示的參數(shù)[i,x]/P表示工件[i,x1在機(jī)器上的加工時間為p。機(jī)本器日下二月Mll日-岑導(dǎo)一}一蕊人岔12匕二二二二‘止」二‘竺竺人了21「~畫可住1]/612時間圖2一2甘特圖Fig.2一 2GanttCh叭2.3解的性質(zhì)我們的問題是要找到一個最優(yōu)的調(diào)度S*,使得在每套模具上最后一個加工的
【參考文獻(xiàn)】:
期刊論文
[1]一種改進(jìn)的人工免疫算法在模糊Flow-shop調(diào)度問題上的應(yīng)用[J]. 杜廣宇,王莉. 鞍山科技大學(xué)學(xué)報. 2005(06)
[2]一種改進(jìn)的人工免疫算法[J]. 鄭日榮,毛宗源. 計算機(jī)工程與應(yīng)用. 2003(33)
[3]不確定性條件下的生產(chǎn)調(diào)度[J]. 顧幸生. 華東理工大學(xué)學(xué)報. 2000(05)
[4]排序、經(jīng)典排序和新型排序[J]. 唐國春. 數(shù)學(xué)理論與應(yīng)用. 1999(03)
[5]基于準(zhǔn)時制的零等待混合 Flow Shop 調(diào)度問題[J]. 王莉,王夢光. 東北大學(xué)學(xué)報. 1998(04)
[6]基于遺傳算法的多機(jī)多階段的Flow Shop問題[J]. 王莉,王夢光. 信息與控制. 1997(04)
本文編號:2912318
【文章來源】:廣東工業(yè)大學(xué)廣東省
【文章頁數(shù)】:89 頁
【學(xué)位級別】:碩士
【部分圖文】:
模具項目的執(zhí)行過程
的是集中資源環(huán)境下的分散型生產(chǎn)計劃與控制方式目經(jīng)理與車間主任相當(dāng)?shù)淖灾鳑Q策權(quán)限,讓他們彼零件的加工任務(wù),企業(yè)高層只在必要的時候進(jìn)行協(xié),及時反饋現(xiàn)場信息,使得計劃具有可執(zhí)行性,但間之間缺乏必要的協(xié)調(diào),導(dǎo)致零件的各加工工序之系因素所導(dǎo)致的局部利益影響到了企業(yè)的整體利益,往先安排加工,更急的工件因無法得到充分的資源CNC制造單元和EDM加工車間,要避免的是因?yàn)樵⒄`了內(nèi)模的EDM加工,以及內(nèi)模還沒有到車間等待的現(xiàn)象。電極在CNC和EDM加工工序的
同樣也可以用于管理進(jìn)度圈。機(jī)器圖為本文中主要的甘特圖表現(xiàn)形式。在本文所采用的研究中,也使用了這種甘特圖工具。甘特圖可以簡單、明了地表示出FFZ調(diào)度問題的解。如圖2一2所示,表示2個工件在CNC工序和EDM工序上的調(diào)度方案。它為一張二維圖,在圖中,縱坐標(biāo)上的M表示機(jī)器,橫坐標(biāo)表示工作的時間。使用條塊表示工作,條塊的長度表示時間長度,工作條塊上標(biāo)示的參數(shù)[i,x]/P表示工件[i,x1在機(jī)器上的加工時間為p。機(jī)本器日下二月Mll日-岑導(dǎo)一}一蕊人岔12匕二二二二‘止」二‘竺竺人了21「~畫可住1]/612時間圖2一2甘特圖Fig.2一 2GanttCh叭2.3解的性質(zhì)我們的問題是要找到一個最優(yōu)的調(diào)度S*,使得在每套模具上最后一個加工的
【參考文獻(xiàn)】:
期刊論文
[1]一種改進(jìn)的人工免疫算法在模糊Flow-shop調(diào)度問題上的應(yīng)用[J]. 杜廣宇,王莉. 鞍山科技大學(xué)學(xué)報. 2005(06)
[2]一種改進(jìn)的人工免疫算法[J]. 鄭日榮,毛宗源. 計算機(jī)工程與應(yīng)用. 2003(33)
[3]不確定性條件下的生產(chǎn)調(diào)度[J]. 顧幸生. 華東理工大學(xué)學(xué)報. 2000(05)
[4]排序、經(jīng)典排序和新型排序[J]. 唐國春. 數(shù)學(xué)理論與應(yīng)用. 1999(03)
[5]基于準(zhǔn)時制的零等待混合 Flow Shop 調(diào)度問題[J]. 王莉,王夢光. 東北大學(xué)學(xué)報. 1998(04)
[6]基于遺傳算法的多機(jī)多階段的Flow Shop問題[J]. 王莉,王夢光. 信息與控制. 1997(04)
本文編號:2912318
本文鏈接:http://sikaile.net/kejilunwen/jixiegongcheng/2912318.html
最近更新
教材專著