動態(tài)確定設(shè)備的綜合柔性調(diào)度算法.pdf

1、隨著市場經(jīng)濟的發(fā)展,用計算機輔助制造手段優(yōu)化生產(chǎn)調(diào)度越來越受到人們的重視,但大多數(shù)局限于純加工或純裝配流水線的生產(chǎn)調(diào)度,而面對為客戶打造個性化產(chǎn)品的時代,研究多品種小批量的綜合生產(chǎn)調(diào)度已經(jīng)成為必然。本文就復雜產(chǎn)品綜合柔性調(diào)度問題、具有緊密銜接約束條件的復雜產(chǎn)品綜合調(diào)度問題、具有緊密銜接約束條件的復雜產(chǎn)品綜合柔性調(diào)度問題進行了研究,既考慮復雜產(chǎn)品的工序可在多臺設(shè)備上加工的情況,同時又考慮了工件間特殊的約束關(guān)系,具有一定的理論和實際意義。<

2、br>　　 對復雜產(chǎn)品綜合柔性調(diào)度問題,提出了一種通過動態(tài)確定設(shè)備提前工序的結(jié)束時間的復雜產(chǎn)品加工和裝配綜合柔性調(diào)度算法。該算法通過構(gòu)建柔性加工工藝樹,擴大工序設(shè)備的選擇范圍,利用變通式柔性調(diào)度策略動態(tài)選擇節(jié)點中的設(shè)備,使工序盡早結(jié)束,實現(xiàn)產(chǎn)品總加工時間的縮短。
　　 對具有緊密銜接約束條件的復雜產(chǎn)品綜合調(diào)度問題,采用將具有緊密銜接約束條件的工序組進行統(tǒng)一聯(lián)動的綜合調(diào)度算法。該算法利用將具有緊密銜接約束條件的工序分組的擴展加工

3、工藝樹模型,按路徑上屬于工序組的工序個數(shù)多少確定工序組調(diào)度的次序,采取工序首次適應調(diào)度算法調(diào)度標準工序和工序組,避免了二次調(diào)整,降低了算法復雜度。
　　 對具有緊密銜接約束條件的復雜產(chǎn)品綜合柔性調(diào)度問題,提出了一種把存在緊密銜接約束的工序及其前序工序虛擬成一個節(jié)點集的方法,對標準柔性工序采用擬關(guān)鍵路徑法確定調(diào)度順序和變通式柔性調(diào)度策略調(diào)度加工,對緊密銜接柔性工序采用最短加工時間調(diào)度的策略,實現(xiàn)緊密銜接聯(lián)動調(diào)度。
　　 本