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

HEURISTIC ALGORITHM FOR CONTAINERS LOADING HOMOGENEOUS GOODS

作　　者：孙洪礼[1] 王周敬[1] 

机构地区：[1]厦门大学自动化系,福建厦门361005

出　　处：《计算机应用与软件》2011年第4期193-195,204,共4页Computer Applications and Software

基　　金：福建省自然科学基金(2010J01362)

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

关 键 词：集装箱装载 启发式算法 同类货物 层 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]