基于設(shè)備工序緊湊的綜合調(diào)度算法的研究.pdf

1、由于傳統(tǒng)車間調(diào)度算法是以工件為單位,解決的是純加工或純裝配問題,這些方法比較適于解決品種單一、批量較大的產(chǎn)品調(diào)度。隨著社會(huì)的進(jìn)步和發(fā)展,人們的需求越來越多元化,即多品種小批量產(chǎn)品的生產(chǎn)越來越盛行,再運(yùn)用傳統(tǒng)的調(diào)度算法必然會(huì)導(dǎo)致資源(人力資源和設(shè)備資源等)分配的困難等,從而增加總加工時(shí)間,降低產(chǎn)品的生產(chǎn)效率,使傳統(tǒng)方法失去其優(yōu)勢(shì),因此,研究多品種小批量產(chǎn)品的生產(chǎn),即復(fù)雜產(chǎn)品的綜合調(diào)度問題,更具有理論價(jià)值和實(shí)際意義。復(fù)雜產(chǎn)品綜合調(diào)度是以產(chǎn)品

2、為單位,同時(shí)進(jìn)行產(chǎn)品的加工和裝配,以提高產(chǎn)品的生產(chǎn)效率。
　　 以往的復(fù)雜多產(chǎn)品綜合調(diào)度算法,嚴(yán)格按產(chǎn)品工藝次序調(diào)度,即先調(diào)度兒子結(jié)點(diǎn)工序再調(diào)度父結(jié)點(diǎn)工序,是多對(duì)一的關(guān)系,如果先調(diào)度父結(jié)點(diǎn)工序再調(diào)度其兒子結(jié)點(diǎn)工序,則對(duì)應(yīng)關(guān)系是一對(duì)多,因此本文首先提出了基于設(shè)備工序緊湊的逆序動(dòng)態(tài)關(guān)鍵路徑綜合調(diào)度算法,該算法將逆序思想與綜合調(diào)度相結(jié)合,在充分考慮了長(zhǎng)路徑影響產(chǎn)品總加工時(shí)間的同時(shí),利用設(shè)備工序緊湊法減少設(shè)備空閑時(shí)間。
　　 又

3、由于以往的復(fù)雜產(chǎn)品綜合調(diào)度算法只考慮了當(dāng)前需調(diào)度產(chǎn)品以及在調(diào)度過程中又有新產(chǎn)品到達(dá)的情況,忽略了各產(chǎn)品的開始時(shí)間和交貨期都已知的情況,因此本文又提出了基于交貨期緊迫度的綜合調(diào)度算法,該算法根據(jù)時(shí)間緊迫度確定各產(chǎn)品的調(diào)度次序,并利用長(zhǎng)路徑和短用時(shí)策略提高工序加工的并行程度,理論分析和實(shí)例表明,該算法可在二次復(fù)雜度內(nèi)給出開始時(shí)間與交貨期都不相同的多品種小批量復(fù)雜產(chǎn)品較合理的綜合調(diào)度方案。
　　 最后針對(duì)不同產(chǎn)品在并行時(shí)間段內(nèi)爭(zhēng)奪設(shè)備