| 專利概述 |
本發(fā)明提出一種基于特殊設(shè)備的綜合調(diào)度方法,首先根據(jù)生產(chǎn)調(diào)度系統(tǒng)的設(shè)備資源情況,將設(shè)備分為特殊設(shè)備和一般設(shè)備;其次當特殊設(shè)備不唯一時,在多工序設(shè)備上采用層優(yōu)先和葉節(jié)點優(yōu)先的方法,無縫銜接的緊密調(diào)度各個工序,在多用時設(shè)備上采用層優(yōu)先和約束度大優(yōu)先的方法在對應設(shè)備上調(diào)度各個工序;當特殊設(shè)備唯一時,則采用層優(yōu)先+葉節(jié)點工序優(yōu)先+自身加工用時長優(yōu)先的方法,建立特殊設(shè)備工序調(diào)度序列;再次,在一般設(shè)備上依次采用路徑值大優(yōu)先、層優(yōu)先和約束度大優(yōu)先的方法調(diào)度各個工序;最后通過約束審核策略和最早調(diào)度時刻策略,調(diào)整各個工序,完成復雜產(chǎn)品的生產(chǎn)加工。本發(fā)明達到了縮減復雜產(chǎn)品總體加工用時和提高設(shè)備利用率的優(yōu)化目標。 |