【摘要】： 車間調(diào)度策略一直是制造業(yè)研究的重點(diǎn)之一,有效的調(diào)度方法與優(yōu)化技術(shù)的研究和應(yīng)用,對(duì)于制造企業(yè)提高生產(chǎn)效率、降低生產(chǎn)成本等方面起著重要作用,越來(lái)越受到學(xué)者們的關(guān)注。 通常經(jīng)典車間作業(yè)調(diào)度問(wèn)題將設(shè)備能力視為無(wú)限,但實(shí)際問(wèn)題中,需要在設(shè)備有限的工作時(shí)間內(nèi)合理地安排生產(chǎn),這使得作業(yè)在調(diào)度時(shí)受到設(shè)備能力的制約。因此具有設(shè)備能力約束的車間調(diào)度問(wèn)題比經(jīng)典作業(yè)車間調(diào)度問(wèn)題更復(fù)雜。解決問(wèn)題的核心是模型和算法,有效的調(diào)度算法,可以大大提高資源的利用率和生產(chǎn)效益。研究具有設(shè)備能力約束的車間調(diào)度問(wèn)題具有重要的理論意義和現(xiàn)實(shí)意義。 本文首先介紹了車間作業(yè)調(diào)度問(wèn)題的研究現(xiàn)狀與發(fā)展趨勢(shì),分析了單件小批量生產(chǎn)模式下車間作業(yè)調(diào)度系統(tǒng)需要解決的關(guān)鍵問(wèn)題,在經(jīng)典車間作業(yè)調(diào)度問(wèn)題的基礎(chǔ)上,增加了設(shè)備能力約束,建立了設(shè)備能力有限的車間作業(yè)調(diào)度模型。在該研究領(lǐng)域里,它屬于非標(biāo)準(zhǔn)型的車間作業(yè)調(diào)度問(wèn)題。并且采用遺傳算法,根據(jù)企業(yè)現(xiàn)實(shí)需求,以準(zhǔn)時(shí)交貨為目標(biāo),對(duì)該問(wèn)題進(jìn)行求解,結(jié)果表明該算法具有良好的目標(biāo)優(yōu)化性能。 最后,在理論研究的基礎(chǔ)上,設(shè)計(jì)了設(shè)備能力有限的車間作業(yè)調(diào)度系統(tǒng),并詳細(xì)介紹了調(diào)度系統(tǒng)的軟件實(shí)現(xiàn)技術(shù)和主要功能。計(jì)劃可視化控件的開(kāi)發(fā)使得車間操作人員能夠方便地進(jìn)行計(jì)劃與調(diào)度作業(yè),并在實(shí)際應(yīng)用中獲得較為理想的效果。
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類號(hào)】：TH186
【圖文】：

其能力大不相同。企業(yè)應(yīng)當(dāng)正確進(jìn)行設(shè)備的生產(chǎn)能力評(píng)估，以利于實(shí)際生產(chǎn)計(jì)劃的指定。編制生產(chǎn)計(jì)劃前，首先應(yīng)該根據(jù)設(shè)備的生產(chǎn)能力建立產(chǎn)能檔案，一般以時(shí)間為單位，可設(shè)置秒/分/小時(shí)。然后根據(jù)設(shè)備產(chǎn)能建立車間工作日歷，作為排產(chǎn)運(yùn)算過(guò)程中的重要依據(jù)。設(shè)備工作日歷應(yīng)該在甘特圖上有所體現(xiàn)，如圖 3.1 所示，每臺(tái)設(shè)備對(duì)應(yīng)的陰影區(qū)域表示設(shè)可工作時(shí)間段。

本文開(kāi)發(fā)的計(jì)劃可視化控件已經(jīng)應(yīng)用到某航空工裝 MES 中，下面以調(diào)用控件 control.ocx為例介紹與系統(tǒng)集成的步驟：（1） 把 OCX 控件文件拷貝到某文件夾下。如存放在 F 盤，F(xiàn):/control.ocx。（2） 注冊(cè) OCX 控件，注冊(cè)方法：開(kāi)始——運(yùn)行——Regsvr32.exe F:/control.ocx。（3） 通過(guò)插入OLE控件的方式將控件插入到窗體。并把該OLE控件命名為OLE_control。（4） 通 過(guò) 控 件 的 接 口 函 數(shù) setData() 向 控 件 傳 遞 數(shù) 據(jù) 。 在 程 序 中 編 寫(xiě) 代 碼OLE_control.objective.setData()即可。（5） 當(dāng)圖像調(diào)整后，通過(guò)調(diào)用控件的輸出函數(shù) getData（）獲得調(diào)整后的數(shù)據(jù)，并最終更新到數(shù)據(jù)庫(kù)。傳送的數(shù)據(jù)為物料號(hào)（ItemID）、設(shè)備編號(hào)（MachineID）、開(kāi)工時(shí)間（BeginTime）、結(jié)束時(shí)間（EndTime）。這些數(shù)據(jù)全部來(lái)自派工記錄。并作為控件接口函數(shù) setData()的實(shí)參。圖像調(diào)整后通過(guò)輸出函數(shù) getbegintime()、getendtime()和 getmachine()獲得的數(shù)據(jù)里沒(méi)有物料號(hào) ItmeID，是因?yàn)閭鬟^(guò)去的物料號(hào)和要返回來(lái)的物料號(hào)是相同的，在傳過(guò)去之前主程序已經(jīng)用變量保存下該物料號(hào)。然后將更新后的數(shù)據(jù)保存到數(shù)據(jù)庫(kù)。圖 4.4 是可視化控件在工裝計(jì)劃中的應(yīng)用情況。圖 4.5 是可視化控件在工序計(jì)劃中的應(yīng)用情況。

