Problem Generators for Rectangular packing problems
Problem Generators for Rectangular packing problems
复制标题
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
E. Hopper;B. Turton
中科院分区：
文献类型：
--
作者：
E. Hopper;B. Turton
为了验证和测试新的布局算法相对于现有算法的性能，需要测试问题。已发表的二维矩形和不规则包装测试实例的范围在对象大小、项目数量和维度方面都相当有限。对新算法的性能进行系统调查需要使用一系列测试问题。由于手工构建大量的装箱问题既繁琐又耗时，因此已经开发了允许创建测试实例的问题生成器。这项工作中的生成器解决了2D可切断和不可切断的带材装箱以及2D装箱问题。
In order to verify and test the performance of new packing algorithms relative to existing algorithms, test problems are needed. The scope of published test instances for 2D rectangular and irregular packing has been fairly limited in terms of object size, number and dimension of items. A systematic investigation into the performance of new algorithms requires the use of a range of test problems. As it is tedious and time consuming to construct a large number of packing problems manually, problem generators have been developed allowing the creation test instances. The generators in this work address 2D guillotineable and non-guillotineable strip packing as well as 2D bin packing problems.