确定冲裁件无约束最优剪切方案的剪切算法  

A cutting method for generating optimal unconstrained cutting patterns for punch strips of a single type

作　　者：崔耀东[1] 

机构地区：[1]广西师范大学计算机科学系 桂林541004

出　　处：《现代制造工程》2003年第1期31-33,共3页Modern Manufacturing Engineering

基　　金：广西科学基金;教育部高等学校重点实验室访问学者基金资助

摘　　要：讨论条料剪切下料最优方案的设计问题。阐明最优剪切排样方式的规范结构 ;采用分支定界法求解。采用剪切法构造所有可能的排样方式 ,详细叙述确定上界与下界的方法。实验计算结果说明 ,所述算法十分有效。This paper deals with the problem of generating optimal cutting patterns for punch strips of a single type.The normal structure of the optimal layout is described.A branch and bound approach is used to find the optimal layout.All possible normal cutting patterns are configured systematically by a cutting method.The methods to obtain upper and lower bounds are described in detail.The computational results show that the algorithm is extremely efficient.The optimal solution to an example is given.

关 键 词：冲裁 薄钢板 两维切割 切割下料 优化 分支定界法 

分 类 号：TG386.2[金属学及工艺—金属压力加工]