二维直角边不规则零件下料问题研究.pdfVIP

2014年 6月 计算机工程与设计 June2014 第35卷 第 6期 COMPUTER ENGINEERINGAND DESIGN VoI．35 No．6 二维直角边不规则零件下料问题研究 张燕玲 ，陆一平 ，吴九蕊。，马春梅 (1．北京交通大学机 电学院，北京 100044；2．北京铁路信号有限公司，北京 102613) 摘 要：针对二维直角边不规则零件下料问题，通过构建映像矩阵，对矩形下料问题的Beasley模型进行改造，得到一种 可用于直角边下料问题的整数规划模型。在此模型基础上，将用于托盘问题的格点简化技术进行改造，使之可被用于直角 边不规则下料问题；对经过格点简化的模型用IBM IL()GCPLEX软件进行求解，可解决中等规模的直角边零件的下料问 题，得到的结果是精确的最优解。研究结果表明，该算法完全考虑 了不规则直角零件的特性，给出了比现有排样方式更优 的计算结果。 关键词：下料问题；直角边不规则；映像矩阵；整数规划；格点技术 中图法分类号：TP391．72 文献标