买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：武汉铁路职业技术学院

摘要：本发明公开了一种基于双成本评价法的矩形件优化下料方法，它包括如下步骤：步骤10：将当前矩形件原材料参数初始化；步骤20：找出每种矩形件组成的水平同质条带和垂直同质条带的长、宽和数量；步骤30：构造当前原材料上由水平同质条带组成的多种排样设计图下料信息和垂直同质条带构成的多种排样设计图下料信息；步骤40：根据每种排样设计图下料信息的评价指标值，得到当前原材料上的最优排样设计图；步骤50：更新每种矩形件的需求量和剩余矩形件原材料供应量；步骤60：将最优排样设计图和最优排样设计图需要出现的次数保存为当前下料方案。本发明降低了矩形件下料综合总成本。

主权项：1.一种基于双成本评价法的矩形件优化下料方法，其特征在于，它包括如下步骤：步骤10：将当前矩形件原材料的长LC、宽WC和供应量SC进行初始化，使LC＝LR，WC＝WR，SC＝SR，其中，LR、WR、SR分别表示剩余矩形件原材料的长、宽和供应量；步骤20：利用当前矩形件原材料尺寸约束，通过同质条带构造方法找出每种矩形件组成的水平同质条带的长、宽和数量NC，以及垂直同质条带的长、宽和数量；步骤30：针对当前矩形件原材料的长LC、宽WC和供应量SC，以及每种矩形件的长l、宽W和需求量d利用动态规划算法，构造当前原材料上由水平同质条带组成的多种排样设计图下料信息和由垂直同质条带构成的多种排样设计图下料信息；步骤40：分别计算水平同质条带组成的每种排样设计图下料信息和垂直同质条带构成的每种排样设计图下料信息中的原材料利用率Us；水平同质条带组成的每种排样设计图下料信息和垂直同质条带构成的每种排样设计图下料信息中的排样设计图排样率Up；水平同质条带组成的每种排样设计图下料信息和垂直同质条带构成的每种排样设计图下料信息中的原材料成本的权重值Ws；水平同质条带组成的每种排样设计图下料信息和垂直同质条带构成的每种排样设计图下料信息中的下料时间权重值Wp；并根据排样设计图下料信息对应的原材料利用率Us、排样设计图排样率Up、原材料成本的权重值Ws和下料时间权重值Wp计算每种排样设计图下料信息的评价指标值UCB，选出当前下料方案中评价指标值最大的一种排样设计图下料信息作为当前原材料上的最优排样设计图，并计算最优排样设计图需要出现的次数f1；步骤50：利用最优排样设计图和最优排样设计图需要出现的次数f1，更新每种矩形件的需求量d1和剩余矩形件原材料供应量SR1，d1＝d-f1·Np，SR1＝SR-f1，其中，d为每种矩形件的需求量，d1为更新后每种矩形件的需求量，f1为最优排样设计图需要出现的次数，Np为最优排样设计图中每种矩形件的数量，SR为剩余矩形件原材料供应量，SR1为更新后剩余矩形件原材料供应量；步骤60：将最优排样设计图和最优排样设计图需要出现的次数f1保存为当前下料方案；所述原材料成本的权重值Ws根据如下公式计算：Ws＝LWCsf1LWCsf1+Cp其中，L表示矩形件原材料的长，W表示矩形件原材料的宽，Cs表示单位长度原材料的成本，Cp表示每种排样设计图的排样成本，f1表示最优排样设计图需要出现的次数；所述下料时间权重值Wp根据如下公式计算：Wp＝CpLWCsf1+Cp其中，L表示矩形件原材料的长，W表示矩形件原材料的宽，Cs表示单位长度原材料的成本，Cp表示每种排样设计图的排样成本，f1表示最优排样设计图需要出现的次数。

全文数据：

权利要求：

百度查询： 武汉铁路职业技术学院 基于双成本评价法的矩形件优化下料方法