存在多工序同時結束的綜合調度算法研究.pdf

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

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

3、虛擬工序為根節(jié)點子樹的兩部分用擬關鍵路徑法分兩段確定工序調度次序;②對產品工藝樹，將虛擬工序組后續(xù)工序和以虛擬工序為根節(jié)點子樹的兩部分，分別計算關鍵路徑后再用擬關鍵路徑法確定調度次序;③對產品工藝樹，將虛擬工序組前續(xù)工序、虛擬工序和虛擬工序組后續(xù)工序分為三部分，分別確定虛擬工序組前續(xù)、后續(xù)兩部分工序的關鍵路徑。然后按多產品擬關鍵路徑法調度虛擬工序組前續(xù)工序，再確定虛擬工序同時結束時間，最后再按單產品擬關鍵路徑法調度虛擬工序組后續(xù)工序。<