發(fā)布時(shí)間：2017-11-27 11:18

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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：1231679