同类货物集装箱装载问题的启发式算法

HEURISTIC ALGORITHM FOR CONTAINERS LOADING HOMOGENEOUS GOODS

提出了求解同类货物集装箱装载问题的一种启发式算法。算法中采用了层的思想,集装箱的每个面都可用来构建层。通过对二维布局、层高组合和用来构建层的集装箱面的选择等三个方面的优化求解,得到了具有较高装载率的集装箱装载方案。实例结果表明,该算法是求解同类货物集装箱装载问题的一种行之有效的方法。

A heuristic algorithm is proposed for solving the problem of containers loading homogeneous goods.In the algorithm the concept of layers is adopted,every side of the container can be used to build the layer.A container loading scheme with higher loading rate is derived through the optimised solution on three aspects： the layout of two-dimension,the combination of height of layer,and the selection of container side which is used for building the layers.The result obtained from instances demonstrates that the algorithm is an effective means to solve the problem of containers loading homogeneous goods.