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

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