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

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

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

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