点击次数：

论文类型：期刊论文

发表时间：2015-08-25

发表刊物：运筹与管理

收录刊物：PKU、ISTIC、CSCD

卷号：24

期号：4

页面范围：76-82

ISSN号：1007-3221

关键字：三维装箱优化;启发式搜索;可视化;物流管理

摘要：针对七种现实约束的集装箱三维多箱异构货物装载优化问题，提出了一种基于“块”和“空间”的启发式搜索算法。算法采用树搜索策略，根据可用空间，对每一次搜索的货物块进行评估，得到最佳的货物块，直到无可用空间或无可装载的货物为止。基于开放式标准测试数据的计算结果表明，该算法在时间效率和体积利用率上均优于已有的同类研究。并基于Net平台开发了一款3D装箱布局优化可视化软件，已在相关物流企业中得到推广应用，验证了算法的实用性。