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

王涛、魏凤

中国工程科学 ›› 2004, Vol. 6 ›› Issue (12) : 65-68.

PDF(2689 KB)
PDF(2689 KB)
中国工程科学 ›› 2004, Vol. 6 ›› Issue (12) : 65-68.
研究报告

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

  • 王涛、魏凤

作者信息 +

A Novel Approach to Solve Complex Packing Problems

  • Wang Tao、 Wei Feng

Author information +
History +

摘要

提出了一种求解复杂集装箱装载问题的新方法,该方法将求解复杂装箱问题分成两步:首先,根据一定的启发式规则将集装箱进行体积最大化装载,并在深度方向根据货物将空间分层;然后,用遗传算法将各层进行重心位置最优化调整,使装载方案更加符合实际运输需要。实际应用结果表明,该方法在空间利用率、重心位置以及计算效率等方面都优于其他同类方法。

Abstract

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.

关键词

装载问题 / 启发式 / 重心 / 遗传算法

Keywords

packing problems / heuristic / center of gravity / genetic algorithm

引用本文

导出引用
王涛,魏凤. 求解复杂集装箱装载问题的新方法. 中国工程科学. 2004, 6(12): 65-68

参考文献

基金
国家“十五”科技攻关资助项目(2001BA205A08-03)
PDF(2689 KB)

Accesses

Citation

Detail

段落导航
相关文章

/