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