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

第24卷第12期 机 械 设 计 Vo1．24 No．12 2 0 0 7年 1 2月 JOURNAL OF MACHINE DESIGN Dec． 2007 关于装填布局的界及空间损失的分析 杨传民 ，王树人 ，王心宇 (1．天津大学机械工程学院，天津 300072；2．天津商业大学机械工程学院，天滓 300134) 摘要：重点研究了长方形和长方体装填布局输出最大化问题的界和空间损失，并进行实例分析。提出了一种较严格 的上界；将空间损失分为3种：尺寸选择误差、装填结构误差、理论误差。理论误差是不可避免的；尺寸选择误差与尺寸 选择有关，当尺寸选定后也是不可避免的；而对于选定尺寸后的装填布局，装填结构误差与装填方法有关，是应主要研究 的方面，装填方法优化的结果接近文中较严格的上界时