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

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

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

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



本文編號：3341273