论文部分内容阅读
装载问题(CLP ) 的容器是一个著名 NP 难的问题。由于计算复杂性,启发规则是一条经常寻求的途径。这篇文章建议二条启发规则把同类的矩形的盒子装进一只单个集装箱。两个算法采用在容器的一张脸上造层的概念,但是第一启发式当第二把留下的容器空间当作一只还原剂大小的集装箱时,在一层被装载以后,为所有决定层脸一次;因此,动态地选择层脸。为了处理布局,在层的水平设计问题,包装过程的基于块的 2D 也被开发。数字研究表明启发规则的效率。