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

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

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

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