隨著全球經(jīng)濟(jì)一體化的不斷加深,用戶對(duì)產(chǎn)品需求變化速度的加快,多品種、小批量生產(chǎn)越來越普遍,這種生產(chǎn)方式使得生產(chǎn)環(huán)境越來越復(fù)雜。怎樣減少生產(chǎn)過程中不必要的開支,對(duì)于企業(yè)的生存和發(fā)展有著相當(dāng)重要的意義,企業(yè)越來越迫切需要能使生產(chǎn)更節(jié)省,更智能的方案即有效的生產(chǎn)調(diào)度。在過去的50年來,生產(chǎn)調(diào)度作為NP難題,基于其顯著的經(jīng)濟(jì)效益以及自身較高的挑戰(zhàn)性,越來越多地受到學(xué)術(shù)界和工業(yè)界的廣泛關(guān)注。實(shí)際生產(chǎn)中大量存在的不確定和柔性等因素使制造環(huán)境的模擬變得相當(dāng)復(fù)雜,但為了更加準(zhǔn)確地描述生產(chǎn)過程中的實(shí)際情況和提高調(diào)度的質(zhì)量,又不得不對(duì)此進(jìn)行全面而深入的研究。本文針對(duì)目前研究較少且非常復(fù)雜的模糊柔性作業(yè)車間調(diào)度的兩類問題,分別提出基于協(xié)同進(jìn)化的調(diào)度算法,并通過仿真實(shí)驗(yàn)驗(yàn)證調(diào)度算法的性能。第一類問題為模糊柔性作業(yè)車間調(diào)度問題。對(duì)柔性調(diào)度問題的一般研究方法進(jìn)行探討,分析了分解法和集成法的優(yōu)缺點(diǎn),并提出了基于協(xié)同進(jìn)化的研究方法。這種方法將問題分解成機(jī)器分配和工序排序兩個(gè)種群,并利用適應(yīng)度值的計(jì)算將兩個(gè)種群聯(lián)系在一起,使這兩個(gè)種群相互影響共同進(jìn)化。本文通過大量的仿真對(duì)比研究,最終選定機(jī)器分配和工序排序兩個(gè)種群各自的... 

【文章來源】：武漢理工大學(xué)湖北省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：68 頁(yè)

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

【部分圖文】：

幾種取大方法

!!!q:‘髻甲 甲 qqq:q333誡 誡熟.贏麒潺蘸羹蕊‘ ‘圖4一2可插空解碼然后計(jì)算可能加工完成時(shí)間弓=凡+幾，如果弓小于此次機(jī)器空閑的結(jié)束時(shí)間，則最合適的加工開始時(shí)間心=凡，把工序插空到這里。否則搜尋下一次機(jī)器空閑時(shí)段。如果機(jī)器上所有的空閑時(shí)間段都不能插空，則叮為機(jī)器上現(xiàn)有工序的最大加工完成時(shí)間。

武漢理工大學(xué)碩士學(xué)位論文圖4一1無插空解碼工序最合適的加工開始時(shí)間的確定是解碼的核心部分，首先在機(jī)器從上按時(shí)間軸從左到右，依次計(jì)算可能加工開始時(shí)間凡。如果該工序是工件的第一道工序(即j=1)并且也是該機(jī)器上的第一道加工工序，則凡=O;如果j‘1且該工序是機(jī)器上的第一道力。工工序，貝lJ凡=c(j一l，;否貝lJ凡=~(吼j一l)，、)。其中氣一l)表示工序q(j一:，的加工完成時(shí)間，凡表示機(jī)器第f次空閑的開始加工時(shí)間。!!!q:‘髻甲 甲 qqq:q333誡 誡熟.贏麒潺蘸羹蕊‘ ‘圖4一2可插空解碼然后計(jì)算可能加工完成時(shí)間弓=凡+幾

【參考文獻(xiàn)】：
期刊論文
[1]粒子群優(yōu)化算法求解車間調(diào)度問題[J]. 何利,劉永賢,劉笑天.  機(jī)械與電子. 2007(08)
[2]多目標(biāo)柔性Job Shop調(diào)度問題的技術(shù)現(xiàn)狀和發(fā)展趨勢(shì)[J]. 吳秀麗,孫樹棟,楊展,翟穎妮.  計(jì)算機(jī)應(yīng)用研究. 2007(03)
[3]應(yīng)用混合蟻群算法求解模糊作業(yè)車間調(diào)度問題[J]. 宋曉宇,朱云龍,尹朝萬,李富明.  計(jì)算機(jī)集成制造系統(tǒng). 2007(01)
[4]含有混合中間存儲(chǔ)策略的模糊流水車間調(diào)度方法[J]. 王萬良,宋璐,徐新黎,吳啟迪.  計(jì)算機(jī)集成制造系統(tǒng). 2006(12)
[5]基于遺傳算法的模糊柔性工作車間調(diào)度優(yōu)化[J]. 谷峰,陳華平,盧冰原.  系統(tǒng)工程與電子技術(shù). 2006(07)
[6]多目標(biāo)模糊作業(yè)車間調(diào)度問題研究[J]. 雷德明,吳智銘.  計(jì)算機(jī)集成制造系統(tǒng). 2006(02)
[7]生產(chǎn)調(diào)度的模糊建模方法研究綜述[J]. 張虹,李歧強(qiáng),郭慶強(qiáng),張鵬,高遠(yuǎn).  中國(guó)工程科學(xué). 2005(12)
[8]帶有交貨期窗口模糊加工時(shí)間的Flow-shop調(diào)度問題[J]. 王莉,杜廣宇,劉洪,張慶靈.  系統(tǒng)工程理論方法應(yīng)用. 2005(06)
[9]多工藝路線的作業(yè)車間模糊調(diào)度優(yōu)化[J]. 潘全科,朱劍英.  中國(guó)機(jī)械工程. 2004(24)
[10]不確定條件下具有零等待的流水車間免疫調(diào)度算法[J]. 徐震浩,顧幸生.  計(jì)算機(jī)集成制造系統(tǒng). 2004(10)

博士論文
[1]多目標(biāo)柔性作業(yè)車間調(diào)度技術(shù)研究[D]. 吳秀麗.西北工業(yè)大學(xué) 2006

碩士論文
[1]基于RCM理論的工業(yè)設(shè)備維修策略和維修管理系統(tǒng)研究[D]. 童晟.浙江大學(xué) 2007
[2]基于多智能體的生產(chǎn)調(diào)度方法及其應(yīng)用[D]. 趙巍.浙江工業(yè)大學(xué) 2004



本文編號(hào)：3292573