本文關鍵詞：基于遺傳算法的多柔性作業(yè)車間調(diào)度問題研究

  更多相關文章： 作業(yè)車間調(diào)度 遺傳算法 多柔性 工藝柔性 機器柔性

【摘要】：隨著科技的進步和信息化的發(fā)展，企業(yè)面臨的市場競爭日益激烈。及時反映市場需求變化的多品種、小批量的制造模式成為企業(yè)發(fā)展的趨勢，相應地，企業(yè)對先進管理理念和高效的調(diào)度系統(tǒng)的要求越來越高。 相比作業(yè)車間調(diào)度而言，柔性作業(yè)車間調(diào)度更加符合生產(chǎn)實際情況，對其研究具有重要理論和實際意義。而遺傳算法是求解柔性作業(yè)車間調(diào)度的重要方法，顯示了高效的性能。本文對單柔性和多柔性作業(yè)車間調(diào)度問題分別采用改進遺傳算法，對其深入研究。 本文首先簡要介紹了作業(yè)車間調(diào)度的分類、特點、研究意義及其國內(nèi)外研究現(xiàn)狀，并給出了車間調(diào)度問題的常用評價指標和研究方法；然后，建立了部分路徑柔性作業(yè)車間調(diào)度的問題模型，針對問題的特點，應用改進遺傳算法求解該模型，設計了一種新雙子串的編碼方式，并給出了相應交叉和變異方式；同時，，針對產(chǎn)品實際生產(chǎn)中存在加工工藝柔性的特點，構(gòu)建了一種多柔性生產(chǎn)作業(yè)調(diào)度問題模型，應用工序位置集與后續(xù)工序約束集表示柔性工序間相互位置關系，在此基礎上提出了基于柔性工序和機器選擇的兩段編碼方式，并隨機構(gòu)建了初始種群，采用分步交叉的改進遺傳算法，設計了獨特的交叉、變異等策略；最后，通過對單柔性和多柔性作業(yè)車間調(diào)度分別進行仿真實例驗證，證明了模型和算法的實用性和有效性。
【學位授予單位】：合肥工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TP18;TH186

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王國新;寧汝新;王愛民;唐承統(tǒng);武志軍;;基于仿真的調(diào)度規(guī)則組合決策研究[J];北京理工大學學報;2006年07期

2 王海瑤;蔣增強;葛茂根;;基于規(guī)則組合的Job Shop多目標柔性調(diào)度方法[J];合肥工業(yè)大學學報(自然科學版);2010年01期

3 黃志;黃文奇;;一種基于禁忌搜索方法的作業(yè)車間調(diào)度[J];華中科技大學學報(自然科學版);2005年12期

4 越民義,韓繼業(yè);n個零件在m臺機床上的加工順序問題(Ⅰ)[J];中國科學;1975年05期

5 張超勇,饒運清,李培根,劉向軍;求解作業(yè)車間調(diào)度問題的一種改進遺傳算法[J];計算機集成制造系統(tǒng);2004年08期

6 彭傳勇;高亮;邵新宇;周馳;;求解作業(yè)車間調(diào)度問題的廣義粒子群優(yōu)化算法[J];計算機集成制造系統(tǒng);2006年06期

7 吳秀麗;孫樹棟;楊展;翟穎妮;;多目標柔性Job Shop調(diào)度問題的技術現(xiàn)狀和發(fā)展趨勢[J];計算機應用研究;2007年03期

8 任海英;孫宏玲;;一種基于多agent的柔性車間調(diào)度系統(tǒng)研究[J];機械設計與制造;2010年05期

9 張超勇;饒運清;李培根;邵新宇;;柔性作業(yè)車間調(diào)度問題的兩級遺傳算法[J];機械工程學報;2007年04期

10 張國輝;高亮;李培根;張超勇;;改進遺傳算法求解柔性作業(yè)車間調(diào)度問題[J];機械工程學報;2009年07期

本文編號：1231679