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