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

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

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