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

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

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

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

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