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

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

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

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

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