考虑切割刀数的最优两段排样算法研究_潘卫平.pdfVIP

39 3 : Vol． 39 No． 3 第 卷 第 期 广西大学学报 自然科学版 2014 6 Journal of Guangxi University :Nat Sci Ed June 2014 年 月 文章编号:1001-7445 (2014)03-0687-06 考虑切割刀数的最优两段排样算法研究 潘 ， ， 卫平 陈秋莲 崔耀东 ( ， 530004) 广西大学 计算机与电子信息学院 广西 南宁 : ， 。 摘要 讨论矩形毛坯无约束两维剪切排样问题 采用两段排样方式以简化切割工艺 优化目标是使排样方式 ， ， 的价值最大 而排样方式的价值等于其中所含毛坯的总价值与切割成本之差 假定切割成本与切割刀数成正 。 ， 。 比 文中提出了一种动态规划算法 在生成两段排样方式的过程中既考虑毛坯价值又考虑切割刀数 采用随 ， T 。 机生成的例题对该算法进行了测试 将算法与传统两段排样算法和考虑刀数的 型排样算法进行了比较 ， 。 : 实验结果表明该算法的优化结果好于以上两种著名算法 而且计算时间合理 最后一个生产实例的解表明 该算法在保证板材较高利用率的同时能有效地减少切割刀数。 : ; ; ; 关键词 动态规划 两维剪切 两段排样方式 刀数减少 中图分类号:TH164 ;TP301. 6 文献标识码:A Ｒesearch on the algorithm for generating optimal two segment cutting patterns with cuts number consideration PAN Wei-ping ，CHEN Qiu-lian ，CUI Yao-dong (School of Computer ，Electronics and Information ，Guangxi University ，Nanning 530004 ，China) Abstract :The rectangular blank unconstrained two-dimensional cutting problem were discussed u- sing two segment patterns to simplify the cutting process. The optimization goal is to maximize the pattern value which it is the difference between the total value of the blanks included and the cutting cost ，assuming that the cut