【摘要】：隨著全球經濟一體化和知識經濟的到來,企業(yè)間的競爭愈演愈烈。為了增強核心競爭力,企業(yè)必須要改善內部生產管理,尤其是生產管理的核心技術—生產調度技術。生產調度是企業(yè)充分利用資源、制定合理的生產計劃、保證按時交貨、降低制造成本、提高設備利用率的關鍵。而在此領域,車間作業(yè)調度問題又是最普遍、最復雜和最具難度的,并且由于其具有可推廣性和可移植性,引起了學術界和工業(yè)界的廣泛關注。然而以往人們多將目光投在確定性車間作業(yè)調度問題上,但現實生產中,受多種隨機因素的影響,加工時間和交貨期往往都是模糊的,所以,本文在現有理論的基礎上,較深入地研究了模糊車間作業(yè)調度問題。 本文首先分析了制造業(yè)環(huán)境的變化,闡明了生產調度技術的重要性,回顧了其研究歷程和研究方法。進而給出了車間作業(yè)調度問題的定義,分析了其特點,討論了計算此問題的復雜性,對其建立了數學模型,重點探討了幾種目前看來最有效的鄰域搜索算法。然后,比較分析了多種編碼方式、遺傳操作的優(yōu)劣,設計了一種適用于車間作業(yè)調度問題的動態(tài)自適應遺傳算法。此算法融入了保優(yōu)策略和反復交叉變異策略,并且可以自適應調整交叉概率和變異概率。進而,又采用模糊數來表示工序加工時間和交貨期,定義了客戶滿意度來表示產品完成時間令客戶滿意的程度,利用模糊數的運算、評價準則和所設計的遺傳算法,定義并研究了多目標模糊車間作業(yè)調度問題。 在算法應用方面,首先用典型車間作業(yè)調度問題的幾個算例驗證了算法的有效性和可行性,再將其用于模糊車間作業(yè)調度問題。計算機仿真結果表明,此算法能夠較快地得到最優(yōu)解,避免傳統遺傳算法中“早熟收斂”現象的產生;且所得模糊車間作業(yè)調度的研究結果對于車間的實際生產具有一定的指導意義。最后,對全文進行了總結并對模糊車間作業(yè)調度問題未來的研究做出了展望。
【圖文】：

式4.5說明了顧客對產品完工時間的滿意度為產品完工時間的模糊分布函數與交貨期的模糊分布函數的交集所圍成的圖形面積與產品完工時間的模糊分布函數形成的圖形面積之比。圖.420表示了完工時間相對于交貨期的滿意度模型。

們，釁，們和〔刃，‘o]而三角模糊數的三點t;，，嘛和誰可能位于不同的區(qū)間，這樣模糊完工時間域模糊交貨期的位置關系就會有多種情況，，{i:了上圖所示的位置關系以外，其他的具體位置關系如圖.421所示。
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2006
【分類號】：TH164

【引證文獻】

相關博士學位論文 前2條

1 王慶;知識型企業(yè)知識員工任務指派及調度決策問題研究[D];天津大學;2006年

2 劉詔書;管控信息集成關鍵技術及其在內飾布企業(yè)中的應用研究[D];武漢理工大學;2007年

相關碩士學位論文 前6條

1 于慶蓮;基于靜態(tài)并行時間確定可增加瓶頸設備的研究[D];哈爾濱理工大學;2010年

2 何江英;多目標模糊項目調度優(yōu)化方法研究[D];哈爾濱理工大學;2010年

3 王竹卿;基于遺傳算法的車間調度問題研究[D];大連理工大學;2006年

4 劉揚;遺傳算法和GIS技術在精細灌溉決策支持系統中的應用研究[D];河北農業(yè)大學;2007年

5 劉勇;車間調度中瓶頸問題的研究[D];哈爾濱理工大學;2008年

6 郭美娜;離散型企業(yè)動態(tài)空間布局調度研究[D];天津大學;2007年

本文編號：2611227