Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2015-08-25

Journal: 运筹与管理

Included Journals: CSCD、ISTIC、PKU

Volume: 24

Issue: 4

Page Number: 76-82

ISSN: 1007-3221

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

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