作為三維裝箱問題的一種工程應(yīng)用，集裝箱裝載問題(Container Loading Problem，CLP)通常是指如何將一些小尺寸貨物按照某種方式裝入集裝箱中。集裝 箱裝載質(zhì)量的好壞，直接影響著企業(yè)運輸成本的高低。如何給出一個合理的布局 及裝載方案，以保證裝運的穩(wěn)定性(防止運輸中貨物的移動而導(dǎo)致貨物損壞)、多 目的地運送、負(fù)重限制、箱體內(nèi)的重量分布、裝箱的效率等問題的基礎(chǔ)上，使集 裝箱的空間利用率或載重利用率達(dá)到最大，是這類問題的主要目標(biāo)。