為實(shí)現(xiàn)三維裝箱問(wèn)題的高效求解,提出了一個(gè)三維的剩余空間最優(yōu)化算法（Three-Dimensional Residual-Space-Optimized Algorithm,3D-RSO）。在滿(mǎn)足3個(gè)著名約束的條件下,該算法將三維問(wèn)題轉(zhuǎn)化為帶有高度約束的二維問(wèn)題,通過(guò)對(duì)箱子放置后的剩余空間狀態(tài)分析,提出了基于概率較優(yōu)的空間分割方法和箱子布置規(guī)則。相比于傳統(tǒng)算法,3D-RSO在求解過(guò)程中不需要任何的預(yù)處理和搜索操作,是一種最壞計(jì)算復(fù)雜度為O（2n2）的直接求解算法。針對(duì)強(qiáng)異構(gòu)體的實(shí)驗(yàn)表明,該算法能夠在極短的時(shí)間內(nèi)對(duì)算例進(jìn)行高效求解,適合應(yīng)用在大規(guī)�；蛘咝枰豢焖偾蠼獾娜S裝箱問(wèn)題中。 

【文章來(lái)源】：計(jì)算機(jī)工程與應(yīng)用. 2019,55(05)北大核心CSCD

【文章頁(yè)數(shù)】：7 頁(yè)

【文章目錄】：
1 引言
2 問(wèn)題介紹
3 基于直接求解的三維裝箱算法
    3.1 分割方法
    3.2 放置規(guī)則
    3.3 算法構(gòu)建
4 實(shí)驗(yàn)與分析
5 結(jié)束語(yǔ)



本文編號(hào)：3341273