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

摘要：

针对二维直角边不规则零件下料问题,通过构建映像矩阵,对矩形下料问题的Beasley模型进行改造,得到一种可用于直角边下料问题的整数规划模型.在此模型基础上,将用于托盘问题的格点简化技术进行改造,使之可被用于直角边不规则下料问题;对经过格点简化的模型用IBM ILOG CPLEX软件进行求解,可解决中等规模的直角边零件的下料问题,得到的结果是精确的最优解.研究结果表明,该算法完全考虑了不规则直角零件的特性,给出了比现有排样方式更优的计算结果.

关键词：下料问题、直角边不规则、映像矩阵、整数规划、格点技术

所属期刊栏目：35

分类号：TP391.72(计算技术、计算机技术)

在线出版日期：2014-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2197-2201