基于排样矩形的直角边零件下料算法

[复制链接]

字体大小: 正常放大

杨利霞

5273 主题	82 听众	17万积分

TA的每日心情

	开心 2021-8-11 17:59

签到天数: 17 天

[LV.4]偶尔看看III

网络挑战赛参赛者

自我介绍: 本人女，毕业于内蒙古科技大学，担任文职专业，毕业专业英语。

群组: 2018美赛大象算法课程

群组: 2018美赛护航培训课程

群组: 2019年数学中国站长建

群组: 2019年数据分析师课程

群组: 2018年大象老师国赛优

电梯直达

1^#

发表于 2022-10-10 12:15 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

基于排样矩形的直角边零件下料算法

针对实际操作中直角边零件下料利用率不高的问题, 导入排样矩形的概念, 将直角边零件下料问题分解为若干优化子问题, 在此基础上, 基于动态规划思想通过求解子问题构建全局最优解. 实验表明, 与传统的直角边零件板材切割相比, 使用本文算法能够使板材的利用率提高30%–50%; 与其他几种典型算法相比, 本算法板材利用率提高显著, 并且排样方案简单, 更适用于实际操作.