【摘要】：隨著信息技術(shù)的發(fā)展,計(jì)算機(jī)集成制造系統(tǒng)(CMS)被廣泛應(yīng)用于制造型企業(yè)。生產(chǎn)作業(yè)調(diào)度作為CMS的重要組成部分,是制造型企業(yè)生產(chǎn)管理的主要問(wèn)題,也是制造型企業(yè)實(shí)現(xiàn)企業(yè)信息化的關(guān)鍵。生產(chǎn)作業(yè)調(diào)度問(wèn)題在不同生產(chǎn)系統(tǒng)中不盡相同,其中半導(dǎo)體的作業(yè)調(diào)度問(wèn)題較為突出。半導(dǎo)體的生產(chǎn)系統(tǒng)具有工藝流程重入、非批加工設(shè)備與批加工設(shè)備混合加工等特點(diǎn),其作業(yè)調(diào)度屬于NP難問(wèn)題。特別在半導(dǎo)體的批加工設(shè)備作業(yè)調(diào)度中,它涉及的調(diào)度問(wèn)題復(fù)雜,成為了眾多學(xué)者和實(shí)踐工作者的研究熱點(diǎn),因此研究批加工設(shè)備作業(yè)調(diào)度問(wèn)題具有重大的理論意義和實(shí)際意義。批加工設(shè)備可同時(shí)加工一個(gè)或多個(gè)同種產(chǎn)品同一工藝的工件,當(dāng)它處于空閑時(shí),需要做出從等待隊(duì)列中選擇工件立即加工或是等待新工件到達(dá)后一起加工的決策。因此,批加工設(shè)備作業(yè)調(diào)度可分解為兩個(gè)子問(wèn)題：工件批組合與批次排序。在批加工設(shè)備作業(yè)調(diào)度中,啟發(fā)式調(diào)度規(guī)則以簡(jiǎn)單、快速的求解特征占據(jù)主流地位,但它缺少整體性和動(dòng)態(tài)性。智能算法利用計(jì)算機(jī)技術(shù)有助于動(dòng)態(tài)求解復(fù)雜調(diào)度問(wèn)題,其中蟻群優(yōu)化算法(ACO)以其并行分布式求解優(yōu)勢(shì),逐漸應(yīng)用到批加工設(shè)備作業(yè)調(diào)度中,但它主要集中在工件批組合或批次排序的問(wèn)題上,對(duì)綜合問(wèn)題的研究較少。針對(duì)上述情況,本文分別從建立調(diào)度模型、算法設(shè)計(jì)、仿真實(shí)驗(yàn)這三個(gè)方面對(duì)批加工設(shè)備調(diào)度問(wèn)題進(jìn)行具體研究。文中先利用三元組(X,Y,Z)來(lái)闡釋批加工設(shè)備作業(yè)的具體調(diào)度問(wèn)題,并設(shè)置調(diào)度目標(biāo)函數(shù)為總拖期成本最優(yōu),構(gòu)建出批加工設(shè)備作業(yè)調(diào)度過(guò)程的雙結(jié)構(gòu)模型；接著結(jié)合批加工設(shè)備作業(yè)調(diào)度特點(diǎn),基于對(duì)ACO算法的改造,設(shè)計(jì)出混合蟻群算法來(lái)對(duì)工件進(jìn)行批次組合與批次排序,由于訂單金額、客戶重要性、生產(chǎn)技術(shù)水平等因素的影響使得半導(dǎo)體企業(yè)對(duì)不同訂單設(shè)定不同等級(jí),因此文中將多等級(jí)訂單作為批加工設(shè)備調(diào)度的前提條件,增加了研究工作的難度,但更能符合實(shí)際情況且增強(qiáng)了算法的實(shí)際應(yīng)用意義；最后利用仿真軟件進(jìn)行仿真實(shí)驗(yàn),將文中提出的混合蟻群算法與經(jīng)典啟發(fā)式調(diào)度規(guī)則CR、EDD、FIFO分別進(jìn)行比較實(shí)驗(yàn)。通過(guò)大量仿真實(shí)驗(yàn)數(shù)據(jù)的整理、分析得出,本文提出的算法在總拖期成本方面的表現(xiàn)優(yōu)于啟發(fā)式調(diào)度規(guī)則,同時(shí)在其他一些績(jī)效指標(biāo)中表現(xiàn)穩(wěn)定,具有一定的可行性和有效性。
【圖文】：

圖３－３多等級(jí)訂單下批加工設(shè)備作業(yè)調(diào)度的二層結(jié)構(gòu)模型逡逑

４．邋１．２Ｐｌａｎｔ邋Ｓｉｍｕｌａｔｉｏｎ邋仿真屬于面向?qū)ο蠓抡妫ǎ希猓辏澹悖簦铮颍椋澹睿簦澹溴澹樱椋恚酰欤幔簦椋铮睿�，系統(tǒng)逡逑構(gòu)架分為界面層、仿真邏猜層、數(shù)據(jù)層，，如圖４－１所示蘭個(gè)層次相互作用Ｗ達(dá)到逡逑動(dòng)態(tài)調(diào)度效果。文中使用的數(shù)據(jù)庫(kù)為ＳＱＬＳｅｒｖｅｒ，在ＰｌａｎｔＳｉｍｕｌａｔｉｏｎ＞開(kāi)始＞管理逡逑類庫(kù)中勾選ＯＤＢＣ，鏈接ＳＱＬ數(shù)據(jù)庫(kù)。逡逑邐逡逑
【學(xué)位授予單位】：福州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TB497;TP18

【相似文獻(xiàn)】

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

1 A.B.約翰遜;倪克煌;;現(xiàn)代線模加工設(shè)備的新發(fā)展[J];電線電纜;1981年06期

