復(fù)雜產(chǎn)品縱橫雙向調(diào)度算法研究.pdf

1、用傳統(tǒng)的Job-Shop方法進行調(diào)度時，是把產(chǎn)品的加工過程分為加工與裝配兩個相互獨立的過程，產(chǎn)品先進行加工，待所有部件都加工完畢，再進行產(chǎn)品的裝配。因此這些方法只適用于解決大批量，品種單一的產(chǎn)品調(diào)度。當(dāng)有小批量且品種多樣的產(chǎn)品時，采用傳統(tǒng)Job-Shop的方法進行調(diào)度必然會導(dǎo)致加工時間的加大，產(chǎn)品的生產(chǎn)效率降低。因此這些方法不適用于解決此類調(diào)度問題。因此對復(fù)雜產(chǎn)品綜合調(diào)度問題的研究具有理論價值和實際意義。復(fù)雜產(chǎn)品綜合調(diào)度是將產(chǎn)品的加工與

2、裝配綜合調(diào)度，從而不會割裂產(chǎn)品內(nèi)在的加工與裝配可并行進行的特性，提高產(chǎn)品的生產(chǎn)效率。
　　 現(xiàn)有的復(fù)雜產(chǎn)品綜合調(diào)度算法一方面只考慮了產(chǎn)品的縱向約束關(guān)系對制造效率產(chǎn)生的影響，忽略了產(chǎn)品的橫向并行關(guān)系對總加工時間存在的影響；另一方面，當(dāng)考慮橫縱雙向的約束關(guān)系時，又忽略了產(chǎn)品的縱向約束是對制造效率的影響因素中最主要的。針對以上問題本文先提出了復(fù)雜產(chǎn)品縱橫雙向綜合調(diào)度算法，此算法是以縱向為主、兼顧橫向，根據(jù)優(yōu)先級策略，調(diào)度長路徑策略和長

3、用時策略來確定工序的加工次序，根據(jù)最早加工原則為工序確定開始加工時間，實現(xiàn)了以產(chǎn)品縱向約束關(guān)系為主、兼顧橫向的縱橫雙向調(diào)度。根據(jù)產(chǎn)品的工藝樹結(jié)構(gòu)，可知關(guān)鍵路徑上的工序?qū)偧庸r間的影響是最主要影響，但此算法不能始終保持優(yōu)先調(diào)度關(guān)鍵路徑上的工序。因此本文又提出了以關(guān)鍵路徑為主的縱橫雙向綜合調(diào)度算法，通過實例驗證分析，表明此調(diào)度算法提高生產(chǎn)效率更加明顯，可得到更優(yōu)的調(diào)度結(jié)果。
　　 針對現(xiàn)有的具有相同設(shè)備的復(fù)雜產(chǎn)品綜合調(diào)度算法只注重