【技术实现步骤摘要】
一种用于矩形钢板二维下料优化方法
[0001]本专利技术涉及生产矩形钢板时的二维下料生产领域
技术背景
[0002]物流的发展带来了矩形钢板的广泛应用。不同规格的矩形钢板切割成不同箱体展开图，其成本也与生产方案密切相关。探究成本最低的矩形钢板生产方案，既可以节约资源，也能提高生产公司的利润。
[0003]计算矩形钢板不同的切割方案，得到最优的生产计划，其本质是一种下料问题。
技术实现思路
[0004]本专利技术的目的在于根据所提供矩形板材和目标板材规格生成一种利用率最高的切割方案进而有效地降低成本。
[0005]本专利技术从下料问题这角度切入，通过分析每张瓦楞纸利用率最高的切割方案，进而组合出最优的生产计划，化整为零解决问题。
[0006]为达到上述目的，本专利技术采用的技术方法为：
[0007]一种用于矩形钢板二维下料优化方法，其特征是，包括如下步骤：
[0008](1)生成每种板材的最佳切割方案
[0009]将矩形板材与最大目标板材一角重叠，若目标板材大于矩...
【技术保护点】
【技术特征摘要】
1.一种用于矩形钢板二维下料优化方法，其特征是，包括如下步骤：(1)生成每种板材的最佳切割方案将矩形板材与最大目标板材一角重叠，若目标板材大于矩形板材，将目标板材换为面积次大的板材直到产生目标板材为止，若都不能生成则该块矩形板材作为余料；若产生目标板材，则先沿目标板材的长切割矩形板材，再按目标板材的宽切割矩形板材，从而产生两块新的矩形板材；重复上述步骤，直到矩形板材成为余料；(2)根据每块板材的最佳切割方案通过线性规划的方法利用程序生成初步最优方案；(3)利用迭代优化方法减少初步方案中产生的余料；采用下述迭代方法提高利用率：依次比较产生产品数是否大于所需产品数，若方案产生产品数大于所需产品数，则将限制条件中除第一个检测到大于所需产品数的产品外其他规格的产品需求量设置为0，第一个检测到大于所需产品数的产品设置为所需产品数，重新计算，直到生成的方案满足产生产品满足部分目标产品而不完全满足其他目标产品；剔除满足的目标产品，其它产品的目标需求量减去此轮产生的数量作为新的目标产品量。2.如权利要求1所述的方法，其特征是，步骤(2)利用下述算法求得初步最优方案：设：表示在第k次迭代中第i号材料板生产目标板j的个数；表示在第次迭代中第j号材料板的使用个数；设原材料板材共有为M种，设第1种原材料板材的价格为P1,第2种原材料板材的价格为P2,......,第M种原材料板材的价格为P
M
；设目标板材共有N种，将其按面积大小递增的顺序依次称为目标1号板，...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。