2 黃福娟;;一種新的玻璃預(yù)加工設(shè)備[J];建材工業(yè)信息;1986年05期

3 尹菲;農(nóng)副產(chǎn)品深加工設(shè)備受市場(chǎng)青睞[J];中小企業(yè)科技;2005年10期

4 ;各種加工設(shè)備的發(fā)展趨勢(shì)[J];機(jī)械工程師;2007年01期

5 ;展示最前沿的綠色、節(jié)能、高效汽配塑料及加工設(shè)備 為汽車行業(yè)提供更多技術(shù)新方案[J];汽車零部件;2010年03期

6 朱煥齊;環(huán)形活塞加工設(shè)備及環(huán)形活塞加工[J];大電機(jī)技術(shù);1981年03期

7 鄧足斌;;對(duì)儀表加工設(shè)備今后發(fā)展的幾點(diǎn)看法[J];儀器制造;1982年05期

8 盧存?zhèn)?;對(duì)第四代電加工設(shè)備的綜合認(rèn)識(shí)及國(guó)外電加工工藝技術(shù)現(xiàn)狀[J];電加工;1987年05期

9 陳立民;;肉糜加工設(shè)備簡(jiǎn)介[J];輕工機(jī)械;1991年02期

10 平佩元;;基本建設(shè)企業(yè)加工設(shè)備的管理[J];設(shè)備維修;1984年02期

相關(guān)會(huì)議論文 前7條

1 王慶國(guó);慕乾偉;;國(guó)外速凍蔬菜及其加工設(shè)備的現(xiàn)狀、未來(lái)趨勢(shì)和我國(guó)的發(fā)展策略[A];當(dāng)代包裝和食品機(jī)械——2000年全國(guó)包裝和食品機(jī)械及相關(guān)技術(shù)發(fā)展研討會(huì)論文集[C];1992年

2 劉廣文;;農(nóng)藥顆粒狀劑型加工設(shè)備[A];第二屆綠色農(nóng)藥論壇論文集[C];2004年

3 黃平;;借助社會(huì)力量,提高自身科技水平[A];經(jīng)濟(jì)科技研究論集[C];2010年

4 劉天印;;未來(lái)十年果脯及其加工設(shè)備的發(fā)展趨勢(shì)[A];當(dāng)代包裝和食品機(jī)械——2000年全國(guó)包裝和食品機(jī)械及相關(guān)技術(shù)發(fā)展研討會(huì)論文集[C];1992年

5 羅一明;;中國(guó)縫紉機(jī)發(fā)展之路[A];二十一世紀(jì)縫制設(shè)備發(fā)展論壇論文集[C];2001年

6 ;威海市海王旋流器有限公司[A];中國(guó)采選技術(shù)十年回顧與展望[C];2012年

7 梁勤安;劉向東;張杰;李勝;;杏果加工設(shè)備中自動(dòng)定向工作部件的設(shè)計(jì)與試驗(yàn)[A];2010年中國(guó)農(nóng)業(yè)工程學(xué)會(huì)農(nóng)產(chǎn)品加工及貯藏工程分會(huì)學(xué)術(shù)年會(huì)暨華南地區(qū)農(nóng)產(chǎn)品加工產(chǎn)學(xué)研研討會(huì)論文摘要集[C];2010年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 王旭;清潔蛋加工設(shè)備亟待普及與推廣[N];中國(guó)畜牧獸醫(yī)報(bào);2014年

2 盧青;法因數(shù)控做大做強(qiáng)鋼結(jié)構(gòu)加工設(shè)備[N];證券時(shí)報(bào);2008年

3 農(nóng)信;農(nóng)副產(chǎn)品精深加工設(shè)備市場(chǎng)需求預(yù)測(cè)[N];農(nóng)民日?qǐng)?bào);2001年

4 秀平;五種加工設(shè)備 市場(chǎng)需求量大[N];中國(guó)工業(yè)報(bào);2005年

5 本報(bào)記者 史愛(ài)萍;捷如重工：打造鋁加工設(shè)備“百年老店”[N];中國(guó)有色金屬報(bào);2013年

6 汪 志;甘肅七種農(nóng)產(chǎn)品加工設(shè)備市場(chǎng)前景看好　[N];中國(guó)工業(yè)報(bào);2005年

7 孫紅梅;農(nóng)交會(huì) 產(chǎn)后加工設(shè)備生產(chǎn) 企業(yè)有金可淘[N];中國(guó)農(nóng)機(jī)化導(dǎo)報(bào);2006年

8 崔武;武重自主創(chuàng)新的核電加工設(shè)備得到市場(chǎng)認(rèn)可[N];中國(guó)工業(yè)報(bào);2005年

9 本報(bào)記者 李璇;做國(guó)內(nèi)最好的鋁加工設(shè)備制造商[N];中國(guó)有色金屬報(bào);2009年

10 記者魏富強(qiáng);廉素會(huì)見(jiàn)澳大利亞盧德維琪礦產(chǎn)加工設(shè)備公司 董事長(zhǎng)菲利普·阿諾爾一行[N];鄂爾多斯日?qǐng)?bào);2011年

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

1 羅彥臣;海水淡化膜片加工設(shè)備及其應(yīng)用研究[D];北京化工大學(xué);2014年

2 周旭芳;基于混合蟻群算法的批加工設(shè)備作業(yè)調(diào)度問(wèn)題研究[D];福州大學(xué);2014年

3 邢建國(guó);基于模塊化技術(shù)的花崗石加工設(shè)備的分析與設(shè)計(jì)[D];河北工業(yè)大學(xué);2007年

本文編號(hào)：2545404