求解复杂集装箱装载问题的新方法  

A Novel Approach to Solve Complex Packing Problems

作　　者：王涛[1] 魏凤[1] 

机构地区：[1]交通部公路所交通物流工程研究中心,北京100088

出　　处：《中国工程科学》2004年第12期65-68,84,共5页Strategic Study of CAE

基　　金：国家"十五"科技攻关资助项目 (2 0 0 1BA2 0 5A0 8-0 3 )

摘　　要：提出了一种求解复杂集装箱装载问题的新方法 ,该方法将求解复杂装箱问题分成两步 :首先 ,根据一定的启发式规则将集装箱进行体积最大化装载 ,并在深度方向根据货物将空间分层 ;然后 ,用遗传算法将各层进行重心位置最优化调整 ,使装载方案更加符合实际运输需要。实际应用结果表明 ,该方法在空间利用率、重心位置以及计算效率等方面都优于其他同类方法。A novel approach which can solve complex packing problems is proposed. It solves the complex packing problems in two steps: Firstly, the volume-maximizing loading is carried out according to some heuristic rules, and the loading space is divided into many layers according to the cargo in depth direction, and each layer will then be decomposed. Secondly, the position of the center of gravity is adjusted optimally by genetic algorithm, so as to make the packing result more fit for practice. The practical result shows that it is better than other packing approaches in terms of the usage rate of space, the center of gravity and the calculating efficiency.

关 键 词：装载问题 启发式 重心 遗传算法 

分 类 号：F253[经济管理—国民经济] U469.6[机械工程—车辆工程]