基于鄰域渲染策略的多車間綜合調(diào)度問題研究.pdf

1、傳統(tǒng)的綜合調(diào)度多為單車間加工，但企業(yè)實際生產(chǎn)中多車間調(diào)度問題更為復(fù)雜且更貼近實際生產(chǎn)現(xiàn)狀。多車間的調(diào)度問題涉及兩個問題：一是相同設(shè)備資源如何利用的問題；二是不同車間環(huán)境之間工件遷移的問題。
　　針對以上考慮提出基于鄰域渲染的兩車間對稱資源綜合調(diào)度算法。該算法提出關(guān)鍵設(shè)備均衡策略，提高工序并行處理時間；并通過動態(tài)關(guān)鍵路徑優(yōu)先調(diào)度法，盡早完成加工；為了減少工序在兩車間的遷移次數(shù)，根據(jù)圖像著色點處的色彩向周圍彌漫，產(chǎn)生色彩渲染影響的現(xiàn)象

2、與調(diào)度工序受周邊工序影響度情況相似，提出鄰域渲染策略計算渲染因子和同設(shè)備工序車間選擇策略計算影響因子，根據(jù)因子按序安排工序加工車間。為了提高調(diào)度效率，采用動態(tài)關(guān)鍵路徑策略并結(jié)合短用時策略確定工序調(diào)度次序，按序確定工序的加工車間和開始加工時間。仿真分析得出的結(jié)論表明，用該算法可完成加工任務(wù)，且加工周期短、工序遷移次數(shù)較少且算法復(fù)雜度不提高。
　　針對機械組合制造過程中存在多車間非對稱資源的調(diào)度問題，提出了基于鄰域渲染的多車間非對稱資