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

第24卷第12期 机 械 设 计 Vo1．24 No．12 2 0 0 7年 1 2月 JOURNAL OF MACHINE DESIGN Dec． 2007 关于装填布局的界及空间损失的分析 杨传民 ，王树人 ，王心宇 (1．天津大学机械工程学院，天津 300072；2．天津商业大学机械工程学院，天滓 300134) 摘要：重点研究了长方形和长方体装填布局输出最大化问题的界和空间损失，并进行实例分析。提出了一种较严格 的上界；将空间损失分为3种：尺寸选择误差、装填结构误差、理论误差。理论误差是不可避免的；尺寸选择误差与尺寸 选择有关，当尺寸选定后也是不可避免的；而对于选定尺寸后的装填布局，装填结构误差与装填方法有关，是应主要研究 的方面，装填方法优化的结果接近文中较严格的上界时应是较好的装填方法。 关键词：装填布局；利用率；较严格上界；空问损失分析 中图分类号：TP391．72；TH301 6 文献标识码：A 文章编号：1001—2354(2007)12—0039—04 人们对优化算法的评价常采用与已有的典型算法算例 l 装填布局优化问题定界方法的 (typical algorithm and benchmark instances)的结果比较的方法。 一 是比较计算时间；二是比较优化结果的好坏。对于新问题新 研究现状 算法，一是最坏情况分析；二是概率分析方法；三是计算模拟。 装填布局优化问题属于组合优化问题。对于强异类小物 在人们可以接受的计算时间条件下，还有很重要的一种评价方 体的装填问题，常采用启发性规则，建立相应的启发性算法；对 法就是利用优化问题的界评价优化结果。对于装填布局(Pack— ing problem)的任何一种算法，均需要对算法进行评价。文中重 于弱异类小物体的装填问题．其数学模型常常是整数规划模 型，也可是启发性规则和启发性算法。无论如何，都可用优化 点解决两个问题：一是对装填布局优化问题提出较严格的界； 二是分析装填布局的空间损失(waste)。目的都是为了提高布 问题的界来评价优化算法的好坏，也可将界用于分支定界及具 有动态性质等求解方法中。 局的空间利用率。 痧 痧 痧 痧 痧 痧 痧 痧 痧 ，护 矿、驴 痧 痧 痧 痧 痧 痧 ，护 、驴 痧 痧 痧 痧 痧 ，护 、 { 痧 痧 痧 痧 痧 痧 痧 ，护 Abstract：The covering in the structure of compound materlal 参考文献 medium thick skinned multi··wall foil surface bears all bending no·· ments，