基于實質路徑的綜合調度研究.pdf

1、以往的生產調度一般是將產品按工件分解,加工和裝配分別處理,但這些生產作業(yè)調度的算法主要適用于大批量相同產品的生產。當生產產品屬于多品種小批量,特別是具有樹狀結構的單件產品時,將加工與裝配分別處理,必然影響產品加工與裝配內在的可并行處理關系,影響調度效果。因此本文研究的復雜產品加工和裝配綜合調度優(yōu)化具有重要的理論和實際意義。
　　 表面上產品工藝樹中最長路徑上工序的加工時間和是產品完工時間的下界,事實上由于同設備上工序串行加工,形

2、成真正對調度結果有重要的影響的實質長路徑。為了揭示實質路徑的作用并避免出現(xiàn)由于實質路徑更長導致產品加工延遲的問題,本文在提出實質路徑概念的基礎上,提出基于動態(tài)實質短路徑的綜合調度算法。該算法采用動態(tài)長路徑策略,在可調度工序構成的備選工序集合中確定計劃調度工序,將該工序依次與備選工序集中其他同設備工序分別交叉加到對方所在的路徑之前,構造實質路徑,計算并確定實質短路徑,調度實質短路徑上的可調度工序,直到備選工序集合為空結束調度。
　　

3、 針對已有的柔性綜合調度算法按短用時策略選擇工序的加工設備,可能造成較多的同設備工序串行加工,形成實質長路徑的問題,本文提出了一種基于工序靜態(tài)加工時間的分步式柔性綜合調度算法。該算法首先按短用時策略選擇工序的計劃加工設備,然后分別計算各個加工設備的靜態(tài)空閑時間段、靜態(tài)重疊時間段；將部分處于重疊時間段的同設備串行工序調整至其他設備的空閑時間段,確定工序的最終加工設備；最后采用動態(tài)實質短路徑法確定工序的調度次序。
　　 本文首次提