【摘要】： 作業(yè)車間調(diào)度是制造系統(tǒng)的一個(gè)研究熱點(diǎn),也是理論研究中最為困難的問題之一。有效的調(diào)度方法與優(yōu)化技術(shù)的研究和應(yīng)用,對(duì)于制造企業(yè)提高生產(chǎn)效率、降低生產(chǎn)成本等方面起著重要作用,因而越來越受到學(xué)者們的關(guān)注。 通常經(jīng)典作業(yè)車間調(diào)度是假設(shè)加工工件只需要機(jī)器一種資源,但實(shí)際問題中,在工件加工的過程中往往除了需要機(jī)器以外,還需要另外的附加資源。另一方面,由于車間資源的有限性使得這些作業(yè)在調(diào)度時(shí)受到多重資源的制約。因此具有多重資源約束下的車間調(diào)度問題比經(jīng)典作業(yè)車間調(diào)度問題更復(fù)雜,都屬于NP-hard(Non-deterministic polynomial-Hard,非確定性多項(xiàng)式)問題。解決問題的核心是模型和算法,有效的調(diào)度算法,可以大大提高資源的利用率和生產(chǎn)效益。因此,研究具有多重資源約束下的車間調(diào)度問題具有重要的理論意義和現(xiàn)實(shí)意義。 首先,本文論述多重資源約束下的作業(yè)車間調(diào)度研究?jī)?nèi)容的目的和意義,介紹了國(guó)內(nèi)外作業(yè)車間調(diào)度研究的方法和發(fā)展現(xiàn)狀;研究了有關(guān)作業(yè)車間調(diào)度的基本理論,并在經(jīng)典作業(yè)車間調(diào)度的基礎(chǔ)上,增加了資源約束條件,對(duì)多重資源以及多重資源約束下的作業(yè)車間調(diào)度問題進(jìn)行了描述。 接著,以機(jī)器和模具為多重資源實(shí)例建立了多重資源約束下的作業(yè)車間調(diào)度模型。在該研究領(lǐng)域里,它屬于非標(biāo)準(zhǔn)型的的作業(yè)車間調(diào)度問題。本文就此模型設(shè)計(jì)了作業(yè)級(jí)、設(shè)備級(jí)和優(yōu)化級(jí)的三級(jí)優(yōu)化的啟發(fā)式求解算法,并運(yùn)用算例對(duì)它進(jìn)行可行性、有效性驗(yàn)證。結(jié)果表明該算法具有良好的目標(biāo)優(yōu)化性能和較高的運(yùn)算速度。 最后,在本文所研究的理論基礎(chǔ)上,設(shè)計(jì)了多重資源約束下的作業(yè)車間調(diào)度系統(tǒng),它包括帳號(hào)及權(quán)限管理、基礎(chǔ)數(shù)據(jù)管理、作業(yè)調(diào)度和車間信息顯示四大功能模塊,并給出了系統(tǒng)中的一些應(yīng)用實(shí)例。
【圖文】：

圖3-6超期處理子算法流程Fig.3一6Algorithmflowofoverduedealing下面舉個(gè)例子來說明超期處理子程序的執(zhí)行。有四個(gè)工件，工件的順序次序?yàn)镴--Se、(3，2，4，l)，，要查找工序q3的開工時(shí)f司btl。，己知:工件l、2、3·4的交貨期如圖虛線所示，峽(013)={機(jī)器‘，機(jī)器4，機(jī)器5}，城(雋)一{機(jī)暑豁，機(jī)豁}，從(幾)={機(jī)器‘，機(jī)撇}。按照前面所介紹的啟發(fā)式算法，工件的作業(yè)排序如下的甘特圖。

試圖讓超期工序以，盡量往前 前 前 前取工序虛擬隊(duì)列峨泌行二次搜索 索 移 移移動(dòng)，減輕超期程度 度 度 度度度度度度度度度度度度度度度度度度度度度度 圖3-6超期處理子算法流程Fig.3一 6Algorithmflowofoverduedealing下面舉個(gè)例子來說明超期處理子程序的執(zhí)行。有四個(gè)工件，工件的順序次序?yàn)镴--Se、(3，2，4，l)，要查找工序q3的開工時(shí)f司btl。，己知:工件l、2、3·4的交貨期如圖虛線所示，峽(013)={機(jī)器‘
【學(xué)位授予單位】：廣東工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2008
【分類號(hào)】：TH162

【引證文獻(xiàn)】

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

1 許爭(zhēng);車間生產(chǎn)過程物流優(yōu)化問題的模型研究[D];武漢理工大學(xué);2010年

本文編號(hào)：2626720