| 同类货物集装箱装载问题的启发式算法 |
| |
| 引用本文： | 孙洪礼,王周敬.同类货物集装箱装载问题的启发式算法[J].计算机应用与软件,2011,28(4):193-195,204. |
| |
| 作者姓名： | 孙洪礼 王周敬 |
| |
| 作者单位： | 厦门大学自动化系,福建,厦门,361005 |
| |
| 基金项目： | 福建省自然科学基金(2010J01362) |
| |
| 摘 要： | 提出了求解同类货物集装箱装载问题的一种启发式算法.算法中采用了层的思想,集装箱的每个面都可用来构建层.通过对二维布局、层高组合和用来构建层的集装箱面的选择等三个方面的优化求解,得到了具有较高装载率的集装箱装载方案.实例结果表明,该算法是求解同类货物集装箱装载问题的一种行之有效的方法.
|
| 关 键 词： | 集装箱装载 启发式算法 同类货物 层 |
HEURISTIC ALGORITHM FOR CONTAINERS LOADING HOMOGENEOUS GOODS |
| |
| Sun Hongli,Wang Zhoujing.HEURISTIC ALGORITHM FOR CONTAINERS LOADING HOMOGENEOUS GOODS[J].Computer Applications and Software,2011,28(4):193-195,204. |
| |
| Authors: | Sun Hongli Wang Zhoujing |
| |
| Affiliation: | Sun Hongli Wang Zhoujing(Department of Automation,Xiamen University,Xiamen 361005,Fujian,China) |
| |
| Abstract: | 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... |
| |
| Keywords: | Container loading problem(CLP) Heuristic algorithm Homogeneous goods Layer |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
