[发明专利]基于双成本评价法的矩形件优化下料方法

权利要求书

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，更新每种矩形件的需求量d₁和剩余矩形件原材料供应量S_R1，d₁＝d-f·N_p，S_R1＝S_R-f，其中，d为每种矩形件的需求量，d₁为更新后每种矩形件的需求量，f为较优排样设计图需要出现的次数，N_p为较优排样设计图中每种矩形件的数量，S_R为剩余矩形件原材料供应量，S_R1为更新后剩余矩形件原材料供应量；

步骤6：将较优排样设计图和较优排样设计图需要出现的次数f保存为当前下料方案。

2.根据权利要求1所述的矩形件优化下料方法，其特征在于：所述步骤6中，将较优排样设计图和较优排样设计图需要出现的次数f保存为当前下料方案后，判断每种矩形件的需求量是否为零，如果为零，则当前下料方案即为输出的下料方案，如果不为零，则将更新后剩余矩形件原材料供应量输送到步骤1中作为剩余矩形件原材料的供应量，将更新后每种矩形件的需求量d₁输送到步骤3中作为每种矩形件的需求量。