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

Research on cutting problem of two-dimensional rectilinear parts

作　　者：张燕玲[1] 陆一平[1] 吴九蕊 马春梅[1] 

机构地区：[1]北京交通大学机电学院,北京100044 [2]北京铁路信号有限公司,北京102613

出　　处：《计算机工程与设计》2014年第6期2197-2201,共5页Computer Engineering and Design

摘　　要：针对二维直角边不规则零件下料问题,通过构建映像矩阵,对矩形下料问题的Beasley模型进行改造,得到一种可用于直角边下料问题的整数规划模型。在此模型基础上,将用于托盘问题的格点简化技术进行改造,使之可被用于直角边不规则下料问题;对经过格点简化的模型用IBM ILOG CPLEX软件进行求解,可解决中等规模的直角边零件的下料问题,得到的结果是精确的最优解。研究结果表明,该算法完全考虑了不规则直角零件的特性,给出了比现有排样方式更优的计算结果。For two-dimensional rectilinear parts cutting problem,a novel integer programming mathematical model was presented through proposing the mapping matrix of the rectilinear parts.Based on this model,the grid technology of pallet loading problem was reformed,which could be used in the rectilinear parts cutting.And then IBM ILOG CPLEX that was a software used for solving large-scale linear programming problem was used to solve this mathematical model.This proposed method could solve the medium-sized rectilinear parts cutting problem,and the result was an accurate optimal solution.The research result showed that the method fully considered the characteristics of two-dimensional rectilinear parts,and gave a better result than the existing method.

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

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]