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

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

【文章頁數】：68 頁

【學位級別】：碩士

【部分圖文】：

幾種取大方法

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

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

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

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

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



本文編號：3292573