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

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

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

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