文献类型：期刊文章

作　　者：阎威武[1] 邵惠鹤[1] 田雅杰[2]

机构地区：[1]上海交通大学自动化系,上海200030 [2]京都大学情报工学研究科

出　　处：《信息与控制》

基　　金：国家 973重点基础研究发展资助项目 (G19980 3 0 415 )

年　　份：2002

卷　　号：31

期　　号：4

起止页码：353-356

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、IC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：集装箱装载 启发式算法 组合优化问题 计算机

分 类 号：O224] TP301.6[数学类]