圖 4.5 工序計(jì)劃4.3 調(diào)度系統(tǒng)運(yùn)行調(diào)度系統(tǒng)的主要用途是提供人與調(diào)度模塊進(jìn)行交互的界面。一方面，用戶可以通過(guò)此系統(tǒng)靈活編輯車間生產(chǎn)調(diào)度所需的加工、設(shè)置算法所需參數(shù)；另一方面，系統(tǒng)將計(jì)算機(jī)調(diào)度結(jié)果以一種友好直觀的方式顯示給用戶，同時(shí)用戶可以根據(jù)各種信息和實(shí)際生產(chǎn)情況對(duì)調(diào)度結(jié)果進(jìn)行手動(dòng)調(diào)整，直至獲得滿意的結(jié)果。充分體現(xiàn)了計(jì)算機(jī)快速準(zhǔn)確的運(yùn)行和調(diào)度人員的經(jīng)驗(yàn)智慧相結(jié)合的特點(diǎn)，更符合實(shí)際生產(chǎn)的需要。1、 登陸進(jìn)入系統(tǒng)前，必須先登陸，登陸界面如圖 4.6。其中操作員名和密碼是系統(tǒng)管理員設(shè)定的。

【參考文獻(xiàn)】

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

1 張龍;劉民;吳澄;;求解較大規(guī)模JSSP的自適應(yīng)混合遺傳算法[J];北京郵電大學(xué)學(xué)報(bào);2007年06期

2 許曉棟;李從心;;免疫遺傳算法在車間作業(yè)調(diào)度中的應(yīng)用[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

3 馬光鋒,晁彩霞,王勇;基于遺傳算法制造系統(tǒng)調(diào)度軟件開(kāi)發(fā)[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào);2005年02期

4 姚耀中;徐玉如;;粒子群優(yōu)化算法分析[J];哈爾濱工程大學(xué)學(xué)報(bào);2007年11期

5 趙杰;劉戰(zhàn)強(qiáng);周軍;;一種求解車間作業(yè)調(diào)度問(wèn)題的改進(jìn)遺傳算法[J];機(jī)床與液壓;2007年01期

6 徐俊剛,戴國(guó)忠,王宏安;生產(chǎn)調(diào)度理論和方法研究綜述[J];計(jì)算機(jī)研究與發(fā)展;2004年02期

7 趙虎,李睿;螞蟻算法在車間作業(yè)調(diào)度問(wèn)題中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2003年22期

8 熊偉清,江曉東,魏平;一種求作業(yè)調(diào)度問(wèn)題的改進(jìn)遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2004年21期

9 范路橋,常會(huì)友,林榮輝;有交貨期的Job-shop調(diào)度問(wèn)題的改進(jìn)的倒排算法[J];計(jì)算機(jī)工程與應(yīng)用;2005年04期

10 陶澤,謝里陽(yáng),郝長(zhǎng)中,梁迪;基于混合遺傳算法的車間調(diào)度問(wèn)題的研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年18期

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

1 潘全科;智能制造系統(tǒng)多目標(biāo)車間調(diào)度研究[D];南京航空航天大學(xué);2003年

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

1 王長(zhǎng)芝;作業(yè)計(jì)劃與調(diào)度教學(xué)實(shí)驗(yàn)系統(tǒng)的研究與開(kāi)發(fā)[D];清華大學(xué);2004年

2 苑麗紅;基于遺傳算法的FMS計(jì)劃調(diào)度方法研究[D];長(zhǎng)春理工大學(xué);2005年

3 蔣麗雯;基于遺傳算法的車間作業(yè)調(diào)度問(wèn)題研究[D];上海交通大學(xué);2007年

本文編號(hào)：2797422