运筹与管理Issue(4):76-82,7.
三维多箱异构货物装载优化及其可视化
Optimization and Visualization of Multiple 3 D Container Loading Problem with Non-identical Items
摘要
Abstract
In order to solve the three-dimensional heterogeneous multiple container loading problems with seven realistic constraints, we propose a heuristic search algorithm based on“block” and“space”.The algorithm uses a tree search strategy, according to the available space, evaluating each cargo block to assess the best one, until no free space or cargo is loaded.The open standards-based test data results show that the algorithm is superior to existing similar studies in time and volume utilization.Furthermore, we develop a 3D visualization loading soft-ware, and it has been applied to the logistics business to verify the practicability of the algorithm.关键词
三维装箱优化/启发式搜索/可视化/物流管理Key words
3 D container loading problem/heuristic search algorithm/visualization/logistics management分类
交通工程引用本文复制引用
那日萨,韩琪玮,林正奎..三维多箱异构货物装载优化及其可视化[J].运筹与管理,2015,(4):76-82,7.基金项目
国家自然科学基金资助项目(61072128)和大连市科技计划基金资助项目 ()