基于實(shí)質(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)品屬于多品種小批量,特別是具有樹(shù)狀結(jié)構(gòu)的單件產(chǎn)品時(shí),將加工與裝配分別處理,必然影響產(chǎn)品加工與裝配內(nèi)在的可并行處理關(guān)系,影響調(diào)度效果。因此本文研究的復(fù)雜產(chǎn)品加工和裝配綜合調(diào)度優(yōu)化具有重要的理論和實(shí)際意義。
　　 表面上產(chǎn)品工藝樹(shù)中最長(zhǎng)路徑上工序的加工時(shí)間和是產(chǎn)品完工時(shí)間的下界,事實(shí)上由于同設(shè)備上工序串行加工,形

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

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