動(dòng)態(tài)實(shí)質(zhì)短路徑設(shè)備驅(qū)動(dòng)綜合調(diào)度問題研究.pdf

1、綜合調(diào)度是研究如何將復(fù)雜單件產(chǎn)品的加工和裝配一同高效地并行處理的調(diào)度問題，具有理論價(jià)值和實(shí)際意義。
　　針對一般綜合調(diào)度中，采用設(shè)備空閑事件驅(qū)動(dòng)算法，可調(diào)度工序不唯一時(shí)，驅(qū)動(dòng)空閑設(shè)備選擇父節(jié)點(diǎn)路徑長的工序進(jìn)行調(diào)度，沒有考慮同設(shè)備上工序串行加工形成較長實(shí)質(zhì)路徑，延長產(chǎn)品加工時(shí)間，影響調(diào)度結(jié)果的問題，提出了基于實(shí)質(zhì)短路徑的設(shè)備驅(qū)動(dòng)綜合調(diào)度算法。該算法采取在設(shè)備驅(qū)動(dòng)時(shí)刻驅(qū)動(dòng)空閑設(shè)備動(dòng)態(tài)地調(diào)度實(shí)質(zhì)短路徑上的工序，有效地解決了驅(qū)動(dòng)時(shí)刻大量工

2、序串行加工的問題。
　　針對綜合柔性調(diào)度中，靜態(tài)重疊時(shí)間段的工序在實(shí)際加工過程中并非一定重疊，導(dǎo)致工序并行處理效果不佳的問題，提出了基于設(shè)備驅(qū)動(dòng)和實(shí)質(zhì)路徑的動(dòng)態(tài)并行綜合柔性調(diào)度算法。該算法先按短用時(shí)策略為工序選擇計(jì)劃加工設(shè)備，初步縮小工序加工設(shè)備的選擇范圍;再采用空閑設(shè)備驅(qū)動(dòng)策略動(dòng)態(tài)確定并行工序，對并行工序按提出的并行優(yōu)化分配策略和最早加工結(jié)束策略確定并行加工設(shè)備。在并行優(yōu)化分配策略中運(yùn)用了實(shí)質(zhì)短路徑策略，避免了某空閑設(shè)備上多個(gè)工

3、序只能串行加工的問題。
　　針對綜合柔性調(diào)度中，當(dāng)某一可調(diào)度工序在多個(gè)設(shè)備上的加工時(shí)間都最短時(shí)，只采用短用時(shí)策略易導(dǎo)致工序加工設(shè)備分配不合理的問題，提出了基于沖突調(diào)解的實(shí)質(zhì)路徑設(shè)備驅(qū)動(dòng)綜合調(diào)度算法。該算法先按短用時(shí)策略為工序選擇計(jì)劃加工設(shè)備，再采用空閑設(shè)備驅(qū)動(dòng)策略，最后采用動(dòng)態(tài)實(shí)質(zhì)短路徑策略和提出的沖突調(diào)節(jié)并行優(yōu)化分配策略確定加工工序。該算法有效地解決了串行加工工序合理排序問題，同時(shí)使每個(gè)驅(qū)動(dòng)時(shí)刻各空閑設(shè)備上分配到整體加工時(shí)間最短