Hits:

Indexed by:期刊论文

Date of Publication:2015-08-25

Journal:运筹与管理

Included Journals:PKU、ISTIC、CSCD

Volume:24

Issue:4

Page Number:76-82

ISSN No.:1007-3221

Key Words:三维装箱优化;启发式搜索;可视化;物流管理

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