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