集装箱装载的一种启发式算法

被引：40

作者：

阎威武

邵惠鹤

田雅杰

机构：

[1] 上海交通大学自动化系

[2] 京都大学情报工学研究科

来源：

信息与控制 | 2002年 / 04期

关键词：

启发式算法; 装载; 组合优化;

D O I：

10.13976/j.cnki.xk.2002.04.013

中图分类号：

U169 [集装箱运输];

学科分类号：

摘要：

多约束条件下的三维装箱问题是一个复杂的组合优化问题 ,属于 NP- HARD问题 ,其求解是很困难的 .所以在实际应用中 ,往往采用一些启发式算法来求解 .本文在考虑一些实际应用中的约束条件下 ,提出了一种三维集装箱装载的启发式算法 .此算法采用了三空间分割、平均高度装载、货物合并、空间合并等策略 ,考虑了方向、重量、优先顺序、货物的配置位置等约束条件 .通过逐步淘汰差的装载方案 ,最后达到满意的装载 .实例仿真说明了该算法的有效性和实用性 ,能够直接用于实际应用中 .

引用

页码：353 / 356

页数：4