存在多工序同時(shí)結(jié)束的綜合調(diào)度算法研究.pdf

1、對于多品種小批量產(chǎn)品，特別是單件復(fù)雜產(chǎn)品，如果按以往先加工后裝配的方式制造，必然割裂產(chǎn)品內(nèi)在加工與裝配的并行關(guān)系，于是第三種調(diào)度方式:加工和裝配一同處理的綜合調(diào)度被提出。
　　綜合調(diào)度問題是將產(chǎn)品加工和裝配一同處理的調(diào)度問題，即裝配部分稱為特殊的加工部分，不存在純加工或純裝配的情況。在滿足一定約束的條件下，綜合調(diào)度可以合理分配加工和裝配機(jī)械設(shè)備，合理安排調(diào)度時(shí)間，實(shí)現(xiàn)調(diào)度結(jié)果的近一步優(yōu)化。
　　實(shí)際生產(chǎn)過程中經(jīng)常出現(xiàn)多工序同

2、時(shí)結(jié)束的要求，為了避免某些工序加工質(zhì)量不符合要求，導(dǎo)致產(chǎn)品組裝無法進(jìn)行，影響產(chǎn)品生產(chǎn)進(jìn)度或造成較大經(jīng)濟(jì)損失的問題，需要對某些工序加工完畢并通過協(xié)調(diào)檢測后方能進(jìn)行后續(xù)工序加工。因此有必要進(jìn)行存在多工序同時(shí)結(jié)束的綜合調(diào)度研究。針對這一問題本文將要求同時(shí)結(jié)束的工序定義為虛擬工序，將同時(shí)結(jié)束的虛擬工序定義為一個(gè)虛擬工序組。從方便產(chǎn)品調(diào)度到獲得更優(yōu)調(diào)度結(jié)果的目標(biāo)出發(fā)，提出了三種解決算法:①對產(chǎn)品工藝樹進(jìn)行整體關(guān)鍵路徑確定，將虛擬工序組后續(xù)工序和以

3、虛擬工序?yàn)楦?jié)點(diǎn)子樹的兩部分用擬關(guān)鍵路徑法分兩段確定工序調(diào)度次序;②對產(chǎn)品工藝樹，將虛擬工序組后續(xù)工序和以虛擬工序?yàn)楦?jié)點(diǎn)子樹的兩部分，分別計(jì)算關(guān)鍵路徑后再用擬關(guān)鍵路徑法確定調(diào)度次序;③對產(chǎn)品工藝樹，將虛擬工序組前續(xù)工序、虛擬工序和虛擬工序組后續(xù)工序分為三部分，分別確定虛擬工序組前續(xù)、后續(xù)兩部分工序的關(guān)鍵路徑。然后按多產(chǎn)品擬關(guān)鍵路徑法調(diào)度虛擬工序組前續(xù)工序，再確定虛擬工序同時(shí)結(jié)束時(shí)間，最后再按單產(chǎn)品擬關(guān)鍵路徑法調(diào)度虛擬工序組后續(xù)工序。<