基于禁忌搜索的啟發(fā)式算法求解球體Packing問題
2011-01-01 00:00:00劉景發(fā)周國城潘錦基
計算機應(yīng)用研究 2011年3期
Packing問題研究的是將多個物體互不重疊地放置在有限空間的容器內(nèi)，要求盡量提高容器的利用率，降低空間的浪費。Packing問題被廣泛應(yīng)用于貨物裝載、工業(yè)切割等領(lǐng)域，此問題的解決能夠大量地節(jié)約資源、降低生產(chǎn)成本和運輸費用。
Packing問題研究的是將多個物體互不重疊地放置在有限空間的容器內(nèi)，要求盡量提高容器的利用率，降低空間的浪費。Packing問題被廣泛應(yīng)用于貨物裝載、工業(yè)切割等領(lǐng)域，此問題的解決能夠大量地節(jié)約資源、降低生產(chǎn)成本和運輸費用。
