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

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

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

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

【參考文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號：2797422