基于動態(tài)關(guān)鍵路徑的復(fù)雜產(chǎn)品制造調(diào)度研究.pdf

1、當(dāng)前生產(chǎn)調(diào)度問題的研究主要是解決工件間無約束的簡單產(chǎn)品的車間調(diào)度問題，沒有考慮工件間存在約束關(guān)系的復(fù)雜產(chǎn)品的情況。事實(shí)上，在許多調(diào)度中是存在著工件之間的工藝約束的。因此在進(jìn)行生產(chǎn)調(diào)度計劃時，如果忽略了工件間的約束關(guān)系，所得到的生產(chǎn)計劃將是不可行的。因此，本文研究的復(fù)雜產(chǎn)品調(diào)度具有重要的理論和實(shí)際意義。 針對已有的關(guān)于復(fù)雜產(chǎn)品擬關(guān)鍵路徑調(diào)度算法，沒有考慮產(chǎn)品關(guān)鍵路徑長度隨調(diào)度變化影響調(diào)度效果的問題，本文提出了一種基于動態(tài)關(guān)鍵路徑的

2、調(diào)度算法。對于復(fù)雜單產(chǎn)品問題，首先根據(jù)產(chǎn)品的加工流程為產(chǎn)品建立一個加工工藝樹，其中樹的葉子節(jié)點(diǎn)代表最先加工的工序，根節(jié)點(diǎn)代表最后一道工序，邊代表工序加工次序的偏序關(guān)系。在調(diào)度過程中，算法根據(jù)加工工藝樹動態(tài)生成備選的工序集合，結(jié)合調(diào)度策略從備選集中選擇工序，并應(yīng)用最佳適應(yīng)調(diào)度法調(diào)度工序，直到備選集合為空，即所有工序加工完畢。 在單產(chǎn)品研究的基礎(chǔ)上，提出了一種解決復(fù)雜多產(chǎn)品調(diào)度問題的方法，將多個產(chǎn)品轉(zhuǎn)化成一個虛擬的產(chǎn)品，構(gòu)造一個產(chǎn)品