文献类型：期刊文章

作　　者：曾兆敏[1] 张春利[2]

机构地区：[1]四川信息职业技术学院信息工程系,四川广元628017 [2]河北金融学院实验教学中心,河北保定071051

出　　处：《锻压技术》

基　　金：四川省教育厅科研项目(GZY15C45)

年　　份：2017

卷　　号：42

期　　号：8

起止页码：180-184

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、CSCD、CSCD_E2017_2018、JST、RCCSE、核心刊

摘　　要：讨论圆形片约束排样问题,提出一种两段排样方式生成算法。两段排样方式用一条分界线将板材划分为两个段,每个段由相同长度和方向的条料组成,每根条料排放同种圆形片。首先确定所有可能尺寸的条料中圆形片的排样方式;然后采用背包算法,生成所有可能尺寸的段中条料的排样方式;最后依据板材排样价值最大原则,确定段的分界线位置,得到整张板材上圆形片的两段排样方式。将本文算法和文献算法进行比较,数值实验结果表明,本文算法排样价值高于文献算法。

关 键 词：约束排样算法  两段排样方式  背包算法 圆形片  条料  

分 类 号：TG48] TP301.6]