單件小批車間調(diào)度與重調(diào)度的算法研究.pdf

1、單件小批生產(chǎn)是大型離散制造業(yè)中核心的生產(chǎn)模式之一，如大型船舶的制造、電廠設(shè)備的制造、化工煉油設(shè)備的制造以及汽車制造等等。這類企業(yè)絕大部分的產(chǎn)品是按訂單進(jìn)行生產(chǎn)的，生產(chǎn)要求經(jīng)常更改，而且產(chǎn)品種類繁多，產(chǎn)量可能是一件或批量很少。由于大型設(shè)備和復(fù)雜工藝流程的制約，導(dǎo)致產(chǎn)品在生產(chǎn)過(guò)程中的連續(xù)性較低，這就使得對(duì)單件小批生產(chǎn)類型調(diào)度的研究變得更為重要。
　　針對(duì)單件小批車間調(diào)度問(wèn)題，在分析蟻群算法求解車間調(diào)度問(wèn)題的基礎(chǔ)上，考慮到傳統(tǒng)蟻群算法利

2、用析取圖來(lái)描述工件加工關(guān)系給算法帶來(lái)的復(fù)雜度，提出了一種優(yōu)化的廣義蟻群算法。該算法將通過(guò)最短路徑選擇的方式求解作業(yè)車間調(diào)度問(wèn)題，在綜合考慮工件和設(shè)備約束條件的前提下，將信息素機(jī)制運(yùn)用到求解調(diào)度問(wèn)題中。根據(jù)蟻群算法的狀態(tài)轉(zhuǎn)移規(guī)則，對(duì)公式中的參數(shù)做了研究和改進(jìn)。仿真數(shù)據(jù)表明，廣義蟻群算法在有效解決單件小批車間調(diào)度問(wèn)題的同時(shí)，還取得了較好的求解結(jié)果。通過(guò)與文獻(xiàn)中其他算法進(jìn)行對(duì)比，驗(yàn)證了廣義蟻群算法在計(jì)算最優(yōu)解和算法的收斂速度方面都優(yōu)于傳統(tǒng)的蟻

3、群算法。
　　由于在實(shí)際生產(chǎn)環(huán)境中發(fā)生不確定的擾動(dòng)事件時(shí)，系統(tǒng)缺少快速有效的重調(diào)度驅(qū)動(dòng)機(jī)制，從而導(dǎo)致實(shí)際生產(chǎn)結(jié)果和計(jì)劃出現(xiàn)重大偏差，會(huì)給生產(chǎn)過(guò)程帶來(lái)嚴(yán)重影響的問(wèn)題，提出了以重調(diào)度前后完成時(shí)間變動(dòng)最小為優(yōu)化目標(biāo)的重調(diào)度算法。主要針對(duì)生產(chǎn)中發(fā)生機(jī)器故障的這一擾動(dòng)類型進(jìn)行分析，采用部分重調(diào)度方法的事件驅(qū)動(dòng)策略，結(jié)合廣義蟻群算法求解出預(yù)調(diào)度方案，雙向考慮設(shè)備和工序之間的影響，充分利用設(shè)備的空閑時(shí)間，這樣不僅有效地縮小了調(diào)度的偏差，還提高了