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

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

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

【參考文獻】

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

1 王秀彥,費仁元,安國平;21世紀制造業(yè)的發(fā)展趨勢[J];北京工業(yè)大學學報(社會科學版);2002年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1353198