| 可减少排样方式数的二维下料顺序启发式算法 |
| |
| 引用本文： | 谢东刚,吕连,邓国斌,唐伟萍.可减少排样方式数的二维下料顺序启发式算法[J].锻压技术,2022,47(4):95-100. |
| |
| 作者姓名： | 谢东刚 吕连 邓国斌 唐伟萍 |
| |
| 作者单位： | 广西工业职业技术学院通识教育学院, 广西南宁 530001,广西电力职业技术学院汽车与交通工程学院, 广西南宁 530007 |
| |
| 基金项目： | 教育部新一代信息技术创新项目 |
| |
| 摘 要： | 讨论矩形件二维下料问题，将板材成本最小作为主要优化目标，将排样方式数最少作为辅助优化目标。提出一种可减少排样方式数的下料算法。该算法基于顺序启发式框架，按顺序逐个产生排样方式满足剩余矩形件的部分需求量，直到矩形件的所有需求量均得到满足为止。它采用一种分组技术选择可用来生成下一个排样方式的矩形件，用这些矩形件生成下一个排样方式后根据顺序价值校正方法调整矩形件的价值，其中每个排样方式均采用动态规划程序生成。将本文下料算法与两种文献算法进行对比，实验结果表明，本文下料算法使用的板材面积比文献算法分别节省了1.12%和0.89%,排样方式数比文献算法分别减少了45.56%和30.79%,且计算时间与文献算法接近。
|
| 关 键 词： | 二维下料问题 顺序启发式算法 价值校正 排样方式数 分组技术 |
Sequential heuristic algorithm of two-dimensional cutting stock with reducing number of patterns |
| |
| Xie Donggang,Lyu Lian,Deng Guobin,Tang Weiping.Sequential heuristic algorithm of two-dimensional cutting stock with reducing number of patterns[J].Forging & Stamping Technology,2022,47(4):95-100. |
| |
| Authors: | Xie Donggang Lyu Lian Deng Guobin Tang Weiping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
