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

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

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

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