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

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

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