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

作     者：张燕玲 陆一平 吴九蕊 马春梅 ZHANG Yan-ling;LU Yi-ping;WU Jiu-rui;MA Chun-mei

作者机构：北京交通大学机电学院北京100044 北京铁路信号有限公司北京102613 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第6期

页      码：2197-2201页

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

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

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

D　O　I：10.3969/j.issn.1000-7024.2014.06.061

馆 藏 号：203124269...