單件小批MES靜態(tài)作業(yè)計劃與調(diào)度優(yōu)化算法的研究.pdf

1、隨著社會進(jìn)步和科技飛速發(fā)展，人民對自己的生活質(zhì)量要求不斷提高，人民的物質(zhì)文化需要越來越強烈。為了滿足人們的物質(zhì)需求，對企業(yè)的生產(chǎn)力要求越來越高，使企業(yè)的生產(chǎn)規(guī)模越來越大，產(chǎn)品的復(fù)雜性也越來越大，企業(yè)的管理難度也相應(yīng)加大。這就要求我們對企業(yè)進(jìn)行更科學(xué)、更有效的管理，使企業(yè)的效益最大化。這就促進(jìn)了制造執(zhí)行系統(tǒng)MES（manufacturing execution system）的產(chǎn)生，MES系統(tǒng)用于解決制造型企業(yè)在生產(chǎn)執(zhí)行過程中的問題，當(dāng)我

2、們在生產(chǎn)加工中會有很多問題等待技術(shù)人員去處理，工作量是相當(dāng)龐大的，但是計算機的出現(xiàn)替我們解決了這些復(fù)雜而又龐大的問題。MES在大型離散制造業(yè)中的應(yīng)用相當(dāng)普遍，因為在大型離散制造業(yè)中產(chǎn)品的種類多、結(jié)構(gòu)復(fù)雜，對企業(yè)生產(chǎn)加工中的計劃調(diào)度要求較高，對算法的要求也越來越智能。
　　本文通過分析MES系統(tǒng)，在單件小批MES功能層中，作業(yè)計劃與調(diào)度是整個生產(chǎn)過程的核心，直接影響著整個生產(chǎn)周期的長短，一個好的作業(yè)計劃與調(diào)度技術(shù)能夠有效的提高企業(yè)的

3、利益。而靜態(tài)調(diào)度又是作業(yè)計劃與調(diào)度的基礎(chǔ)，動態(tài)調(diào)度是在靜態(tài)調(diào)度基礎(chǔ)上，根據(jù)生產(chǎn)的實際情況進(jìn)行產(chǎn)品生產(chǎn)的臨時調(diào)整，所以說靜態(tài)調(diào)度在企業(yè)生產(chǎn)過程中的地位舉足輕重，本文研究的重點是單件小批靜態(tài)車間作業(yè)計劃與調(diào)度算法。
　　通過以上分析，針對單件小批車間調(diào)度的特點展開了對車間調(diào)度問題的深入研究，提出了一種優(yōu)化的禁忌搜索算法來解決車間調(diào)度問題，該算法通過優(yōu)化鄰域結(jié)構(gòu)使解空間更加合理，同時建立兩個禁忌表避免在搜索最優(yōu)解時出現(xiàn)循環(huán)，解決了傳統(tǒng)禁

4、忌搜索算法容易陷入局部最優(yōu)解的的問題，通過實例驗證算法的效果也相對較好。論文主要從以下幾個方面進(jìn)行論述。
　　首先，論文針對單件小批車間調(diào)度問題的特點和國內(nèi)外研究的現(xiàn)狀進(jìn)行分析，介紹幾種傳統(tǒng)的解決單件小批車間調(diào)度的算法以及這些算法在解決車間調(diào)度存在哪些問題。
　　其次，闡述我們針對這些問題，采用了哪些方法，并且對這些方法進(jìn)行了詳細(xì)的描述，其中包括單件小批車間調(diào)度問題的數(shù)學(xué)描述，目標(biāo)函數(shù)，算法描述以及調(diào)度實例。
　　最后