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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 農(nóng)信;農(nóng)副產(chǎn)品精深加工設(shè)備市場需求預測[N];農(nóng)民日報;2001年

4 秀平;五種加工設(shè)備 市場需求量大[N];中國工業(yè)報;2005年

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

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

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

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

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

10 記者魏富強;廉素會見澳大利亞盧德維琪礦產(chǎn)加工設(shè)備公司 董事長菲利普·阿諾爾一行[N];鄂爾多斯日報;2011年

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

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

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

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

本文編號：2545404