基于ATC和GA的可重構(gòu)制造單元分級調(diào)度研究

摘要：為了優(yōu)化以零件族為單位進行生產(chǎn)的可重構(gòu)單元內(nèi)單個零件族的加工時間和協(xié)調(diào)各零件族同時完工以實現(xiàn)整體調(diào)度所用時間最短，提出一種分級調(diào)度算法。該算法將調(diào)度過程分為三層，即時間決策層、分配決策層和路徑?jīng)Q策層。以時間決策層為最終優(yōu)化目標，通過將時間分解至分配決策層再至路徑?jīng)Q策層，下層時間達到最優(yōu)后反饋至上層，層層優(yōu)化以實現(xiàn)整體調(diào)度時間最優(yōu)。最后通過實例驗證該算法在分配各零件族的機器數(shù)量和零件的加工路徑中的合理性和有效性。