关于装填布局的界及空间损失的分析

Analysis on boundary and spatial loss about loading layout

重点研究了长方形和长方体装填布局输出最大化问题的界和空间损失,并进行实例分析。提出了一种较严格的上界;将空间损失分为3种:尺寸选择误差、装填结构误差、理论误差。理论误差是不可避免的;尺寸选择误差与尺寸选择有关,当尺寸选定后也是不可避免的;而对于选定尺寸后的装填布局,装填结构误差与装填方法有关,是应主要研究的方面,装填方法优化的结果接近文中较严格的上界时应是较好的装填方法。

Boundary and spatial loss in the maximization problems of outputs for the loading layout of rectangles and cuboids were studied emphatically and an analysis of living example was carried out. A rather strict upper bound has been put forward. The spatial losses have let to be divided into 3 kinds： dimension selection error, loading structural error and theoretical error. The theoretical error is inevitable; the error of dimension selection relates to dimension selection, it is also inevitable while the dimension has already been selected. As for the loading layout after the dimension was being selected and the error of loading structure were all then related to the method of loading and is the main aspect ought to be studied; the result of optimized loading method will be a better method if it approaches to the rather restricted upper bound given in this paper.