摘要
针对多种物品单箱三维装箱的问题,设计了一种新的启发式算法.该算法基于"平面"和"块"的概念,采取树搜索策略,允许货物在任何可行方向上旋转,在保证箱空间利用率足够高的同时,满足货物摆放稳定性的要求.实验结果表明,该算法是解决此类问题的一种有效的方法.
This paper presented a new heuristic algorithm for the 3-dimension pallet loading problem with non-identical items. Based on the concepts of surfaces and blocks, and by using the tree-search strategy, the algorithm can meet the requirement of high volume utilization while having a good stability. An experi- ment proves this heuristic algorithm is efficient for solving this kind of problem.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2007年第8期1244-1247,共4页
Journal of Shanghai Jiaotong University
关键词
三维装箱问题
物流配送
启发式算法
three-dimensional container loading problem
logistics distribution
heuristic algorithm