【技术实现步骤摘要】
基于双成本评价法的矩形件优化下料方法
[0001]本专利技术涉及加工制造
，具体地指一种基于双成本评价法的矩形件优化下料方法。
技术介绍
[0002]矩形件下料问题广泛存在于金属加工、玻璃制造和布料生产等制造行业中。矩形件的下料过程可描述为按下料订单中所需的矩形件设计一种合理的下料方案，基于该下料方案中每种排样设计图，利用切割装备将矩形件依次从原材料上分离出来。
[0003]现有的矩形件优化下料方法主要关注于如何实现矩形件在原材料上多样化的排样组合，会构造一种包含大量不同种类排样设计图的下料方案，致使切割装备需多次规划刀具切割加工路径次数，增加了完成矩形件下料所需的时间。
技术实现思路
[0004]本专利技术的目的就是要提供一种基于双成本评价法的矩形件优化下料方法，本专利技术降低了矩形件下料综合总成本。
[0005]为实现此目的，本专利技术所设计的矩形件优化下料方法，其特征在于，它包括如下步骤：
[0006]步骤1：将当前矩形件原材料的长L
C
、宽W
C...
【技术保护点】
【技术特征摘要】
1.一种矩形件优化下料方法，其特征在于，它包括如下步骤：步骤1：将当前矩形件原材料的长L
C
、宽W
C
和供应量S
C
进行初始化，使L
C
＝L
R
，W
C
＝W
R
，S
C
＝S
R
，其中，L
R
、W
R
、S
R
分别表示剩余矩形件原材料的长、宽和供应量；步骤2：利用当前矩形件原材料尺寸约束，通过同质条带构造方法找出每种矩形件组成的水平同质条带的长、宽和数量N
C
，以及垂直同质条带的长、宽和数量N
C
；步骤3：针对当前矩形件原材料的长L
C
、宽W
C
和供应量S
C
，以及每种矩形件的长l、宽W和需求量d利用动态规划算法，构造当前原材料上由水平同质条带组成的多种排样设计图下料信息和由垂直同质条带构成的多种排样设计图下料信息；步骤4：分别计算水平同质条带组成的每种排样设计图下料信息和垂直同质条带构成的每种排样设计图下料信息中的原材料利用率，将原材料利用率最高的一种排样设计图下料信息作为当前原材料上的较优排样设计图，并计算较优排样设计图需要出现的次数f；步骤5：利用较优排样设计图和较优排样设计图需要出现的次数f，更新每种矩形件的需求量d1和剩余矩形件原材料供应量S
R1
，d1＝d
‑
f
·
N
p
，S
R1
＝S
R
‑
f，其中，d为每种矩形件的需求量，d1为更新后每种矩形件的需求量，f为较优排样设计图需要出现的次数，N
p
为较优排样设计图中每种矩形件的数量，S
R
为剩余矩形件原材料供应量，S
R1
为更新后剩余矩形件原材料供应量；步骤6：将较优排样设计图和较优排样设计图需要出现的次数f保存为当前下料方案。2.根据权利要求1所述的矩形件优化下料方法，其特征在于：所述步骤6中，将较优排样设计图和较优排样设计图需要出现的次数f保存为当前下料方案后，判断每种矩形件的需求量是否为零，如果为零，则当前下料方案即为输出的下料方案，如果不为零，则将更新后剩余矩形件原材料供应量输送到步骤1中作为剩余矩形件原材料的供应量，将更新后每种矩形件的需求量d1输送到步骤3中作为每种矩形件的需求量。3.一种基于双成本评价法的矩形件优化下料方法，其特征在于，它包括如下步骤：步骤10：将当前矩形件原材料的长L
C
、宽W
C
和供应量S
C
进行初始化，使L
C
＝L
R
，W
C
＝W
R
，S
C
＝S
R
，其中，L
R
、W
R
、S
R
分别表示剩余矩形件原材料的长、宽和供应量；步骤20：利用当前矩形件原材料尺寸约束，通过同质条带构造方法找出每种矩形件组成的水平同质条带的长、宽和数量N
C
，以及垂直同质条带的长、宽和数量；步骤30：针对当前矩形件原材料的长L
C
、宽W
C
和供应量S
C
，以及每种矩形件的长l、宽W和需求量d利用动态规划算法，构造当前原材料上由水平同质条带组成的多种排样设计图下料信息和由垂直同质条带构成的多种排样设计图下料信息；步骤40：分别计算水平同质条带组成的每种排样设计图下料信息和垂直同质条带构成的每种排样设计图下料信息中的原材料利用率U
s
；水平同质条带组成的每种排样设计图下料信息和垂直同质条带构成的每种排样设计图下料信息中的排样设计图排样率U
p
；水平同质条带组成的每种排样设计图下料信息和垂直同质条带构成的每种排样设计图下料信息中的原材料成本的权重值W
s
；水平同质条带组成的每种排样设计图下料信息和垂直同质条带构成的每种排样设计图下料信息中的下...
【专利技术属性】
技术研发人员：王元芳，胡翔，黄志高，王红红，杨明明，黄欢，石青，刘丽雯，
申请(专利权)人：武汉铁路职业技术学院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。