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

全雪峰+沈繼濤

摘要：針對(duì)矩形件優(yōu)化排樣問(wèn)題，討論了用模擬退火算法結(jié)合剩余矩形法求解問(wèn)題。首先闡述了矩形件排樣問(wèn)題的數(shù)學(xué)模型，然后給出了模擬退火剩余矩形算法求解問(wèn)題的步驟和方法，最后用實(shí)例進(jìn)行了算法驗(yàn)證。實(shí)例分析表明，采用模擬退火剩余矩形算法求解矩形件排樣問(wèn)題是適合的。endprint