
求解复杂集装箱装载问题的新方法
王涛、魏凤
A Novel Approach to Solve Complex Packing Problems
Wang Tao、 Wei Feng
提出了一种求解复杂集装箱装载问题的新方法,该方法将求解复杂装箱问题分成两步:首先,根据一定的启发式规则将集装箱进行体积最大化装载,并在深度方向根据货物将空间分层;然后,用遗传算法将各层进行重心位置最优化调整,使装载方案更加符合实际运输需要。实际应用结果表明,该方法在空间利用率、重心位置以及计算效率等方面都优于其他同类方法。
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.
packing problems / heuristic / center of gravity / genetic algorithm
/
〈 |
|
〉 |