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

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

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