動態(tài)實質短路徑設備驅動綜合調度問題研究.pdf

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

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

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