基于實質(zhì)路徑的綜合調(diào)度研究.pdf

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

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

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