基于模擬退火剩余矩形算法的矩形件排樣

全雪峰+沈繼濤

摘要：針對矩形件優化排樣問題，討論了用模擬退火算法結合剩余矩形法求解問題。首先闡述了矩形件排樣問題的數學模型，然后給出了模擬退火剩余矩形算法求解問題的步驟和方法，最后用實例進行了算法驗證。實例分析表明，采用模擬退火剩余矩形算法求解矩形件排樣問題是適合的。endprint