發(fā)布時(shí)間：2020-12-12 09:48

　　模具制造業(yè)作為一個(gè)國(guó)家制造業(yè)的基礎(chǔ)和標(biāo)志，在我國(guó)被列為機(jī)械工業(yè)信息化改造序列的第一位。優(yōu)化生產(chǎn)調(diào)度對(duì)增強(qiáng)企業(yè)競(jìng)爭(zhēng)力、提高企業(yè)經(jīng)濟(jì)效益和社會(huì)效益具有重要的意義。本文以模具電極的生產(chǎn)加工為背景，以電極CNC制造單元和EDM制造單元為研究對(duì)象，研究了后工序帶有成組特征的模具電極調(diào)度策略。首先在已有FF2調(diào)度數(shù)學(xué)模型的基礎(chǔ)上，針對(duì)模具電極生產(chǎn)的特點(diǎn)，對(duì)具有CNC和EDM兩道工序，且后道工序存在模具約束的FF2調(diào)度問(wèn)題，進(jìn)行了數(shù)學(xué)抽象化描述，建立了該問(wèn)題的數(shù)學(xué)模型，初步研究了該問(wèn)題最優(yōu)解的性質(zhì)。在此基礎(chǔ)上，針對(duì)所提出的、具有后工序約束的FF2調(diào)度模型，在工時(shí)完全確定已知的條件下，提出了工件同時(shí)到達(dá)情形的啟發(fā)式算法以獲得調(diào)度問(wèn)題的滿意解。并通過(guò)實(shí)例仿真以及與分枝定界法在相同規(guī)模下的對(duì)比結(jié)果，初步驗(yàn)證了該啟發(fā)式算法求解這類(lèi)問(wèn)題的有效性。然后進(jìn)一步將該啟發(fā)式算法推廣到具有非同時(shí)到達(dá)工件的場(chǎng)合，結(jié)合一種基于事件觸發(fā)的控制策略，實(shí)現(xiàn)了滾動(dòng)調(diào)度的目的。仿真實(shí)例初步說(shuō)明了該方法是可行而有效的。此外，針對(duì)上述調(diào)度問(wèn)題的數(shù)學(xué)模型，考慮到實(shí)際生產(chǎn)過(guò)程中的不確定因素，研究了具有模糊加工時(shí)間條件下的FF2調(diào)度。采用三角... 

【文章來(lái)源】：廣東工業(yè)大學(xué)廣東省

【文章頁(yè)數(shù)】：89 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

模具項(xiàng)目的執(zhí)行過(guò)程

的是集中資源環(huán)境下的分散型生產(chǎn)計(jì)劃與控制方式目經(jīng)理與車(chē)間主任相當(dāng)?shù)淖灾鳑Q策權(quán)限，讓他們彼零件的加工任務(wù)，企業(yè)高層只在必要的時(shí)候進(jìn)行協(xié)，及時(shí)反饋現(xiàn)場(chǎng)信息，使得計(jì)劃具有可執(zhí)行性，但間之間缺乏必要的協(xié)調(diào)，導(dǎo)致零件的各加工工序之系因素所導(dǎo)致的局部利益影響到了企業(yè)的整體利益，往先安排加工，更急的工件因無(wú)法得到充分的資源CNC制造單元和EDM加工車(chē)間，要避免的是因?yàn)樵⒄`了內(nèi)模的EDM加工，以及內(nèi)模還沒(méi)有到車(chē)間等待的現(xiàn)象。電極在CNC和EDM加工工序的

同樣也可以用于管理進(jìn)度圈。機(jī)器圖為本文中主要的甘特圖表現(xiàn)形式。在本文所采用的研究中，也使用了這種甘特圖工具。甘特圖可以簡(jiǎn)單、明了地表示出FFZ調(diào)度問(wèn)題的解。如圖2一2所示，表示2個(gè)工件在CNC工序和EDM工序上的調(diào)度方案。它為一張二維圖，在圖中，縱坐標(biāo)上的M表示機(jī)器，橫坐標(biāo)表示工作的時(shí)間。使用條塊表示工作，條塊的長(zhǎng)度表示時(shí)間長(zhǎng)度，工作條塊上標(biāo)示的參數(shù)[i，x]/P表示工件[i，x1在機(jī)器上的加工時(shí)間為p。機(jī)本器日下二月Mll日-岑導(dǎo)一}一蕊人岔12匕二二二二‘止」二‘竺竺人了21「~畫(huà)可住1]/612時(shí)間圖2一2甘特圖Fig.2一 2GanttCh叭2.3解的性質(zhì)我們的問(wèn)題是要找到一個(gè)最優(yōu)的調(diào)度S*，使得在每套模具上最后一個(gè)加工的

【參考文獻(xiàn)】：
期刊論文
[1]一種改進(jìn)的人工免疫算法在模糊Flow-shop調(diào)度問(wèn)題上的應(yīng)用[J]. 杜廣宇,王莉.  鞍山科技大學(xué)學(xué)報(bào). 2005(06)
[2]一種改進(jìn)的人工免疫算法[J]. 鄭日榮,毛宗源.  計(jì)算機(jī)工程與應(yīng)用. 2003(33)
[3]不確定性條件下的生產(chǎn)調(diào)度[J]. 顧幸生.  華東理工大學(xué)學(xué)報(bào). 2000(05)
[4]排序、經(jīng)典排序和新型排序[J]. 唐國(guó)春.  數(shù)學(xué)理論與應(yīng)用. 1999(03)
[5]基于準(zhǔn)時(shí)制的零等待混合 Flow Shop 調(diào)度問(wèn)題[J]. 王莉,王夢(mèng)光.  東北大學(xué)學(xué)報(bào). 1998(04)
[6]基于遺傳算法的多機(jī)多階段的Flow Shop問(wèn)題[J]. 王莉,王夢(mèng)光.  信息與控制. 1997(04)



本文編號(hào)：2912318