復雜產品多設備工序綜合調度問題研究.pdf

1、綜合調度是將復雜單產品的加工和裝配一同處理的調度問題，此時把各工件的裝配過程看做一種特殊的加工過程。高效合理的調度計劃能縮短產品生產周期，為企業(yè)帶來更高的經濟利益。
　　由于現有的基于實質短路徑的調度算法，在按動態(tài)長路徑確定工序調度次序時，選擇的實質調度工序的開始時間可能比其同設備可調度工序的開始時間較晚，使實質短路徑較晚結束，導致產品總加工時間延長。本文針對此問題提出基于動態(tài)實質路徑結束時間的綜合調度算法。由于該算法提出的動態(tài)早

2、結束實質路徑策略考慮了后續(xù)工序盡早結束，能縮短產品總加工時間。
　　針對工序集中存在需要多臺設備協(xié)同完成加工的多設備工序的綜合調度問題，提出了一種把多設備工序設計成在多臺相關設備上同時加工的多個虛擬工序的方法。該算法把產品加工樹轉化為多設備工序被設計成虛擬工序組的虛擬加工工藝樹，為了優(yōu)先調度虛擬工序組，把產品虛擬加工工藝樹分解為以虛擬工序組為根結點的子樹和剩余標準工序組成的子樹，優(yōu)先調度包含虛擬工序組的子樹;當以虛擬工序組為根結點

3、的子樹不唯一時，按子樹上虛擬工序組個數多少確定子樹的調度次序;對每個以虛擬工序組為根結點的子樹，優(yōu)先調度虛擬工序組個數較多的路徑上工序;為了使相關虛擬工序同時開始加工，提出虛擬工序動態(tài)調整策略。
　　針對以往的多設備工序綜合調度算法，沒有考慮同設備工序的實質路徑結束時間，可能延長產品總加工時間的問題，提出基于層優(yōu)先策略的多設備工序綜合調度算法。該算法考慮多設備工序需要多臺設備共同加工，即對加工設備的要求較高，采取優(yōu)先調度多設備工序