三维多箱异构货物装载优化及其可视化
Optimization and Visualization of Multiple 3D Container Loading Problem with Non-identical Items
作 者:那日萨[1] 韩琪玮[1] 林正奎[2]
ZHAO Narisa , HAN Qi-wei, LIN Zheng-kui ( 1. Institute of Systems Engineering, Dalian University of Technology, Dalian 116023, China ; 2. Information Sci- ence and Technology College, Dalian Maritime University, Dalian 116026, China)
作者机构:[1]大连理工大学系统工程研究所,辽宁大连116023 [2]大连海事大学信息科学技术学院,辽宁大连116026
出 版 物:运筹与管理
年 卷 期:2015年 第4期
摘 要:针对七种现实约束的集装箱三维多箱异构货物装载优化问题,提出了一种基于“块”和“空间”的启发式搜索算法。算法采用树搜索策略,根据可用空间,对每一次搜索的货物块进行评估,得到最佳的货物块,直到无可用空间或无可装载的货物为止。基于开放式标准测试数据的计算结果表明,该算法在时间效率和体积利用率上均优于已有的同类研究。并基于Net平台开发了一款3D装箱布局优化可视化软件,已在相关物流企业中得到推广应用,验证了算法的实用性。
页 码:76-82页
主 题 词:三维装箱优化 启发式搜索 可视化 物流管理
因篇幅问题不能全部显示,请点此查看更多更全内容