基于靜態(tài)并行時間確定可增加瓶頸設(shè)備的研究.pdf

1、隨著社會對多品種、小批量產(chǎn)品需求的增加，復(fù)雜產(chǎn)品綜合調(diào)度的瓶頸問題逐漸成為調(diào)度優(yōu)化研究的一個熱點。本文在對國內(nèi)外的研究現(xiàn)狀分析的基礎(chǔ)上，針對現(xiàn)有的通過計算每臺設(shè)備上并行工序總加工時間確定復(fù)雜產(chǎn)品綜合調(diào)度可增加瓶頸設(shè)備的方法，與該設(shè)備實質(zhì)并行時間有較大的出入的問題，提出了基于靜態(tài)并行時間確定可增加瓶頸設(shè)備的算法。由于設(shè)備高額的成本和折舊費用，企業(yè)不可能盲目地增加某臺設(shè)備，本文通過計算靜態(tài)并行時間確定可增加瓶頸設(shè)備更符合實際要求。
　

2、　 本文是在滿足約束條件的情況下，找到復(fù)雜產(chǎn)品綜合調(diào)度可增加瓶頸設(shè)備，通過增加一臺該設(shè)備對產(chǎn)品進行調(diào)度，使得總的加工時間盡可能小。提出了通過計算設(shè)備上工序的靜態(tài)并行時間，選取靜態(tài)并行時間最大的設(shè)備為復(fù)雜產(chǎn)品綜合調(diào)度可增加瓶頸設(shè)備的算法。首先按產(chǎn)品工藝樹模型計算工序的開始時間和結(jié)束時間，然后按重疊投影的方式計算工序的靜態(tài)并行時間，選出靜態(tài)并行時間最大的設(shè)備為可增加瓶頸設(shè)備。
　　 同時，以根對齊的方式將多產(chǎn)品或動態(tài)加入的產(chǎn)品構(gòu)造

3、成虛擬加工樹的方法，從而對多產(chǎn)品或動態(tài)產(chǎn)品調(diào)度問題進行簡化。當(dāng)動態(tài)產(chǎn)品到達時，本文首先將剩余產(chǎn)品（含剩余工序）和動態(tài)到達的產(chǎn)品構(gòu)造虛擬工藝樹；然后對虛擬工藝樹模型采用處理單產(chǎn)品的方法計算靜態(tài)并行時間；選取靜態(tài)并行時間最大的設(shè)備為可動態(tài)增加瓶頸設(shè)備。調(diào)度時，優(yōu)先調(diào)度剩余工序，保證正在被加工的工序不被中斷，其余工序按ACPM法確定調(diào)度次序。
　　 本文的靜態(tài)并行時間考慮調(diào)度后工序的可能位置，與設(shè)備實質(zhì)并行時間出入較小，因此確定的可增