模具制造是制造業(yè)的重要組成部份,質(zhì)量要求高、無重復(fù)性生產(chǎn)是單件小批生產(chǎn)的典型代表,制造過程的經(jīng)驗(yàn)性、生產(chǎn)過程多沖突、多干擾及生產(chǎn)周期長是其突出的特點(diǎn)。特別在多個模具項(xiàng)目并行的生產(chǎn)環(huán)境下,如何保證各模具的準(zhǔn)時交貨、如何根據(jù)模具項(xiàng)目的輕重緩急有序地安排生產(chǎn),如何充分合理地利用企業(yè)內(nèi)外部的資源等問題,一直是困擾其生產(chǎn)管理者的一個難題。而這些難題集中體現(xiàn)在車間的生產(chǎn)作業(yè)計(jì)劃編排與調(diào)度上,其好壞直接影響著模具的制造周期和制造成本,解決這些難題的一個有效措施是編制一個合理可行的、優(yōu)化的車間作業(yè)計(jì)劃。本文以模具零件生產(chǎn)企業(yè)為背景,以廣州某大型模具制造廠的EDM制造單元為研究對象,研究了模具制造廠EDM車間調(diào)度策略。首先在已有非同等并聯(lián)機(jī)調(diào)度數(shù)學(xué)模型的基礎(chǔ)上,針對模具EDM加工制造過程的特點(diǎn),對具有模具EDM加工特征的非同等并聯(lián)機(jī)的調(diào)度問題,進(jìn)行了數(shù)學(xué)抽象化描述,建立了該問題的數(shù)學(xué)模型,初步研究了該問題最優(yōu)解的性質(zhì);在此基礎(chǔ)上,針對所提出的、具有模具EDM加工特征的非同等并聯(lián)機(jī)的調(diào)度模型,在工時完全確定已知的條件下,提出了工件到達(dá)時間已知情形的遺傳算法以獲得調(diào)度問題的滿意解。通過實(shí)例仿真以及與枚舉法在... 

【文章來源】：廣東工業(yè)大學(xué)廣東省

【文章頁數(shù)】：85 頁

【學(xué)位級別】：碩士

【部分圖文】：

一l非同等并聯(lián)機(jī)調(diào)度示意圖

有效地利用已有信息來指導(dǎo)搜索改善優(yōu)化質(zhì)量，所以GA具有全局解空間的搜索能力，并且其編碼技術(shù)和遺傳操作比較簡單，在應(yīng)用中有很強(qiáng)的通用性。遺傳算法基本流程描述如圖3一2所示:

同樣也可以用于管理進(jìn)度。在本文所采用的研究中，機(jī)器圖為本文中主要的甘特圖表現(xiàn)形式。甘特圖可以簡單、明了地表示出調(diào)度問題的解。如圖3一3所示，表示2個工件在EDM工序上的調(diào)度方案。它為一張二維圖，在圖3一3中，縱坐標(biāo)表示機(jī)器，橫坐標(biāo)表示作業(yè)時間。使用雙箭頭表示工件的加工時間跨度。

【參考文獻(xiàn)】：
期刊論文
[1]解非等同并行多機(jī)調(diào)度問題的并行遺傳算法[J]. 高家全,方蕾.  計(jì)算機(jī)工程. 2007(01)
[2]帶有交貨期窗口模糊加工時間的Flow-shop調(diào)度問題[J]. 王莉,杜廣宇,劉洪,張慶靈.  系統(tǒng)工程理論方法應(yīng)用. 2005(06)
[3]求解車間調(diào)度問題的一種新遺傳退火混合策略[J]. 梁旭,黃明,常征.  計(jì)算機(jī)集成制造系統(tǒng). 2005(06)
[4]基于JIT的非等同并行多機(jī)調(diào)度問題的混合遺傳算法[J]. 黃德才,郭海東.  計(jì)算機(jī)集成制造系統(tǒng)-CIMS. 2004(03)
[5]遺傳算法在模具生產(chǎn)調(diào)度中的應(yīng)用[J]. 曾德山,婁臻亮,張浩翼.  模具工業(yè). 2004(01)
[6]運(yùn)用遺傳算法解決平行機(jī)臺最小總拖期問題[J]. 王成堯,趙東巖,肖建國.  信息與控制. 2003(05)
[7]求解含調(diào)整時間并行機(jī)排序問題的遺傳算法[J]. 何軍輝,周泓.  系統(tǒng)工程理論方法應(yīng)用. 2002(04)
[8]并行多機(jī)成組工件調(diào)度的禁忌搜索方法[J]. 衣楊,汪定偉.  系統(tǒng)工程. 2000(06)
[9]有模具約束的平行機(jī)臺最小拖期和調(diào)度問題[J]. 王成堯,高麟,汪定偉,殷秩松,王書寧.  系統(tǒng)工程學(xué)報(bào). 1999(04)
[10]模糊排序中的面積模糊度[J]. 唐國春.  上海第二工業(yè)大學(xué)學(xué)報(bào). 1999(02)

碩士論文
[1]考慮后工序帶有成組特征的模具電極調(diào)度策略的研究[D]. 孫吳勝.廣東工業(yè)大學(xué) 2007



本文編號：3070437