-
题名二维直角边不规则零件下料问题研究
被引量：1
- 1
-
-
作者
张燕玲
陆一平
吴九蕊
马春梅
-
机构
北京交通大学机电学院
北京铁路信号有限公司
-
出处
《计算机工程与设计》
CSCD
北大核心
2014年第6期2197-2201,共5页
-
文摘
针对二维直角边不规则零件下料问题,通过构建映像矩阵,对矩形下料问题的Beasley模型进行改造,得到一种可用于直角边下料问题的整数规划模型。在此模型基础上,将用于托盘问题的格点简化技术进行改造,使之可被用于直角边不规则下料问题;对经过格点简化的模型用IBM ILOG CPLEX软件进行求解,可解决中等规模的直角边零件的下料问题,得到的结果是精确的最优解。研究结果表明,该算法完全考虑了不规则直角零件的特性,给出了比现有排样方式更优的计算结果。
-
关键词
下料问题
直角边不规则
映像矩阵
整数规划
格点技术
-
Keywords
cutting problem
rectilinear
mapping matrix
integer programming
grid technology
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
