多线材变截面一维下料问题解法研究

发布时间：2018-01-19 18:16

本文关键词： 一维下料多线材变截面动态规划顺序价值修正　出处：《锻压技术》2017年01期 　论文类型：期刊论文

【摘要】：针对多线材变截面一维下料问题,提出顺序价值修正和动态规划算法求解。由于材料具有变截面的特征,同样重量的毛坯在线材不同位置切割时所需的长度是不同的,所以要进行重量与长度的转换,求出任意位置处对应的毛坯长度。然后根据上述方法顺序生成下料方案中的各个布局图,直到全部毛坯的需求得到满足。通过对毛坯的价值修正生成多个不同的下料方案,从中选择最好者作为解。通过与随机测试题比较,实验结果表明,所得解值非常接近最优,当用材料利用率度量时,最优解的材料利用率和所得解的平均利用率之差为0.51%;计算速度很快,通常在7 s以内,该算法更能快速生成布局图,提高材料利用率。
[Abstract]:The sequential value correction and dynamic programming algorithm are proposed to solve the one-dimensional cutting problem of multi-wire with variable cross-section, because the material has the characteristic of variable cross-section. The length required for the same weight blank cutting in different positions of the wire rod is different, so the weight to length conversion should be carried out. The corresponding blank length at any position is obtained, and then each layout diagram in the blanking scheme is generated according to the above method. By modifying the value of the blank to generate a number of different feeding schemes, select the best as the solution. Compared with the random test, the experimental results show that. The value of the solution is very close to the optimal value. When the material utilization ratio is measured, the difference between the material utilization ratio of the optimal solution and the average utilization ratio of the obtained solution is 0.51g. The calculation speed is very fast, usually within 7 s, the algorithm can generate layout diagram more quickly and improve the material utilization ratio.
【作者单位】：广西大学计算机与电子信息学院;
【基金】：国家自然科学基金资助项目(61363026) 广西自然科学基金资助项目(2014GXNSFAA118357)
【分类号】：TG48
【正文快照】： 在服装、皮革、木材、金属制品、机械制造、交通运输设备等制造行业中,都会遇到材料分割(下料)问题[1]。需要考虑如何获取高利用率的下料方案,以达到节约材料,降低产品成本的目的。下料问题一般可分为一维下料和二维下料问题,本文主要对一维下料问题进行讨论。一维下料问题(On

【相似文献】