本文關(guān)鍵詞：MES系統(tǒng)的車間調(diào)度算法的研究　出處：《華南理工大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： MES系統(tǒng) NP-hard問題 車間調(diào)度 遺傳算法 模擬退火

【摘要】：車間作業(yè)生產(chǎn)調(diào)度是一個(gè)隨著制造業(yè)不斷發(fā)展而衍生出的對(duì)各個(gè)細(xì)節(jié)要求極高的生產(chǎn)過(guò)程。由于車間生產(chǎn)調(diào)度已經(jīng)被證明是NP-hard問題,不能找到一種多項(xiàng)式復(fù)雜度的算法得到最優(yōu)的調(diào)度方案,所以現(xiàn)有研究力求尋找近似最優(yōu)的可行調(diào)度方案。首先,針對(duì)調(diào)度的復(fù)雜性,本論文比較了傳統(tǒng)的優(yōu)化算法與智能優(yōu)化算法在車間調(diào)度問題上的優(yōu)劣,提出了運(yùn)用智能優(yōu)化算法解決調(diào)度問題。通過(guò)介紹目前主流的應(yīng)用于車間生產(chǎn)調(diào)度的智能優(yōu)化算法并分析各自所運(yùn)用的場(chǎng)合,結(jié)合企業(yè)的實(shí)際生產(chǎn)情況選取了遺傳算法解決調(diào)度問題。其次,本論文針對(duì)遺傳算法存在容易早熟收斂和收斂速度慢的缺點(diǎn),采取模擬退火算法作進(jìn)一步的改進(jìn)。即在高溫的時(shí)候,減緩變異速率,低溫的時(shí)候,加快變異速率,并把這種方法應(yīng)用到了作業(yè)車間調(diào)度問題上。通過(guò)仿真計(jì)算,結(jié)果表明該混合算法克服了單純遺傳算法和模擬退火算法的不足,能夠在求解車間調(diào)度問題取得良好的效果。最后,以廣東省某模具公司加工車間為對(duì)象,深入分析了該車間的生產(chǎn)特點(diǎn),并在研究MES功能架構(gòu)的基礎(chǔ)上,針對(duì)該車間生產(chǎn)管理的實(shí)際情況,編寫面向車間生產(chǎn)的信息管理系統(tǒng)。在Microsoft Visual Studio 2010開發(fā)環(huán)境中結(jié)合SQL Server 2008設(shè)計(jì)了生產(chǎn)數(shù)據(jù)管理、生產(chǎn)排期、數(shù)據(jù)分析、甘特圖顯示等模塊。并在生產(chǎn)排期模塊運(yùn)用了上述混合算法,有效的解決了該車間的生產(chǎn)調(diào)度問題。系統(tǒng)運(yùn)行結(jié)果表明減少了企業(yè)人力成本,提高了設(shè)備利用效率。
[Abstract]:......
【學(xué)位授予單位】：華南理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP18;TB497

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王秀彥,費(fèi)仁元,安國(guó)平;21世紀(jì)制造業(yè)的發(fā)展趨勢(shì)[J];北京工業(yè)大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2002年01期

2 王曉煜;;基于UNIERP車間作業(yè)調(diào)度問題的遺傳算法編碼設(shè)計(jì)[J];燕山大學(xué)學(xué)報(bào);2006年02期

3 俞一;沈?yàn)?;背包問題的一個(gè)k階優(yōu)化遺傳算法[J];杭州電子科技大學(xué)學(xué)報(bào);2007年04期

4 劉巖，韓承德，王義和，李曉明;模擬退火算法的背景與單調(diào)升溫的模擬退火算法[J];計(jì)算機(jī)研究與發(fā)展;1996年01期

5 吳云高,王萬(wàn)良;基于遺傳算法的混合Flowshop調(diào)度[J];計(jì)算機(jī)工程與應(yīng)用;2002年12期

6 陶澤,謝里陽(yáng),郝長(zhǎng)中,梁迪;基于混合遺傳算法的車間調(diào)度問題的研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年18期

7 張居陽(yáng);孫吉貴;;組合優(yōu)化調(diào)度問題求解方法[J];計(jì)算機(jī)科學(xué);2003年02期

8 尹文君,劉民,吳澄;進(jìn)化計(jì)算在生產(chǎn)線調(diào)度研究中的現(xiàn)狀與展望[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2001年12期

9 王雪梅，王義和;模擬退火算法與遺傳算法的結(jié)合[J];計(jì)算機(jī)學(xué)報(bào);1997年04期

10 鄒永貴;魏來(lái);;帶多約束條件的最優(yōu)路徑選擇算法研究[J];計(jì)算機(jī)應(yīng)用;2008年05期

相關(guān)博士學(xué)位論文 前1條

1 王琦峰;面向服務(wù)的車間制造系統(tǒng)運(yùn)行模式及支持技術(shù)研究[D];重慶大學(xué);2009年

相關(guān)碩士學(xué)位論文 前3條

1 謝暢;基于多Agent的MES調(diào)度研究[D];華中科技大學(xué);2004年

2 馮玉蓉;模擬退火算法的研究及其應(yīng)用[D];昆明理工大學(xué);2005年

3 周維生;基于混合遺傳算法的作業(yè)車間調(diào)度問題的研究[D];哈爾濱工業(yè)大學(xué);2008年

，

本文編號(hào)：1353198