三維裝箱問題的遺傳算法研究

1 裝箱問題的數學模型

集裝箱三維裝載優化問題可描述為：在一定約束條件限制下，將一批貨物按照適當的裝載方法裝入同一集裝箱中，使得集裝箱的容積利用率或裝載質量利用率最大，從而增強對集裝箱的合理有效使用。為方便建模，約定如下：貨物簡化為長方體，高度相等且均小于集裝箱尺寸；貨物以水平方向放置于集裝箱中任位置而不受配置位置限制。